Using Decision Trees for Coreference Resolution

This paper describes RESOLVE, a system that uses decision trees to learn how to classify conference phrases in the domain of business joint ventures. An experiment is presented in which the performance of RESOLVE is compared to the performance of a manually engineered set of rules for the same task. The results show that decision trees achieve higher performance than the rules in two of three evaluation metrics developed for the coreference task. In addition to achieving better performance than the rules, RESOLVE provides a framework that facilitates the exploration of the types of knowledge that are useful for solving the conference problem.

[1]  Candace L. Sidner,et al.  Towards a computational theory of definite anaphora comprehension in English discourse , 1979 .

[2]  Scott Weinstein,et al.  Providing a Unified Account of Definite Noun Phrases in Discourse , 1983, ACL.

[3]  Wendy G. Lehnert,et al.  Symbolic/Subsymbolic Sentence Analysi: Exploiting the Best of Two Worlds , 1988 .

[4]  W. Lehnert Symboliccsubsymbolic Sentence Analysis: Exploiting the Best of Two W Orlds 1 , 1990 .

[5]  Nancy Chinchor,et al.  MUC-3 evaluation metrics , 1991, MUC.

[6]  Ralph Grishman,et al.  Computational Aspects of Discourse in the Context of MUC-3 , 1991, MUC.

[7]  Beth Sundheim,et al.  Overview of the Third Message Understanding Evaluation and Conference , 1991, MUC.

[8]  Claire Cardie,et al.  University of Massachusetts: Description of the CIRCUS System as Used for MUC-3 , 1991, MUC.

[9]  Dan I. Moldovan,et al.  USC: MUC-4 test results and analysis , 1992, MUC.

[10]  Beth Sundheim,et al.  Overview of the Fourth Message Understanding Evaluation and Conference , 1992, MUC.

[11]  Nancy Chinchor,et al.  MUC-4 evaluation metrics , 1992, MUC.

[12]  SRI International FASTUS system: MUC-4 test results and analysis , 1992, MUC.

[13]  Claire Cardie,et al.  University of Massachusetts: Description of the CIRCUS System as Used for MUC-4 , 1992, MUC.

[14]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[15]  John D. Burger,et al.  MITRE-Bedford ALEMBIC: MUC-4 test results and analysis , 1992, MUC.

[16]  Herbert Gish,et al.  BBN: Description of the PLUM System as Used for MUC-5 , 2005, MUC.

[17]  Roberta H. Merchant TIPSTER Program Overview , 1993, TIPSTER.

[18]  Claire Cardie,et al.  UMass/Hughes: Description of the CIRCUS System Used for MUC-51 , 1993, MUC.

[19]  Carl Weir,et al.  UNISYS: description of the CBAS system used for MUC-5 , 1993, MUC.

[20]  Beth M. Sundheim,et al.  TIPSTER/MUC-5 Information Extraction System Evaluation , 1993, TIPSTER.

[21]  Beth Sundheim,et al.  MUC-5 Evaluation Metrics , 1993, MUC.

[22]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[23]  Lynette Hirschman,et al.  A Model-Theoretic Coreference Scoring Scheme , 1995, MUC.