A comparison study of cluster validity indices using a nonhierarchical clustering algorithm

Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet

Volumn 1, Issue , 2005, Pages 199-203

  Shim, Yosung ^a   Chung, Jiwon ^a   Choi, In Chan ^a  

^a Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; KNOWLEDGE ACQUISITION;

CLUSTER VALIDITY INDICES; HIERARCHICAL CLUSTERING ALGORITHMS; KNOWLEDGE DISCOVERY; NONHIERARCHICAL CLUSTERING ALGORITHM;

LEARNING SYSTEMS;

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

References (28)

1. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, vol. 1, 1967, pp. 281-297.
2. W. H. E. Day, "Complexity theory: An introduction for practitioners of classification," Clustering and Classification, P. Arabie and L. Hubert, Eds. World Scientific Publishing Co., Inc., River Edge, NJ, 1992.
3. T. Kurita, "An efficient agglomerative clustering algorithm using a heap." Pattern Recognition, vol. 24, no. 3, 1991, pp. 205-209.
4. A. K. Jain, M. N. Murty and P. J. Flynn, "Data clustering: A review," ACM Computing Surveys, vol. 31, no. 3, 1999 pp. 264-323.
5. F. J. Carmone, A. Kara and S. Maxwell, "HiNoV: A new model to improve market segment definition by identifying noisy variables," Journal of Marketing Research, 36, 1999, pp. 501-509.
6. V. Makarenkov and P. Legendre, "Optimal variable weighting for ultrametric and additive trees and K-means partitioning: Methods and software," Journal of Classification, 18, 2001, pp. 247-271.
7. G. W. Milligan and M. C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, no. 2, 1985, pp. 159-179.
8. G. W. Milligan, "A Monte Carlo study of thirty internal criterion measures for cluster analysis," Psychometrika, vol. 46, no. 2, 1981, pp. 187-199.
9. G. W. Milligan, "An examination of the effect of six types of error perturbation on fifteen clustering algorithms," Psychometrika, vol. 45, no. 3, 1980, pp. 325-342.
10. A. Weingessel, E. Dimitriadou and S. Dolnicar, "An examination of indexes for determining the number of clusters in binary data sets," Psychometrika, vol. 67, no. 1, 2002, pp. 137-160.
11. R. O. Duda and P. E. Hart, "Pattern Classification and Scene Analysis," New York: Wiley, 1973.
12. E. M. L. Beale, "Cluster Analysis" London: Scientific Control Systems, 1969.
13. L. J. Hubert and J. R. Levin, "A general statistical framework for assessing categorical clustering in free recall," Psychological Bulletin, vol. 83, 1976, pp. 1072-1080.
14. T. Calinski and J. Harabasz, "A dendrite method for cluster analysis," Communications in Statistics, vol. 3, no. 1, 1974, pp. 1-27.
15. th International Conference on Advances in Pattern Recognition and Digital Techniques, 1999, pp. 137-143.
16. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-1, no. 2, 1979, pp. 224-227.
17. F. J. Rohlf, "Methods of comparing classifications," Annual Review of Ecology and Systematics, vol. 5, 1974, pp. 101-113.
18. D. A. Ratkowsky and G. N. Lance, "A criterion for determining the number of groups in a classification," Australian Computer Journal, vol. 10, 1978, pp. 115-117.
19. F. H. B. Marriot, "Practical problems in a method of cluster analysis," Biometrics, vol. 27, 1975, pp. 456-460.
20. G. H. Ball and D. J. Hall, "ISODATA: A novel method of data analysis and pattern classification," Menlo Park: Stanford Research Institute. (NTIS No. AD 699616), 1965.
21. A. W. F. Edwards and L. Cavalli-Sforza, "A method for cluster analysis," Biometrika, vol. 56, 1965, pp. 362-375.
22. J. A. Hartigan, "Clustering Algorithms," New York: Wiley, 1975.
23. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Transactions on Systems, Man, and Cybernetics - PART B: CYBERNETICS, vol. 28, no. 3, 1998, pp. 301-315.
24. A. J. Scott and M. J. Symons, "Clustering methods based on likelihood ratio criteria," Biometrics, vol. 27, 1971, pp. 387-397.
25. H. P. Friedman and J. Rubin, "On some invariant criteria for grouping data," Journal of the American Statistical Association, vol. 62, 1967, pp. 1159-1178.
26. J. O. McClain and V. R. Rao, "CLUSTISZ: A program to test for the quality of clustering of a set of objects," Journal of Marketing Research, vol. 12, 1975, pp. 456-460.
27. M. Halkidi and M. Vazirgiannis. "Clustering validity assessment: Finding the optimal partitioning of a data set," Proceedings IEEE International Conference on Data Mining, 2001, pp. 187-194.
28. G. W. Milligan, "An algorithm for generating artificial test clusters," Psychometrika, vol. 50, no. 1, 1985, pp. 123-127.