WBBA-KM: A hybrid weight-based bat algorithm with the k-means algorithm for cluster analysis

被引:0
作者
Ibrahim, Mohammed H. [1 ]
机构
[1] Necmettin Erbakan Univ, Dept Comp Engn, Fac Engn, Konya, Turkey
来源
JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI | 2022年 / 25卷 / 01期
关键词
Bat algorithm; cluster analysis; optimization algorithms; unsupervised classification;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Data clustering is an unsupervised classification method used to classify unlabeled objects into clusters. The clustering is performed by partitioning clustering, hierarchical clustering, fuzzy clustering, and density-based clustering methods. However, the center of the clusters is updated according to local searches with these traditional methods, and finding the best clusters center affects the clustering performance positively. In this study, a variant bat algorithm called weight-based bat algorithm (WBBA) is proposed and the proposed WBBA hybridized with the k-means clustering method (WBBA-KM) to determine the optimal centers of the clusters. The performance of the proposed WBBA-KM has been evaluated by using six different benchmark datasets from the UCI repository and the obtained results are compared with FCM, IFCM, KFCM, KIFCM, PSO-IFCM, GA-IFCM, ABC-IFCM, PSO-KIFCM, GA-KIFCM, ABC-KIFCM, and BA-KM clustering methods in the literature. According to the experimental results, the proposed WBBA-KM clustering method performed better performance from all other clustering methods in 4 of 6 benchmark datasets and achieved better performance from the BA-KM clustering method in all benchmark datasets.
引用
收藏
页码:65 / 73
页数:9
相关论文
共 24 条
  • [1] Charrad M, 2014, J STAT SOFTW, V61, P1
  • [2] DasGupta M, 1997, POP STUD-J DEMOG, V51, P191
  • [3] Control chart pattern recognition using K-MICA clustering and neural networks
    Ebrahimzadeh, Ataollah
    Addeh, Jalil
    Rahmani, Zahra
    [J]. ISA TRANSACTIONS, 2012, 51 (01) : 111 - 119
  • [4] El-Hamdouchi A., 1986, PROCEEDING 9 INT ACM, P149
  • [5] Application of honey-bee mating optimization algorithm on clustering
    Fathian, Mohammad
    Amiri, Babak
    Maroosi, Ali
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) : 1502 - 1513
  • [6] Garima, 2015, 2015 2ND INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), P410
  • [7] Distance Functions, Clustering Algorithms and Microarray Data Analysis
    Giancarlo, Raffaele
    Lo Bosco, Giosue
    Pinello, Luca
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, 2010, 6073 : 125 - 138
  • [8] Comparison of internal clustering validation indices for prototype-based clustering
    Hämäläinen J.
    Jauhiainen S.
    Kärkkäinen T.
    [J]. Algorithms, 2017, 10 (03):
  • [9] On clustering validation techniques
    Halkidi, M
    Batistakis, Y
    Vazirgiannis, M
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2001, 17 (2-3) : 107 - 145
  • [10] Han J, 2012, MOR KAUF D, P1