Deterministic Coreference Resolution Based on Entity-Centric, Precision-Ranked Rules

Computational Linguistics

Volumn 39, Issue 4, 2013, Pages 885-916

  Lee, Heeyoung ^a   Chang, Angel ^a   Peirsman, Yves ^b   Chambers, Nathanael ^c   Surdeanu, Mihai ^d   Jurafsky, Dan ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c UNITED STATES NAVAL ACADEMY   (United States)

^d UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING;

CO-REFERENCE RESOLUTIONS; DETECTION STAGE; DETERMINISTIC APPROACH; GLOBAL INFORMATIONS; HIGH-PRECISION; MODERN MACHINES; REAL-WORLD ENTITIES; STATE-OF-THE-ART PERFORMANCE;

SIEVES;

EID: 84888090154     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/COLI_a_00152     Document Type: Article

References (86)

1. Bagga, Amit and Breck Baldwin. 1998. Algorithms for scoring coreference chains. In The First International Conference on Language Resources and Evaluation Workshop on Linguistics Coreference, volume 1, pages 563-566, Granada.
2. Baldwin, Breck. 1995. CogNIAC: A Discourse Processing Engine. University of Pennsylvania Department of Computer and Information Sciences. Ph.D. thesis.
3. Baldwin, Breck. 1997. Cogniac: High precision coreference with limited knowledge and linguistic resources. In Proceedings of a Workshop on Operational Factors in Practical, Robust Anaphora Resolution for Unrestricted Texts, pages 38-45, Madrid.
4. Bansal, Mohit and Dan Klein. 2012. Coreference semantics from web features. In Proceedings of ACL 2012, pages 389-398, Jeju Island.
5. Bengtson, Eric and Dan Roth. 2008. Understanding the value of features for coreference resolution. In Proceedings of EMNLP 2008, pages 294-303, Honolulu, HI.
6. Bergsma, Shane and Dekang Lin. 2006. Bootstrapping path-based pronoun resolution. In Proceedings of COLING-ACL, pages 33-40, Stroudsburg, PA.
7. Bergsma, Shane, Dekang Lin, and Randy Goebel. 2008. Distributional identification of non-referential pronouns. In Proceedings of ACL-HLT 2008, pages 10-18, Columbus, OH.
8. Borghesi, Luigi and Chiara Favareto. 1982. Flexible parsing of discretely uttered sentences. In Proceedings of the 9th Conference on Computational Linguistics-Volume 1, pages 37-42, Prague.
9. Boyd, Adriane, Whitney Gegg-Harrison, and Donna Byron. 2005. Identifying non-referential it: A machine learning approach incorporating linguistically motivated features. In Proceedings of the ACL Workshop on Feature Engineering for Machine Learning in NLP, pages 40-47, Ann Arbor, MI.
10. Brennan, Susan E., Marilyn W. Friedman, and Carl Pollard. 1987. A centering approach to pronouns. In Proceedings of the 25th Annual Meeting on Association for Computational Linguistics, pages 155-162, Stanford, CA.
11. Brown, Peter F., Vincent J. Della Pietra, Stephen A. Della Pietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: parameter estimation. Computational Linguistics, 19(2):263-311.
12. Cai, Jie, Eva Mujdricza-Maydt, and Michael Strube. 2011. Unrestricted coreference resolution via global hypergraph partitioning. In Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task, pages 56-60, Portland, OR.
13. Cardie, Claire and Kiri Wagstaff. 1999. Noun phrase coreference as clustering. In Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, pages 82-89, College Park, MD.
14. Chang, Kai-Wei, Rajhans Samdani, Alla Rozovskaya, Nick Rizzolo, Mark Sammons, and Dan Roth. 2011. Inference protocols for coreference resolution. In Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task, pages 40-44, Portland, OR.
15. Chen, Chen and Vincent Ng. 2012. Combining the best of two worlds: A hybrid approach to multilingual coreference resolution. In Proceedings of the CoNLL-2012 Shared Task, pages 56-63, Jeju Island.
16. Chiticariu, Laura, Rajasekar Krishnamurthy, Yunyao Li, Frederick Reiss, and Shivakumar Vaithyanathan. 2010. Domain adaptation of rule-based annotators for named-entity recognition tasks. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 1,002-1,012, Cambridge, MA.
17. Chomsky, Noam. 1981. Lectures on Government and Binding. Mouton de Gruyter, Berlin.
18. Collins, Michael and Yoram Singer. 1999. Unsupervised models for named entity classification. In Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, pages 100-110, College Park, MD.
19. Connolly, Dennis, John D. Burger, and David S. Day. 1994. A machine learning approach to anaphoric reference. In Proceedings of the International Conference on New Methods in Language Processing (NeMLaP-1), pages 255-261, Manchester.
20. Corazza, A., R. De Mori, R. Gretter, and G. Satta. 1991. Stochastic context-free grammars for island-driven probabilistic parsing. In Proceedings of Second International Workshop on Parsing Technologies (IWPT 91), pages 210-217, Cancun.
21. Culotta, Aron, Michael Wick, Robert Hall, and Andrew McCallum. 2007. First-order probabilistic models for coreference resolution. In Proceedings of HLT-NAACL 2007, pages 81-88, Rochester, NY.
22. Daumé III, Hal and Daniel Marcu. 2005. A large-scale exploration of effective global features for a joint entity detection and tracking model. In HLT-EMNLP 2005, pages 97-104, Vancouver.
23. de Marneffe, Marie-Catherine and Christopher D. Manning. 2008. The Stanford typed dependencies representation. In Proceedings of COLING Workshop on Cross-framework and Cross-domain Parser Evaluation, pages 1-8, Manchester.
24. Denis, Pascal and Jason Baldridge. 2007. Joint determination of anaphoricity and coreference resolution using integer programming. In Proceedings of NAACL-HLT 2007, pages 236-243, Rochester, NY.
25. Denis, Pascal and Jason Baldridge. 2009. Global joint models for coreference resolution and named entity classification. Procesamiento del Lenguaje Natural, 42:87-96.
26. Doddington, George, Alexis Mitchell, Mark Przybocki, Lance Ramshaw, Stephanie Strassel, and Ralph Weischedel. 2004. The Automatic Content Extraction (ACE) program-Tasks, data, and evaluation. In Proceedings of LREC 2004, pages 837-840, Lisbon.
27. Elsner, Micha and Eugene Charniak. 2010. The same-head heuristic for coreference. In Proceedings of ACL 2010 Short Papers, pages 33-37, Uppsala.
28. Fernandes, Eraldo, Cicero dos Santos, and Ruy Milidiu. 2012. Latent structure perceptron with feature induction for unrestricted coreference resolution. In Proceedings of the CoNLL-2012 Shared Task, pages 41-48, Jeju Island.
29. Finkel, Jenny Rose, Trond Grenager, and Christopher Manning. 2005. Incorporating non-local information into information extraction systems by Gibbs sampling. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, ACL '05, pages 363-370, Stroudsburg, PA.
30. Finkel, Jenny Rose and Christopher D. Manning. 2008. Enforcing transitivity in coreference resolution. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers, pages 45-48, Columbus, OH.
31. Fox, Barbara A. 1993. Discourse Structure and Anaphora: Written and Conversational English. Cambridge University Press.
32. Greene, Barbara B. and Gerald M. Rubin. 1971. Automatic Grammatical Tagging of English. Brown University Press.
33. Gupta, Surabhi, Matthew Purver, and Dan Jurafsky. 2007. Disambiguating between generic and referential "you" in dialog. In Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions, pages 105-108, Prague.
34. Haghighi, Aria and Dan Klein. 2007. Unsupervised coreference resolution in a nonparametric Bayesian model. In Proceedings of ACL 2007, pages 848-855, Prague.
35. Haghighi, Aria and Dan Klein. 2009. Simple coreference resolution with rich syntactic and semantic features. In Proceedings of EMNLP 2009, pages 1,152-1,161, Suntec.
36. Haghighi, Aria and Dan Klein. 2010. Coreference resolution in a modular, entity-centered model. In Proceedings of HLT-NAACL 2010, pages 385-393, Los Angeles, CA.
37. Hobbs, Jerry R. 1978. Resolving pronoun references. Lingua, 44(4):311-338.
38. Ji, Heng and Dekang Lin. 2009. Gender and animacy knowledge discovery from web-scale n-grams for unsupervised person mention detection. In Proceedings of the Pacific Asia Conference on Language, Information and Computation, pages 220-229, Hong Kong.
39. Kehler, Andrew. 1997. Probabilistic coreference in information extraction. In Proceedings of EMNLP 1997, pages 163-173, Providence, RI.
40. Klein, Dan and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proceedings of the 41st Annual Meeting on Association for Computational Linguistics-Volume 1, ACL '03, pages 423-430, Stroudsburg, PA.
41. Klein, Sheldon and Robert F. Simmons. 1963. A computational approach to grammatical coding of English words. Journal of the Association for Computing Machinery, 10(3):334-347.
42. Kobdani, Hamidreza, Hinrich Schuetze, Michael Schiehlen, and Hans Kamp. 2011a. Bootstrapping coreference resolution using word associations. In Proceedings of ACL HLT 2011, pages 783-792, Portland, OR.
43. Kobdani, Hamidreza, Hinrich Schütze, Michael Schiehlen, and Hans Kamp. 2011b. Bootstrapping coreference resolution using word associations. In Proceedings of ACL, pages 783-792, Portland, OR.
44. Kuebler, Sandra, Ryan McDonald, and Joakim Nivre. 2009. Dependency Parsing. Morgan and Claypool Publishers.
45. Lappin, Shalom and Herbert Leass. 1994. An algorithm for pronominal anaphora resolution. Computational Linguistics, 20(4):535-561.
46. Lee, Heeyoung, Yves Peirsman, Angel Chang, Nathanael Chambers, Mihai Surdeanu, and Dan Jurafsky. 2011. Stanford's multi-pass sieve coreference resolution system at the CoNLL-2011 shared task. In Proceedings of CoNLL 2011: Shared Task, pages 28-34, Portland, OR.
47. Lee, Heeyoung, Marta Recasens, Angel Chang, Mihai Surdeanu, and Dan Jurafsky. 2012. Joint entity and event coreference resolution across documents. In Proceedings of the Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 489-500, Jeju Island.
48. Luo, Xiaoqiang. 2005. On coreference resolution performance metrics. In Proceedings of HLT-EMNLP 2005, pages 25-32, Vancouver.
49. Luo, Xiaoqiang, Abe Ittycheriah, Hongyan Jing, Nanda Kambhatla, and Salim Roukos. 2004. A mention-synchronous coreference resolution algorithm based on the Bell tree. In Proceedings of ACL 2004, pages 21-26, Barcelona.
50. McCallum, Andrew and Ben Wellner. 2004. Conditional models of identity uncertainty with application to noun coreference. In Proceedings of NIPS 2004, pages 905-912, Vancouver.
51. McCarthy, Joseph F. and Wendy G. Lehnert. 1995. Using decision trees for coreference resolution. In Proceedings of IJCAI 1995, pages 1,050-1,055, Montréal.
52. Morton, Thomas S. 2000. Coreference for NLP applications. In Proceedings of ACL 2000, pages 173-180, Hong Kong.
53. Ng, Vincent. 2008. Unsupervised models for coreference resolution. In Proceedings of EMNLP 2008, pages 640-649, Honolulu, HI.
54. Ng, Vincent. 2009. Graph-cut-based anaphoricity determination for coreference resolution. In Proceedings of NAACL-HLT 2009, pages 575-583, Boulder, CO.
55. Ng, Vincent. 2010. Supervised noun phrase coreference research: The first fifteen years. In Proceedings of ACL, pages 1,396-1,411, Uppsala.
56. Ng, Vincent and Claire Cardie. 2002a. Identifying anaphoric and non-anaphoric noun phrases to improve coreference resolution. In Proceedings of COLING, pages 1-7, Taipei.
57. Ng, Vincent and Claire Cardie. 2002b. Improving machine learning approaches to coreference resolution. In Proceedings of ACL 2002, pages 104-111, Philadelphia, PA.
58. Poesio, Massimo, Rahul Mehta, Axel Maroudas, and Janet Hitzeman. 2004a. Learning to resolve bridging references. In Proceedings of ACL, pages 143-150, Barcelona.
59. Poesio, Massimo, Olga Uryupina, Renata Vieira, Mijail Alexandrov-Kabadjov, and Rodrigo Goulart. 2004b. Discourse-new detectors for definite description resolution: A survey and a preliminary proposal. In ACL 2004: Workshop on Reference Resolution and its Applications, pages 47-54, Barcelona.
60. Poon, Hoifung and Pedro Domingos. 2008. Joint unsupervised coreference resolution with Markov logic. In Proceedings of EMNLP 2008, pages 650-659, Honolulu, HI.
61. Pradhan, Sameer, Alessandro Moschitti, Nianwen Xue, Olga Uryupina, and Yuchen Zhang. 2012. CoNLL-2012 Shared Task: Modeling Multilingual Unrestricted Coreference in OntoNotes. In Proceedings of the Sixteenth Conference on Computational Natural Language Learning (CoNLL), page 1, Jeju Island.
62. Pradhan, Sameer, Lance Ramshaw, Mitchell Marcus, Martha Palmer, Ralph Weischedel, and Nianwen Xue. 2011. CoNLL-2011 shared task: Modeling unrestricted coreference in OntoNotes. In Proceedings of the Fifteenth Conference on Computational Natural Language Learning (CoNLL), pages 1-27, Portland, OR.
63. Raghunathan, Karthik, Heeyoung Lee, Sudarshan Rangarajan, Nathanael Chambers, Mihai Surdeanu, Dan Jurafsky, and Chris Manning. 2010. A multi-pass sieve for coreference resolution. In Proceedings of EMNLP 2010, pages 492-501, Cambridge, MA.
64. Rahman, Altaf and Vincent Ng. 2009. Supervised models for coreference resolution. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 968-977, Suntec.
65. Rand, William M. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850.
66. Recasens, Marta and Eduard Hovy. 2010. Coreference resolution across corpora: Languages, coding schemes, and preprocessing information. In Proceedings of ACL 2010, pages 1,423-1,432, Uppsala.
67. Recasens, Marta, Matthew Can, and Dan Jurafsky. 2013. Same referent, different words: Unsupervised mining of opaque coreferent mentions. In Proceedings of NAACL 2013, pages 897-906, Atlanta.
68. Recasens, Marta and Eduard Hovy. 2011. BLANC: Implementing the Rand index for coreference evaluation. Natural Language Engineering, 17(4):485-510.
69. Sapena, Emili, Lluís Padró, and Jordi Turmo. 2011. Relaxcor participation in CoNLL-shared task on coreference resolution. In Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task, pages 35-39, Portland, OR.
70. Shou, Heming and Hai Zhao. 2012. System paper for CoNLL-2012 shared task: Hybrid rule-based algorithm for coreference resolution. In Joint Conference on EMNLP and CoNLL-Shared Task, pages 118-121, Jeju Island.
71. Skinner, B. F. 1938. The Behavior of Organisms: An Experimental Analysis. Appleton-Century-Crofts.
72. Soon, Wee M., Hwee T. Ng, and Daniel C. Y. Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics, 27(4):521-544.
73. Spitkovsky, Valentin I., Hiyan Alshawi, and Daniel Jurafsky. 2010. From baby steps to leapfrog: How "less is more" in unsupervised dependency parsing. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, HLT '10, pages 751-759, Stroudsburg, PA.
74. Stoyanov, Veselin and Jason Eisner. 2012. Easy-first coreference resolution. In Proceedings of COLING 2012, pages 2,519-2,534, Mumbai.
75. Uryupina, Olga, Massimo Poesio, Claudio Giuliano, and Kateryna Tymoshenko. 2011a. Disambiguation and filtering methods in using web knowledge for coreference resolution. In FLAIRS Conference, pages 317-322, Palm Beach, FL.
76. Uryupina, Olga, Massimo Poesio, Claudio Giuliano, and Kateryna Tymoshenko. 2011b. Disambiguation and filtering methods in using web knowledge for coreference resolution. In Proceedings of FLAIRS, pages 317-322, Palm Beach, FL.
77. Vieira, Renata and Massimo Poesio. 2000. An empirically based system for processing definite descriptions. Computational Linguistics, 26(4):539-593.
78. Vilain, Marc, John Burger, John Aberdeen, Dennis Connolly, and Lynette Hirschman. 1995. A model-theoretic coreference scoring scheme. In Proceedings of MUC-6, pages 45-52, Columbia, MD.
79. Vogel, Adam and Dan Jurafsky. 2012. He Said, She Said: Gender in the ACL Anthology. In ACL Workshop on Rediscovering 50 Years of Discoveries, pages 33-41, Jeju Island.
80. Xiong, Hao and Qun Liu. 2012. Ict: System description for CoNLL-2012. In Joint Conference on EMNLP and CoNLL-Shared Task, pages 71-75, Jeju Island.
81. Yang, Xiaofeng and Jian Su. 2007. Coreference resolution using semantic relatedness information from automatically discovered patterns. In Proceedings of ACL 2007, pages 525-535, Prague.
82. Yang, Xiaofeng, Jian Su, Jun Lang, Chew L. Tan, Ting Liu, and Sheng Li. 2008. An entity-mention model for coreference resolution with inductive logic programming. In Proceedings of ACL-HLT 2008, pages 843-851, Columbus, OH.
83. Yang, Xiaofeng, Guodong Zhou, Jian Su, and Chew L. Tan. 2004. An NP-cluster approach to coreference resolution. In Proceedings of COLING 2004, pages 219-225, Geneva.
84. Yuan, Bo, Qingcai Chen, Yang Xiang, XiaolongWang, Liping Ge, Zengjian Liu, Meng Liao, and Xianbo Si. 2012. A mixed deterministic model for coreference resolution. In Joint Conference on EMNLP and CoNLL-Shared Task, pages 76-82, Jeju Island.
85. Zhang, Xiaotian, ChunyangWu, and Hai Zhao. 2012. Chinese coreference resolution via ordered filtering. In Joint Conference on EMNLP and CoNLL-Shared Task, pages 95-99, Jeju Island.
86. Zhou, Guodong and Jian Su. 2004. A high-performance coreference resolution system using a constraint-based multi-agent strategy. In Proceedings of the 16th International Conference on Computational Linguistics (COLING), page 522, Geneva.