Searching for Semantic Relations between Entities on the Web

• Project/Area Number: 22800010
• Research Category: Grant-in-Aid for Research Activity Start-up
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: The University of Tokyo
• Principal Investigator: BOLLEGALA Danushka 東京大学, 大学院・情報理工学系研究科, 講師 (10581712)
• Project Period (FY): 2010 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥3,146,000 (Direct Cost: ¥2,420,000、Indirect Cost: ¥726,000); Fiscal Year 2011: ¥1,508,000 (Direct Cost: ¥1,160,000、Indirect Cost: ¥348,000); Fiscal Year 2010: ¥1,638,000 (Direct Cost: ¥1,260,000、Indirect Cost: ¥378,000)
• Keywords: 関係検索 / ウェブ工学 / ウェブマイニング / 情報抽出 / 関係抽出 / データマイニング / ドメイン / 転移学習 / 自然言語処理 / 人工知能 / 機械学習 / ドメイン適応

Research Abstract

In this research, I developed a search system that can search for the semantic relations between named entities. In particular, I focused on the symmetries that exist in proportional analogies to accurately estimate the relational similarity between two pairs of entities. Moreover, algorithms were developed to accurately rank the search results using relational similarity. The outcome of this project was presented at AAAI 2011 and published in Elsevier Information Processing and Management Journal.

Research Products

• [Journal Article] Minimally Supervised Novel Relation Extraction using Latent Relational Mapping (2012)
  • Author(s): Danushka Bollegala, Yutaka Matsuo, and Mitsuru Ishizuka
  • Journal Title: IEEE Transactions on Knowledge and Data Engineering(TKDE) Volume: Issue 99(Early Access)
  • Peer Reviewed
• [Journal Article] 関係の対称性および予測語を用いた関係検索の性能向上法 (2011)
  • Author(s): 後藤友和, Nguyen Tuan Duc, Danushka Bollegala, and Mitsuru Ishizuka
  • Journal Title: 人工知能学会論文誌 Volume: Vol.26, no.6 Pages: 649-656
  • NAID: 130001072421
• [Journal Article] A Web Search Engine-based Approach to Measure Semantic Similarity between Words (2011)
  • Author(s): Bollegala, Matsuo, Ishizuka
  • Journal Title: IEEE Transactions on Knowledge and Data Engineering Volume: 23 Issue: 7 Pages: 977-990
  • DOI: 10.1109/tkde.2010.172
  • Peer Reviewed
• [Journal Article] Automatic Discovery of Personal Name Aliases from the Web (2011)
  • Author(s): Bollegala, Matsuo, Ishizuka
  • Journal Title: IEEE Transactions on Knowledge and Data Engineering Volume: 23 Issue: 6 Pages: 831-844
  • DOI: 10.1109/tkde.2010.162
  • Peer Reviewed
• [Journal Article] 関係の対称性および予測語を用いた関係検索の性能向上法 (2011)
  • Author(s): 後藤, ドウク, ボレガラ, 石塚
  • Journal Title: 人工知能学会論文誌 Volume: 26 Pages: 649-656
  • NAID: 130001072421
  • Peer Reviewed
• [Journal Article] 高速・高精度ウェブ潜在関係エンジンの索引作成と関係表現手法 (2011)
  • Author(s): ドウク、ボレガラ、石塚
  • Journal Title: 人工知能学会論文誌 Volume: 26 Pages: 307-312
  • Peer Reviewed
• [Journal Article] Improving Relational Similarity Measurement using Symmetries in Proportional Word Analogies
  • Author(s): Danushka Bollegala, Tomokazu Goto, Nguyen Tuan Duc, and Mitsuru Ishizuka
  • Journal Title: Information Processing and Management, Elsevier Volume: (採択済み,近日公開)
  • Peer Reviewed
• [Journal Article] Cross-Language Latent Relational Search between Japanese and English Languages using a Web Corpus
  • Author(s): Nguyen Tuan Duc, Danushka Bollegala, and Mitsuru Ishizuka
  • Journal Title: ACM Transactions on Asian Language Information Processing(TALIP) Volume: (採択済み,近日公開)
  • Peer Reviewed
