Balancing exploration and exploitation in ACS algorithms for data clustering
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...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Little Lion Scientific
2019
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/27861/1/JTAIT%2097%2016%204320%204333.pdf http://repo.uum.edu.my/27861/ http://www.jatit.org/volumes/ninetyseven16.php |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.27861 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.278612020-11-10T05:49:38Z http://repo.uum.edu.my/27861/ Balancing exploration and exploitation in ACS algorithms for data clustering Jabbar, Ayad Mohammed Sagban, Rafid Ku-Mahamud, Ku Ruhana QA75 Electronic computers. Computer science 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. Little Lion Scientific 2019 Article PeerReviewed application/pdf en http://repo.uum.edu.my/27861/1/JTAIT%2097%2016%204320%204333.pdf 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 http://www.jatit.org/volumes/ninetyseven16.php |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutional Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Jabbar, Ayad Mohammed Sagban, Rafid Ku-Mahamud, Ku Ruhana Balancing exploration and exploitation in ACS algorithms for data clustering |
description |
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. |
format |
Article |
author |
Jabbar, Ayad Mohammed Sagban, Rafid Ku-Mahamud, Ku Ruhana |
author_facet |
Jabbar, Ayad Mohammed Sagban, Rafid Ku-Mahamud, Ku Ruhana |
author_sort |
Jabbar, Ayad Mohammed |
title |
Balancing exploration and exploitation in ACS algorithms for data clustering |
title_short |
Balancing exploration and exploitation in ACS algorithms for data clustering |
title_full |
Balancing exploration and exploitation in ACS algorithms for data clustering |
title_fullStr |
Balancing exploration and exploitation in ACS algorithms for data clustering |
title_full_unstemmed |
Balancing exploration and exploitation in ACS algorithms for data clustering |
title_sort |
balancing exploration and exploitation in acs algorithms for data clustering |
publisher |
Little Lion Scientific |
publishDate |
2019 |
url |
http://repo.uum.edu.my/27861/1/JTAIT%2097%2016%204320%204333.pdf http://repo.uum.edu.my/27861/ http://www.jatit.org/volumes/ninetyseven16.php |
_version_ |
1684655810011987968 |
score |
13.18916 |