Active Learning for Coreference Resolution using Discrete Annotation
Summary
Labeling coreference exhaustively is costly, because annotators must follow entity chains across long texts. Active learning can lower this cost. Earlier work (Sachan et al., 2015) relied on pairwise queries, which only ask whether two mentions corefer. This paper adds one step. When an annotator rejects a proposed pair, they also mark the first antecedent of the queried span. The authors call this "discrete annotation."
They also propose mention clustering for sample selection. Antecedent probabilities or committee votes are combined at the level of predicted clusters. Must-link and cannot-link constraints are kept transitively closed, and the closure is built up incrementally. Three selectors use these cluster-level scores:
- clustered entropy
- clustered query-by-committee
- LCC/MCU
Experiments use the span-ranking model of Lee et al. (2017) in AllenNLP on English CoNLL-2012. Annotator answers are simulated from gold labels, and costs come from real timing sessions. Every non-random discrete selector beats pairwise annotation per hour of annotation effort. This makes the protocol a practical option for building coreference data in new, low-resource domains.
Key points
- Timing study: 7 in-house annotators produced 826 answers. The initial pairwise question took about 15.96s, and the follow-up question about 15.57s. Asking only the discrete question took 28.01s, so the yes/no question saves time when the answer is positive.
- Overall gain: With budgets above roughly 15 minutes per document, discrete annotation improves averaged MUC/B3/CEAFe F1 by about 4 points absolute over pairwise selection.
- Ablation at about 315 annotation hours (entropy selector):
- full method: 57.08 F1
- without clustered probabilities: 56.49
- without incremental link closures: 56.98
- pairwise annotation: 54.27
- Cost of full labeling: A typical development document would need about 15,050 pairwise queries but at most 201 discrete ones, which is about 2.6% of the pairwise effort.
- Other results: The active learning selectors outperform a fully-labelled random-document baseline. Gains also appear in mention detection and in pronoun resolution, where pronouns were identified with spaCy. Code and the annotation interface are released on GitHub.
Cited by
Cite
@inproceedings{li2020active,
title = {{Active Learning for Coreference Resolution using Discrete Annotation}},
author = {Li, Belinda Z. and Stanovsky, Gabriel and Zettlemoyer, Luke},
booktitle = {Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics},
year = {2020},
doi = {10.18653/v1/2020.acl-main.738},
eprint = {2004.13671},
archivePrefix = {arXiv},
url = {https://doi.org/10.18653/v1/2020.acl-main.738}
}References
- Pradeep Dasigi, Nelson F. Liu, Ana Marasovic, Noah A. Smith, and Matt Gardner. 2019. Quoref: A reading comprehension dataset with questions requiring coreferential reasoning. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Confer… find our card
- Matt Gardner, Joel Grus, Mark Neumann, Oyvind Tafjord, Pradeep Dasigi, Nelson F. Liu, Matthew E. Peters, Michael Schmitz, and Luke S. Zettlemoyer. 2018. Allennlp: A deep semantic natural language processing platform. CoRR, abs/1803.07640. find our card
- Dan Garrette and Jason Baldridge. 2013. Learning a part-of-speech tagger from two hours of annotation. In Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 138–147, Atlanta, Georgia. Association for C… find
- Caroline Gasperin. 2009. Active learning for anaphora resolution. In Proceedings of the NAACL HLT 2009 Workshop on Active Learning for Natural Language Processing, HLT ’09, pages 1–8, Stroudsburg, PA, USA. Association for Computational Linguistics. find our card
- Burr Settles. 2010. Active learning literature survey. University of Wisconsin, Madison, 52(55-66):11. find our card
- Gabriel Stanovsky, Noah A. Smith, and Luke Zettlemoyer. 2019. Evaluating gender bias in machine translation. In ACL, page (to appear), Florence, Italy. Association for Computational Linguistics. find our card
- A. R. Syed, A. Rosenberg, and E. Kislal. 2016. Supervised and unsupervised active learning for automatic speech recognition of low-resource languages. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 5320–5324. find
- A. R. Syed, A. Rosenberg, and M. Mandel. 2017. Active learning for low-resource speech recognition: Impact of selection size and language modeling data. In 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 5315–5319. find
- Shanheng Zhao and Hwee Tou Ng. 2014. Domain adaptation with active learning for coreference resolution. In Proceedings of the 5th International Workshop on Health Text Mining and Information Analysis (Louhi), pages 21–29, Gothenburg, Sweden. Association for Computational Linguistics. find our card
- Matthew Honnibal and Ines Montani. 2017. spacy 2: Natural language understanding with bloom embeddings, convolutional neural networks and incremental parsing. To appear. find
- Mahnoosh Kholghi, Laurianne Sitbon, Guido Zuccon, and Anthony Nguyen. 2015. Active learning: a step towards automating medical concept extraction. Journal of the American Medical Informatics Association, 23(2):289–296. find
- Florian Laws, Florian Heimerl, and Hinrich Schütze. 2012. Active learning for coreference resolution. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 508–512, Montréal, Canada. Association for… find our card
- Kenton Lee, Luheng He, Mike Lewis, and Luke S. Zettlemoyer. 2017. End-to-end neural coreference resolution. ArXiv, abs/1707.07045. find our card
- Sameer Pradhan, Alessandro Moschitti, Nianwen Xue, Olga Uryupina, and Yuchen Zhang. 2012. Conll-2012 shared task: Modeling multilingual unrestricted coreference in ontonotes. In Joint Conference on EMNLP and CoNLL-Shared Task, pages 1– 40. Association for Computational Linguistics. find our card
- Mrinmaya Sachan, Eduard Hovy, and Eric P. Xing. 2015. An active learning approach to coreference resolution. In Proceedings of the 24th International Conference on Artificial Intelligence, IJ-CAI’15, pages 1312–1318. AAAI Press. find
This page in Markdown → https://md.research.elamur.ai/free/papers/li-2020-active-learning-coreference-resolution-discrete/