Some new indexes of cluster validity

@article{Bezdek1998SomeNI,
  title={Some new indexes of cluster validity},
  author={J. Bezdek and N. Pal},
  journal={IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society},
  year={1998},
  volume={28 3},
  pages={
          301-15
        }
}
  • J. Bezdek, N. Pal
  • Published 1998
  • Mathematics, Medicine, Computer Science
  • IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
We review two clustering algorithms (hard c-means and single linkage) and three indexes of crisp cluster validity (Hubert's statistics, the Davies-Bouldin index, and Dunn's index). We illustrate two deficiencies of Dunn's index which make it overly sensitive to noisy clusters and propose several generalizations of it that are not as brittle to outliers in the clusters. Our numerical examples show that the standard measure of interset distance (the minimum distance between points in a pair of… Expand
1,060 Citations
Some new indexes of cluster validity
  • J. Bezdek, N. Pal
  • Mathematics, Medicine
  • IEEE Trans. Syst. Man Cybern. Part B
  • 1998
  • 1,061
Validity index for crisp and fuzzy clusters
  • 603
A new validity index for crisp clusters
  • 40
  • PDF
A comprehensive validity index for clustering
  • 39
  • PDF
A new cluster validity index for prototype based clustering algorithms based on inter- and intra-cluster density
  • 20
  • Highly Influenced
  • PDF
Some connectivity based cluster validity indices
  • 42
  • PDF
Performance Evaluation of Some Symmetry-Based Cluster Validity Indexes
  • S. Saha, S. Bandyopadhyay
  • Mathematics, Computer Science
  • IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
  • 2009
  • 26
  • PDF
A Bounded Index for Cluster Validity
  • 94
  • PDF
A Validity Index for Prototype-Based Clustering of Data Sets With Complex Cluster Structures
  • Kadim Tasdemir, E. Merényi
  • Mathematics, Computer Science
  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2011
  • 51
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 19 REFERENCES
Some new indexes of cluster validity
  • J. Bezdek, N. Pal
  • Mathematics, Medicine
  • IEEE Trans. Syst. Man Cybern. Part B
  • 1998
  • 1,061
A geometric approach to cluster validity for normal mixtures
  • 101
Cluster validation using graph theoretic concepts
  • 158
A Cluster Separation Measure
  • 5,323
A possibilistic approach to clustering
  • 2,308
Pattern Recognition with Fuzzy Objective Function Algorithms
  • J. Bezdek
  • Computer Science
  • Advanced Applications in Pattern Recognition
  • 1981
  • 15,005
Computational Geometry: An Introduction
  • 6,912
Pattern classification and scene analysis
  • R. Duda, P. Hart
  • Computer Science, Mathematics
  • A Wiley-Interscience publication
  • 1973
  • 16,583
  • PDF
Pattern Recognition Principles
  • 3,224
...
1
2
...