Performance evaluation of K-means and fuzzy C-means clustering algorithms for statistical distributions of input data points

European Journal of Scientific Research

Volumn 46, Issue 3, 2010, Pages 320-330

  Velmurugan, T ^a   Santhanam, T ^a  

^a D G Vaishnav College   (India)

Author keywords

Cluster analysis; Data clustering; Fuzzy C means clustering; K means clustering

Indexed keywords

EID: 78651358140     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Alexander Rakhlin and Andrea Caponnetto, "Stability of k-Means clustering", Advances in Neural Information Processing Systems 12, pages 216-222, MIT Press, Cambridge, MA, 2007. http://cbcl.mit.edu/projects/cbcl/ publications/ps/rakhlin-stability-clustering.pdf
2. Al-Zoubi, M.B., A. Hudaib and B. Al-Shboul, 2007, A fast fuzzy clustering algorithm, Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, February 2007, Corfu Island, Greece, pp. 28-32, 2007
3. Berkhin P, "Survey of Clustering Data Mining Techniques", Technical Report, Accrue Software, Inc, 2002. www.ee.ucr.edu/~barth/EE242/ clustering-survey.pdf
4. Box G. E. P. and Mervin E. Muller, A Note on the Generation of Random Normal Deviates, The Annals of Mathematical Statistics (1958), Vol. 29, No. 2 pp. 610-611.
5. Borah S. and M.K. Ghose," Performance analysis of AIM-K-Means and K-Means in quality cluster generation", Journal of Computing, Volume 1, Issue 1, December-2009, ISSN: 2151-9617, https://sites.google.com/site/ journalofcomputing/
6. Davies. D.L and D.W. Bouldin, A cluster separation measure, IEEE Trans. Pattern Anal. Machine Intell. Vol. 1, pp. 224-227, 2009. ISSN: 0162-8828. DOI: 10.1109/TPAMI.1979.4766909
7. Han J. and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, Second Edition, New Delhi, 2006. ISBN: 978-81-312-0535-8
8. Hui Xiong, Junjie Wu, Jian Chen, "K-Means clustering versus validation measures: A data distribution perspective", IEEE Transactions on Systems, Man, and cybernetics - Part B, Vol. X, No. X, XXX 200X. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.78.5024&rep= rep1&type=pdf
9. Jain A.K. and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall Inc., Englewood Cliffs, New Jerssy, 1988. ISBN: 0-13-022278-X
10. Jain, A.K., M.N. Murty and P.J. Flynn, 1999, "Data Clustering: A review", ACM Computing Surveys, Vol. 31, No. 3, September 1999. DOI:10.1.1.18.2720&rep=rep1&type=pdf
11. Kaufman, L. and P.J. Rousseeuw, Finding Groups in Data: an Introduction to Cluster Analysis, John Wiley and Sons, 1990.
12. Khan, S.S. and A. Ahmad, "Cluster center initialization algorithm for K-Means clustering", Pattern Recognition Letters, Volume 25, Issue 11, August 2004, Pages 1293-1302. DOI: 10.1016/j.patrec.2004.04.007
13. Moh'd Belal Al- Zoubi, Amiad Hudaib, Basharal-Shboul, A Fast Fuzzy Clustering Algorithm, Proceedings of the 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases", Corfu Island, Greece, February pp. 16-19, 2007
14. Velmurugan. T and Santhanam, T, Clustering of random data points using K-Means and Fuzzy-C Means Clustering Algorithms, Proceedings of the IEEE International Conference on Emerging Trends in Computing, Virudhunagar, India, pp.177-180, 8-10, Jan - 2009.
15. Velmurugan. T. and T. Santhanam, Computational Complexity between K-means and K-medoids clustering algorithms for normal and uniform distributions of data points. Journal of Computer Science, 6 (3): pp. 363-368, 2010, ISSN 1549-3636. www.scipub.org/fulltext/jcs/jcs63363-368.pdf
16. Yong. Y, Z. Chongxun, L. Pan, A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding, Measurement Science Review, Volume 4(1), 2004.