J. Artiles et al. EMNLP 2009

Citation

Javier Artiles, Enrique Amigó & Julio Gonzalo, The role of named entities in web people search, in EMNLP 2009

Online version

The role of named entities in web people search

Summary

This paper tries to determine the role of a number of features on solving Web People Search clustering problem. The paper focused on the role of NE in this task. In order to compare different features, they reformulated this clustering problem into a classification problem such that each pair of documents will be classified as coreferent if they share the same cluster or not coreferent, Otherwise.

The major contribution of this paper is to introduce Maximal Pairwise Accurary (MPA) measure that is an upper bound score for a combination of features regardless of the underlying machine learning algorithms used and parameter settings.

For experiments, they used two standard datasets for Web People Search Systems: WePS-1 and WePS-2. They concluded

1. NEs do not improve the clustering when compared with a combination of simpler features

such as local, global and snippet tokens, n-grams, etc.

1. results are sensitive to the NER system used.

MPA

Given a feature set $X=\{x_{1},x_{2},\dots ,x_{n}\}$, a perfect algorithm would always choose the features that give the correct information and ignores the ones that are misleading. In other words if at least one feature gives correct information, then the perfect algorithm would produce a correct output. This is MPA estimation of an upper bound for any ML using the feature set $X$

${\text{MaxPWA}}(X)={\text{Prob}}(\exists x\in X,x(a,a^{\prime })>x(c,d))$

where $x(a,a^{\prime })$ measures the similarity between two pages referring to the same person and $x(c,d)$ is the similarity referring to two different person.