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

Source: [Pair-Linking for Collective Entity Disambiguation: Two Could Be Better Than All](<https://www.sota2.com/research/paper/68fa649d1e209131cea059f2>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T21:08:02.971Z

Authors: Minh C. Phan, Aixin Sun, Yi Tay, Jialong Han, Chenliang Li

Published: 2018-02-04T05:50:39.000Z

## Abstract

Collective entity disambiguation 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 extend to which these mentioned entities are actually connected in reality is rarely studied and therefore raises interesting research questions. For the first time, we show that the semantic relationships between the mentioned entities 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 entity disambiguation problem. 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 a novel entity disambiguation algorithms which we call Pair-Linking. 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, we show that our approach is not only more accurate but also surprisingly faster than many state-of-the-art collective linking algorithms.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Named Entity Disambiguation on RSS500](<https://www.sota2.com/research/sota/named-entity-disambiguation-on-rss500.md>): Named Entity Disambiguation; RSS500; Precision: 82.3.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1802.01074>)

[PDF](<https://arxiv.org/pdf/1802.01074.pdf>)