Paper Title:
Analysis and Improvement for K-Means Algorithm
  Abstract

K-Means algorithm is one of the mostly used foundation algorithm in data mining, it base on a greedy clustering algorithm. This paper will introduce this algorithm and analysis. Then prove the correctness of the algorithm. And then show the productivity of this algorithm. And at last, this paper will show some improvement to K-Means algorithm, including how to choose initial center points, and how to calculate the means. This will improve the algorithm at a certain extent.

  Info
Periodical
Edited by
Zhou Mark
Pages
1976-1980
DOI
10.4028/www.scientific.net/AMM.52-54.1976
Citation
J. Z. Xiao, L. Xiao, "Analysis and Improvement for K-Means Algorithm", Applied Mechanics and Materials, Vols. 52-54, pp. 1976-1980, 2011
Online since
March 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhong Ping Zhang, Yong Xin Liang
Abstract:This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window...
1032
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Zi Xu, Jing Yu
Chapter 6: Computational Simulation, Monitoring and Analysis in Manufacture
Abstract:This paper proposes the combined direction stochastic approximation method for solving simulation-based optimization problems. The new...
688
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Yen Che Chang, Kuei Ting Kuo, Zih Yi Wang, Chuin Mu Wang
Chapter 4: Mathematical Analysis, Computer Science, Communication and Information Technologies
Abstract:In the past, doctors judged images based on their own medical knowledge. Nowadays, the digital image processing technology can alleviate the...
872