Review on Various Enhancements in K means Clustering Algorithm

Authors(2) :-Gurpreet Virdi, Neena Madan

Data Mining is the technique used to mine the data that is finding the useful information from the raw data. As day-by-day data is increasing it becomes difficult for us to analyzing such a huge amount of data. For analyzing such data, we have various clustering techniques in data mining. Clustering is the technique used to divide the data into the various clusters. Clustering is done based on similarities within the elements that are to be clustered. K means is one of the clustering algorithm that is widely used because of its efficiency and simplicity. In this paper, we will review various enhancements in k means clustering algorithm.

Authors and Affiliations

Gurpreet Virdi
CSE, GNDU RC, Jalandhar, Punjab, India
Neena Madan
CSE, GNDU RC, Jalandhar, Punjab, India

Data Mining, Clustering, K means

  1. Xiaoyan Wang and Yanping Bai, "The global Minmax k?means algorithm", SpringerPlus,2016.
  2. Wei Du, Hu Lin, Jianwei Sun, Bo Yu and Haibo Yang," A New Projection-based K-Means Initialization Algorithm", Proceedings of 2016 IEEE Chinese Guidance, Navigation and Control Conference, China,2016.
  3. Caiquan Xiong, Zhen Hua, Ke Lv, Xuan Li," An Improved K-means text clustering algorithm By Optimizing initial cluster centers", IEEE International Conference on Cloud Computing and Big Data ,2016.
  4. Akanksha Choudhary , Mr. Prashant Sharma, Mr. Manoj Singh," Improving K-Means Through Better Initialization And Normalization", IEEE Intl. Conference on Advances in Computing, Communications and Informatics (ICACCI),Jaipur, India, Sept. 21-24, 2016.
  5. Anshul Yadav, Sakshi Dhingra, "An Enhanced K-Means Clustering Algorithm to Remove Empty Clusters", International Journal of Engineering Development and Research, 2016.
  6. Shruti Kapil and Meenu Chawla, "Performance Evaluation of K-means Clustering Algorithm with Various Distance Metrics", 1st IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems, 2016.
  7. K.Rajalakshmi,, Dr.S.S.Dhenakaran,N.Roobin "Comparative Analysis of K-Means Algorithm in Disease Prediction", International Journal of Science, Engineering and Technology Research (IJSETR), Volume 4, Issue 7, July 2015.
  8. Rishikesh Suryawanshi, Shubha Puthran, "Review of Various Enhancement for clustering Algorithms in Big Data Mining", International Journal of Advanced Research in Computer Science and Software Engineering,2015.
  9. Akhilesh Kumar Yadav, Divya Tomar, Sonali Agarwal, "Clustering of Lung Cancer Data Using Foggy K-Means", International Conference on Recent Trends in Information Technology (ICRTIT), 2013.
  10. Arpita Nagpal, Aman Jatain, Deepti Gaur, "Review based on Data Clustering Algorithms", Proceedings of 2013 IEEE Conference on Information and Communication Technologies,2013.
  11. Madhu Yedla, Srinivasa Rao Pathakota, T M Srinivasa, "Enhancing K-means Clustering Algorithm with Improved Initial Center",International Journal of Computer Science and Information Technologies,2010.
  12. Oyelade, O. J, Oladipupo, O. O and Obagbuwa, I. C, "Application of k-Means Clustering algorithm for prediction of Students’ Academic Performance", International Journal of Computer Science and Information Security, Vol. 7, o. 1, 2010.
  13. Ismail Bin Mohamad and Dauda Usman, "Standardization and Its Effects on K-Means Clustering Algorithm", Research Journal of Applied Sciences,Engineering and Technology, Vol. 6(17), pp. 3299-3303, 2013.
  14. M. Emre Celebi, H. A. Kingravi, P. A. Vela, "A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm",,Expert Systems with Applications, pp. 200-210, vol.40, 2013.
  15. Vrinda Khairnar, Sonal Patil, "Effcient clustering of data using improved k-means algorithm: A Review", Imperial Journal of Interdisciplinary Research, 2016.
  16. Deepak Sinwar and Rahul Kaushik " Study of Euclidean and Manhattan Distance Metrics using Simple K-Means Clustering", IJRASET-9653 , May 2014.
  17. VelidePhani Kumar and Lakshmi Velide, "Data Mining Approach for Prediction and Treatment Of diabetes Disease", IJSIT, 2014.
  18. Dr.Urmila R. Pol, "Enhancing K-means Clustering Algorithm and Proposed Parallel K-means clustering for Large Data Sets." International Journal of Advanced Research in Computer Science and Software Engineering, Volume 4, Issue 5, May 2014.
  19. M.Mahajan,P.Nimbhorkar,K. Varadarajan, "The Planar k-Means Problem isNP-Hard", Lecture Notes in Computer Science 5431: 274–285. doi:10.1007/978-3-642-00202-1_24, 2009.
  20. Sukhvir Kaur, "SURVEY OF DIFFERENT DATA CLUSTERING ALGORITHMS", International Journal of Computer Science and Mobile Computing,2016.
  21. S. J. Nanda, G. Panda, "Accurate Partitional Clustering Algorithm Based on Immunized PSO",IEEE, March 30, 31, 2012.

Publication Details

Published in : Volume 3 | Issue 3 | March-April 2018
Date of Publication : 2018-04-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 01-07
Manuscript Number : CSEIT18333
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Gurpreet Virdi, Neena Madan, "Review on Various Enhancements in K means Clustering Algorithm", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.01-07, March-April-2018.
Journal URL :

Article Preview