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 条
  • [31] A New Global Routing Optimization Algorithm based on Pigeon Inspired Optimization
    Nath, Subhrapratim
    Bandyopadhyay, Rabiraj
    Biswas, Saptarshi
    Sing, Jamuna Kanta
    Sarkar, Subir Kumar
    2020 IEEE CALCUTTA CONFERENCE (CALCON), 2020, : 184 - 188
  • [32] A Kernel K-means Clustering Algorithm Based on an Adaptive Mahalanobis Kernel
    Ferreira, Marcelo R. P.
    de Carvalho, Francisco de A. T.
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1885 - 1892
  • [33] Clustering Based on Cuckoo Optimization Algorithm
    Ameryan, Mahya
    Totonchi, Mohammad Reza Akbarzadeh
    Mahdavi, Seyyed Javad Seyyed
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [34] A new kernel clustering algorithm
    Borer, S
    Gerstner, W
    ICONIP'02: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING: COMPUTATIONAL INTELLIGENCE FOR THE E-AGE, 2002, : 2527 - 2531
  • [35] Optimization and improvement of data mining algorithm based on efficient incremental kernel fuzzy clustering for large data
    Zhang, Cuifen
    Hao, Lina
    Fan, Li
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : S3001 - S3010
  • [36] Fuzzy Kernel Clustering Method Based on Improved Quantum-Behaved Particle Swarm Optimization Algorithm
    Mai Xiongfa
    Yuan Jingjing
    Duan Lian
    Li Ling
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2018, : 15 - 19
  • [37] Optimization and improvement of data mining algorithm based on efficient incremental kernel fuzzy clustering for large data
    Cuifen Zhang
    Lina Hao
    Li Fan
    Cluster Computing, 2019, 22 : 3001 - 3010
  • [38] The Clustering Algorithm Based on Particle Swarm Optimization Algorithm
    Pei Zhenkui
    Hua Xia
    Han Jinfeng
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 148 - 151
  • [39] Data-dependent kernel function based kernel optimization algorithm
    Li, Jun-Bao
    Gao, Hui-Jun
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (03): : 300 - 306
  • [40] Kernel-based deterministic annealing algorithm for data clustering
    Yang, X. L.
    Song, Q.
    Zhang, W. B.
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2006, 153 (05): : 557 - 568