リンク解析に基づく自然言語処理・テキストマイニング技術の開発

2011 年度 研究成果報告書

• 研究課題/領域番号: 21500141
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 奈良先端科学技術大学院大学
• 研究代表者: 新保 仁 奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (90311589)
• 研究期間 (年度): 2009 – 2011
• キーワード: 自然言語処理 / データマイニング / テキストマ

研究概要

リンク解析技術を活用した,自然言語処理テキストマイニング技術を開発した.ある種のリンク解析法が用いる, 2節点間の全経路を考慮した類似度計算法にヒントを得て,自然言語文を構文解析する際に障害となっている,文内の並列構造の解析(並列構造の有無・範囲同定)技術を考案した.さらに,自然言語データをネットワーク(グラフ)として表現し,リンク解析手法を適用する際に障害となる「ハブ」(数多くのグラフ節点と結合した節点)の影響を調査し,その悪影響を軽減するグラフ構築法を提案した.

研究成果

• [雑誌論文] Semi-supervised classification and betweenness computation on large, sparse, directed graphs. (2011)
  • 著者名/発表者名: Amin Mantrach, Nicholas van Zeebroeck, Pascal Francq, Masashi Shimbo, Shimbo, Hughes Bersini, and Marco Saerens
  • 雑誌名: Pattern Recognition 巻: Vol.44 ページ: 1212-1224
  • 査読あり
• [雑誌論文] A sum-over-paths extension of edit distances accounting for all sequence alignments. (2011)
  • 著者名/発表者名: Silvia Garcia-Diez, Francois Fouss, Masashi Shimbo, and Marco Saerens
  • 雑誌名: Pattern Recognition 巻: Vol.44 ページ: 1172-1182
  • 査読あり
• [雑誌論文] The sum-over-paths covariance kernel : a novel covariance measure between nodes of a directed graph (2010)
  • 著者名/発表者名: Amin Mantrach, Luh Yen, Jerome Callut, Kevin Francoisse, Masashi Shimbo, and Marco Saerens
  • 雑誌名: IEEE Transactions on Pattern Analysis and Machine Intelligence 巻: Vol.32 ページ: 1112-1126
  • 査読あり
• [雑誌論文] 文法制約と系列アラインメントによる並列構造の解析 (2010)
  • 著者名/発表者名: 原一夫, 新保仁, 松本裕治
  • 雑誌名: 人工知能学会論文誌 巻: Vol.25 ページ: 560-569
  • 査読あり
• [雑誌論文] バイパス付きアラインメントグラフを用いた日本語並列句検出と範囲同定 (2010)
  • 著者名/発表者名: 大熊秀治, 原一夫, 新保仁, 松本裕治
  • 雑誌名: 人工知能学会論文誌 巻: Vol.25 ページ: 206-214
  • 査読あり
• [雑誌論文] Espresso型ブートストラッピング法における意味ドリフトのグラフ理論的分析 (2010)
  • 著者名/発表者名: 小町守, 工藤拓, 新保仁, 松本裕治
  • 雑誌名: 人工知能学会論文誌 巻: Vol.25 ページ: 233-242
  • 査読あり
• [学会発表] Using the mutual k-nearest neighbor graphs for semi-supervised classification of natural language data (2011)
  • 著者名/発表者名: Kohei Ozaki, Masashi Shimbo, Mamoru Komachi, and Yuji Matsumoto
  • 学会等名: Proceedings of the 15th Conference on Natural Language Learning(CoNLL2011)
  • 発表場所: Portland, OR, USA
  • 年月日: 2011-06-23
• [学会発表] HITS-based seed selection and stop-list construction for bootstrapping (2011)
  • 著者名/発表者名: Tetsuo Kiso, Masashi Shimbo, Mamoru Komachi, and Yuji Matsumoto
  • 学会等名: In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics(ACL2011): Short Papers
  • 発表場所: P ortland, OR, USA
  • 年月日: 2011-06-21
• [学会発表] Normalized sum-over-paths edit distances (2010)
  • 著者名/発表者名: S ilvia Garcia Diez, Francois Fouss, Masashi Shimbo, Marco Saerens
  • 学会等名: Proceedings of the 2010 International Conference on Pattern Recognition(ICPR2010)
  • 発表場所: イスタンブール
  • 年月日: 2010-08-24
• [学会発表] A Graph-based Approach for Biomedical Thesaurus Expansion (2009)
  • 著者名/発表者名: Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, and Yuji Matsumoto
  • 学会等名: Proceedings of the Third ACM International Workshop on Data and Text Mining in Bioinformatics(DTMBIO)
  • 発表場所: 香港
  • 年月日: 2009-11-06
• [学会発表] Coordinate Structure Analysis with Global Structural Constraints and Alignment-Based Local Features (2009)
  • 著者名/発表者名: Kazuo Hara, Masashi Shimbo, Hideharu Okuma, and Yuji Matsumoto
  • 学会等名: Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing(ACL-IJCNLP2009)
  • 発表場所: シンガポール
  • 年月日: 2009-08-05
• [学会発表] Bypassed Alignment Graph for Learning Coordination in Japanese Sentences (2009)
  • 著者名/発表者名: Hideharu Okuma, Kazuo Hara, Masashi Shimbo, and Yuji Matsumoto
  • 学会等名: Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing(ACL-IJCNLP2009): Short Papers
  • 発表場所: シンガポール
  • 年月日: 2009-08-04