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 条
  • [1] The Improvement and Application of a K-Means Clustering Algorithm
    Tao, Li Jun
    Hong, Liu Yin
    Yan, Hao
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), 2016, : 93 - 96
  • [2] Research and Improvement on K-Means Clustering Algorithm
    Wang, Xue-mei
    Wang, Jin-bo
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1138 - 1141
  • [3] Improvement of the k-means clustering filtering algorithm
    Lai, Jim Z. C.
    Liaw, Yi-Ching
    [J]. PATTERN RECOGNITION, 2008, 41 (12) : 3677 - 3681
  • [4] Improvement and Parallelism of k-Means Clustering Algorithm
    田金兰
    朱林
    张素琴
    刘璐
    [J]. Tsinghua Science and Technology, 2005, (03) : 277 - 281
  • [5] Improvement of K-means algorithm based on density
    Zhang, Lanlan
    Qu, Jinshuai
    Gao, Minghu
    Zhao, Meina
    [J]. PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1070 - 1073
  • [6] IMPROVEMENT IN K-MEANS CLUSTERING ALGORITHM FOR DATA CLUSTERING
    Rajeswari, K.
    Acharya, Omkar
    Sharma, Mayur
    Kopnar, Mahesh
    Karandikar, Kiran
    [J]. 1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 367 - 369
  • [7] An Improvement to the K-means Algorithm Oriented to Big Data
    Perez Ortega, Joaquin
    Rodolfo Pazos, R.
    Hidalgo, Miguel
    Almanza, Nelva
    Diaz-Parra, Ocotlan
    Santaolaya, Rene
    Caballero, Vitervo
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [8] Optimization and improvement based on K-Means Cluster algorithm
    Wu, Jieming
    Yu, Wenhu
    [J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 3, 2009, : 335 - 339
  • [9] iK-means: an improvement of the iterative k-means partitioning algorithm
    Thu Kim Le
    Vinh Sy Le
    Dong Do Duc
    Thang Bui Ngoc
    Thao Nguyen Thi Phuong
    [J]. 2020 12TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (IEEE KSE 2020), 2020, : 300 - 305
  • [10] A Modified K-means Algorithm - Two-Layer K-means Algorithm
    Liu, Chen-Chung
    Chu, Shao-Wei
    Chan, Yung-Kuan
    Yu, Shyr-Shen
    [J]. 2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 447 - 450
12345