• [Presentation] Cross-Language Latent Relational Search : Mapping Knowledge across Languages (2011)
  • Author(s): Duc, Bollegala, Ishizuka
  • Organizer: AAAI'11
  • Place of Presentation: San Francisco, USA
  • Year and Date: 2011-08-11
• [Presentation] Cross-Language Latent Relational Search : Mapping Knowledge across Languages (2011)
  • Author(s): Duc, Bollegala, Ishizuka
  • Organizer: National Conf.on Artificial Intelligence (AAAI)
  • Place of Presentation: San Francisco, USA
  • Year and Date: 2011-08-07
• [Presentation] Exploiting user interest on Social Media for Aggregating Diverse Data (2011)
  • Author(s): Nori, Bollegala, Ishizuka
  • Organizer: Int'l. AAAI Conf.on Weblogs and Social Media (ICWSM)
  • Place of Presentation: Barcelona, Spain
  • Year and Date: 2011-07-20
• [Presentation] Relation Adaptation : Learning to Extract Novel Relations with Minimum Supervision (2011)
  • Author(s): Bollegala, Matuso, Ishizuka
  • Organizer: Int'l Joint Conf.on Artificial Intelligence (IJCAI)
  • Place of Presentation: Barcelona, Spain
  • Year and Date: 2011-07-16
• [Presentation] Interest Prediction on Multinomal, Time-Evolving Social Graphs (2011)
  • Author(s): Nori, Bollegala, Ishizuka
  • Organizer: Int'l Joint Conf.on Artificial Intelligence (IJCAI)
  • Place of Presentation: Barcelona, Spain
  • Year and Date: 2011-07-16
• [Presentation] RankDE : Learning a Ranking Function for IR using DE (2011)
  • Author(s): Bollegala, Noman, Iba
  • Organizer: Genetic and Evolutionary Computation Conf.(GECCO)
  • Place of Presentation: Dublin, Ireland
  • Year and Date: 2011-07-12
• [Presentation] Differential Evolution with Self-Adaptive Local Search (2011)
  • Author(s): Noman, Bollegala, Iba
  • Organizer: Genetic and Evolutionary Computation Conf.(GECCO)
  • Place of Presentation: Dublin, Ireland
  • Year and Date: 2011-07-12
• [Presentation] Domain Adaptation of Relation Extractors using a Latent Relational Mapping (2011)
  • Author(s): Bollegala, Matuso, Ishizuka
  • Organizer: International World Wide Web Conference (WWW)
  • Place of Presentation: Hyderabad, India
  • Year and Date: 2011-03-28
• [Presentation] Cross-Language Latent Relational Search : Mapping Knowledge across Languages (2011)
  • Author(s): Nugyen Duc, Danushka Bollegala, and Mitsuru Ishizuka
  • Organizer: Proceedings of the 25th National Conference on Artificial Intelligence(AAAI 2011)
  • Place of Presentation: San Francisco, USA
• [Presentation] Relation Adaptation : Learning to Extract Novel Relations with Minimum Supervision (2011)
  • Author(s): Danushka Bollegala, Yutaka Matsuo, and Mitsuru Ishizuka
  • Organizer: Proceedings of the 22nd International Joint Conference on Artificial Intelligence(IJCAI 2011)
  • Place of Presentation: Barcelona, Spain
• [Presentation] From Actors, Politicians, to CEOs : Domain Adaptation of Relational Extractors using a Latent Relational Mapping (2011)
  • Author(s): Danushka Bollegala, Yutaka Matsuo, and Mitsuru Ishizuka
  • Organizer: Proceedings of the 20th International World Wide Web Conference(WWW 2011) poster session
  • Place of Presentation: Hyderabad, India
• [Remarks]
  • URL: http://www.iba.t.u-tokyo.ac.jp/~danushka/
• [Remarks]
  • URL: http://www.milresh.com/
• [Remarks]
  • URL: http://www.iba.t.u-tokyo.ac.jp/~danushka/index.html
• [Remarks]
  • URL: http://www.iba.t.u-tokyo.ac.jp/~danushka/publications.html