A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution

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 co...

Descripción completa

Detalles Bibliográficos
Autores: Sapena Masip, Emilio, Padró, Lluís|||0000-0003-4738-5019, Turmo Borras, Jorge|||0000-0002-7521-1115
Tipo de recurso: artículo
Fecha de publicación:2013
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/20965
Acceso en línea:https://hdl.handle.net/2117/20965
https://dx.doi.org/10.1162/COLI_a_00151
Access Level:acceso abierto
Palabra clave:Hypergraphs
Computational linguistics
Tractament del llenguatge natural (Informàtica)
Grafs, Teoria de
Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació
Descripción
Sumario: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.