Title
A constraint-based hypergraph partitioning approach to coreference resolution
Abstract
This work is focused on research in machine learning for coreference resolution. Coreference resolution is a natural language processing task that consists of determining the expressions in a discourse that refer to the same entity. The main contributions of this article are i a new approach to coreference resolution based on constraint satisfaction, using a hypergraph to represent the problem and solving it by relaxation labeling; and ii research towards improving coreference resolution performance using world knowledge extracted from Wikipedia. The developed approach is able to use an entity-mention classification model with more expressiveness than the pair-based ones, and overcome the weaknesses of previous approaches in the state of the art such as linking contradictions, classifications without context, and lack of information evaluating pairs. Furthermore, the approach allows the incorporation of new information by adding constraints, and research has been done in order to use world knowledge to improve performances. RelaxCor, the implementation of the approach, achieved results at the state-of-the-art level, and participated in international competitions: SemEval-2010 and CoNLL-2011. RelaxCor achieved second place in CoNLL-2011.
Year
DOI
Venue
2013
10.1162/COLI_a_00151
Computational Linguistics
Keywords
Field
DocType
coreference resolution,world knowledge,coreference resolution performance,developed approach,new approach,previous approach,ii research,new information,constraint satisfaction,entity-mention classification model,constraint-based hypergraph
Constraint satisfaction,Relaxation labeling,Coreference,Expression (mathematics),Computer science,Hypergraph,Information extraction,Natural language processing,Artificial intelligence,Expressivity
Journal
Volume
Issue
ISSN
39
4
0891-2017
Citations 
PageRank 
References 
3
0.40
42
Authors
3
Name
Order
Citations
PageRank
Emili Sapena1916.50
Lluís Padró254471.67
Jordi Turmo330630.52