Approach to inverse sequence alignment with conditional random fields and its application to information extraction

2008 Fiscal Year Final Research Report

• Project/Area Number: 18700148
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: SHIMBO Masashi Nara Institute of Science and Technology, 情報科学研究科, 助教授 (90311589)
• Project Period (FY): 2006 – 2008
• Keywords: テキストマイニング / 情報抽出 / 並列句解析 / 系列アラインメント

Research Abstract

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

Research Products

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