講演名 2006-09-15
決定木アルゴリズムに基づく自然言語文書の話題分析(通信・オフィスシステム)
古畑 裕介, 西園 敏弘,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大量の文書から同一の話題を含んだ文書集合を抽出することを試みる.決定木により元の文書を分類し,その結果から決定木の構造と分類された文書の特徴との間の関係を分析している.決定木のリーフにおける分類精度に着目した結果,1つの名詞や2つの名詞の組み合わせが文書中に出現することにより高確率で分野を特定できることを明らかにし,数10個の該当する名詞群を抽出している.また,リーフ内文書の類似度やエントロピーを用いて,それらの名詞がどの程度話題を特定しているかを調べ,多くの名詞が話題を抽出できていることを確認している.今回の試みで得られた話題だけでは,新しい通信サービスへの応用には不十分ではあるが,決定木の上位階層や分類性能の良い部分のみを用いれば,より適用性が高い話題が抽出できる可能性が示唆されている。
抄録(英) This paper attempts to extract_specific document sets containing the same topic from masses of documents. The original documents are classified through a decision tree and the classification results are analyzed with the decision tree structure. Focusing on classification accuracy in each of decision tree leaves, the analysis yields several tens of specified nouns and pairs of nouns, of which existence identifies the class of each document. Then, topic identification ability of the nouns is ascertained using similarity and entropy of documents in each leaf. As a result, most of the nouns can specify document topics. The resulting topics are not sufficient for applying to new communication services. However, several parts of the decision tree can indicate efficient extraction of topic.
キーワード(和) 決定木 / 文書分類 / 通信サービス / テキストマイニング
キーワード(英) Decision Tree / Document Classification / Communication Services / Text Mining
資料番号 CQ2006-54,OIS2006-41,IE2006-56
発行日

研究会情報
研究会 IE
開催期間 2006/9/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Image Engineering (IE)
本文の言語 JPN
タイトル(和) 決定木アルゴリズムに基づく自然言語文書の話題分析(通信・オフィスシステム)
サブタイトル(和)
タイトル(英) Topic analysis of natural language documents based on decision tree algorithm
サブタイトル(和)
キーワード(1)(和/英) 決定木 / Decision Tree
キーワード(2)(和/英) 文書分類 / Document Classification
キーワード(3)(和/英) 通信サービス / Communication Services
キーワード(4)(和/英) テキストマイニング / Text Mining
第 1 著者 氏名(和/英) 古畑 裕介 / Yusuke FURUHATA
第 1 著者 所属(和/英) 日本大学工学部
Graduate School of Engineering, Nihon University
第 2 著者 氏名(和/英) 西園 敏弘 / Toshihiro NISHIZONO
第 2 著者 所属(和/英) 日本大学工学部
Graduate School of Engineering, Nihon University
発表年月日 2006-09-15
資料番号 CQ2006-54,OIS2006-41,IE2006-56
巻番号(vol) vol.106
号番号(no) 244
ページ範囲 pp.-
ページ数 6
発行日