---
title: "Unsupervised Models for Coreference Resolution — Ng 2008"
description: "Supervised coreference resolvers depend heavily on annotated corpora, which makes them hard to transfer to languages with little labelled data."
authors: ["Vincent Ng"]
year: 2008
venue: "Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing"
source: "https://aclanthology.org/D08-1067/"
licence: "CC BY-NC-SA 3.0 (ACL Anthology, before 2016)"
licence_url: "https://creativecommons.org/licenses/by-nc-sa/3.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/papers/ng-2008-unsupervised-models-coreference-resolution/"
---
[Elamur Research](https://md.research.elamur.ai/) · [this page in HTML](https://research.elamur.ai/free/papers/ng-2008-unsupervised-models-coreference-resolution/)

[home](https://md.research.elamur.ai/) / [papers](https://md.research.elamur.ai/free/papers/) / [2008](https://md.research.elamur.ai/free/papers/2008/) / Unsupervised Models for Coreference Resolution

# Unsupervised Models for Coreference Resolution

**Authors:** [Vincent Ng](https://md.research.elamur.ai/free/authors/vincent-ng/) · **Year:** 2008 · **Venue:** Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing · **Licence:** [CC BY-NC-SA 3.0 (ACL Anthology, before 2016)](https://creativecommons.org/licenses/by-nc-sa/3.0/)

**Links:** [Publisher's page](https://aclanthology.org/D08-1067/) · [PDF](https://aclanthology.org/D08-1067.pdf) · [OpenAlex](https://openalex.org/W2124700572)

**Citations:** 197 citations (openalex-snapshot · 2026-10-14) · [26](#cited-by) in our library, of the 140673 papers whose bibliographies we read

## Summary
Supervised coreference resolvers depend heavily on annotated corpora, which makes them hard to transfer to languages with little labelled data. Earlier attempts to bootstrap pairwise classifiers also drifted toward tagging nearly every pair as non-coreferent. Ng instead proposes a generative, document-level model that treats coreference as clustering learned with EM. Each document is represented through its mention pairs. Every pair is described by seven automatically computed features, split into three conditionally independent groups.

Enumerating all partitions is intractable, so the E-step keeps only the N most probable ones, found with Luo et al.'s (2004) Bell tree beam search. Learning is seeded with a single coreference-annotated document. The author also analyses Haghighi and Klein's (2007) Bayesian model and adds three fixes to it.

On ACE broadcast news and newswire data, scored with MUC and CEAF, the EM model clearly beats the original H&K model and roughly matches the modified one. It still trails a supervised resolver. The results suggest that constraint-aware unsupervised clustering is a workable path for low-resource coreference.

## Key points
- **Features:** the seven pair features fall into three groups.
  - Strong indicators: STR MATCH, ALIAS, APPOSITIVE.
  - Linguistic constraints: GENDER, NUMBER, SEM CLASS.
  - Mention type: NPTYPE.
  - The model's parameters are multinomials over each group, conditioned on whether the pair is coreferent, estimated with add-one smoothing.
- **Fixes to H&K:** the three modifications are relaxed head generation, agreement constraints and pronoun-only salience. Together they raise H&K's F-score by 5–8% (MUC) and 7–12% (CEAF), mainly through better precision.
- **Gain over original H&K:** the EM model outperforms it by 6–16% MUC F-score and 6–14% CEAF F-score.
- **True-mention results (MUC F):** the EM model scores 62.8 on BNEWS and 55.7 on NWIRE. The fully supervised model scores 61.1 and 59.6.
- **Supervised comparison system:** a C4.5 decision tree with the 34 features of Ng (2007), trained on the full ACE 2003 coreference training corpus and clustered with the Bell tree search.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

Fields: [Linguistics & languages](https://md.research.elamur.ai/free/shelves/linguistics/)

Topics: [Coreference resolution](https://md.research.elamur.ai/free/topics/coreference-resolution/)

## Cited by

Cited by

26 papers of our library cite it (of the 140673 whose bibliographies we read); 16 of them have a page here, 10 not yet.

- [Unsupervised Event Coreference Resolution with Rich Linguistic Features](https://md.research.elamur.ai/free/papers/bejan-2010-unsupervised-event-coreference-resolution-rich/)
- [Unsupervised Event Coreference Resolution](https://md.research.elamur.ai/free/papers/bejan-2014-unsupervised-event-coreference-resolution/)
- [End-to-End Coreference Resolution via Hypergraph Partitioning](https://md.research.elamur.ai/free/papers/cai-2010-end-end-coreference-resolution-hypergraph/)
- [Resolving Object and Attribute Coreference in Opinion Mining](https://md.research.elamur.ai/free/papers/ding-2010-resolving-object-attribute-coreference-opinion/)
- [The Same-Head Heuristic for Coreference](https://md.research.elamur.ai/free/papers/elsner-2010-same-head-heuristic-coreference/)
- [Bootstrapping coreference resolution using word associations](https://md.research.elamur.ai/free/papers/kobdani-2011-bootstrapping-coreference-resolution-word-associations/)
- [Deterministic Coreference Resolution Based on Entity-Centric, Precision-Ranked Rules](https://md.research.elamur.ai/free/papers/lee-2013-deterministic-coreference-resolution-based-entity/)
- [A Pronoun Anaphora Resolution System based on Factorial Hidden Markov Models](https://md.research.elamur.ai/free/papers/li-2011-pronoun-anaphora-resolution-system-based/)
- [Unsupervised Ranking Model for Entity Coreference Resolution](https://md.research.elamur.ai/free/papers/ma-2016-unsupervised-ranking-model-entity-coreference/)
- [Transferring Coreference Resolvers with Posterior Regularization](https://md.research.elamur.ai/free/papers/martins-2015-transferring-coreference-resolvers-posterior-regularization/)
- [Multigraph Clustering for Unsupervised Coreference Resolution](https://md.research.elamur.ai/free/papers/martschat-2013-multigraph-clustering-unsupervised-coreference-resolution/)
- [Supervised Noun Phrase Coreference Research: The First Fifteen Years](https://md.research.elamur.ai/free/papers/ng-2010-supervised-noun-phrase-coreference-research/)
- [Translation-Based Projection for Multilingual Coreference Resolution](https://md.research.elamur.ai/free/papers/rahman-2012-translation-based-projection-multilingual-coreference/)
- [SemEval-2010 Task 1: Coreference Resolution in Multiple Languages](https://md.research.elamur.ai/free/papers/recasens-2009-semeval-2010-task-1-coreference/)
- [A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution](https://md.research.elamur.ai/free/papers/sapena-2013-constraint-based-hypergraph-partitioning-approach/)
- [The More Antecedents, the Merrier: Resolving Multi-Antecedent Anaphors](https://md.research.elamur.ai/free/papers/vala-2016-more-antecedents-merrier-resolving-multi/)

## Cite

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{ng2008unsupervised,
  title = {{Unsupervised Models for Coreference Resolution}},
  author = {Ng, Vincent},
  booktitle = {Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing},
  year = {2008},
  doi = {10.3115/1613715.1613795},
  url = {https://doi.org/10.3115/1613715.1613795}
}
```

- [← previous Understanding the Value of Features for Coreference Resolution](https://md.research.elamur.ai/free/papers/bengtson-2008-understanding-value-features-coreference-resolution/)
- [next → VARD 2: A tool for dealing with spelling variation in historical corpora](https://md.research.elamur.ai/free/papers/enprag-2008-baron-vard2-tool-dealing-spelling-variation/)
- [↑ back to papers of 2008](https://md.research.elamur.ai/free/papers/2008/)

## References

23 references, 12 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Avrim Blum and Tom Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of COLT, pages 92–100. [find](https://scholar.google.com/scholar?q=Avrim+Blum+and+Tom+Mitchell%2E+1998%2E+Combining+labeled+and+unlabeled+data+with+co%2Dtraining%2E+In+Proceedings+of+COLT%2C+pages+92%E2%80%93100%2E) [our card](https://md.research.elamur.ai/free/papers/blum-1998-combining-labeled-unlabeled-data-co-training/)
2. Colin Cherry and Shane Bergsma. 2005. An expectation maximization approach to pronoun resolution. In Proceedings of CoNLL, pages 88–95. [find](https://scholar.google.com/scholar?q=Colin+Cherry+and+Shane+Bergsma%2E+2005%2E+An+expectation+maximization+approach+to+pronoun+resolution%2E+In+Proceedings+of+CoNLL%2C+pages+88%E2%80%9395%2E) [our card](https://md.research.elamur.ai/free/papers/cherry-2005-expectation-maximization-approach-pronoun-resolution/)
3. Hal Daumé III and Daniel Marcu. 2005. A large-scale exploration of effective global features for a joint entity detection and tracking model. In Proceedings of HLT/EMNLP, pages 97–104. [find](https://scholar.google.com/scholar?q=Hal+Daume%CC%81+III+and+Daniel+Marcu%2E+2005%2E+A+large%2Dscale+exploration+of+effective+global+features+for+a+joint+entity+detection+and+tracking+model%2E+In+Proceedings+of+HLT%2FEMNLP%2C+pages+97%E2%80%93104%2E)
4. Arthur P. Dempster, Nan M. Laird, and Donald B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1–38. [find](https://scholar.google.com/scholar?q=Arthur+P%2E+Dempster%2C+Nan+M%2E+Laird%2C+and+Donald+B%2E+Rubin%2E+1977%2E+Maximum+likelihood+from+incomplete+data+via+the+EM+algorithm%2E+Journal+of+the+Royal+Statistical+Society%2C+Series+B%2C+39%281%29%3A1%E2%80%9338%2E)
5. Pascal Denis and Jason Baldridge. 2007. Global, joint determination of anaphoricity and coreference resolution using integer programming. In Proceedings of NAACL/HLT, pages 236–243. [find](https://scholar.google.com/scholar?q=Pascal+Denis+and+Jason+Baldridge%2E+2007%2E+Global%2C+joint+determination+of+anaphoricity+and+coreference+resolution+using+integer+programming%2E+In+Proceedings+of+NAACL%2FHLT%2C+pages+236%E2%80%93243%2E) [our card](https://md.research.elamur.ai/free/papers/denis-2007-joint-determination-anaphoricity-coreference-resolution/)
6. Stuart Geman and Donald Geman. 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721–741. [find](https://scholar.google.com/scholar?q=Stuart+Geman+and+Donald+Geman%2E+1984%2E+Stochastic+relaxation%2C+Gibbs+distributions+and+the+Bayesian+restoration+of+images%2E+IEEE+Transactions+on+Pattern+Analysis+and+Machine+Intelligence%2C+6%3A721%E2%80%93741%2E)
7. Aria Haghighi and Dan Klein. 2007. Unsupervised coreference resolution in a nonparametric Bayesian model. In Proceedings of the ACL, pages 848–855. [find](https://scholar.google.com/scholar?q=Aria+Haghighi+and+Dan+Klein%2E+2007%2E+Unsupervised+coreference+resolution+in+a+nonparametric+Bayesian+model%2E+In+Proceedings+of+the+ACL%2C+pages+848%E2%80%93855%2E) [our card](https://md.research.elamur.ai/free/papers/haghighi-2007-unsupervised-coreference-resolution-nonparametric-bayesian/)
8. Heng Ji, David Westbrook, and Ralph Grishman. 2005. Using semantic relations to refine coreference decisions. In Proceedings of HLT/EMNLP, pages 17–24. [find](https://scholar.google.com/scholar?q=Heng+Ji%2C+David+Westbrook%2C+and+Ralph+Grishman%2E+2005%2E+Using+semantic+relations+to+refine+coreference+decisions%2E+In+Proceedings+of+HLT%2FEMNLP%2C+pages+17%E2%80%9324%2E) [our card](https://md.research.elamur.ai/free/papers/ji-2005-semantic-relations-refine-coreference-decisions/)
9. Andrew Kehler, Douglas Appelt, Lara Taylor, and Aleksandr Simma. 2004. Competitive self-trained pronoun interpretation In Proceedings of HLT-NAACL 2004: Short Papers, pages 33–36. [find](https://scholar.google.com/scholar?q=Andrew+Kehler%2C+Douglas+Appelt%2C+Lara+Taylor%2C+and+Aleksandr+Simma%2E+2004%2E+Competitive+self%2Dtrained+pronoun+interpretation+In+Proceedings+of+HLT%2DNAACL+2004%3A+Short+Papers%2C+pages+33%E2%80%9336%2E)
10. Xiaoqiang Luo, Abe Ittycheriah, Hongyan Jing, Nanda Kambhatla, and Salim Roukos. 2004. A mention-synchronous coreference resolution algorithm based on the Bell tree. In Proceedings of the ACL, pages 135–142. [find](https://scholar.google.com/scholar?q=Xiaoqiang+Luo%2C+Abe+Ittycheriah%2C+Hongyan+Jing%2C+Nanda+Kambhatla%2C+and+Salim+Roukos%2E+2004%2E+A+mention%2Dsynchronous+coreference+resolution+algorithm+based+on+the+Bell+tree%2E+In+Proceedings+of+the+ACL%2C+pages+1) [our card](https://md.research.elamur.ai/free/papers/luo-2004-mention-synchronous-coreference-resolution-algorithm/)
11. Xiaoqiang Luo. 2005. On coreference resolution performance metrics. In Proceedings of HLT/EMNLP, pages 25–32. [find](https://scholar.google.com/scholar?q=Xiaoqiang+Luo%2E+2005%2E+On+coreference+resolution+performance+metrics%2E+In+Proceedings+of+HLT%2FEMNLP%2C+pages+25%E2%80%9332%2E) [our card](https://md.research.elamur.ai/free/papers/luo-2005-coreference-resolution-performance-metrics/)
12. Christoph Müller, Stefan Rapp, and Michael Strube. 2002. Applying co-training to reference resolution. In Proceedings of the ACL, pages 352–359. [find](https://scholar.google.com/scholar?q=Christoph+Mu%CC%88ller%2C+Stefan+Rapp%2C+and+Michael+Strube%2E+2002%2E+Applying+co%2Dtraining+to+reference+resolution%2E+In+Proceedings+of+the+ACL%2C+pages+352%E2%80%93359%2E)
13. Vincent Ng. 2007. Shallow semantics for coreference resolution. In Proceedings of IJCAI, pages 1689– 1694. [find](https://scholar.google.com/scholar?q=Vincent+Ng%2E+2007%2E+Shallow+semantics+for+coreference+resolution%2E+In+Proceedings+of+IJCAI%2C+pages+1689%E2%80%93+1694%2E)
14. Vincent Ng and Claire Cardie. 2002. Improving machine learning approaches to coreference resolution. In Proceedings of the ACL, pages 104–111. [find](https://scholar.google.com/scholar?q=Vincent+Ng+and+Claire+Cardie%2E+2002%2E+Improving+machine+learning+approaches+to+coreference+resolution%2E+In+Proceedings+of+the+ACL%2C+pages+104%E2%80%93111%2E) [our card](https://md.research.elamur.ai/free/papers/ng-2002-improving-machine-learning-approaches-coreference/)
15. Vincent Ng and Claire Cardie. 2003. Weakly supervised natural language learning without redundant views. In HLT-NAACL: Main Proceedings, pages 173–180. [find](https://scholar.google.com/scholar?q=Vincent+Ng+and+Claire+Cardie%2E+2003%2E+Weakly+supervised+natural+language+learning+without+redundant+views%2E+In+HLT%2DNAACL%3A+Main+Proceedings%2C+pages+173%E2%80%93180%2E)
16. Simone Paolo Ponzetto and Michael Strube. 2006. Exploiting semantic role labeling, WordNet and Wikipedia for coreference resolution. In Proceedings of HLT/NAACL, pages 192–199. [find](https://scholar.google.com/scholar?q=Simone+Paolo+Ponzetto+and+Michael+Strube%2E+2006%2E+Exploiting+semantic+role+labeling%2C+WordNet+and+Wikipedia+for+coreference+resolution%2E+In+Proceedings+of+HLT%2FNAACL%2C+pages+192%E2%80%93199%2E) [our card](https://md.research.elamur.ai/free/papers/ponzetto-2006-exploiting-semantic-role-labeling-wordnet/)
17. J. Ross Quinlan. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann. [find](https://scholar.google.com/scholar?q=J%2E+Ross+Quinlan%2E+1993%2E+C4%2E5%3A+Programs+for+Machine+Learning%2E+Morgan+Kaufmann%2E) [our card](https://md.research.elamur.ai/free/papers/quinlan-1993-c45-programs-machine-learning/)
18. Wee Meng Soon, Hwee Tou Ng, and Daniel Chung Yong Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics, 27(4):521–544. [find](https://scholar.google.com/scholar?q=Wee+Meng+Soon%2C+Hwee+Tou+Ng%2C+and+Daniel+Chung+Yong+Lim%2E+2001%2E+A+machine+learning+approach+to+coreference+resolution+of+noun+phrases%2E+Computational+Linguistics%2C+27%284%29%3A521%E2%80%93544%2E) [our card](https://md.research.elamur.ai/free/papers/soon-2001-machine-learning-approach-coreference-resolution/)
19. Michael Strube, Stefan Rapp, and Christoph Müller. 2002. The influence of minimum edit distance on reference resolution. In Proceedings of EMNLP, pages 312–319. [find](https://scholar.google.com/scholar?q=Michael+Strube%2C+Stefan+Rapp%2C+and+Christoph+Mu%CC%88ller%2E+2002%2E+The+influence+of+minimum+edit+distance+on+reference+resolution%2E+In+Proceedings+of+EMNLP%2C+pages+312%E2%80%93319%2E)
20. Yee Whye Teh, Michael Jordan, Matthew Beal, and David Blei. 2006. Hierarchical Dirichlet processes. Journal of the American Statistical Association, 101(476):1527–1554. [find](https://scholar.google.com/scholar?q=Yee+Whye+Teh%2C+Michael+Jordan%2C+Matthew+Beal%2C+and+David+Blei%2E+2006%2E+Hierarchical+Dirichlet+processes%2E+Journal+of+the+American+Statistical+Association%2C+101%28476%29%3A1527%E2%80%931554%2E)
21. Renata Vieira and Massimo Poesio. 2000. An empirically-based system for processing definite descriptions. Computational Linguistics, 26(4):539– 593. [find](https://scholar.google.com/scholar?q=Renata+Vieira+and+Massimo+Poesio%2E+2000%2E+An+empirically%2Dbased+system+for+processing+definite+descriptions%2E+Computational+Linguistics%2C+26%284%29%3A539%E2%80%93+593%2E)
22. Marc Vilain, John Burger, John Aberdeen, Dennis Connolly, and Lynette Hirschman. 1995. A model-theoretic coreference scoring scheme. In Proceedings of MUC-6, pages 45–52. [find](https://scholar.google.com/scholar?q=Marc+Vilain%2C+John+Burger%2C+John+Aberdeen%2C+Dennis+Connolly%2C+and+Lynette+Hirschman%2E+1995%2E+A+model%2Dtheoretic+coreference+scoring+scheme%2E+In+Proceedings+of+MUC%2D6%2C+pages+45%E2%80%9352%2E) [our card](https://md.research.elamur.ai/free/papers/vilain-1995-model-theoretic-coreference-scoring-scheme/)
23. Xiaofeng Yang, GuoDong Zhou, Jian Su, and Chew Lim Tan. 2003. Coreference resolution using competitive learning approach. In Proceedings of the ACL, pages 176–183. [find](https://scholar.google.com/scholar?q=Xiaofeng+Yang%2C+GuoDong+Zhou%2C+Jian+Su%2C+and+Chew+Lim+Tan%2E+2003%2E+Coreference+resolution+using+competitive+learning+approach%2E+In+Proceedings+of+the+ACL%2C+pages+176%E2%80%93183%2E)
