Abstract
This paper presents an efficient algorithm called K-harmonic means clustering algorithm with simulated annealing, for reducing the dependence of the initial values and overcoming to converge to local minimum. The proposed algorithm works by that K-harmonic means algorithm solves the problem that clustering result is sensitive to the initial valves and simulated annealing makes the clustering jump out of local optimal solution at each iteration patterns. The clustering result is verified by experiments on analyzing IRIS dataset. The school XunTong is application software that is convenient to communication between parents and teachers. This paper applies the new algorithm to analysis of dataset in School XunTong and finds the relationship of students’ achievement and the communication between parents and teachers. Finally, the result of classification guides the learning direction of students in universities and cultivates to students.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chiang M-C et al (2011) A time-efficient pattern reduction algorithm for k-means clustering. Inf Sci 181:716–731
Güngör Z, Ünler A (2007) K-harmonic means data clustering with simulated annealing heuristic. Appli Math Copputatuin 199–209
Güngör Z, Ünler A (2008) K-harmonic means data clustering with simulated annealing heuristic. Appl Math Model 32:1115–1125
Hamerly G, Elkan C (2002) Alternatives to the k-means algorithm that find better clusterings. In: 11th international conference on information and knowledge management (CIKM 2002), pp 600–607
Heng Z, Wan-hai Y (2004) A Fuzzy Clustering algorithm based on K-harmonic Means (in china), J Circuits Syst vol 9(5):114–117
Jinlan T, Lin Z, Suqin Z, Lu L (2005) Improvement and Paralelism of k-Means clustering algorithm. Tsinghua Sci Technol 10(3):276–281
Kirkpatrick S et al (1983) Optimization by simulated annealing. Science 220(4598):671–680
Lai JZC, Tsung-Jen H, Yi-Ching L (2009) A fast k-means clustering algorithm using cluster center displacement Pattern Recognition, 42 2551–2556
Likas A, Vlassis N, Verbeek J (2001) The global k-means clustering algorithm, IAS technical report IAS-UVA-01-02 intelligent autonomous system
McErlean FJ, Bell DA, McClean SI (1990) The use of simulated annealing for clustering data in databases information systems 15(2)
Ng R, Han J (1994) Efficient, effective clustering method for spatial data mining. In Proc Int Conf Very large Data Bases San Francisco. Morgan Kaufmann Publisher, CA pp 144–155
Pena J, Lozano J, Larranaga P (1999) An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recogn Lett 20:1027–1040
Wei-min L, Ai-yun Z, Sun-Jian L, Fanggen Z, Jang-sheng S (2008) Application research of simulated annealing K-means clustering algorithm (in china). Microcomput Inf 7(3):182–184
Zhang B, Hsu M et al (2000) K-harmonic means-a data clustering algorithm, HP technical report Hpl-2000-137 Hewlett-packard labs
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Gl., Tan, Yq., Yu, Lm., Liu, J., Gao, Jq. (2013). Application Research of Modified K-Means Clustering Algorithm. In: Qi, E., Shen, J., Dou, R. (eds) The 19th International Conference on Industrial Engineering and Engineering Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38427-1_134
Download citation
DOI: https://doi.org/10.1007/978-3-642-38427-1_134
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38426-4
Online ISBN: 978-3-642-38427-1
eBook Packages: Business and EconomicsBusiness and Management (R0)