Clustering validity checking methods: Part II

SIGMOD Record

Volumn 31, Issue 3, 2002, Pages 19-27

  Halkidi, Maria ^a   Batistakis, Yannis ^a   Vazirgiannis, Michalis ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Clustering validation; Pattern discovery; Unsupervised learning

Indexed keywords

CHECKING METHODS; CLUSTERING VALIDATION; PATTERN DISCOVERY; UNSUPERVISED LEARNING;

ALGORITHMS; DATA ACQUISITION; DATA MINING; LEARNING SYSTEMS; PARAMETER ESTIMATION; SET THEORY; STATISTICAL METHODS;

PATTERN RECOGNITION;

EID: 0348096294     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/601858.601862     Document Type: Review

References (19)

1. Michael J. A. Berry, Gordon Linoff. Data Mining Techniques For marketing, Sales and Customer Support. John Willey & Sons, Inc, 1996.
2. Bezdeck, J.C, Ehrlich, R., Full, W.. "FCM:Fuzzy C-Means Algorithm", Computers and Geoscience, 1984.
3. Dave, R. N.."Validating fuzzy partitions obtained through c-shells clustering", Pattern Recognition Letters, Vol.17, pp613-623, 1996.
4. Davies, DL, Bouldin, D.W. "A cluster separation measure". IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 1, No2, 1979.
5. Dunn, J. C.. "Well separated clusters and optimal fuzzy partitions", J. Cybern. Vol.4, pp. 95-104, 1974.
6. Gath I., Geva A.B. "Unsupervised optimal fuzzy clustering", IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 11(7), 1989.
7. Guha, S., Rastogi, R., Shim K. (1998). "CURE: An Efficient Clustering Algorithm for Large Databases", Published in the Proceedings of the ACM SIGMOD Conference.
8. Halkidi, M., Vazirgiannis, M., Batistakis, I.. "Quality scheme assessment in the clustering process", Proceedings of PKDD, Lyon, France, 2000.
9. Halkidi M, Vazirgiannis M., "A data set oriented approach for clustering algorithm selection", Proceedings of PKDD, Freiburg, Germany, 2001
10. M. Halkidi, M. Vazirgiannis, "Clustering Validity Assessment: Finding the optimal partitioning of a data set", to appear in the Proceedings of ICDM, California, USA, November 2001.
11. Krishnapuram, R., Frigui, H., Nasraoui. O. "Quadratic shell clustering algorithms and the detection of second-degree curves", Pattern Recognition Letters, Vol. 14(7), 1993
12. MacQueen, J.B (1967). "Some Methods for Classification and Analysis of Multivariate Observations", In Proceedings of 5th Berkley Symposium on Mathematical Statistics and Probability, Volume I: Statistics, pp281-297.
13. Mulligan, G.W. and Cooper, M.C.. "An Examination of Procedures for Determining the Number of Clusters in a Data Set", Psychometrika, Vol.50, pp 159-179, 1985.
14. Pal, N.R., Biswas, J.. "Cluster Validation using graph theoretic concepts". Pattern Recognition, Vol. 30(6), 1997.
15. Rezaee, R, Lelieveldt, B.P.F., Reiber, J.H.C. "A new cluster validity index for the fuzzy c-mean", Pattern Recognition Letters, 19, pp. 237-246, 1998.
16. Sharma, S.C.. Applied Multivariate Techniques. John Willwy & Sons, 1996.
17. Smyth, P. "Clustering using Monte Carlo Cross-Validation". Proceedings of KDD Conference, 1996.
18. Theodoridis, S., Koutroubas, K.. Pattern recognition, Academic Press, 1999.
19. Xie, X. L, Beni, G.. "A Validity measure for Fuzzy Clustering", IEEE Transactions on Pattern Analysis and machine Intelligence, Vol.13, No4, 1991.