login

Streaming Cross Document Entity Coreference Resolution

Published 23 August 2010
Delip Rao, Paul McNamee, Mark Dredze
Citations53

TL;DR

This paper explores identifying coreferent entity mentions across documents in high-volume streaming text, including methods for utilizing orthographic and contextual information and shows that the approach scales to at least an order of magnitude larger data than previous reported methods.

Abstract

Previous research in cross-document entity coreference has generally been restricted to the offline scenario where the set of documents is provided in advance. As a consequence, the dominant approach is based on greedy agglomerative clustering techniques that utilize pairwise vector comparisons and thus require O(n2) space and time. In this paper we explore identifying coreferent entity mentions across documents in high-volume streaming text, including methods for utilizing orthographic and contextual information. We test our methods using several corpora to quantitatively measure both the efficacy and scalability of our streaming approach. We show that our approach scales to at least an order of magnitude larger data than previous reported methods. 1

Keywords

Computer ScienceDecision Sciences