Skip to main navigation Skip to search Skip to main content

Pair-Linking for Collective Entity Disambiguation: Two Could Be Better Than All

  • Minh C. Phan*
  • , Aixin Sun
  • , Yi Tay
  • , Jialong Han
  • , Chenliang Li
  • *Corresponding author for this work
  • Nanyang Technol Univ

Research output: Contribution to journal › Article › peer-review

31 Scopus citations

Abstract

Collective entity disambiguation, or collective entity linking aims to jointly resolve multiple mentions by linking them to their associated entities in a knowledge base. Previous works are primarily based on the underlying assumption that entities within the same document are highly related. However, the extent to which these entities are actually connected in reality is rarely studied and therefore raises interesting research questions. For the first time, this paper shows that the semantic relationships between mentioned entities within a document are in fact less dense than expected. This could be attributed to several reasons such as noise, data sparsity, and knowledge base incompleteness. As a remedy, we introduce MINTREE, a new tree-based objective for the problem of entity disambiguation. The key intuition behind MINTREE is the concept of coherence relaxation which utilizes the weight of a minimum spanning tree to measure the coherence between entities. Based on this new objective, we design Pair-Linking, a novel iterative solution for the MINTREE optimization problem. The idea of Pair-Linking is simple: instead of considering all the given mentions, Pair-Linking iteratively selects a pair with the highest confidence at each step for decision making. Via extensive experiments on eight benchmark datasets, we show that our approach is not only more accurate but also surprisingly faster than many state-of-the-art collective linking algorithms.
Original languageEnglish
Pages (from-to)1383-1396
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume31
Issue number7
DOIs
StatePublished - Jul 2019

Funding

This work was supported by Singapore Ministry of Education Research Fund MOE2014-T2-2-066. This paper is an extended version of the CIKM conference paper [1].

Keywords

  • Collective entity disambiguation
  • MINTREE
  • pair-linking

Indexed by

  • EI
  • Scopus
  • SCIE

Fingerprint

Dive into the research topics of 'Pair-Linking for Collective Entity Disambiguation: Two Could Be Better Than All'. Together they form a unique fingerprint.

Cite this