Abstract
At present, K-Means algorithm as a method of clustering based on partition has more applications. By analyzing the problem of K-Means, we propose a kind of optimized algorithm to select initial clustering points, which utilize an adjacent similar degree between points to get similarity density, then by means of max density points selecting our method heuristically generate clustering initial centers to get more reasonable clustering results. This method compares to traditional methods lie in it will get suitable initial clustering centers and also has more stable clustering result. Finally, through comparative experiments we prove the effectiveness and feasibility of this algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Huang, J.Z., Ng, M.K., Rong, H., et al.: Automated variable weighting in K-means type clustering. IEEE Transaction on Pattern Analysis and Machine Intelligence 27(5), 657–668 (2005)
Dhillon, I.S., Guan, Y., Kogan, J.: Refining Clusters in High Dimensional Text Data. In: Price of the 2nd SIAM Workshop on Clustering High Dimensional Data, Arlington, USA, pp. 59–66 (2002)
Zhang, B.: Generalized K-Harmonic Means: Denamic Weighting of Data in Unsupervised learning. In: Proceedings of 1st SIAM International Conference on Data Mining, Chicago, USA, pp. 1–13 (2001)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. MK (2011)
Shi, Z.: Knowledge discovery, 2nd edn. Tsinghua University Press, Beijing (2011)
Lucas, A., Vlassis, M., Verbeek, J.: The global K-means clustering algorithm. Pattern Recognition 36(2), 451–461 (2003)
Park, H.S., Jun, C.H.: A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications 36(2), 3336–3341 (2009)
Ester, M., Kriedel, H., Sander, J., et al.: A Density-Based Algorithm for Discovering clustering Clusters in large spatial database with Noise. In: Proceedings of the 2nd International Conference, on Knowledge Discovery and Data Mining, Portland, USA, pp. 226–231 (1996)
Birgin, E.G., Matinez, J.M., RonConi, D.P.: Minimization subproblems and Heuristics for an Applied Clustering Problem. European Journal of Operational Research 146(1), 19–34 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Cheng, E. (2013). An Optimized Method for Selection of the Initial Centers of K-Means Clustering. In: Qin, Z., Huynh, VN. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2013. Lecture Notes in Computer Science(), vol 8032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39515-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-39515-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39514-7
Online ISBN: 978-3-642-39515-4
eBook Packages: Computer ScienceComputer Science (R0)