A Survey Of K-Means And GA-KM The Hybrid Clustering Algorithm
Yogita chauhan, Vaibhav Chaurasia, Chetan Agarwal
Index Terms: Evolutionary data mining, clustering, Partitioning methods, K-Means clustering algorithm, Genetic algorithm,, GAKM algorithm, biomedical data,
Abstract: In this paper we present application of hybrid clustering algorithm that combines partitioning clustering algorithm and heuristic search algorithm. Our method uses portioning method with Genetic algorithm . First we cluster the data using K-Means clustering algorithm with the value of K no. of clusters then we calculate the centroid of K cluster obtain from the previous step. Than we apply Genetic algorithm for centroids for the given value K clusters (GAKM). After applying the GAKM we compare the result of simple K-Means and GAKM algorithm .our experimental results shows that the cluster obtained from GAKM are provides more optimal result in comparison of simple K-Means algorithm cluster result.
 TeherehHassanzadeh and mohamad Reza Meybodi ,”A New Hybrid Approach for Data Clustering using Fairfly Algorithm and K-means”, the 16th CSI International Symposium on Artificial Intelligence and Signal Processing, ASIP,2012
 H. Jiawai and K. Micneline, Data Mining: concepts and techniques, Morgan Kaufmann Publishers, 2001.
 S. Rajasekaran and G.A. VijayalakshmiPai, Neural Network, Fuzzy Logic, and Genetic Algorithms Synthesis and Applications, PHI, July 2012.
 Jenn-Long Liu, Yu-Tzu Hsu, Chih-Lung Hung , “ Development of Evolutionary Data Mining Algorithms and their Applications to Cardiac Disease Diagnosis”, WCCI 2012 IEEE World Congress on Computational Intelligence, June 2012.
 R. Bhawani, G. SudhaSadasivam, RadhikaKumaran, “ A Novel Parallel Hybrid K-means –DE-ACO Clustering Approach for Genomic clustering using MapReduce”, World Congress on Information and Communication Technologies, 2011.
 Guangya LIU, Jingli CHEN, “The Application of Genetic Algorithm based on Mat lab in Function Optimization”,
 Shalini S singh, N C Chauhan, “K- means v/s K-medoids; A Comparative study”, National Conference on Recent Trends in Engineering & Technology, B. V. M. Engineering College, V. V Nagar, Gujarat, India,May 2011.
 T, Velmurugan and T. Santhanam,”A Survey of Partition Based Clustering Algorithm in Data Mining: An experimental Approach”, An Experimental Approach. Informational Technology Journal, Vol, 10, No . 3, pp478-484, 2011
 D. Goldberg, Genetic Algorithm in Search , Optimization and Machine Learning, Addison Wesley, 1989.
 Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, 1999.
 K. Krishna and M NarasimhaMurty,”Genetics K-Means Algorithm,” IEEE transactions on system ,man and cybernetics, Part-B: Cybernetics , Vol. 29, No. 3, pp. 433-439, June 1999.
 R. Jones and M.A. Beltramo, “ Solving partitioning problems with genetic algorithms,”in proc. 4th int. conf. Genetic Algorithms. San Mateo, CA: Morgan Kaufman, 1991.