Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA
Artificial Ant Colony Optimization (ACO) is a probabilistic technique which has a reputation to solve travelling salesman problem (TSP) in an efficient way. The use of pheromone is the distinctive criteria between ACO and other techniques. To its use, pheromone concentration is adjusted depending on...
Published in: | 2024 5th International Conference on Artificial Intelligence and Data Sciences, AiDAS 2024 - Proceedings |
---|---|
Main Author: | |
Format: | Conference paper |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers Inc.
2024
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85209684376&doi=10.1109%2fAiDAS63860.2024.10730202&partnerID=40&md5=18161d06bfec0f9eb53a3c492d6d8b38 |
id |
2-s2.0-85209684376 |
---|---|
spelling |
2-s2.0-85209684376 Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B. Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA 2024 2024 5th International Conference on Artificial Intelligence and Data Sciences, AiDAS 2024 - Proceedings 10.1109/AiDAS63860.2024.10730202 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85209684376&doi=10.1109%2fAiDAS63860.2024.10730202&partnerID=40&md5=18161d06bfec0f9eb53a3c492d6d8b38 Artificial Ant Colony Optimization (ACO) is a probabilistic technique which has a reputation to solve travelling salesman problem (TSP) in an efficient way. The use of pheromone is the distinctive criteria between ACO and other techniques. To its use, pheromone concentration is adjusted depending on the solutions that has been discovered while randomly attempt in choosing path from nodes. This research concentrates on two parts, pheromone usage and adaptation of ACO in classifying text document. The research intended to keep standard setting untouched except the vertices and the node calculation part where they are necessary to adapt ACO for text document classification. The idea of the combination is used to experiment shortest path relationship to text document problem. It was found that the result is comparable to a wrapper method, Olex-Genetic Algorithm (GA). ACO is found to have 7.25% higher average accuracy than GA described with supporting experiments. For future research, the ACO as used in solving TSP is hoped to be further enhanced especially classification accuracy. © 2024 IEEE. Institute of Electrical and Electronics Engineers Inc. English Conference paper |
author |
Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B. |
spellingShingle |
Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B. Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
author_facet |
Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B. |
author_sort |
Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B. |
title |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
title_short |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
title_full |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
title_fullStr |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
title_full_unstemmed |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
title_sort |
Bio- Inspired Algorithm for Text Classification: Comparison Between Ant Colony Algorithm and Olex-GA |
publishDate |
2024 |
container_title |
2024 5th International Conference on Artificial Intelligence and Data Sciences, AiDAS 2024 - Proceedings |
container_volume |
|
container_issue |
|
doi_str_mv |
10.1109/AiDAS63860.2024.10730202 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85209684376&doi=10.1109%2fAiDAS63860.2024.10730202&partnerID=40&md5=18161d06bfec0f9eb53a3c492d6d8b38 |
description |
Artificial Ant Colony Optimization (ACO) is a probabilistic technique which has a reputation to solve travelling salesman problem (TSP) in an efficient way. The use of pheromone is the distinctive criteria between ACO and other techniques. To its use, pheromone concentration is adjusted depending on the solutions that has been discovered while randomly attempt in choosing path from nodes. This research concentrates on two parts, pheromone usage and adaptation of ACO in classifying text document. The research intended to keep standard setting untouched except the vertices and the node calculation part where they are necessary to adapt ACO for text document classification. The idea of the combination is used to experiment shortest path relationship to text document problem. It was found that the result is comparable to a wrapper method, Olex-Genetic Algorithm (GA). ACO is found to have 7.25% higher average accuracy than GA described with supporting experiments. For future research, the ACO as used in solving TSP is hoped to be further enhanced especially classification accuracy. © 2024 IEEE. |
publisher |
Institute of Electrical and Electronics Engineers Inc. |
issn |
|
language |
English |
format |
Conference paper |
accesstype |
|
record_format |
scopus |
collection |
Scopus |
_version_ |
1818940554173480960 |