Jabbar, Ayad Mohammed and Sagban, Rafid and Ku-Mahamud, Ku Ruhana (2019) Balancing exploration and exploitation in ACS algorithms for data clustering. Journal of Theoretical and Applied Information Technology, 97 (16). pp. 4320-4333. ISSN 1992-8645

PDF Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Ant colony optimization (ACO) is a swarm algorithm inspired by different behaviors of ants. The algorithm minimizes deterministic imperfections by assuming the clustering problem as an optimization problem. A balanced exploration and exploitation activity is necessary to produce optimal results. ACO for clustering (ACOC) is an ant colony system (ACS) algorithm inspired by the foraging behavior of ants for clustering tasks. The ACOC performs clustering based on random initial centroids, which are generated iteratively during the algorithm run. This makes the algorithm deviate from the clustering solution and performs a biased exploration. This study proposes a modified ACOC called the population ACOC (P-ACOC) to address this issue. The proposed P-ACOC allows the ants to process and update their own centroid during the algorithm run, thereby intensifying the search at the neighborhood before moving to another location.However, the algorithm quickly produces a premature convergence due to the exploitation of the same clustering results during centroid update. To resolve this issue, this study proposes a second modification by adding a restart strategy that balances between the exploration and exploitation strategy in P-ACOC.Each time the algorithm begins to converge with the same clustering solution, the restart strategy is performed to change the behavior of the algorithm from exploitation to exploration. The performance of the proposed algorithm is compared with that of several common clustering algorithms using real-world datasets. The results show that the accuracy of the proposed algorithm surpasses those of other algorithms.

Item Type:	Article
Uncontrolled Keywords:	Data Clustering, Optimization Clustering, Swarm Clustering, Exploration, Exploitation.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Computing
Depositing User:	Mrs. Norazmilah Yaakub
Date Deposited:	10 Nov 2020 05:49
Last Modified:	10 Nov 2020 05:49
URI:	https://repo.uum.edu.my/id/eprint/27861

Actions (login required)

View Item