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 条
  • [1] A peak density clustering algorithm based on the automatic selection of the cluster center points
    Cui, Shi-Qi
    Liu, Bing
    Li, Yong
    Liu, Hui
    Journal of Computers (Taiwan), 2020, 31 (06) : 38 - 51
  • [2] CA-CSM: a novel clustering algorithm based on cluster center selection model
    Ruilin Zhang
    Xinghao Song
    Surong Ying
    Huilin Ren
    Boyu Zhang
    Hongpeng Wang
    Soft Computing, 2021, 25 : 8015 - 8033
  • [3] CA-CSM: a novel clustering algorithm based on cluster center selection model
    Zhang, Ruilin
    Song, Xinghao
    Ying, Surong
    Ren, Huilin
    Zhang, Boyu
    Wang, Hongpeng
    SOFT COMPUTING, 2021, 25 (13) : 8015 - 8033
  • [4] Subordinate based Cluster Center Identification in Density Peak Clustering
    Hou, Jian
    Zhang, Aihua
    Lv, Chengcong
    Xu, E.
    PROCEEDINGS OF 2018 IEEE 7TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS), 2018, : 551 - 554
  • [5] Negative Selection Algorithm Based on Antigen Density Clustering
    Yang, Chao
    Jia, Lin
    Chen, Bing-Qiu
    Wen, Hai-Yang
    IEEE ACCESS, 2020, 8 (08): : 44967 - 44975
  • [6] Elastic Network Algorithm for Clustering Based on Cluster Center Shift
    Yi Junyan
    Du Xiaopeng
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 1971 - 1976
  • [7] An algorithm based on density and compactness for dynamic overlapping clustering
    Perez-Suarez, Airel
    Fco Martinez-Trinidad, Jose
    Carrasco-Ochoa, Jesus A.
    Medina-Pagola, Jose E.
    PATTERN RECOGNITION, 2013, 46 (11) : 3040 - 3055
  • [8] Improved FCM algorithm based on the initial clustering center selection
    Wen, Qinrun
    Yu, Lili
    Wang, Yingjie
    Wang, Weifeng
    2013 3RD INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET), 2013, : 351 - 354
  • [9] A cluster-weighted clustering ensemble algorithm based on member selection
    Xu, Sen
    Gao, Ting
    Xu, Xiu-Fang
    Xu, He-Yang
    Guo, Nai-Xuan
    Bian, Xue-Sheng
    Hua, Xiaopeng
    Chen, Zhi-Yuan
    Kongzhi yu Juece/Control and Decision, 2024, 39 (12): : 4136 - 4140
  • [10] Clustering-based Dynamic Materialized View Selection Algorithm
    Gong, An
    Zhao, Weijing
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 391 - 395