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 条
  • [1] An Improved Dung Beetle Optimization Algorithm
    Yan, Long
    Tang, Yuan
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 151 - 154
  • [2] DBCAMM: A novel density based clustering algorithm via using the Mahalanobis metric
    Ren, Yan
    Liu, Xiaodong
    Liu, Wanquan
    APPLIED SOFT COMPUTING, 2012, 12 (05) : 1542 - 1554
  • [3] Density Peak Clustering Based on Relative Density Optimization
    Li, Chunzhong
    Zhang, Yunong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [4] Optimization of Density Peak Clustering Algorithm Based on Improved Black Widow Algorithm
    Huang, Huajuan
    Wu, Hao
    Wei, Xiuxi
    Zhou, Yongquan
    BIOMIMETICS, 2024, 9 (01)
  • [5] Hybrid Clustering Algorithm Based on Improved Density Peak Clustering
    Guo, Limin
    Qin, Weijia
    Cai, Zhi
    Su, Xing
    APPLIED SCIENCES-BASEL, 2024, 14 (02):
  • [6] UUV Path Planning Based on Improved Dung Beetle Optimization Algorithm
    Wu, Jinping
    Zhou, Yunjie
    Wang, Yongjie
    2024 9TH ASIA-PACIFIC CONFERENCE ON INTELLIGENT ROBOT SYSTEMS, ACIRS, 2024, : 19 - 24
  • [7] Optimal Scheduling of Microgrids Based on an Improved Dung Beetle Optimization Algorithm
    Yue, Yuntao
    Ren, Haoran
    Liu, Dong
    Zhang, Lenian
    APPLIED SCIENCES-BASEL, 2025, 15 (02):
  • [8] Interval Prediction of Photovoltaic Power Using Improved NARX Network and Density Peak Clustering Based on Kernel Mahalanobis Distance
    Chen, Wen-He
    Cheng, Long-Sheng
    Chang, Zhi-Peng
    Zhou, Han-Ting
    Yao, Qi-Feng
    Peng, Zhai-Ming
    Fu, Li-Qun
    Chen, Zong-Xiang
    COMPLEXITY, 2022, 2022
  • [9] Mahalanobis Metric Based Clustering for Fixed Effects Model
    Chihwa Kao
    Min Seong Kim
    Zhonghui Zhang
    Sankhya B, 2021, 83 : 493 - 506
  • [10] Mahalanobis Metric Based Clustering for Fixed Effects Model
    Kao, Chihwa
    Kim, Min Seong
    Zhang, Zhonghui
    SANKHYA-SERIES B-APPLIED AND INTERDISCIPLINARY STATISTICS, 2021, 83 (02): : 493 - 506