An Efficient Feature Selection Using Ant Colony Optimization Algorithm

Md. Monirul Kabir,Md. Shahjahan,Kazuyuki Murase
DOI: https://doi.org/10.1007/978-3-642-10684-2_27
2009-01-01
Abstract:This paper presents an efficient feature selection algorithm by utilizing the strategy of ant colony optimization, called as ACOFS. Initially, ACOFS uses a modified framework to guide the ants in the right directions while constructing the graph (subset) paths. In the subsequent part, a set of new modified pheromone update rules as well as a set of new modified estimation of heuristic information for features are introduced. The effect of such modifications ultimately assists ants to generate salient feature subsets with reduced size. We evaluate the performance of ACOFS on four real-world benchmark datasets. The experimental results show that ACOFS has a remarkable capability to generate reduced size subsets of salient features with yielding significant classification accuracies.
What problem does this paper attempt to address?