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 条
  • [41] A new artificial immunity based fuzzy kernel clustering algorithm
    Jiang, Quansheng
    Jia, Minping
    Hu, Jianzhong
    Xu, Feiyun
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2008, 19 (05): : 594 - 597
  • [42] Differential evolution fuzzy clustering algorithm based on kernel methods
    Zhang, Libiao
    Ma, Ming
    Liu, Xiaohua
    Sun, Caitang
    Liu, Miao
    Zhou, Chunguang
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 430 - 435
  • [43] A novel composite-kernel based PCM clustering algorithm
    Zhang, Yong
    Chen, Rongrong
    Cai, Jing
    Huang, Dan
    2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2018, : 1099 - 1104
  • [44] An Algorithm of Fuzzy Collaborative Clustering based on Kernel Competitive Agglomeration
    Gao, Cui-Fang
    Wu, Xiao-Jun
    Yu, Philip
    JOURNAL OF COMPUTERS, 2013, 8 (10) : 2623 - 2631
  • [45] Distance and density based clustering algorithm using Gaussian kernel
    Gungor, Emre
    Ozmen, Ahmet
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 69 : 10 - 20
  • [46] Bearing Fault Diagnosis Based on Kernel Possibilistic Clustering Algorithm
    Hu, Yating
    Zuo, Chuncheng
    Qu, Fuheng
    2011 INTERNATIONAL CONFERENCE ON FUTURE SOFTWARE ENGINEERING AND MULTIMEDIA ENGINEERING (FSME 2011), 2011, 7 : 248 - +
  • [47] An Improved Fast Search Clustering Algorithm Based on Kernel Density
    Zhang, Ruisheng
    Ma, Huiyi
    Liu, Qidong
    Zhao, Zhili
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 689 - 693
  • [48] A Kernel Fuzzy C-means Clustering Algorithm Based on Firefly Algorithm
    Cheng, Chunying
    Bao, Chunhua
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 463 - 468
  • [49] Automatic Configuration of Kernel-Based Clustering: An Optimization Approach
    Candelieri, Antonio
    Giordani, Ilaria
    Archetti, Francesco
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 34 - 49
  • [50] Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm
    Das, Swagatam
    Abraham, Ajith
    Konar, Amit
    PATTERN RECOGNITION LETTERS, 2008, 29 (05) : 688 - 699