International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 3- Issue 6, June 2014 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

A Survey Of K-Means And GA-KM The Hybrid Clustering Algorithm

[Full Text]



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.



[1] 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

[2] H. Jiawai and K. Micneline, Data Mining: concepts and techniques, Morgan Kaufmann Publishers, 2001.

[3] S. Rajasekaran and G.A. VijayalakshmiPai, Neural Network, Fuzzy Logic, and Genetic Algorithms Synthesis and Applications, PHI, July 2012.

[4] 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.

[5] 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.

[6] Guangya LIU, Jingli CHEN, “The Application of Genetic Algorithm based on Mat lab in Function Optimization”,

[7] 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.

[8] 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

[9] D. Goldberg, Genetic Algorithm in Search , Optimization and Machine Learning, Addison Wesley, 1989.

[10] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, 1999.

[11] 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.

[12] 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.