エンティティ間の意味的関係抽出の分野適応に関する研究

• Project/Area Number: 24700133
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Intelligent informatics
• Research Institution: The University of Tokyo
• Principal Investigator: ボレガラ ダヌシカ 東京大学, 情報理工学(系)研究科, 講師 (10581712)
• Project Period (FY): 2012-04-01 – 2014-03-31
• Project Status: Discontinued (Fiscal Year 2012)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2012: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
• Keywords: 関係抽出 / 分野適応 / 人工知能 / 自然言語処理 / ウェブマイニング / 転移学習 / 類似尺度 / カーネル関数 / 意味的関係 / 関係類似性 / エンティティ / グラフ構造 / 類推 / 構造同値

Research Abstract

本年度ではエンティティ間の意味的関係抽出の分野適応に関して次のように研究計画通り研究を進めることができました．Wikipediaにあるエンティティ関する情報を分析し，それらを三組として表現しているデータセットを使ってグラフを構築しました．このグラフでは頂点はエンティティに対応しており，頂点を結ぶ枝はそれぞれのエンティティがウェブ上で共起する場合にそれらの間の意味的関係を表す語彙パターンにしました．２つの分野（例えば，企業の世界と政治の世界）をそれぞれについて上記の方法を使って別々にグラフを構築しました．次に，各グラフでお互い密に連結しているエンティティを探索しました．簡便のため本研究では３個のエンティティからなる組み合わせのみを考慮しました．今後の研究では，３個以上のエンティティからなる部分構造も考慮していく予定です．次に，それぞれのグラフから生成した３個組のエンティティ間の類似度を計測するために２種類のカーネル関数を提案しました．まず，頂点カーネルではそれぞれのエンティティが持つ属性を比較します．一方の枝カーネルでは２つのエンティティ間の意味的関係を表現する語彙パターンを比較します．提案手法を評価するため，２つのグラフから関係が類似している３個のエンティティを複数の人間によって選択し，標準データセットとして公開しました．このデータセットを用い，先行研究で提案されている関係類似性計測手法と比較したところ提案手法では先行研究を上回る精度が得られることが分かりました．本研究の成果を人工知能分野の最高峰の国際会議であるInternational Joint Conferences on Artificial Intelligence (IJCAI)2013に採録され，論文として発表しました．

Research Products

• [Journal Article] A Preference Learning Approach to Sentence Ordering for Multi-document Summarization (2012)
  • Author(s): Danushka Bollegala, Naoaki Okazaki, and Mitsuru Ishizuka
  • Journal Title: Information Sciences Volume: 217 Pages: 78-95
  • Peer Reviewed
• [Journal Article] 属性値間の関連性を用いた属性抽出の精度向上 (2012)
  • Author(s): ボレガラダヌシカ，谷直紀，石塚満
  • Journal Title: 人工知能学会論文誌 Volume: 27 Pages: 245-252
  • NAID: 130001885113
  • Peer Reviewed
• [Journal Article] Measuring the degree of synonymy between words using relational similarity between word pairs as a proxy (2012)
  • Author(s): Danushka Bollegala, Yutaka Matsuo, and Mitsuru Ishizuka
  • Journal Title: Transactions on Information Systems Volume: 95 Pages: 2116-2123
  • NAID: 10031126720
  • Peer Reviewed
• [Presentation] Mining for Analogous Tuples from Entity-Relation Graph (2013)
  • Author(s): Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
  • Organizer: International Joint Conference on Artificial Intelligence
  • Place of Presentation: Beijing, China
• [Presentation] Mining for Analogous Tuples from an Entity-Relation Graph (2013)
  • Author(s): Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
  • Organizer: International Joint Conference on Artificial Intelligence (IJCAI)
  • Place of Presentation: Beijing, China.
• [Remarks] Publications
  • URL: http://www.iba.t.u-tokyo.ac.jp/~danushka/publications.html