论文信息 - Automatic Cluster Stopping with Criterion Functions and the Gap Statistic

Automatic Cluster Stopping with Criterion Functions and the Gap Statistic

SenseClusters is a freely available system that clusters similar contexts. It can be applied to a wide range of problems, although here we focus on word sense and name discrimination. It supports several different measures for automatically determining the number of clusters in which a collection of contexts should be grouped. These can be used to discover the number of senses in which a word is used in a large corpus of text, or the number of entities that share the same name. There are three measures based on clustering criterion functions, and another on the Gap Statistic.

Ted Pedersen | Anagha Kulkarni | Ted Pedersen | Anagha Kulkarni

[1] Ted Pedersen,et al. Word Sense Discrimination by Clustering Contexts in Vector and Similarity Spaces , 2004, CoNLL.

[2] Janyce Wiebe,et al. Selecting Decomposable Models for Word-Sense Disambiguation: TheGrling-Sdm System , 2000, Comput. Humanit..

[3] R. Mojena,et al. Hierarchical Grouping Methods and Stopping Rules: An Evaluation , 1977, Comput. J..

[4] Robert Tibshirani,et al. Estimating the number of clusters in a data set via the gap statistic , 2000 .

[5] John A. Hartigan,et al. Clustering Algorithms , 1975 .

[6] Philip Chan,et al. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.