• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 21500141
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関奈良先端科学技術大学院大学

研究代表者

新保 仁  奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (90311589)

研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード自然言語処理 / データマイニング / テキストマ / リンク解析 / テキストマイニング / ハブ
研究概要

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

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (23件)

すべて 2011 2010 2009

すべて 雑誌論文 (11件) (うち査読あり 11件) 学会発表 (12件)

  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Semi-supervised classification and betweenness computation on large, sparse, directed graphs2011

    • 著者名/発表者名
      A.Mantrach/N.van Zeebroeck/P.Francq/M.Shimbo/H.Bersini/M.Saerens
    • 雑誌名

      Pattern Recognition

      巻: 44 ページ: 1212-1224

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A sum-over-paths extension of edit distances accounting for all sequence alignments2011

    • 著者名/発表者名
      S.Garcia-Diez/F.Fouss/M.Shimbo/M.Saerens
    • 雑誌名

      Pattern Recognition

      巻: 44 ページ: 1172-1182

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] The sum-over-paths covariance kernel : a novel covariance measure between nodes of a directed graph2010

    • 著者名/発表者名
      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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 文法制約と系列アラインメントによる並列構造の解析2010

    • 著者名/発表者名
      原一夫, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.25 ページ: 560-569

    • NAID

      130000308089

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] バイパス付きアラインメントグラフを用いた日本語並列句検出と範囲同定2010

    • 著者名/発表者名
      大熊秀治, 原一夫, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.25 ページ: 206-214

    • NAID

      130000151251

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Espresso型ブートストラッピング法における意味ドリフトのグラフ理論的分析2010

    • 著者名/発表者名
      小町守, 工藤拓, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.25 ページ: 233-242

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] The sum-over-paths covariance kernel : a novel covariance measure between nodes of a directed graph2010

    • 著者名/発表者名
      A.Mantrach, L.Yen, J.Callut, K.Francoisse, M.Shimbo, M.Saerens
    • 雑誌名

      IEEE Transactions on Pattern Analysis and Machine Intelligence

      巻: 32 ページ: 1112-1126

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] バイパス付きアラインメントグラフを用いた日本語並列句検出と範囲同定2010

    • 著者名/発表者名
      大熊秀治, 原一夫, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌 25

      ページ: 206-214

    • NAID

      130000151251

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Espresso型ブートストラッピング法における意味ドリフトのグラフ理論的分析2010

    • 著者名/発表者名
      小町守, 工藤拓, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌 25

      ページ: 233-242

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] Using the mutual k-nearest neighbor graphs for semi-supervised classification of natural language data2011

    • 著者名/発表者名
      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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Using the mutual k-nearest neighbor graphs for semi-supervised classification of natural language data2011

    • 著者名/発表者名
      K.Ozaki/M.Shimbo/M.Komachi/Y.Matsumoto
    • 学会等名
      15th CoNLL
    • 発表場所
      Portland, OR, USA
    • 年月日
      2011-06-23
    • 関連する報告書
      2011 実績報告書
  • [学会発表] HITS-based seed selection and stop-list construction for bootstrapping2011

    • 著者名/発表者名
      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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] HITS-based seed selection and stop-list construction for bootstrapping2011

    • 著者名/発表者名
      T.Kiso/M.Shimbo/M.Komachi/Y.Matsumoto
    • 学会等名
      49th ACL : Short Papers
    • 発表場所
      Portland, OR, USA
    • 年月日
      2011-06-21
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Normalized sum-over-paths edit distances2010

    • 著者名/発表者名
      S ilvia Garcia Diez, Francois Fouss, Masashi Shimbo, Marco Saerens
    • 学会等名
      Proceedings of the 2010 International Conference on Pattern Recognition(ICPR2010)
    • 発表場所
      イスタンブール
    • 年月日
      2010-08-24
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Normalized sum-over-paths edit distances2010

    • 著者名/発表者名
      Silvia Garcia Diez, Francois Fouss, Masashi Shimbo, Marco Saerens
    • 学会等名
      International Conference on Pattern Recognition
    • 発表場所
      Istanbul, Turkey
    • 年月日
      2010-08-24
    • 関連する報告書
      2010 実績報告書
  • [学会発表] A Graph-based Approach for Biomedical Thesaurus Expansion2009

    • 著者名/発表者名
      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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A Graph-based Approach for Biomedical Thesaurus Expansion2009

    • 著者名/発表者名
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
    • 学会等名
      Third ACM International Workshop on Data and Text Mining in Bioinformatics (DTMBIO)
    • 発表場所
      香港
    • 年月日
      2009-11-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Coordinate Structure Analysis with Global Structural Constraints and Alignment-Based Local Features2009

    • 著者名/発表者名
      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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Coordinate Structure Analysis with Global Structural Constraints and A lignment-Based Local Features2009

    • 著者名/発表者名
      Kazuo Hara, Masashi Shimbo, Hideharu Okuma, Yuji Matsumoto
    • 学会等名
      Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics, and the 4th International Joint Conference on Natural Language Processing (ACL-IJCNLP 2009)
    • 発表場所
      シンガポール
    • 年月日
      2009-08-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Bypassed Alignment Graph for Learning Coordination in Japanese Sentences2009

    • 著者名/発表者名
      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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Bypassed Alignment Graph for Learning Coordination in Japanese Sentences2009

    • 著者名/発表者名
      Hideharu Okuma, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
    • 学会等名
      Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics, and the 4th International Joint Conference on Natural Language Processing (ACL-IJCNLP 2009)
    • 発表場所
      シンガポール
    • 年月日
      2009-08-04
    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi