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...

Full description

Bibliographic Details
Published in:2024 5th International Conference on Artificial Intelligence and Data Sciences, AiDAS 2024 - Proceedings
Main Author: Fadzal A.N.; Fadzal N.; Fadzal A.N.; Sabri N.M.; Puteh M.B.
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