Automatic cluster stopping with criterion functions and the gap statistic

HLT-NAACL 2006 - Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Demonstrations

Volumn , Issue , 2006, Pages 276-279

  Pedersen, Ted ^a   Kulkarni, Anagha ^a  

^a UNIVERSITY OF MINNESOTA DULUTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING CRITERIA; CRITERION FUNCTIONS; DETERMINING THE NUMBER OF CLUSTERS; GAP STATISTIC; IT SUPPORTS; LARGE CORPORA; WORD SENSE;

EID: 84912564057     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. J. Hartigan. 1975. Clustering Algorithms. Wiley, New York.
2. R. Mojena. 1977. Hierarchical grouping methods and stopping rules: An evaluation. The Computer Journal, 20(4):359–363.
3. T. O’Hara, J. Wiebe, and R. Bruce. 2000. Selecting decomposable models for word-sense disambiguation: The grling-sdm system. Computers and the Humanities, 34(1–2):159–164.
4. A. Purandare and T. Pedersen. 2004. Word sense discrimination by clustering contexts in vector and similarity spaces. In Proceedings of the Conference on Computational Natural Language Learning, pages 41–48, Boston, MA.
5. S. Salvador and P. Chan. 2004. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. In Proceedings of the 16th IEEE International Conference on Tools with AI, pages 576–584.
6. R. Tibshirani, G. Walther, and T. Hastie. 2001. Estimating the number of clusters in a dataset via the Gap statistic. Journal of the Royal Statistics Society (Series B), pages 411–423.