Validity index for crisp and fuzzy clusters

Pattern Recognition

Volumn 37, Issue 3, 2004, Pages 487-501

  Pakhira, Malay K ^a   Bandyopadhyay, Sanghamitra ^b   Maulik, Ujjwal ^a  

^a KALYANI GOVERNMENT ENGINEERING COLLEGE   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Clustering; Expectation maximization algorithm; Fuzzy c means algorithm; K Means algorithm; Unsupervised classification; Validity index

Indexed keywords

ALGORITHMS; PATTERN RECOGNITION;

VALIDITY INDEX;

FUZZY SETS;

ALGORITHM;

EID: 0348108148     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2003.06.005     Document Type: Article

References (18)

1. Anderberg M.R. Cluster Analysis for Application 1973 Academic Press New York
2. Hartigan J.A. Clustering Algorithms 1975 Wiley New York
3. Devijver P.A. Kittler J. Pattern Recognition: A Statistical Approach 1982 Prentice-Hall London
4. Jain A.K. Dubes R.C. Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
5. Tou J.T. Gonzalez R.C. Pattern Recognition Principles 1974 Addison- Wesley Reading
6. P.S. Bradley, U. Fayyad, C. Reina, Scaling EM (expectation maximization) clustering to large databases, Technical Report, Microsoft Research Centre, Redmond, USA, 1998.
7. Dubes R.C. Jain A.K. Clustering techniques: the user's dilemma Pattern Recognition 8 1976 247-260
8. Davies D.L. Bouldin D.W. A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intell. 1 1979 224-227
9. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybern. 3 1973 32-57
10. Xie X.L. Beni G.A. Validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 3 3 1991 841-846
11. Pal N.R. Bezdek J.C. On cluster validity for the fuzzy c-means model IEEE Trans. Fuzzy Systems 3 3 1995 370-379
12. Fisher R.A. The use of multiple measurements in taxonomic problems Annals Eugenics 3 1936 179-188
13. Bezdek J.C. Pal N.R. Some new indexes of cluster validity IEEE Trans. Syst. Man Cybern. 28 1998 301-315
14. Kothari R. Pitts D. On finding the number of clusters Pattern Recognition Lett. 20 1999 405-416
15. Johnson R.A. Wichern D.W. Applied Multivariate Statistical Analysis 1982 Prentice-Hall London
16. Mitra S. Pal S.K. Fuzzy multi-layer perceptron, inferencing and rule generation IEEE Trans. Neural Networks 6 1995 51-63
17. Bezdek J. Pal N.R. Some new indexes of cluster validity IEEE Trans. Syst. Man Cybern. B 28 1998 301-315
18. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley New York