Feature selection using ant colony optimization (ACO): a new method and comparative study in the application of face recognition system

  • Authors:
  • Hamidreza Rashidy Kanan;Karim Faez;Sayyed Mostafa Taheri

  • Affiliations:
  • Image Processing and Pattern Recognition Lab, Electrical Engineering Department, Amirkabir University of Technology, Tehran Polytechnic, Tehran, Iran;Image Processing and Pattern Recognition Lab, Electrical Engineering Department, Amirkabir University of Technology, Tehran Polytechnic, Tehran, Iran;Image Processing and Pattern Recognition Lab, Electrical Engineering Department, Amirkabir University of Technology, Tehran Polytechnic, Tehran, Iran

  • Venue:
  • ICDM'07 Proceedings of the 7th industrial conference on Advances in data mining: theoretical aspects and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature Selection (FS) and reduction of pattern dimensionality is a most important step in pattern recognition systems. One approach in the feature selection area is employing population-based optimization algorithms such as Genetic Algorithm (GA)-based method and Ant Colony Optimization (ACO)- based method. This paper presents a novel feature selection method that is based on Ant Colony Optimization (ACO). ACO algorithm is inspired of ant's social behavior in their search for the shortest paths to food sources. Most common techniques for ACO-Based feature selection use the priori information of features. However, in the proposed algorithm, classifier performance and the length of selected feature vector are adopted as heuristic information for ACO. So, we can select the optimal feature subset without the priori information of features. This approach is easily implemented and because of using one simple classifier in it, its computational complexity is very low. Simulation results on face recognition system and ORL database show the superiority of the proposed algorithm.