Density clustering algorithm based on the dynamic selection of cluster center

被引:0
|
作者
Sun, Lulu [1 ]
Zhang, Ruilin [2 ]
机构
[1] Zhengzhou Univ, Sch Informat Engn, Zhengzhou, Peoples R China
[2] Harbin Inst Technol, Shenzhen Sch Comp Sci & Technol, Shenzhen, Peoples R China
关键词
high-dimensional; multi-density; evaluation index; density peak; clustering; INDEX;
D O I
10.1109/CyberC.2019.00050
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For the existing clustering algorithms, there are some problems such as the unreasonable selection of cluster center and parameters sensitive. A density clustering algorithm based on the dynamic selection of cluster center (CCDS) is proposed. CCDS proposes a new local density metric based on the cutoff distance adaptive computing mechanism and the K-nearest neighbor idea. Then, the true cluster centers are selected according to the dynamic selection mechanism of cluster center. Finally, the remaining objects are assigned into corresponding clusters according to the minimum distance from the high-density objects. The experimental results on synthetic datasets and UCI datasets verify the effectiveness of CCDS.CCDS not only recognizes arbitrary shapes clusters, but also has high clustering accuracy on multi-density and high-dimensional large datasets.
引用
收藏
页码:253 / 260
页数:8
相关论文
共 50 条
  • [11] Dynamic Feature Selection Based on Clustering Algorithm and Individual Similarity
    Dantas, Carine A.
    Nunes, Romulo O.
    Canuto, Anne M. P.
    Xavier-Junior, Joao C.
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, PT II, 2017, 10614 : 467 - 474
  • [12] A New Density Peak Clustering Algorithm Based on Cluster Fusion Strategy
    Li, Fuxiang
    Zhou, Ming
    Li, Shu
    Yang, Tianhao
    IEEE ACCESS, 2022, 10 : 98034 - 98047
  • [13] An Algorithm for Automatic Recognition of Cluster Centers Based on Local Density Clustering
    Ye Xuanzuo
    Li Dinghao
    He Xiongxiong
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 1347 - 1351
  • [14] A New Density Peak Clustering Algorithm With Adaptive Clustering Center Based on Differential Privacy
    Chen, Hua
    Zhou, Yuan
    Mei, Kehui
    Wang, Nan
    Cai, Guangxing
    IEEE ACCESS, 2023, 11 : 1418 - 1431
  • [15] ADAPTIVE DENSITY PEAK CLUSTERING FOR DETERMINGING CLUSTER CENTER
    Yang, Yuanchao
    Wang, Yuping
    Wei, Yuan
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 182 - 186
  • [16] Enhancing Cluster Center Identification in Density Peak Clustering
    Hou, Jian
    Zhang, Aihua
    Lv, Chengcong
    Xu, E.
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2018), PT I, 2018, 11061 : 268 - 275
  • [17] A Novel Algorithm for Initial Cluster Center Selection
    Li, Yating
    Cai, Jianghui
    Yang, Haifeng
    Zhang, Jifu
    Zhao, Xujun
    IEEE ACCESS, 2019, 7 : 74683 - 74693
  • [18] Enhancing Feature Selection with Density Cluster for Better Clustering
    Chen, Yang
    Li, Hui
    Chen, Mei
    Dai, Zhenyu
    Li, Huanjun
    Zhu, Ming
    COMPUTATIONAL AND STATISTICAL METHODS IN INTELLIGENT SYSTEMS, 2019, 859 : 138 - 150
  • [19] An algorithm of estimating initial cluster center for fuzzy clustering
    Wang, YF
    Li, J
    Xu, Y
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 763 - 767
  • [20] A novel cluster center fast determination clustering algorithm
    Chen Jinyin
    Lin Xiang
    Zheng Haibing
    Bao Xintong
    APPLIED SOFT COMPUTING, 2017, 57 : 539 - 555