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 条
  • [21] A Density and Distance based Cluster Head Selection Algorithm in Sensor Networks
    Lee, Kyounghwa
    Lee, Joohyun
    Lee, Hyeopgeon
    Shin, Yongtae
    12TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: ICT FOR GREEN GROWTH AND SUSTAINABLE DEVELOPMENT, VOLS 1 AND 2, 2010, : 162 - 165
  • [22] Clustering by exponential density analysis and find of cluster centers based on genetic algorithm
    Kun, Dong
    Ze, Wang
    Rui, Zhang
    Chao, Yin
    EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2016), 2016, 10033
  • [23] A Dynamic Clonal Selection Immune Clustering Algorithm
    Chen, Yao-wen
    Huang, Lin
    Luo, Wei-ming
    Huang, Jing-xia
    Wu, Ren-hua
    2008 30TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-8, 2008, : 1048 - +
  • [24] Density core-based clustering algorithm with dynamic scanning radius
    Xie, Jiang
    Xiong, Zhong-Yang
    Zhang, Yu-Fang
    Feng, Yong
    Ma, Jie
    KNOWLEDGE-BASED SYSTEMS, 2018, 142 : 58 - 70
  • [25] Dynamic Density Based Clustering
    Gan, Junhao
    Tao, Yufei
    SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1493 - 1507
  • [26] Density clustering with divergence distance and automatic center selection
    Yang, Yuqing
    Cai, Jianghui
    Yang, Haifeng
    Zhao, Xujun
    INFORMATION SCIENCES, 2022, 596 : 414 - 438
  • [27] A cluster-based clonal selection algorithm for optimization in dynamic environment
    Zhang, Weiwei
    Zhang, Weizheng
    Yen, Gary G.
    Jing, HongLei
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [28] A Density-Center-Based Automatic Clustering Algorithm for IoT Data Analysis
    Zhang, Tao
    Zhou, MengChu
    Guo, Xiwang
    Qi, Liang
    Abusorrah, Abdullah
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (24) : 24682 - 24694
  • [29] An Optimized Initialization Center K-means Clustering Algorithm based on Density
    Yuan, Qilong
    Shi, Haibo
    Zhou, Xiaofeng
    2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 790 - 794
  • [30] The Application of Dynamic K-means Clustering Algorithm in the Center Selection of RBF Neural Networks
    Liu, Hongyang
    He, Jia
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 488 - 491