Comparing Knowledge Sources for Nominal Anaphora Resolution
Summary
Markert and Nissim study where lexical knowledge for resolving full-noun anaphors should come from. They focus on antecedent selection for two phenomena: other-anaphora (e.g., "other repercussions" pointing back to "costs") and coreference of definite NPs introduced by "the". They compare two approaches. One follows hyponymy and synonymy links in the hand-built hierarchy WordNet 1.7.1. The other counts how often shallow lexico-syntactic patterns occur in a corpus, either the BNC or the Web. The Web had not been used for this task before. The patterns are queried at resolution time instead of being used to build a fixed ontology. Data come from WSJ (Penn Treebank) texts, among others. WordNet turns out to miss many needed links, especially for subjective or context-dependent relations, and this gap is worse for other-anaphora. The Web method beats WordNet on other-anaphora and roughly matches it on definite NP coreference, while doing better on some subsets. The BNC method lags behind because of data sparseness. The approach is cheap and needs no hand-modelled knowledge, so it suits languages that have large corpora but lack taxonomies.
Key points
- Three knowledge sources are compared for antecedent selection: WordNet 1.7.1, pattern frequencies from the BNC, and pattern frequencies from the Web.
- For other-anaphora, the Web-based algorithm outperforms the WordNet-based one. For definite NP coreference, the two are comparable overall, but the Web method adds more beyond the string-matching baseline (StrSet v2n).
- The BNC-based method is the weakest in both case studies. Corpus size mattered more than corpus cleanliness.
- The paper cites earlier evidence of WordNet's knowledge gap. Harabagiu et al. (2001) attributed over 30% of missed coreference links to missing semantic information. Strube et al. (2002) reported an F-measure of 33.9% for definite NPs versus 82.8% for pronouns.
- In related work (Modjeska, Markert, and Nissim 2003), adding a Web-score feature to a naive Bayes other-anaphora resolver gave an 11.4-point gain over a WordNet-based feature.
Cited by
- Coreference Semantics from Web Features
- Collective Classification for Fine-grained Information Status
- Semantic Class Induction and Coreference Resolution
- Supervised Noun Phrase Coreference Research: The First Fifteen Years
- Exploiting Semantic Role Labeling, WordNet and Wikipedia for Coreference Resolution
- Sense Anaphoric Pronouns: Am I One?
- Antecedent Selection Techniques for High-Recall Coreference Resolution
- UBIU: A Language-Independent System for Coreference Resolution
Cite
@misc{markert2005comparing,
title = {{Comparing Knowledge Sources for Nominal Anaphora Resolution}},
author = {Markert, Katja and Nissim, Malvina},
year = {2005},
doi = {10.1162/089120105774321064},
url = {https://doi.org/10.1162/089120105774321064}
}References
- Ariel, Mira. 1990. Accessing Noun Phrase Antecedents. Routledge, London and New York. find
- Berland, Matthew and Eugene Charniak. 1999. Finding parts in very large corpora. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 57β 64, Providence, RI. find
- Bierner, Gann. 2001. Alternative phrases and natural language information retrieval. In Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics, pages 58β 65, Toulouse, France. find
- Burnard, Lou, 1995. Usersβ Reference Guide, British National Corpus. British National Corpus Consortium, Oxford. find
- Caraballo, Sharon. 1999. Automatic acquisition of a hypernym-labelled noun hierarchy from text. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 120β126, Providence, RI. find
- Chinchor, Nancy. 1997. MUC-7 named entity task definition. In Proceedings of the Seventh Conference on Message Understanding, Washington, DC. find
- Christ, Oliver, 1995. The XKWIC User Manual. Institute for Computational Linguistics, University of Stuttgart. find
- Clark, Herbert H. 1975. Bridging. In Proceedings of the Conference on Theoretical Issues in Natural Language Processing, pages 169β174, Cambridge, MA. find
- Connolly, Dennis, John D. Burger, and David S. Day. 1997. A machine learning approach to anaphoric reference. In Daniel Jones and Harold Somers, editors, New Methods in Language Processing. University College London Press, London, pages 133β144. find
- Curran, James and Stephen Clark. 2003. Language independent NER using a maximum entropy tagger. In Proceedings of the Seventh Conference on Natural Language Learning (CoNLLO3), pages 164β167, Edmonton, Alberta, Canada. find
- Fellbaum, Christiane, editor. 1998. WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA. find
- Fraurud, Kari. 1990. Definiteness and the processing of NPs in natural discourse. Journal of Semantics, 7:395β433. find
- Gardent, Claire, Helene Manuelian, and Eric Kow. 2003. Which bridges for bridging definite descriptions? In Proceedings of the EACL 2003 Workshop on Linguistically Interpreted Corpora, pages 69β76, Budapest. find our card
- Grefenstette, Gregory. 1999. The WWW as a resource for example-based MT tasks. In Proceedings of ASLIBβ99: Translating and the Computer 21, London. find
- Gundel, Jeanette, Nancy Hedberg, and Ron Zacharski. 1993. Cognitive status and the form of referring expressions in discourse. Language, 69(2):274β307. find
- Hahn, Udo, Michael Strube, and Katja Markert. 1996. Bridging textual ellipses. In Proceedings of the 16th International Conference on Computational Linguistics, pages 496β501, Copenhagen. find our card
- Halliday, Michael A. K. and Ruqaiya Hasan. 1976. Cohesion in English. Longman, London. find
- Harabagiu, Sanda. 1997. WordNet-Based Inference of Textual Context, Cohesion and Coherence. Ph.D. thesis, University of Southern California. find
- Harabagiu, Sanda, Razvan Bunescu, and Steven J. Maiorano. 2001. Text and knowledge mining for coreference resolution. In Proceedings of the Second Conference of the North American Chapter of the ACL, pages 55β62, Pittsburgh. find
- Hawkins, John A. 1978. Definiteness and Indefiniteness. Croom Helm, London. find
- Hearst, Marti. 1992. Automatic acquisition of hyponyms from large text corpora. In Proceedings of the 14th International Conference on Computational Linguistics, Nantes, France. find
- Hirschman, Lynette and Nancy Chinchor. 1997. MUC-7 coreference task definition. In Proceedings of the Seventh Conference on Message Understanding, Washington, DC. find our card
- Humphreys, Kevin, Robert Gaizauskas, Saliha Azzam, Chris Huyck, Brian Mitchell, and Hamish Cunningham. 1997. University of Sheffield: Description of the LaSie-II system as used for MUC-7. In Proceedings of the Seventh Message Understanding Conference (MUC-7), Washington, DC. find
- Kameyama, Megumi. 1997. Recognizing referential links: An information extraction perspective. In Proceedings of the ACL-1997 Workshop on Operational Factors in Practical, Robust Anaphora Resolution for Unrestricted Texts, pages 46β53, Madrid. find
- Keller, Frank and Maria Lapata. 2003. Using the Web to obtain frequencies for unseen bigrams. Computational Linguistics, 29(3):459β484. find
- Kennedy, Christopher and Branimir Boguraev. 1996. Anaphora for everyone: Pronominal anaphora resolution without a parser. In Proceedings of the 16th International Conference on Computational Linguistics, pages 113β118, Copenhagen. find our card
- Markert, Katja, Malvina Nissim, and Natalia N. Modjeska. 2003. Using the Web for nominal anaphora resolution. In Robert Dale, Kees van Deemter, and Ruslan Mitkov, editors, Proceedings of the EACL Workshop on the Computational Treatment of Anaphora, pages 39β46, Budapest. find
- McCoy, Kathleen and Michael Strube. 1999. Generating anaphoric expressions: Pronoun or definite description? In ACL-99 Workshop on the Relation of Discourse/ Dialogue Structure and Reference, pages 63β71, College Park, MD. find our card
- Meyer, Ingrid. 2001. Extracting knowledge-rich contexts for terminography. In Didier Bourigault, Christian Jacquemin, and Marie-Claude LβHomme, editors, Recent Advances in Computational Terminology. John Benjamins, Amsterdam, pages 279β301. find
- Meyer, Josef and Robert Dale. 2002. Mining a corpus to support associative anaphora resolution. In Proceedings of the Fourth International Conference on Discourse Anaphora and Anaphor Resolution, Lisbon. find
- Mitkov, Ruslan. 1998. Robust pronoun resolution with limited knowledge. In Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics, pages 869β879, Montreal. find our card
- Modjeska, Natalia N. 2002. Lexical and grammatical role constraints in resolving other-anaphora. In Proceedings of DAARC 2002, pages 129β134, Lisbon. find
- Modjeska, Natalia N. 2003. Resolving other-anaphora. Ph.D. thesis, School of Informatics, University of Edinburgh. find
- Modjeska, Natalia N., Katja Markert, and Malvina Nissim. 2003. Using the Web in machine learning for other-anaphora resolution. In Proceedings of the 2003 Conference on Empirical Methods in Natural Language Processing, pages 176β183, Sapporo, Japan. find our card
- Ng, Vincent. 2004. Learning noun phrase anaphoricity to improve coreference resolution: Issues in representation and optimization. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pages 151β158, Barcelona. find
- Ng, Vincent and Claire Cardie. 2002a. Identifying anaphoric and non-anaphoric noun phrases to improve coreference resolution. In Proceedings of the 19th International Conference on Computational Linguistics, pages 730β736, Taipei. find
- Ng, Vincent and Claire Cardie. 2002b. Improving machine learning approaches to coreference resolution. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 104β111, Philadelphia. find our card
- Poesio, Massimo, Tomonori Ishikawa, Sabine Schulte im Walde, and Renata Vieira. 2002. Acquiring lexical knowledge for anaphora resolution. In Proceedings of the Third International Conference on Language Resources and Evaluation, pages 1220β1224, Las Palmas, Canary Islands. find our card
- Poesio, Massimo, Rahul Mehta, Axel Maroudas, and Janet Hitzeman. 2004. Learning to resolve bridging references. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pages 143β150, Barcelona. find our card
- Poesio, Massimo, Renata Vieira, and Simone Teufel. 1997. Resolving bridging references in unrestricted text. In Ruslan Mitkov, editor, Proceedings of the ACL Workshop on Operational Factors in Robust Anaphora Resolution, pages 1β6, Madrid. find our card
- Preiss, Judita. 2002. Anaphora resolution with word sense disambiguation. In Proceedings of SENSEVAL-2, pages 143β146, Philadelphia. find
- Preiss, Judita, Caroline Gasperin, and Ted Briscoe. 2004. Can anaphoric definite descriptions be replaced by pronouns? In Proceedings of the Fourth International Conference on Language Resources and Evaluation, pages 1499β1502, Lisbon. find
- Shinzato, Keiji and Kentaro Torisawa. 2004. Acquiring hyponymy relations from Web documents. In Proceedings of the Conference of the North American Chapter of the ACL, pages 73β80, Boston. find
- Soon, Wee Meng, Hwee Tou Ng Ng, and Daniel Chung Yung Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics, 27(4):521β544. find our card
- Strube, Michael, Stefan Rapp, and Christoph Mueller. 2002. The influence of minimum edit distance on reference resolution. In Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, pages 312β319, Philadelphia. find
- Uryupina, Olga. 2003. High-precision identification of discourse new and unique noun phrases. In Proceedings of the ACL 2003 Student Workshop, pages 80β86, Sapporo, Japan. van Deemter, Kees and Rodger Kibble. 2000. On coreferring: Coreference in MUC and related annotation schemes. Computational Lingβ¦ find
- Vieira, Renata and Massimo Poesio. 2000. An empirically-based system for processing definite descriptions. Computational Linguistics, 26(4):539β593. find
- Webber, Bonnie, Matthew Stone, Aravind Joshi, and Alistair Knott. 2003. Anaphora and discourse structure. Computational Linguistics, 29(4):545β587. find our card
- Yang, Xiaofeng, Guodong Zhou, Jian Su, and Chew Lim Tan. 2003. Coreference resolution using competition learning approach. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 176β183, Sapporo, Japan. find our card