An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system

Applied Mathematics and Computation

Volumn 205, Issue 2, 2008, Pages 716-725

  Kanan, Hamidreza Rashidy ^a   Faez, Karim ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Ant colony optimization (ACO); Face recognition; Feature selection; Genetic algorithm (GA)

Indexed keywords

BOOLEAN FUNCTIONS; CLASSIFIERS; COMPUTER VISION; DATABASE SYSTEMS; FEATURE EXTRACTION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; PATTERN RECOGNITION; PATTERN RECOGNITION SYSTEMS;

ACO ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATIONS; CLASSIFIER PERFORMANCES; FACE RECOGNITION SYSTEMS; FEATURE SELECTION; FEATURE SELECTION METHODS; FEATURE SELECTIONS; FEATURE VECTORS; FOOD SOURCES; HEURISTIC INFORMATIONS; OPTIMAL FEATURE SUBSETS; ORL DATABASES; PERFORMANCE OF CLASSIFIERS; PRIORI INFORMATIONS; SHORTEST PATHS; SOCIAL BEHAVIORS; TOTAL PERFORMANCES;

FACE RECOGNITION;

EID: 54249083003     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.05.115     Document Type: Article

References (50)

1. Brunelli R., and Poggio T. Face recognition: features versus templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 10 (1993) 1042-1052
2. Kong S.G., Heo J., Abidi B.R., Paik J.K., and Abidi M.A. Recent advances in visual and infrared face recognition - a review. Computer Vision and Image Understanding 97 1 (2005) 103-135
3. Turk M., and Pentland A. Eigenfaces for recognition. Journal of Cognitive Neuroscience 3 (1991) 71-86
4. Belhumeur P.N., Hespanha J.P., and Kriegman D.J. Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (1997) 711-720
5. Pessoa L., and Leitao A.P. Complex cell prototype representation for face recognition. IEEE Transactions on Neural Networks 10 6 (1999) 1528-1531
6. Zhao Z.Q., Huang D.S., and Sun B.Y. Human face recognition based on multi-features using neural networks committee. Pattern Recognition Letters 25 12 (2004) 1351-1358
7. Chen W.S., Yuen P.C., Huang J., and Dai D.Q. Kernel machine-based one-parameter regularized fisher discriminant method for face recognition. IEEE Transactions on Systems, Man, and Cybernetics-Part B 35 4 (2005) 659-669
8. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, K.R. Müller, Fisher discriminant analysis with kernels, in: Proceedings of IEEE Workshop on Neural Networks for Signal Processing IX, 1999, pp. 41-48.
9. Mika S., Rätsch G., Weston J., Schölkopf B., Smola A.J., and Müller K.R. Invariant feature extraction and classification in feature spaces. In: Solla S.A., Leen T.K., and Müller K.R. (Eds). Advances in Neural Information Processing Systems 12 (2000), MIT Press, Cambridge, MIT 526-532
10. Chen L.F., Liao H.Y., Ko M.T., Lin J.C., and Yu G.J. A new LDA-based face recognition system which can solve the small sample size problem. Pattern Recognition 33 10 (2000) 1713-1726
11. Yu H., and Yang J. A direct LDA algorithm for high-dimensional data-with application to face recognition. Pattern Recognition 34 10 (2001) 2067-2070
12. Dai D.Q., and Yuen P.C. Regularized discriminant analysis and its applications to face recognition. Pattern Recognition 36 3 (2003) 845-847
13. Chen W.S., Yuen P.C., and Huang J. A new regularized linear discriminant analysis methods to solve small sample size problems. International Journal of Pattern Recognition and Artificial Intelligence 19 7 (2005) 917-935
14. Kittler J. In: Chen C.H. (Ed). Feature set search algorithms, pattern recognition and signal processing (1978), Sijthoff and Noordhoff, Alphen aan den Rijn, The Netherlands 41-60
15. A.A. Ani, An ant colony optimization based approach for feature selection, in: Proceedings of the AIML Conference, 2005.
16. R. Jensen, Combining rough and fuzzy sets for feature selection, Ph.D. Thesis, University of Edinburgh, 2005.
17. R. Kohavi, Feature subset selection as search with probabilistic estimates, in: AAAI Fall Symposium on Relevance, 1994.
18. Srinivas M., and Patnik L.M. Genetic algorithms: a survey. IEEE (1994)
19. M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceeding of the Congress on Evolutionary Computing, 1999.
20. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press, New York
21. Liu B., Abbass H.A., and McKay B. Classification rule discovery with ant colony optimization. IEEE Computational Intelligence Bulletin 3 1 (2004)
22. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26 1 (1996) 29-41
23. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. Knowledge and Data Engineering 11 5 (1999) 769-778
24. Duda R.O., and Hart P.E. Pattern Recognition and Scene Analysis (1973), Academic, New York
25. Pudil P., Novovicova J., and Kittler J. Floating search methods in feature selection. Pattern Recognition Letters 15 11 (1994) 1119-1125
26. Holz H.J., and Loew M.H. Relative feature importance: a classifier-independent approach to feature selection. In: Gelsema E.S., and Kanal L.N. (Eds). Pattern Recognition in Practice IV (1994), Elsevier Science, Amsterdam 473-487
27. Kwak N., and Choi C.H. Input feature selection by mutual information based on parzen window. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 (2002) 1667-1671
28. K. Kira, L.A. Rendell, The feature selection problem: traditional methods and a new algorithm, in: Proceedings of Ninth National Conference on Artificial Intelligence, 1992, pp. 129-134.
29. Almuallim H., and Dietterich T.G. Learning with many irrelevant features. The 9th National Conference on Artificial Intelligence (1991), MIT Press pp. 547-552
30. H. Liu, R. Setiono, A probabilistic approach to feature selection - a filter solution, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 284-292.
31. Raman B., and Ioerger T.R. Instance-based filter for feature selection. Journal of Machine Learning Research 1 (2002) 1-23
32. Jensen R., and Shen Q. A rough set-aided system for sorting WWW bookmarks. Web Intelligence: Research and Development (2001) 95-105
33. C. Traina, A. Traina, L. Wu, C. Faloutsos, Fast feature selection using the fractal dimension, in: Proceedings of the 15th Brazilian Symposium on Databases (SBBD), 2000, pp. 158-171.
34. P. Paclik, R.P.W. Duin, G.M.P.V. Kempen, R. Kohlus, On feature selection with measurement cost and grouped features, in: Proceedings of the 4th International Workshop on Statistical Techniques in Pattern Recognition, 2002, pp. 461-469.
35. H. Liu, R. Setiono, Feature selection and classification - a probabilistic wrapper approach, in: Proceedings of the 9th International Conference on Industrial and Engineering Applications of AI and ES, 1996, pp. 419-424.
36. Setiono R., and Liu H. Neural network feature selector. IEEE Transactions on Neural Networks 8 3 (1997) 645-662
37. Siedlecki W., and Sklansky J. A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters 10 5 (1989) 335-347
38. Ani A.A. Ant colony optimization for feature subset selection, transactions on engineering. Computing and Technology 4 (2005)
39. C.K. Zhang, H. Hu, Feature selection using the hybrid of ant colony optimization and mutual information for the forecaster, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
40. H.H. Gao, H.H. Yang, X.Y. Wang, Ant colony optimization based network intrusion feature selection and detection, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.
41. J. Bins, Feature Selection of Huge Feature Sets in the Context of Computer Vision, Ph.D. Dissertation, Computer Science Department, Colorado State University, 2000.
42. Siedlecki W., and Sklansky J. On automatic feature selection. International Journal of Pattern Recognition and Artificial Intelligence 2 2 (1988) 197-220
43. Dorigo M., and Blum C. Ant colony optimization theory: a survey. Theoretical Computer Science 344 2-3 (2005) 243-278
44. Bullnheimer B., Hartl R.F., and Strauss C. A new rank-based version of the ant system: a computational study. Central European Journal for Operations Research and Economics 7 1 (1999) 25-38
45. Stützle T., and Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems 16 8 (2000) 889-914
46. D. Darquennes, Implementation and Applications of Ant Colony Algorithms, M.Sc. Thesis, University of Namur, Belgium, 2005.
47. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publisher
48. H.R. Kanan, K. Faez, M. Ezoji, Face recognition: an optimized localization approach and selected PZMI feature vector using SVM classifier, in: Proceedings of the International Conference on Intelligent Computing, 2006, pp. 690-696.
49. H.R. Kanan, K. Faez, M. Ezoji, An efficient face recognition system using a new optimized localization method, in: Proceedings of the 18th International Conference on Pattern Recognition, 2006.
50. H.R. Kanan, K. Faez, ZMI and wavelet transform features and SVM lassifier in the optimized face recognition system, in: Proceedings of the 5th IEEE International Symposium on Signal Processing and Information Technology, 2005, pp. 295-300.