A Survey of partition based clustering algorithms in data mining: An experimental approach

Information Technology Journal

Volumn 10, Issue 3, 2011, Pages 478-484

  Velmurugan, T ^a   Santhanam, T ^a  

^a DG Vaishnav College   (India)

Author keywords

Clustering algorithms; Fuzzy C means clustering; K means clustering; K medoids clustering

Indexed keywords

BACKGROUND KNOWLEDGE; COMPUTATIONAL REQUIREMENTS; DATA CLUSTERING; DATA MINING APPLICATIONS; DOCUMENT CLASSIFICATION; EXPERIMENTAL APPROACHES; FUZZY C MEANS CLUSTERING; K-MEANS CLUSTERING; K-MEDOIDS; LARGE DATASETS; MACHINE-LEARNING; OBJECTS-BASED; PARTITION-BASED CLUSTERING; REAL LIFE DATA; RESEARCH AREAS; VERY LARGE DATUM;

DATA MINING; FUZZY CLUSTERING; FUZZY SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; PATTERN RECOGNITION; SURVEYS;

CLUSTERING ALGORITHMS;

EID: 78651365104     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2011.478.484     Document Type: Article

References (25)

1. Al-Zoubi, M.B., A. Hudaib and B. Al-Shboul, 2007. A fast fuzzy clustering algorithm. Proceedings of the 6th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, February 2007, Corfu Island, Greece, pp: 28-32
2. Alexander, R. and A. Caponnetto, 2007. Stability of K-Means Clustering, Advances in Neural Information Processing Systems 12. MET Press, Cambridge, MA, pp: 216-222
3. Alsabti, K., S. Ranka and V. Singh, 1998. An efficient k-means clustering algorithm. Proc. First Workshop High Performance Data Mining, http://citeseerx.ist.psu.edu/viewdoc/download?doi=l0.1.1.110.903&rep= repl&type=pdf
4. Berkhin, P., 2002. Survey of Clustering Data Mining Techniques. Accure Software Inc., San Jose, CA., USA
5. Borah, S. and M.K. Ghose, 2009. Performance analysis of AIM-K-Means and K-Means in quality cluster generation. J. Comput., 1: 175-178
6. Bradley, P.S. and U.M. Fayyad, 1998. Refining initial points for K-means clustering. Proceedings of the 15th International Conference on Machine Learning, July 24-27, Morgan Kaufmann, San Francisco, pp: 91-99
7. Davies, D.L. and D.W. Bouldin, 1979. A cluster separation measure. IEEE. Trans. Pattern Anal. Mach. Intel., 1: 224-227
8. Dhillon, I, Y. Guan and B. Kulis, 2005. A unified view of kernel k-means, spectral clustering and graph partitioning. Technical Report TR-04-25, UTCS Technical Report
9. Dunham, M., 2003. Data Mining: Introductory and Advanced Topics. Prentice Hall, USA
10. Han, J. and M. Kamber, 2006. Data Mining: Concepts and Techniques. 2nd Edn., Morgan Kaufmann Publisher, San Fransisco, USA., ISBN: 1-55860-901-6
11. Jain, A.K. and R.C. Dubes, 1988. Algorithms for Clustering Data. Prentice Hall Inc., Englewood Cliffs, New Jerssy, ISBN: 0-13-022278-X
12. Jain, A.K., M.N. Murty and P.J. Flynn, 1999. Data clustering: A review. ACM Comput. Surveys, 31: 264-323
13. Kanungo, T., D.M. Mount, N.S. Netanyahu, CD. Piatko, R. Silverman and A.Y. Wu, 2003. A local search approximation algorithm for k-means clustering. July 14, 2003. http://www.cs.umd.edu/~mount/Projects/KMeans/kmlocal-cgta.pdf
14. Kaufman, L. and P.J. Rousseeuw, 1990. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, New York
15. Khan, S.S. and A. Ahmad, 2004. Cluster center initialization algorithm for K-Means clustering. Pattern Recognition Lett, 25: 1293-1302
16. Park, H.S., J.S. Lee and C.H. Jun, 2009. A K-Means-Like Algorithm for K-Medoids Clustering and Its Performance. Department of Industrial and Management Engineering, POSTECH, South Korea
17. Sheng, W. and X. Liu, 2006. A genetic k-medoids clustering algorithm. J. Heuristics, 12: 447-466
18. Velmurugan, T. and T. Santhanam, 2008. Performance analysis of k-means and k-medoids clustering algorithms for a randomly generated data set. Proceedings of the International Conference on Systemics, Cybernetics and Informatics, Jan. 08, Hyderabad, India, pp: 578-583
19. Velmurugan, T. and T. Santhanam, 2009a. 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, Jan. 09, Virudhunagar, India, pp: 177-180
20. Velmurugan, T. and T. Santhanam, 2009b. A practical approach of k-medoids clustering algorithm for artificial data points. Proceedings of the International Conference on Semantics, E-business and E-Commerce, Nov. 09, Trichirappalli, India, pp: 45-50
21. Velmurugan, T. and T. Santhanam, 2010a. Computational complexity between K-means and K-medoids clustering algorithms for normal and uniform distributions of data points. J. Comput. Sci., 6: 363-368
22. Velmurugan, T. and T. Santhanam, 2010b. Performance evaluation of k-means and fuzzy c-means clustering algorithms for statistical distributions of input data points. Eur. J. Sci. Res., Vol. 46, No. 3
23. Xiong, H., J. Wu and J. Chen, 2006. K-means clustering versus validation measures: A data distribution perspective. Proceedings of the 12th ACM SIGKDD International Conference Knowledge Discovery and Data Mining, (KDDM'06), USA., pp: 779-878
24. Yong, Y., Z. Chongxun and L. Pan, 2004. A novel fuzzy c-means clustering algorithm for image thresholding. Measurement Sci. Rev., 4: 9-9
25. Zeidat, N. and C.F. Eick, 2004. K-medoid-style clustering algorithms for supervised summary generation. Proceedings of the International Conference on Machine Learning. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.128. 9219&rep=repl&type=pdf.