Robust entity clustering via phylogenetic inference

52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014 - Proceedings of the Conference

Volumn 1, Issue , 2014, Pages 775-785

  Andrews, Nicholas ^a   Eisner, Jason ^a   Dredze, Mark ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS;

CROSS DOCUMENT COREFERENCE; EMPIRICAL EVALUATIONS; GENERATIVE PROCESS; LEARNING SIMILARITY; MUTATION PROCESS; PARENT SELECTION; PHYLOGENETIC INFERENCE; PIPELINE ARCHITECTURE;

COMPUTATIONAL LINGUISTICS;

EID: 84906925171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/p14-1073     Document Type: Conference Paper

References (41)

1. Nicholas Andrews, Jason Eisner, and Mark Dredze. 2012. Name phylogeny: A generative model of string variation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 344-355, Jeju, Korea, July.
2. Amit Bagga and Breck Baldwin. 1998a. Algorithms for scoring coreference chains. In In The First International Conference on Language Resources and Evaluation Workshop on Linguistics Coreference, pages 563-566.
3. Amit Bagga and Breck Baldwin. 1998b. Entitybased cross-document coreferencing using the vector space model. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 1, ACL '98, pages 79-85, Stroudsburg, PA, USA. Association for Computational Linguistics.
4. Alex Baron and Marjorie Freedman. 2008. Who is who and what is what: Experiments in crossdocument co-reference. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP '08, pages 274-283, Stroudsburg, PA, USA. Association for Computational Linguistics.
5. Peter J. Bickel and Kjell A. Doksum. 1977. Mathematical Statistics: Basic Ideas and Selected Topics. Holden-Day, Inc.
6. David M. Blei and Peter I. Frazier. 2011. Distance dependent chinese restaurant processes. J. Mach. Learn. Res., 12:2461-2488, November.
7. D. M. Blei, A. Y. Ng, and M. I. Jordan. 2003. Latent Dirichlet allocation. Journal of Machine Learning Research, 3:993-1022.
8. Alexandre Bouchard-Côté, David Hall, Thomas L. Griffiths, and Dan Klein. 2013. Automated reconstruction of ancient languages using probabilistic models of sound change. Proceedings of the National Academy of Sciences.
9. Alexandre Bouchard-Côté. 2014. Sequential Monte Carlo (SMC) for Bayesian phylogenetics. Bayesian phylogenetics: methods, algorithms, and applications.
10. William W. Cohen, Pradeep Ravikumar, and Stephen E. Fienberg. 2003. A comparison of string metrics for matching names and records. In KDD Workshop on data cleaning and object consolidation.
11. A. P. Dempster, N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1-38.
12. C.H.Q. Ding, Xiaofeng He, Hongyuan Zha, Ming Gu, and H.D. Simon. 2001. A min-max cut algorithm for graph partitioning and data clustering. In Data Mining, 2001. ICDM 2001, Proceedings IEEE International Conference on, pages 107-114.
13. Mark Dredze, Michael J Paul, Shane Bergsma, and Hieu Tran. 2013. Carmen: A twitter geolocation system with applications to public health. In AAAI Workshop on Expanding the Boundaries of Health Informatics Using AI (HIAI).
14. Markus Dreyer, Jason Smith, and Jason Eisner. 2008. Latent-variable modeling of string transductions with finite-state methods. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 1080-1089, Honolulu, Hawaii, October. Association for Computational Linguistics.
15. John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res., 12:2121-2159, July.
16. Greg Durrett and Dan Klein. 2013. Easy victories and uphill battles in coreference resolution. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 1971-1982. Association for Computational Linguistics.
17. Jacob Eisenstein, Tae Yano, William W. Cohen, Noah A. Smith, and Eric P. Xing. 2011. Structured databases of named entities from bayesian nonparametrics. In Proceedings of the First Workshop on Unsupervised Learning in NLP, EMNLP '11, pages 2-12, Stroudsburg, PA, USA. Association for Computational Linguistics.
18. T. Finin, Z. Syed, J. Mayfield, P. McNamee, and C. Piatko. 2009. Using Wikitology for cross-document entity coreference resolution. In AAAI Spring Symposium on Learning by Reading and Learning to Read.
19. Spence Green, Nicholas Andrews, Matthew R. Gormley, Mark Dredze, and Christopher D. Manning. 2012. Entity clustering across languages. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL HLT '12, pages 60-69, Stroudsburg, PA, USA. Association for Computational Linguistics.
20. Thomas L Griffiths and Mark Steyvers. 2004. Finding scientific topics. Proceedings of the National Academy of Sciences of the United States of America, 101(Suppl 1):5228-5235.
21. Stephen Guo, Ming-Wei Chang, and Emre Kiciman. 2013. To link or not to link? a study on end-to-end tweet entity linking. In Proceedings of NAACL-HLT, pages 1020-1030.
22. Aria Haghighi and Dan Klein. 2010. Coreference resolution in a modular, entity-centered model. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 385-393, Los Angeles, California, June. Association for Computational Linguistics.
23. Mark Johnson. 2010. Pcfgs, topic models, adaptor grammars and learning topical collocations and the structure of proper names. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, ACL '10, pages 1148-1157, Stroudsburg, PA, USA. Association for Computational Linguistics.
24. Zornitsa Kozareva and Sujith Ravi. 2011. Unsupervised name ambiguity resolution using a generative model. In Proceedings of the First Workshop on Unsupervised Learning in NLP, EMNLP '11, pages 105-112, Stroudsburg, PA, USA. Association for Computational Linguistics.
25. Heeyoung Lee, 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 (EMNLPCoNLL).
26. Richard A. Levine and George Casella. 2001. Implementations of the Monte Carlo EM Algorithm. Journal of Computational and Graphical Statistics, 10(3):422-439.
27. Feiping Nie, Chris H. Q. Ding, Dijun Luo, and Heng Huang. 2010. Improved minmax cut graph clustering with nonnegative relaxation. In José L. Balcázar, Francesco Bonchi, Aristides Gionis, and Michèle Sebag, editors, ECML/PKDD (2), volume 6322 of Lecture Notes in Computer Science, pages 451-466. Springer.
28. E. H. Porter and W. E. Winkler, 1997. Approximate String Comparison and its Effect on an Advanced Record Linkage System, chapter 6, pages 190-199. U.S. Bureau of the Census.
29. William M. Rand. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850.
30. Delip Rao, Paul McNamee, and Mark Dredze. 2010. Streaming cross document entity coreference resolution. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters, COLING '10, pages 1050-1058, Stroudsburg, PA, USA. Association for Computational Linguistics.
31. Eric Sven Ristad and Peter N. Yianilos. 1996. Learning string edit distance. Technical Report CS-TR- 532-96, Princeton University, Department of Computer Science.
32. Eric Sven Ristad and Peter N. Yianilos. 1998. Learning string edit distance. IEEE Transactions on Pattern Recognition and Machine Intelligence, 20(5):522-532, May.
33. Alan Ritter, Sam Clark, Oren Etzioni, et al. 2011. Named entity recognition in tweets: an experimental study. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1524-1534. Association for Computational Linguistics.
34. Sameer Singh, Amarnag Subramanya, Fernando Pereira, and Andrew McCallum. 2011. Large-scale cross-document coreference using distributed inference and hierarchical models. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 793-803, Portland, Oregon, USA, June. Association for Computational Linguistics.
35. R E Tarjan. 1977. Finding optimum branchings. Networks, 7(1):25-35.
36. Luke Tierney. 1994. Markov Chains for Exploring Posterior Distributions. The Annals of Statistics, 22(4):1701-1728.
37. Hanna Wallach, David Mimno, and Andrew McCallum. 2009. Rethinking lda: Why priors matter. In Advances in Neural Information Processing Systems, pages 1973-1981.
38. Michael Wick, Sameer Singh, and Andrew McCallum. 2012. A discriminative hierarchical model for fast coreference at large scale. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1, ACL '12, pages 379-388, Stroudsburg, PA, USA. Association for Computational Linguistics.
39. William E. Winkler. 1999. The state of record linkage and current research problems. Technical report, Statistical Research Division, U.S. Census Bureau.
40. Tae Yano, William W. Cohen, and Noah A. Smith. 2009. Predicting response to political blog posts with topic models. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, NAACL '09, pages 477-485, Stroudsburg, PA, USA. Association for Computational Linguistics.
41. Dani Yogatama, Yanchuan Sim, and Noah A. Smith. 2012. A probabilistic model for canonicalizing named entity mentions. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1, ACL '12, pages 685-693, Stroudsburg, PA, USA. Association for Computational Linguistics.