A novel data clustering approach based on whale optimization algorithm

被引:24
作者
Singh, Tribhuvan [1 ]
机构
[1] Siksha O Anusandhan Deemed Univ, Dept Comp Sci & Engn, Bhubaneswar, Odisha, India
关键词
data clustering; data mining; k‐ means; optimization problems; whale optimization algorithm; PARTICLE SWARM OPTIMIZATION;
D O I
10.1111/exsy.12657
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering is an important technique of data mining in which the objective is to partition N data objects into K clusters that minimize the sum of intra-cluster distances between each data object to its nearest centroid. This is an optimization problem, and various optimization algorithms have been suggested for capturing the position vectors of optimal centroids. However, in these approaches, the problem of local entrapment is very common due to weak exploration mechanism. In this paper, a novel approach based on a whale optimization algorithm (WOA) is suggested for data clustering. The performance of the suggested approach is validated using 14 benchmark datasets of the UCI machine learning repository. The experimental results and various statistical tests have justified the efficacy of the suggested approach.
引用
收藏
页数:25
相关论文
共 51 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]  
Ahmed H., 2017, HDB RES MACHINE LEAR, P826
[3]  
Allahyari M, 2017, A brief survey of text mining: Classification, clustering and extraction techniques
[4]  
[Anonymous], 2019, ADV DIFFER EQU
[5]   Butterfly optimization algorithm: a novel approach for global optimization [J].
Arora, Sankalap ;
Singh, Satvir .
SOFT COMPUTING, 2019, 23 (03) :715-734
[6]  
Bansal A., 2017, INT J COMPUTER APPL, V157, P0975
[7]   Chaotic particle swarm optimization for data clustering [J].
Chuang, Li-Yeh ;
Hsiao, Chih-Jen ;
Yang, Cheng-Hong .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14555-14563
[8]  
Darabkh KA, 2017, 2017 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), P590, DOI 10.1109/WiSPNET.2017.8299826
[9]   Ant colony optimization -: Artificial ants as a computational intelligence technique [J].
Dorigo, Marco ;
Birattari, Mauro ;
Stuetzle, Thomas .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39
[10]   A new clustering method based on the bio-inspired cuttlefish optimization algorithm [J].
Eesa, Adel Sabry ;
Orman, Zeynep .
EXPERT SYSTEMS, 2020, 37 (02)