Performance evaluation of some clustering algorithms and validity indices

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 12, 2002, Pages 1650-1654

  Maulik, Ujjwal ^a   Bandyopadhyay, Sanghamitra ^b  

^a The University of Texas at Arlington   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Euclidean distance; K means algorithm; Simulated annealing; Single linkage algorithm; Unsupervised classification; Validity index

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; FUZZY SETS; GRAPH THEORY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SIMULATED ANNEALING;

CLUSTERING ALGORITHMS; EUCLIDEAN DISTANCE; K-MEANS ALGORITHM; SINGLE LINKAGE ALGORITHM; UNSUPERVISED CLASSIFICATION; VALIDITY INDEX;

ALGORITHMS;

EID: 0036937614     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1114856     Document Type: Article

References (17)

1. J.T. Tou and R.C. Gonzalez, Pattern Recognition Principles. Reading: Addison-Wesley, 1974.
2. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice Hall, 1988.
3. H. Frigui and R. Krishnapuram, "A Robust Competitive Clustering Algorithm with Application in Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 1 pp. 450-465, Jan. 1999.
4. B.S. Everitt, Cluster Analysis, Halsted Press, third ed., 1993.
5. U. Maulik and S. Bandyopadhyay, "Genetic Algorithm Based Clustering Technique," Pattern Recognition, vol. 33, pp. 1455-1465, 2000.
6. G.W. Milligan and C. Cooper, "An Examination of Procedures for Determining the Number of Clusters in a Data Set," Psychometrika, vol. 50, no. 2, pp. 159-179, 1985.
7. M. Meilǎ and D. Heckerman, "An Experimental Comparison of Several Clustering and Initialization Methods," Proc. 14th Conf. Uncertainty in Artificial Intelligence, pp. 386-395, 1998.
8. C. Fraley and A.E. Raftery, "How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis," The Computer J., vol. 41, no. 8, pp. 578-588, 1998.
9. L.O. Hall, I.B. Ozyurt, and J. C. Bezdek, "Clustering with a Genetically Optimized Approach," IEEE Trans. Evolutionary Computation, vol. 3, no. 2, pp. 103-112, 1999.
10. D.L. Davies and D.W. Bouldin, "A Cluster Separation Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, pp. 224-227, 1979.
11. J.C. Dunn, "A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters," J. Cybernetics, vol. 3, pp. 32-57, 1973.
12. R.B. Calinski and J. Harabasz, "A Dendrite Method for Cluster Analysis," Comm. in Statistics, vol. 3, pp. 1-27, 1974.
13. S. Kirkpatrik, C. Gelatt, and M. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, pp. 671-680, 1983.
14. S. Bandyopadhyay, U. Maulik, and M.K. Pakhira, "Clustering Using Simulated Annealing with Probabilistic Redistribution," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 15, no. 2, pp. 269-285, 2001.
15. X.L. Xie and G. Beni, "A Validity Measure for Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
16. J.C. Dunn, "Well Separated Clusters and Optimal Fuzzy Partitions," J. Cybernetics, vol. 4, pp. 95-104, 1974.
17. R.A. Johnson and D.W. Wichern, Applied Multivariate Statistical Analysis, Prentice Hall, 1982.