K-means Algorithm Based on Fitting Function

被引：0
|
作者：
Chu, SiYong [1 ]
Deng, YanNi [1 ]
Tu, LinLi [1 ]
机构：
[1] Wuhan Univ Technol, Wuhan 430000, Peoples R China
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION | 2015年 / 12卷
关键词：
Density; Optimal distance; Fitting function; K-means;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The K-means algorithm has the shortcomings of being sensitive to the initial clustering center, and in order to overcome this drawback, in this paper, on the basis of the combination of data density and the optimal distance, a new definition of fitting function is made and then a kind of K-means algorithm based on fitting function is proposed. By utilizing the fitting function to select the initial clustering center, the selection of the initial cluster centers can be made as much close to the real sample clustering centers as possible. The experiments proved that, the K-means algorithm based on fitting function reduces the number of iterations and enhances the stability of the algorithm, as well as improves the efficiency of the algorithm.
引用
收藏
页码：1940 / 1945
页数：6
相关论文
共 50 条
  • [1] A k-means based clustering algorithm
    Bloisi, Domenico Daniele
    Locchi, Luca
    [J]. COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
  • [2] Based On K-Means and Nearest Neighbor Algorithm for Fuzzy System Used for Data Fitting
    Hu, Yi
    Han, Jixia
    Dian, Songyi
    [J]. 3RD INTERNATIONAL CONFERENCE ON AUTOMATION, CONTROL AND ROBOTICS ENGINEERING (CACRE 2018), 2018, 428
  • [3] LDKM: An improved k-means algorithm with linear fitting density peak
    Zhang, Chulei
    Cui, Honghua
    Wang, Yizhang
    Zhao, Tiantian
    Zhou, You
    [J]. International Journal of Performability Engineering, 2020, 16 (03) : 454 - 461
  • [4] A GENERALIZED k-MEANS PROBLEM FOR CLUSTERING AND AN ADMM-BASED k-MEANS ALGORITHM
    Ling, Liyun
    Gu, Yan
    Zhang, Su
    Wen, Jie
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (06) : 2089 - 2115
  • [5] 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
  • [6] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [7] K-means clustering algorithm in kernel function space
    Liang, JZ
    Wang, JY
    Xu, XB
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 642 - 646
  • [8] K and starting means for k-means algorithm
    Fahim, Ahmed
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 55
  • [9] Battery Grouping based on improved K-means with Curve Fitting
    Huang, Jiye
    Chen, Deping
    Yang, Yuxiang
    Gao, Mingyu
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 1966 - 1971
  • [10] Insulator segmentation algorithm based on k-means
    Zhang, Kaibi
    Yang, Lin
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4747 - 4751
12345