Using Syntax to Resolve NPE in English
What it is about
The paper describes a rule-based system for noun phrase ellipsis (NPE), where the head noun is omitted, as in "We are all partying at Mary's [e]". The system takes free English text, finds the ellipsis site, and then picks antecedent candidates. The rules follow syntactic constraints on NPE licensors, such as cardinal numbers, genitives and adjectives, and the parallelism between antecedent and ellipsis contexts. The authors curated a set of 337 sentences: 205 positive and 132 negative. They tuned the rules on 140 positive sentences, and tested on 65 further positive sentences (76 NPE instances) and the 132 negatives. Detection reaches an F1 of 76.47% (precision 69.15%, recall 85.53%). Resolution reaches an F1 of 70.27%.
Ideas
- I1.
en/src/expert.rs: encode the licensor rules as UD patterns. A numeral, determiner or adjective with no nominal head, or a genitive with no head, is a candidate NPE site. Report precision and recall for each licensor type separately, so that a weak licensor shows up. - I2. Head-less detection on EWT: count the candidate sites that the licensor rules find on EWT test, and check 50 by hand. The count shows how often the rule fires on ordinary text.
- I3. Dataset: the authors say the 337-sentence set will be made public. Before any use, check its licence. If it is open, use it as a test set only, never to tune the rules that are then measured on it.
For Mova
The code is en/src/expert.rs, and the chapter is 22. Phrases: noun, adjective, adverb and prepositional phrases (NP structure) with 11. Nouns. The dataset is small and was curated by hand, so the numbers are not a benchmark. Measure first: the licensor rules on EWT test, with the hand check of 50 hits, before tuning anything.
Cite
@inproceedings{khullar2019using,
title = {{Using Syntax to Resolve NPE in English}},
author = {Khullar, Payal and Antony, Allen and Shrivastava, Manish},
booktitle = {Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2019)},
year = {2019},
doi = {10.26615/978-954-452-056-4\_063},
url = {https://doi.org/10.26615/978-954-452-056-4_063}
}References
- Yoshihiko Asao, Ryu Iida, and Kentaro Torisawa. 2018. Annotating zero anaphora for question answering. In LREC. find
- Johan Bos and Jennifer Spenader. 2011. An annotated corpus for the analysis of vp ellipsis. Language Resources and Evaluation, 45(4):463494. find
- Matthew Honnibal and Mark Johnson. 2015. An improved non-monotonic transition system for dependency parsing. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 1373–1378, Lisbon, Portugal. Association for Computational Linguistics. ↗ our card
- Wei Chen. 2016. The motivation of ellipsis. Theory and Practice in Language Studies, 6(11):2134– 2139. find
- Nina Hyams, Victoria Mateu, and Lauren Winans. 2017. Ellipsis meets wh-movement: sluicing in early grammar. find
- Sandra Chung, William Ladusaw, and James Mc-Closkey. 2010. Sluicing (:) between structure and inference. In Representing language: Essays in honor of Judith Aissen. find
- Ryu Iida, Kentaro Inui, and Yuji Matsumoto. 2007. Zero-anaphora resolution by learning rich syntactic pattern features. ACM Trans. Asian Lang. Inf. Process., 6. find
- Norbert Corver and Marjo van Koppen. 2011. Np-ellipsis with adjectival remnants: A micro-comparative perspective. Natural Language and Linguistic Theory, 29. find
- Kyle Johnson. 2001. What vp ellipsis can do, and what it cant, but not why. pages 439–479. find
- Jeroen van Craenenbroeck and Jason Merchant. 2013. Ellipsis phenomena. In The Cambridge Handbook of Generative Syntax, pages 701–745. Cambridge University Press. find
- Christopher Kennedy and Branimir Boguraev. 1996. Anaphora for everyone: pronominal anaphora resolution without a parser. In In Proceedings of COL-ING, page 113118. find
- Mary Dalrymple, Stuart M. Shieber, and Fernando C. N. Pereira. 1991. Ellipsis and higher-order unification. Linguistics and Philosophy, 14(4):399–452. find
- Nayoun Kim, Laurel Brehm, and Masaya Yoshida. 2019. The online processing of noun phrase ellipsis and mechanisms of antecedent retrieval. Language, Cognition and Neuroscience, 34(2):190–213. find
- Lyn Frazier. 2008. Processing ellipsis: A processing solution to the undergeneration problem? In Proceedings of the 26th West Coast Conference on Formal Linguistics. find
- Ronald W Langacker. 1999. Grammar and Conceptualization (Cognitive Linguistics Research), volume 14. Mouton de Gruyter, New York. find
- Mary Gardiner. 2003. Identifying and resolving one-anaphora. Department of Computing, Division of ICS, Macquarie University. find
- Shalom Lappin. 1996. The interpretatin of ellipsis. In Shalom Lappin, editor, The Handbook of Contemporary Semantic Theory, pages 145–176. Blackwell. find
- Shalom Lappin and Herbert Leass. 1994. A syntactically based algorithm for pronominal anaphora resolution. Computational Linguistics, 20:535561. find
- Sebastian Schuster, Joakim Nivre, and Christopher D. Manning. 2018. Sentences with gapping: Parsing and reconstructing elided predicates. ArXiv e-prints. find our card
- Ekaterina Lapshinova-Koltunski, Christian Hardmeier, and Pauline Krielke. 2018. Parcorfull: a parallel corpus annotated with full coreference. In Proceedings of the Eleventh International Conference on Language Resources and Evaluation, LREC 2018, Miyazaki, Japan, May 7-12, 2018. find
- Natalia Silveira, Timothy Dozat, Marie-Catherine de Marneffe, Samuel Bowman, Miriam Connor, John Bauer, and Christopher D. Manning. 2014. A gold standard dependency corpus for English. In Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC-2014). find
- Charlotte Lindenbergh, Angeliek van Hout, and Bart Hollebrandse. 2015. Extending ellipsis research: The acquisition of sluicing in dutch. BUCLD 39 Online Proceedings Supplement, 39. find
- Frank Wijnen, Tom W. Roeper, and Hiske van der Meulen. 2003. Discourse binding: Does it begin with nominal ellipsis? find
- Zhengzhong Liu, Edgar Gonzalez, and Dan Gillick. 2016. Verb phrase ellipsis detection using automatically parsed text. pages 32–40. find our card
- Ming Xiang, Julian Grove, and Jason Merchant. 2014. Ellipsis sites induce structural priming effects. find
- Anne Lobeck. 1995. Functional Heads, Licensing, and Identification. Oxford University Press. find
- Ching-Long Yeh and Yi-Chun Chen. 2019a. Using zero anaphora resolution to improve text categorization. find
- Marjorie McShane and Petr Babkin. 2016. Detection and resolution of verb phrase ellipsis. Linguistic Issues in Language Technology, 13(1). find our card
- Ching-Long Yeh and Yi-Jun Chen. 2019b. An empirical study of zero anaphora resolution in chinese based on centering model. find
- Marjorie McShane, Sergei Nirenburg, and Petr Babkin. 2015. Sentence trimming in service of verb phrase ellipsis resolution. In EAPCogSci. find
- Katrin Menzel. 2017. Understanding English-German contrasts: a corpus-based comparative analysis of ellipses as cohesive devices. Ph.D. thesis, Universitat des Saar- landes, Saarbrucken. find
- Jason Merchant. 2004. Fragments and ellipsis. Linguistics and Philosophy, 27(6):661–738. find
- Jason Merchant. 2010. Three Kinds of Ellipsis: Syntactic, Semantic, Pragmatic? find
- Hwee Tou Ng, Yu Zhou, Robert Dale, and Mary Gardiner. 2005. A machine learning approach to identification and resolution of one-anaphora. pages 1105–1110. find
- Leif Arda Nielsen. 2003. Using machine learning techniques for vpe detection. find
- Leif Arda Nielsen. 2004. Verb phrase ellipsis detection using automatically parsed text. find our card
- Sun-Young Oh. 2005. English zero anaphora as an interactional resource. Research on Language and Social Interaction, 38(3):267–302. find
- Dongwoo Park. 2017. When does ellipsis occur, and what is elided? PhD dissertation, University of Maryland. find
- Alain Rouveret. 2012. Vp ellipsis, phases and the syntax of morphology. Natural Language & Linguistic Theory, 30(3):897963. find
- Mamoru Saito, Jonah Lin, and Keiko Murasugi. 2008. Nominal-ellipsis and the structure of noun phrases in chinese and japanese. find
This page in Markdown → https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2019-khullar-syntax-resolve-npe-english/