Analysis and improvement for K-Means Algorithm

被引：0

作者：

Xiao Jing-zhong ^{[1
]}

Xiao Li ^{[1
]}

机构：

[1] SW Univ Nationalities, Sch Comp Sci & Technol, Chengdu 610041, Peoples R China

来源：

ADVANCES IN MECHANICAL ENGINEERING, PTS 1-3 | 2011年 / 52-54卷

关键词：

K-Means; cluster algorithm; center point;

D O I：

10.4028/www.scientific.net/AMM.52-54.1976

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

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.

引用

页码：1976 / 1980

页数：5

共 50 条

[21] An incremental K-means algorithm
Pham, DT
Dimov, SS
Nguyen, CD
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2004, 218 (07) : 783 - 795
[22] A parametric k-means algorithm
Tarpey, Thaddeus
[J]. COMPUTATIONAL STATISTICS, 2007, 22 (01) : 71 - 89
[23] Optimized K-Means Algorithm
Belhaouari, Samir Brahim
Ahmed, Shahnawaz
Mansour, Samer
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[24] An Association Rules Text Mining Algorithm Fusion with K-means Improvement
Liu, Gang
Fu, Weiping
Buntine, Wray
Du, Yudan
[J]. PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 781 - 785
[25] Improvement of the Fast Clustering Algorithm Improved by K-Means in the Big Data
Xie, Ting
Liu, Ruihua
Wei, Zhengyuan
[J]. APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2020, 5 (01) : 1 - 10
[26] Improvement of K-Means Algorithm and Its Application in Air Passenger Grouping
Yu, Donghua
Dong, Shuhua
Yao, Shuang
[J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
[27] An efficient k-means clustering algorithm:: Analysis and implementation
Kanungo, T
Mount, DM
Netanyahu, NS
Piatko, CD
Silverman, R
Wu, AY
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) : 881 - 892
[28] Improved K-means Algorithm in User Behavior Analysis
Xue, Liming
Luan, Weixin
[J]. 2015 NINTH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY FCST 2015, 2015, : 338 - 341
[29] Analysis and Study of Incremental K-Means Clustering Algorithm
Chakraborty, Sanjay
Nagwani, N. K.
[J]. HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 338 - 341
[30] Detailed Analysis and Optimization of CUDA K-means Algorithm
Krulis, Martin
Kratochvil, Miroslav
[J]. PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,

← 1 2 3 4 5 →