The NVI clustering evaluation measure

CoNLL 2009 - Proceedings of the Thirteenth Conference on Computational Natural Language Learning

Volumn , Issue , 2009, Pages 165-173

  Reichart, Roi ^a   Rappoport, Ari ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; INFORMATION THEORY; LARGE DATASET; NATURAL LANGUAGE PROCESSING SYSTEMS; CLUSTERING ALGORITHMS; COMPUTATIONAL LINGUISTICS; LARGE DATASETS;

CLUSTERING EVALUATION; GOLD STANDARDS; GRAMMAR INDUCTION; NUMBER OF CLUSTERS; CLUSTERINGS; EVALUATION MEASURES; PERFORMANCE; STANDARD SOLUTIONS;

CLUSTERING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84858319308     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1596374.1596401     Document Type: Conference Paper

References (33)

1. Amit Bagga and Breck Baldwin, 1998. Entity-based cross-document coreferencing using the vector space model. ACL 98.
2. Ulrike Baldewein, Katrin Erk, Sebastian Pado, and Detlef Prescher 2004. Semantic role labeling with similarity based generalization using EM-based clustering. Senseval'04.
3. Thorsten Brants, 1997. The NEGRA export format. CLAUS Report, Saarland University.
4. Gideon Borensztajn and Willem Zuidema, 2007.Bayesian model merging for unsupervised constituent labeling and grammar induction. Technical Report, ILLC. http://staff.science.uva.nl/~gideon/
5. Alexander Clark, 2003. Combining distributional and morphological information for part of speech induction. EACL'03.
6. I. S. Dhillon, S. Mallela, and D. S. Modha, 2003. Information theoretic co-clustering. KDD'03.
7. Byron E. Dom, 2001. An information-theoretic external cluster validity measure. Journal of American statistical Association,78:553-569.
8. Jenny Rose Finkel and Christopher D. Manning, 2008. Enforcing transitivity in coreference resolution. ACL'08.
9. E.B Fowlkes and C.L. Mallows, 1983. A method for comparing two hierarchical clusterings. Journal of American statistical Association,78:553-569.
10. Benjamin C.M. Fung, Ke Wang, and Martin Ester, 2003. Hierarchical document clustering using frequent itemsets. SIAM International Conference on Data Mining'03.
11. Sharon Goldwater and Thomas L. Griffiths, 2007. A fully Bayesian approach to unsupervised part-ofspeech tagging. ACL'07.
12. William P. Headden, David McClosky, and Eugene Charniak, 2008. Evaluating unsupervised part-of-speech tagging for grammar induction. COLING'08.
13. L. Hubert and P. Arabie, 1985. Comparing partitions. Journal of Classification, 2:193-218.
14. L. Hubert and J. Schultz, 1976. Quadratic assignment as a general data analysis strategy. British Journal of Mathematical and Statistical Psychology, 29:190- 241.
15. Dan Klein, 2005. The unsupervised learning of natural language structure. Ph.D. thesis, Stanford University.
16. Bjornar Larsen and Chinatsu Aone, 1999. Fast and effective text mining using linear-time document clustering. KDD'99.
17. Gina-Anne Levow, 2006. Unsupervised and semisupervised learning of tone and pitch accent. HLTNAACL'06.
18. Marina Meila and David Heckerman, 2001. An experimental comparison of model-based clustering methods. Machine Learning, 42(1/2):9-29.
19. Marina Meila, 2007. Comparing clustering - an information based distance. Journal of Multivariate Analysis, 98:873-895.
20. C.W Milligan, S.C Soon and L.M Sokol, 1983. The effect of cluster size, dimensionality and the number of clusters on recovery of true cluster structure. IEEE transactions on Pattern Analysis and Machine Intelligence, 5:40-47.
21. Boris G. Mirkin, 1996. Mathematical classification and clustering. Kluwer Academic Press.
22. Darius M. Pfitzner, Richard E. Leibbrandt and David M.W Powers, 2008. Characterization and evaluation of similarity measures for pairs of clusterings. Knowledge and Information Systems: An International Journal,DOI 10.1007/s10115-008-0150-6.
23. William Rand, 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statstical Association, 66(336):846-850.
24. Roi Reichart and Ari Rappoport, 2008. Unsupervised induction of labeled parse trees by clustering with syntactic features. COLING'08.
25. Andrew Rosenberg and Julia Hirschberg, 2007. V- Measure: a conditional entropy-based external cluster evaluation measure. EMNLP'07.
26. Sabine Schulte im Walde, 2003. Experiments on the automatic induction of German semantic verb classes. Ph.D. thesis, Universitat Stuttgart.
27. Yoav Seginer, 2007. Fast unsupervised incremental parsing. ACL 07.
28. Sa-Im Shin and Key-Sun Choi, 2004. Automatic word sense clustering using collocation for sense adaptation. The Second Global WordNet Conference.
29. Stijn van Dongen, 2000. Performance criteria for graph clustering and markov cluster experiments. Technical report CWI, Amsterdam
30. Daniel D. Walker and Eric K. Ringger, 2008. Modelbased document clustering with a collapsed Gibbs sampler. KDD'08.
31. Nianwen Xue, Fu-Dong Chiou and Martha Palmer, 2002. Building a large-scale annotated Chinese corpus. ACL'02.
32. Yujing Zeng, Jianshan Tang, Javier Garcia-Frias, and Guang R. Gao, 2002. An adaptive meta-clustering approach: combining the information from different clustering results. IEEE Computer Society Bioinformatics Conference (CSB'02).
33. Ying Zhao and George Karypis, 2001. Criterion functions for document clustering: experiments and analysis. Technical Report TR 01-40, Department of Computer Science, University of Minnesota.