文献

J-GLOBAL ID：201002255213285980   整理番号：10A0107855

Espresso 型ブートストラッピング法における意味ドリフトのグラフ理論に基づく分析 語義曖昧性解消における評価

Semantic Drift in Espresso-style Bootstrapping: Graph-theoretic Analysis and Evaluation in Word Sense Disambiguation

著者 (4件)： 小町守 (奈良先端科学技術大学院大学) ,  工藤拓 (グーグル株式会社) ,  新保仁 (奈良先端科学技術大学院大学) ,  松本裕治 (奈良先端科学技術大学院大学)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 25  号： 2  ページ： 233-242 (J-STAGE)  発行年： 2010年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 自然言語処理におけるタグ付けコストの削減を目指し,ブーストラッピング法が利用されている。本論文では,最も単純なEspresso型ブートストラッピング法を導入し,意味ドリフトについて検討した。まず,リンク解析分野での全体最重要度計算法の1つであるHITSとの類似性を示し,HITSがシードインスタンスによらず同じスコアベクトルに収束することから意味ドリフトが不可避であることを指摘した。また,オリジナルのEspressoでは意味ドリフトを回避するためのヒューリスティックを用いているが,語義曖昧性解消タスクで収束過程を調べたところその効果は限定的であった。そこで,ブートストラッピング法をグラフ理論に基づくアルゴリズムの一種と考え,リンク解析分野で提案されたトピックドリフトが制御しやすい,あるいは起きない性質を持つ関連度算出法として,1)von Neumannカーネル,2)正規化ラプラシアンカーネルを適用した。実際にSenseval-3 Lexical Sample Taskの語義曖昧性解消タスクで評価を行い,1),2)が意味ドリフトを抑制すること,及び2)の拡散係数に対する安定性が高いことを確かめた。

シソーラス用語： *自然言語処理 ,  用語 ,  意味論 ,  収束 ,  オペレーティングシステム ,  Laplace演算子 ,  評価試験 ,  拡散係数
準シソーラス用語： ブートストラッピング ,  ラプラシアン ,  語義 ,  *曖昧性解消

分類 (1件)： 自然語処理  (JE06000L)

引用文献 (27件)：

• [Abney 04] Abney, S.: Understanding the Yarowsky Algorithm, Computational Linguistics, Vol. 30, No. 3, pp. 365-395 (2004)
• [Agirre 06] Agirre, E., Martinez, D., Lacalle, de O. L., and Soroa, A.: Two graph-based algorithms for state-of-the-art WSD, in Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pp. 585-593 (2006)
• [Bharat 98] Bharat, K. and Henzinger, M. R.: Improved Algorithms for Topic Distillation in a Hyperlinked Environment, in Proceedings of the 21st ACM SIGIR Conference, pp. 104-111 (1998)
• [Blum 98] Blum, A. and Mitchell, T.: Combining Labeled and Unlabeled Data with Co-Training, in Proceedings of the Workshop on Computational Learning Theory (COLT), pp. 92-100 (1998)
• [Brin 98] Brin, S. and Page, L.: The Anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, Vol. 30, No. 1-7, pp. 107-117 (1998)

タイトルに関連する用語 (9件)： ESPRESSO ,  型 ,  ブートストラッピング ,  意味 ,  ドリフト ,  グラフ理論 ,  分析 ,  語義曖昧性解消 ,  評価