逆アラインメント問題の条件付確率場による解法と情報抽出への応用

2008 年度 研究成果報告書

• 研究課題/領域番号: 18700148
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 奈良先端科学技術大学院大学
• 研究代表者: 新保 仁 奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (90311589)
• 研究期間 (年度): 2006 – 2008
• キーワード: テキストマイニング / 情報抽出 / 並列句解析 / 系列アラインメント

研究概要

条件付き確率場の近似法である平均化パーセプトロン学習を用いて逆系列アラインメント(inverse parametric sequence alignment)問題を解くための手法を提案した.逆系列アラインメントとはすなわち,与えられた訓練データから編集コストモデルを学習する問題である.応用として生物学文書(英語)および日本語(百科辞典および新聞記事)からの並列句検出および範囲同定に適用し,既存法に比べて高い精度を得た.タグ付け(教師データ)が不十分な場合でも対処するために2種類のヒューリスティックを提案し,その有効性を実証した.

研究成果

• [雑誌論文] アラインメントと機械学習を応用した並列句解析 : 医学生物学論文からの情報抽出に向けて (2007)
  • 著者名/発表者名: 原一夫, 新保仁, 松本裕治
  • 雑誌名: 人工知能学会論文誌 Vol.22, No.3 ページ: 248-255
  • 査読あり
• [雑誌論文] コミュニティを考慮したカーネル引用解析 (2007)
  • 著者名/発表者名: 伊藤敬彦, 新保仁, 持橋大地, 松本裕治
  • 雑誌名: 電気電子通信情報学会論文誌D Vol.J90-D, No.2 ページ: 233-244
  • 査読あり
• [雑誌論文] カーネルリンク解析におけるパラメタ依存性と近似計算について (2006)
  • 著者名/発表者名: 新保仁, 伊藤敬彦, 松本裕治
  • 雑誌名: 日本データベース学会 Letters (DBSJ Letters) Vol.5, No.2 ページ: 101-104
  • 査読あり
• [学会発表] バイパス付き編集グラフを用いた日本語並列構造解析 (2009)
  • 著者名/発表者名: 大熊秀治, 新保仁, 原一夫, 松本裕治
  • 学会等名: 情報処理学会研究報告 自然言語処理研究会
  • 年月日: 20090300
• [学会発表] A family of dissimilarity measures between nodes generalizing both the shortest path and the commute-time distances. (2008)
  • 著者名/発表者名: L. イェン, M. サレンス, A. マントラック, 新保仁
  • 学会等名: In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008)
  • 発表場所: Las Vegas, USA.
  • 年月日: 20080800
• [学会発表] 機械学習と系列アラインメントを応用した日本語並列句解析 (2008)
  • 著者名/発表者名: 大熊秀治, 原一夫, 新保仁, 松本裕治
  • 学会等名: 2008年度人工知能学会全国大会(第22回)論文集
  • 発表場所: 旭川
  • 年月日: 20080600
• [学会発表] カーネル法を用いた意味的類似度の定義とブートストラップの一般化 (2008)
  • 著者名/発表者名: 小町守, 工藤拓, 新保仁, 松本裕治
  • 学会等名: 言語処理学会第14回年次大会論文集
  • 発表場所: 東京
  • 年月日: 20080300
• [学会発表] Generic Text Summarization Using Probabilistic Latent Semantic Indexing. (2008)
  • 著者名/発表者名: H. バンダリ, 新保仁, 伊藤敬彦, 松本裕治
  • 学会等名: In Proceedings of the Third International Joint Conference on Natural Language Processing (IJCNLP 2008)
  • 発表場所: Hyderabad, India
  • 年月日: 20080100
• [学会発表] カーネル法によるリンク・引用解析 (2007)
  • 著者名/発表者名: 新保仁
  • 学会等名: 人工知能学会基本問題研究会(第66回)予稿集
  • 発表場所: 湯布院
  • 年月日: 20070700
• [学会発表] 部分アラインメント同定を応用した並列句解析 (2006)
  • 著者名/発表者名: 原一夫, 新保仁, 松本裕治
  • 学会等名: In Proceedings of the First International Workshop on Data-Mining and Statistical Science (DMSS 2006)
  • 発表場所: 札幌
  • 年月日: 20060900
• [学会発表] Exploring multiple communities with kernel-based citation analysis. (2006)
  • 著者名/発表者名: 伊藤敬彦, 新保仁, 持橋大地, 松本裕治
  • 学会等名: In Proceedings of the Principles and Practice of Knowledge Discovery in Databases (PKDD 2006), Lecture Notes in Artificial Intelligence
  • 発表場所: Berlin, Germany
  • 年月日: 20060900
• [学会発表] Investigating the effect of multiple communities on kernel-based citation analysis. (2006)
  • 著者名/発表者名: 伊藤敬彦, 新保仁, 持橋大地, 松本裕治
  • 学会等名: In Proceedings of the Second International Special Workshop on Databases for Next-Generation Researchers (SWOD 2006)
  • 発表場所: Atlanta, USA
  • 年月日: 20060400
• [図書] Kernels for link analysis. In Mining Graph Data (2006)
  • 著者名/発表者名: 新保仁, 伊藤敬彦
  • 総ページ数: 283-310
  • 出版者: John Wiley & Sons
• [備考]
  • URL: http://cl.naist.jp/project/coordination