Enhancement of Kernel Clustering Based on Pigeon Optimization Algorithm

被引:5
|
作者
Thamer, Mathil K. [1 ,2 ]
Algamal, Zakariya Yahya [3 ,4 ]
Zine, Raoudha [1 ]
机构
[1] Fac Sci Sfax, Lab Probabil & Stat, Sfax, Tunisia
[2] Univ Anbar, Coll Adm & Econ, Anbar, Iraq
[3] Univ Mosul, Dept Stat & Informat, Mosul, Iraq
[4] Univ Warith Al Anbiyaa, Coll Engn, Karbala, Iraq
关键词
Pigeon optimization algorithm; kernel function; clustering; k-means; INSPIRED OPTIMIZATION; GENE SELECTION; PARAMETER; INTELLIGENCE; INHIBITORS; CRITERION;
D O I
10.1142/S021848852340007X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering is one of the essential branches of data mining, which has numerous practical uses in real-time applications.The Kernel K-means method (KK-means) is an extended operative clustering algorithm. However, this algorithm entirely dependent on the kernel function's hyper-parameter. Techniques that adequately explore the search spaces are needed for real optimization problems and to get optimal answers. This paper proposes an enhanced kernel K-means clustering by employing a pigeon optimization algorithm in clustering. The suggested algorithm finds the best solution by tuning the kernel function's hyper-parameter and alters the number of clusters simultaneously. Based on five biological and chemical datasets, the results acquired the potential result from the suggested algorithm that is compared to other approaches based on intra-cluster distances and the Rand index. Moreover, findings confirm that the suggested KK-means algorithm achieves the best computation time. The proposed algorithm achieves the necessary support for data clustering.
引用
收藏
页码:121 / 133
页数:13
相关论文
共 50 条
  • [1] A Kernel Clustering Algorithm Based on Diameters
    Costa, M. Fernanda P.
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2022, 2022, 1754 : 442 - 456
  • [2] Text clustering based on kernel KNN clustering algorithm
    Xiong, Hao
    Sun, Sheng
    Feng, Yunfang
    International Journal of Applied Mathematics and Statistics, 2013, 46 (16): : 69 - 75
  • [3] Improved kernel possibilistic fuzzy clustering algorithm based on invasive weed optimization
    Zhao X.-Q.
    Zhou J.-H.
    Journal of Shanghai Jiaotong University (Science), 2015, 20 (2) : 164 - 170
  • [4] Kernel Based Automatic Clustering Using Modified Particle Swarm Optimization Algorithm
    Abraham, Ajith
    Das, Swagatam
    Konar, Amit
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 2 - +
  • [5] Improved Kernel Possibilistic Fuzzy Clustering Algorithm Based on Invasive Weed Optimization
    赵小强
    周金虎
    Journal of Shanghai Jiaotong University(Science), 2015, 20 (02) : 164 - 170
  • [6] Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
    Vaishali P. Patel
    L. K. Vishwamitra
    Journal of Classification, 2023, 40 : 382 - 406
  • [7] Gaussian Kernel Particle Swarm Optimization Clustering Algorithm
    Pei, Shengyu
    Tong, Lang
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 198 - 204
  • [8] Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
    Patel, Vaishali P. P.
    Vishwamitra, L. K.
    JOURNAL OF CLASSIFICATION, 2023, 40 (02) : 382 - 406
  • [9] Automatic kernel clustering with bee colony optimization algorithm
    Kuo, R. J.
    Huang, Y. D.
    Lin, Chih-Chieh
    Wu, Yung-Hung
    Zulvia, Ferani E.
    INFORMATION SCIENCES, 2014, 283 : 107 - 122
  • [10] Graph Kernel Based Clustering Algorithm in MANETs
    Song, Ying
    Luo, Hongwei
    Pi, Shangchao
    Gui, Chao
    Sun, Baolin
    IEEE ACCESS, 2020, 8 : 107650 - 107660