Clustering validity assessment: Finding the optimal partitioning of a data set

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2001, Pages 187-194

  Halkidi, Maria ^a   Vazirgiannis, Michalis ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos. Prabhakar Raghavan,"Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications", Proceedings of SIGMOD, 1998.
2. Michael J. A. Berry, Gordon Linoff. Data Mining Techniques For marketing, Sales and Customer Support. John Willey & Sons, Inc. 1996.
3. Rajesh N. Dave. "Validating fuzzy partitions obtained through c-shells clustering", Pattern Recognition Letters, Vol .17, pp613-623, 1996
4. J. C. Dunn. "Well separated clusters and optimal fuzzy partitions", J. Cybern. Vol.4, pp. 95-104, 1974
5. th VLDB Conference, New York, USA, 1998.
6. nd Int. Conf. On Knowledge Discovery and Data Mining, Portland, OR, pp. 226-231, 1996.
7. Usama M. Fayyad, Gregory Piatesky-Shapiro, Padhraic Smuth and Ramasamy Uthurusamy. Advances in Knowledge Discovery and Data Mining. AAAI Press 1996
8. Usama Fayyad, Ramasamy Uthurusamy. "Data Mining and Knowledge Discovery in Databases", Communications of the ACM. Vol.39, No11, November 1996.
9. I. Gath, B. Geva. "Unsupervised Optimal Fuzzy Clustering". IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 11, No7, July 1989.
10. Sudipto Guha, Rajeev Rastogi, Kyueseok Shim. "CURE: An Efficient Clustering Algorithm for Large Databases", Published in the Proceedings of the ACM SIGMOD Conference, 1998.
11. Sudipto Guha. Rajeev Rastogi, Kyueseok Shim. "ROCK: A Robust Clustering Algorithm for Categorical Attributes", Published in the Proceedings of the IEEE Conference on Data Engineering, 1999.
12. Alexander Hinneburg, Daniel Keim. "An Efficient Approach to Clustering in Large Multimedia Databases with Noise". Proceeding of KDD '98, 1998.
13. Zhexue Huang. "A Fast Clustering Algorithm to Cluster very Large Categorical Data Sets in Data Mining", DMKD, 1997
14. A.K Jain, M.N. Murty, P.J. Flyn. "Data Clustering: A Review", ACM Computing Surveys, Vol. 31, No3, September 1999.
15. Milligan, G.W. and Cooper, M.C. (1985). "An Examination of Procedures for Determining the Number of Clusters in a Data Set", Psychometrika, 50, 159-179.
16. Milligan G. W., Soon S.C., Sokol L. M. "The effect of cluster size, dimensionality and the number of clusters on recovery of true cluster structure". IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, pp. 40-47, 1983
17. th VLDB Conference, Santiago, Chile, 1994.
18. Ramze Rezaee, B.P.F. Lelieveldt, J.H.C Reiber. "A new cluster validity index for the fuzzy c-mean", Pattern Recognition Letters, 19, pp237-246, 1998. (Pubitemid 128383121)
19. th VLDB Cunference, New York, USA, 1998.
20. Sharma S.C. Applied Multivariate Techniques. John Willwy & Sons, 1996.
21. Padhraic Smyth. "Clustering using Monte Carlo Cross- Validation". KDD 1996, 126-133.
22. S. Theodoridis, K. Koutroubas. Pattern recognition, Academic Press, 1999
23. M. Halkidi, M. Vazirgiannis, Y. Batistakis. "Quality scheme assessment in the clustering process", In Proceedings of PKDD, Lyon, France, 2000.
24. Tian Zhang, Raghu Ramakrishnman, Miron Linvy. "BIRCH: An Efficient Method for Very Large Databases", ACM SIGMOD' 96, Montreal, Canada, 1996.
25. Xunali Lisa Xie, Genardo Beni. "A Validity measure for Fuzzy Clustering", IEEE Transactions on Pattern Analysis and machine Intelligence, Vol13, No4, August 1991.
26. Spatial Datasets: an "unofficial" collection. http://dias.cti.gr/~ytheod/researchdatasets/spatial.html