Application and Research of Distance and Density on Improved K-means

被引：1
|
作者：
Gu, Hongbo [1 ]
机构：
[1] Northeast Petr Univ, Coll Comp & Informat Technol, Daqing, Peoples R China
来源：
2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY | 2019年 / 1168卷
关键词：
D O I：
10.1088/1742-6596/1168/3/032135
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
K-means algorithm is introduced. An improved algorithm is proposed for the disadvantages of randomly selecting the initial center of clustering and the vulnerability to the effects of outliers. The Distance Mean method (DM) was used to remove the outliers, then high-density and max-distance (HDMD) was used to improve the selection of the initial center of clustering. The comparison experiment before and after the improvement was carried out. Experimental results show that the improved algorithm is stable and accurate. The improved algorithm was applied to computer language teaching and achieved good classification effects. The improved algorithm is used to research and analyse mobile customer records, the effect is in conformity with the actual situation.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Improved K-means Based on Density Parameters and Normalized Distance
    Che, Xing
    Tao, HengYi
    Shi, ZiHan
    [J]. 2021 IEEE 6TH INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (ICBDA 2021), 2021, : 219 - 223
  • [2] Research on the Application of Improved K-Means in Intrusion Detection
    Wei, Mingjun
    Xia, Lichun
    Su, Jingjing
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT I, 2011, 243 : 673 - +
  • [3] Research on Clustering Method Based on Weighted Distance Density and K-Means
    Yang, Wei
    Long, Hua
    Ma, Lihua
    Sun, Huifang
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 507 - 511
  • [4] Application research of improved K-means algorithm in intrusion detection
    Liu Xiaoguo
    Tian Jing
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 17 : 96 - 100
  • [5] An Improved Initialization Center K-means Clustering Algorithm Based on Distance and Density
    Duan, Yanling
    Liu, Qun
    Xia, Shuyin
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [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] Application research of improved K-means algorithm in network intrusion detection
    Zhang, Gongrang
    Hu, Wei
    [J]. EDUCATION AND MANAGEMENT INNOVATION, 2017, : 83 - 94
  • [8] An Improved K-Means Algorithm Based on Evidence Distance
    Zhu, Ailin
    Hua, Zexi
    Shi, Yu
    Tang, Yongchuan
    Miao, Lingwei
    [J]. ENTROPY, 2021, 23 (11)
  • [9] Research on Improved K-means Clustering Algorithm
    Zhang, Yinsheng
    Shan, Huilin
    Li, Jiaqiang
    Zhou, Jie
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1977 - 1980
  • [10] Improved K-means algorithm based on density Canopy
    Zhang, Geng
    Zhang, Chengchang
    Zhang, Huayu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 145 : 289 - 297
12345