Density peak clustering based on improved dung beetle optimization and mahalanobis metric

被引:4
|
作者
Zhang, Hang [1 ]
Liu, Yongli [1 ]
Chao, Hao [1 ]
机构
[1] Henan Polytech Univ, Sch Comp Sci & Technol, Jiaozuo, Henan, Peoples R China
关键词
Density peak clustering; nonlinear dynamic factor; adaptive cosine wave inertia weight; mahalanobis metric; FAST SEARCH; ALGORITHM; FIND;
D O I
10.3233/JIFS-232334
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The density peak clustering algorithm (DPC) quickly divides each cluster based on high-density peak points and shows better clustering performance. In order to address the issue that the local density is constrained by the preset cut-off distance in DPC and the Euclidean distance cannot capture the possible correlation between different features, a DPC algorithm based on improved dung beetle optimization (IDBO) and Mahalanobis metric is proposed, called IDBO-MDDPC. The IDBO algorithm enhances the ball dung beetle individual by incorporating nonlinear dynamic factors to increase the search and development capabilities of the algorithm and by incorporating an adaptive cosine wave inertial weight strategy to more precisely determine the optimal position of the thief dung beetle in order to improve the convergence speed and accuracy of the algorithm. The IDBO algorithm is simulated on eight benchmark functions, and the results demonstrate that it is superior to other comparison algorithms in terms of convergence speed and accuracy. In the DPC algorithm, the Mahalanobis metric is used to capture the correlation between features to improve clustering performance. The IDBO algorithm is integrated with the DPC algorithm, and the F-Measure evaluation index is used to design the objective function so that the optimal value of the cut-off distance can be automatically selected. In order to evaluate the efficiency of the algorithm, three sets of artificially synthesized datasets and five sets of UCI standard datasets were chosen for studies. Experimental results show that the IDBO-MDDPC algorithm can automatically determine a better cut-off distance value and ensure higher clustering accuracy.
引用
收藏
页码:6179 / 6191
页数:13
相关论文
共 50 条
  • [21] An improved hierarchical clustering method based on the k-NN and density peak clustering
    Shi, Zhicheng
    Guo, Renzhong
    Zhao, Zhigang
    TRANSACTIONS IN GIS, 2023, 27 (08) : 2197 - 2212
  • [22] An improved evolutionary density peak clustering algorithm
    Li, Peng
    Xie, Haibin
    Jiang, Tianrui
    Yan, Jiading
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 2252 - 2257
  • [23] K-means Clustering Algorithm based on Improved Density Peak
    Wei, Debin
    Zhang, Zhenxing
    ACM International Conference Proceeding Series, 2023, : 105 - 109
  • [24] Aero engine fault diagnosis based on improved density peak clustering
    Gu Z.
    Liu X.
    Han Z.
    Hong L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (05): : 1211 - 1217
  • [25] Centralized Photovoltaic Heliostat Field Layout and Optical Perception Optimization Based on Improved Dung Beetle Optimization Algorithm
    Liu, Bin
    Jiang, Chengyu
    Kong, Biguang
    Wu, Jiayu
    Yang, Junwei
    INTERNATIONAL JOURNAL OF ENGINEERING AND TECHNOLOGY INNOVATION, 2025, 15 (01) : 85 - 98
  • [26] Data Decomposition Modeling Based on Improved Dung Beetle Optimization Algorithm for Wind Power Prediction
    Ke, Jiajian
    Chen, Tian
    DATA, 2024, 9 (12)
  • [27] Density Normalization in Density Peak Based Clustering
    Hou, Jian
    Cui, Hongxia
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION (GBRPR 2017), 2017, 10310 : 187 - 196
  • [28] An Improved Density Peak Clustering Algorithm Based on Chebyshev Inequality and Differential Privacy
    Chen, Hua
    Zhou, Yuan
    Mei, Kehui
    Wang, Nan
    Tang, Mengdi
    Cai, Guangxing
    APPLIED SCIENCES-BASEL, 2023, 13 (15):
  • [29] Improved Density Peak Clustering Based on Information Entropy for Ancient Character Images
    Weng, Yu
    Zhang, Ning
    Yang, Xiaoxian
    IEEE ACCESS, 2019, 7 : 81691 - 81700
  • [30] A New Smoke Segmentation Method Based on Improved Adaptive Density Peak Clustering
    Ma, Zongfang
    Cao, Yonggen
    Song, Lin
    Hao, Fan
    Zhao, Jiaxing
    APPLIED SCIENCES-BASEL, 2023, 13 (03):