Abstract
In clustering, objects that have similar nature will lie collectively in the same group called cluster, i.e. same cluster and if they are of distinct nature, then they will be belonging to other cluster of similar nature. The standard k-means is a prime and basic procedure of the clustering but it suffers from some shortcomings, these are as follows (1) Its performance depends on initial clusters which are selected randomly in standard k-means. (2) The basic algorithm, standard k-means, has computational time of 0(NKL) where N represents the number of data points, K represents the number of distinct clusters and L is the number of different iterations that is time consuming or too much expensive. (3) The standard k-means algorithm also has the dead unit problems that result in clusters which contains no data points that is empty cluster. (4) In standard k-means if we do random initialization which causes to converse at local minima. Several enhancement techniques were introduced to enhance the efficiency of the basic k-means algorithm but most of the algorithms were focus only on one of the above drawbacks at a time. In this review paper, we consider initial centre as well as computational complexity problem along with dead unit problem in single algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Datta S, Datta S (2003) Comparisons and validation of statistical clustering techniques for micro array gene expression data. Bioinformatics 19(4):459–466
Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Inc.
Fahim AM, Salem AM, Torkey FA, Ramadan MA (2006) An efficient enhanced k-means clustering algorithm. J Zhejiang Univ-Sci A 7(10):1626–1633
Birch ZT (1996) An efficient data clustering method for very large databases. In: Zhang T, Ramakrishnan R, Livny M (eds) Proceedings of the 1996 ACM SIGMOD international conference on management of data (SIGMOD’96). ACM, New York, pp 103–114
Rakesh A, Gehrke J, Dimitrios G, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining applications, vol 27. ACM
Campos MM, Milenova BL, McCracken MA, Enhanced k-means clustering, September 152009. US Patent 7590642
Nazeer KAA, Sebastian MP (2009) Improving the accuracy and efficiency of the k-means clustering algorithm. In: Proceedings of the world congress on engineering, vol 1, pp 1–3
Theiler JP, Gisler G (1997) Contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation. In: Optical science, engineering and instrumentation’ 97. International Society for Optics and Photonics, pp 108–118
Rauf A, Sheeba SM, Khusro S, Javed H (2012) Enhanced k-mean clustering algorithm to reduce number of iterations and time complexity. Middle-East J Sci Res 12(7):959–963
Tian Z, Ramakrishnan R, Birch ML (1996) An efficient data clustering method for very large databases. In: ACM sigmod record, vol 25. ACM, pp 103–114
Yedla M, Pathakota SR, Srinivasa TM (2010) Enhancing k-means clustering algorithm with improved initial center. Int J Comput Sci Inf Technol 1(2):121–125
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kushwaha, M., Yadav, H., Agrawal, C. (2020). A Review on Enhancement to Standard K-Means Clustering. In: Shukla, R., Agrawal, J., Sharma, S., Chaudhari, N., Shukla, K. (eds) Social Networking and Computational Intelligence. Lecture Notes in Networks and Systems, vol 100. Springer, Singapore. https://doi.org/10.1007/978-981-15-2071-6_26
Download citation
DOI: https://doi.org/10.1007/978-981-15-2071-6_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2070-9
Online ISBN: 978-981-15-2071-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)