Analysis and Improvement for K-Means Algorithm

Abstract:

Article Preview

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 and 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:

$35.00

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

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