Whale Optimization Algorithm for Data Clustering

Liauw, David; Khairuzzaman, Muhammad Qadafi; Syarifudin, Gusti

doi:10.1109/citsm47753.2019.8965415

Cited by 2 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Liauw, Khairuzzaman and Syarifudin [14] presented a metaheuristic grouping method of whale optimization algorithm with modification to weight changes based on humpback food hunting behaviour of whales. This approach produces good quality solutions in reasonable amount of time but faces the problem while used for large datasets.…”

Section: Related Workmentioning

confidence: 99%

A Hybrid Shuffled Frog-Simulated Annealing Algorithm for Clustering

Sureja¹,

Vasant²,

Chaudhari³

2021

IJIES

View full text Add to dashboard Cite

Data clustering is a collection of data objects similar to one another within the same cluster and dissimilar to the objects in other clusters. The shuffled frog-leaping algorithm is a nature-inspired algorithm that mimics the natural biological evolution process of frogs. This algorithm also consists of elements like local search and exchanging information globally. This algorithm faces the problem of converging in local optima due to the limitations of the local search method used to explore search space. In this paper, a hybrid shuffled frog-leaping algorithm is introduced for clustering. The proposed algorithm uses a simulated annealing search method instead of a simple local search to improve the search behavior for selecting fitter solutions required in each iteration. Six benchmark datasets are used to validate the performance of the proposed algorithm. Quality measures used are purity, entropy, completeness score (CS), homogeneity score (HS), and FMeasure (FM). Fitness functions used to optimize are total within-cluster variance (TW) and the Silhouette coefficient (SC). Results obtained are compared with the results of twelve other state of the art algorithms. Results stored in the tables clearly shows that our proposed algorithm outperforms other algorithms in terms of quality. Results also prove that the proposed algorithm converges in the significantly less amount of time and eliminates local optima problem also.

show abstract

Section: Related Workmentioning

confidence: 99%