Enhancing the k-means clustering algorithm by using a O(n logn) heuristic method for finding better initial centroids

Proceedings - 2nd International Conference on Emerging Applications of Information Technology, EAIT 2011

Volumn , Issue , 2011, Pages 261-264

  Abdul Nazeer, K A ^a   Madhu Kumar, S D ^a   Sebastian, M P ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

^b INDIAN INSTITUTE OF MANAGEMENT KOZHIKODE   (India)

Author keywords

Clustering; Data mining; Enhanced k means algorithm; Improved initial centroids; Sorting and partitioning

Indexed keywords

CLUSTERING; COMPUTATION TIME; DATA ANALYSIS METHODS; DATA BANK; DATA DISTRIBUTION; DATA MINING METHODS; IMPROVED INITIAL CENTROIDS; INPUT DATAS; K-MEANS ALGORITHM; K-MEANS CLUSTERING ALGORITHM; SCIENTIFIC DATA;

CLUSTER ANALYSIS; DATA MINING; HEURISTIC METHODS; INFORMATION TECHNOLOGY; SORTING;

CLUSTERING ALGORITHMS;

EID: 79953873202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EAIT.2011.57     Document Type: Conference Paper

References (18)

1. Jiawei Han M. K, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, An Imprint of Elsevier, 2006.
2. Amir Ben-Dor, Ron Shamir and Zohar Yakini, "Clustering Gene Expression Patterns," Journal of Computational Biology, 6(3/4): 281-297, 1999
3. Daxin Jiang, Chum Tong and Aidong Zhang, "Cluster Analysis for Gene Expression Data," IEEE Transactions on Data and Knowledge Engineering, 16(11): 1370-1386, 2004. (Pubitemid 40242326)
4. Margaret H. Dunham, Data Mining- Introductory and Advanced Concepts, Pearson Education, 2006.
5. McQueen J, "Some methods for classification and analysis of multivariate observations," Proc. 5th Berkeley Symp. Math. Statist. Prob., (1):281-297, 1967.
6. Pang-Ning Tan, Michael Steinback and Vipin Kumar, Introduction to Data Mining, Pearson Education, 2007.
7. Stuart P. Lloyd, "Least squares quantization in pcm," IEEE Transactions on Information Theory, 28(2): 129-136.
8. Fahim A.M, Salem A. M, Torkey A and Ramadan M. A, "An Efficient enhanced k-means clustering algorithm," Journal of Zhejiang University, 10(7):1626-1633, 2006. (Pubitemid 44678495)
9. Huang Z, "Extensions to the k-means algorithm for clustering large data sets with categorical values," Data Mining and Knowledge Discovery, (2):283-304, 1998. (Pubitemid 128695480)
10. Yuan F, Meng Z. H, Zhang H. X and Dong C. R, "A New Algorithm to Get the Initial Centroids," Proc. of the 3rd International Conference on Machine Learning and Cybernetics, pages 26-29, August 2004.
11. Chaturvedi J. C. A, Green P, "K-modes clustering," J. Classification, (18):35-55, 2001. (Pubitemid 33397665)
12. Abdul Nazeer K A, Sebastian M P, "Improving the Accuracy and Efficiency of the k-means Clustering Algorithm," Proceedings of the International Conference on Data Mining and Knowledge Engineering, London, UK, 2009.
13. K A Abdul Nazeer and M P Sebastian, "A O(n logn) clustering algorithm using heuristic partitioning," Technical Report, Department of Computer Science and Engineering, NIT Calicut, March 2008.
14. T H Cormen, C E Leiserson, R L Rivest and C Stein, Introduction to Algorithms, Second Edition, MIT Press, 2001.
15. Merz C and Murphy P, UCI Repository of Machine Learning Databases, Available: ftp://ftp.ics.uci.edu/pub/machine-learningdatabases
16. Paul Horton and Kenta Nakai, "A Probablistic Classification System for Predicting the Cellular Localization Sites of Proteins," Intelligent Systems in Molecular Biology, 109-115.St. Louis, USA, 1996.
17. O. L. Mangasarian and W. H. Wolberg, "Cancer diagnosis via linear programming," SIAM News, Volume 23, Number 5, pp 1 & 18, 1990.
18. Coomans, D., Broeckaert, M. Jonckheer M. and Massart D.L., "Comparison of Multivariate Discriminant Techniques for Clinical Data - Application to the Thyroid Functional State," Meth. Inform. Med. 22, pp. 93-10, 1983.