Affiliation:
1. Jiangsu Engineering R&D Center for Information Fusion Software
Abstract
In this paper, a feature selection algorithm based on ant colony optimization (ACO) is presented to construct classification rules for image classification. Most existing ACO-based algorithms use the graph with O(n2) edges. In contrast, the artificial ants in the proposed algorithm FSC-ACO traverse on a feature graph with only O(n) edges. During the process of feature selection, ants construct the classification rules for each class according to the improved pheromone and heuristic functions. FSC-ACO improves the qualities of rules depend on the classification accuracy and the length of rules. The experimental results on both standard and real image data sets show that the proposed algorithm can outperform the other related methods with fewer features in terms of speed, recall and classification accuracy.
Publisher
Trans Tech Publications, Ltd.
Reference16 articles.
1. G.P. Zhang, Neural networks for classification: a survey, IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 30 (2000), pp.451-462.
2. Guyon, A. Elisseeff, An introduction to variable and feature selection. Journal of Machine Learning Research, 3(2003) , pp.1157-1182.
3. J. J. Lu, T. Z. Zhao, Y. F. Zhang: Feature selection based-on genetic algorithm for image annotation, Knowledge-Based Systems, 21(2008) , pp.887-891.
4. S. I. Choi, J. Oh, C. H. Choi, C. Kim, Input variable selection for feature extraction in classification problems , Signal Processing, V. 92, No. 3, March( 2012), pp.636-648.
5. H. R. Kanan, K. Faez, An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system, Applied Mathematics and Computation 205 (2008) , pp.716-725.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献