A New Feature Selection Method Based on CLA-EC in Face Recognition System

Volume 4, Issue 2, pp 159--171 http://dx.doi.org/10.22436/jmcs.04.02.06

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2462 Downloads
• 3978 Views

Authors

Akhtar Hazrati Bishak - Electrical, Computer and IT Engineering Department, Islamic Azad University of Ahar, AHAR, IRAN Karim Faez - Electrical Engineering Department, Amirkabir University of Technology, TEHRAN, IRAN, 15914 Morteza Hazrati Bishak - Functional-Scientific University of Ahar

Abstract

Feature selection is an important stage in pattern recognition systems. In this paper we propose a new method based on Cellular Learning Automata- Computing Evolutionary (CLA-EC). The CLA-EC algorithm is an Evolutionary algorithm that is obtained combining from Cellular Learning Automata (CLA) and Computing Evolutionary concept (CA). In this method classification accuracy and number of unselected feature (zeros), considered as fitness function. My Experiments on ORL databases show the effectiveness of the proposed method in compare with Genetic algorithm.

Share and Cite

Keywords

• Feature selection
• Cellular Learning Automata
• Computing Evolutionary
• Genetic algorithm
• face recognition.

MSC

•  68T10
•  68U10

References

• [1] H. Liu, H. Motoda, Feature selection for knowledge discovery and data mining, Kluwer Academic Publishers, Norwell (1998)
  • View Article
  • Google Scholar


• [2] I. Guyon, A. Elisseeff, An introduction to variable and feature selection, J. Mach. Learning Res., 3 (2003), 1157--1182
  • View Article
  • Google Scholar


• [3] R. Jensen, Combining rough and fuzzy sets for feature selection, University of Edinburgh (Ph.D. Thesis), U. K. (2005)
  • View Article
  • Google Scholar


• [4] M. Kudo, J. Sklansky, Comparison of algorithms that select features for pattern classifiers, Pattern Recognition, 33 (2000), 25--41
  • View Article
  • Google Scholar


• [5] R. O. Duda, P. E. Hart, Pattern Recognition and Scene Analysis, John Wiley & Sons, New York (1973)
  • Google Scholar


• [6] R. Kohavi, G. John, Wrappers for feature subset selection, Artificial intelligence, 97 (1997), 273--324
  • View Article
  • Google Scholar


• [7] H. K. Kanan, K. Faez, M. Hosseinzadeh, Face Recognition System using Ant Colony Optimization- Based Feature Selection, IEEE Symposium on Computational Intelligence in Security and Defense Applications, Honolulu (2007)
  • View Article
  • Google Scholar


• [8] W. M. Spears, K. A. De Jong, T. Bäck, D. B. Fogel, H. De Garis, An Overview of Evolutionary Computation, European Conference on Machine Learning, 442--459, (1993)
  • View Article
  • Google Scholar


• [9] A. E. Eiben, J. E. Smith, Introduction to Evolutionary Computing, Springer, Berlin (2003)
  • View Article
  • Google Scholar


• [10] Genetic Algorithms Archive, Repository for GA related information, http://www.aic.nrl.navy.mil/galist, ()
  • View Article


• [11] G. Rudolph, S. Joachim, A Cellular Genetic Algorithm with Self-Adjusting Acceptance Threshold, Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995 (1995), 365--372
  • View Article
  • Google Scholar


• [12] E. Alba, J. M. Troya, Analyzing Synchronous and Asynchronous Parallel Distributed Genetic Algorithms, Future Generation Computer Systems, 17 (2001), 451--465
  • View Article
  • Google Scholar


• [13] M. Lessani, M. R. Meybodi, Genetic Cellular Automata, Proceedings of the 5th conference on Intelligent Systems (Mashhad), Iran (2003)
  • Google Scholar


• [14] M. Tomassini, The Parallel Genetic Cellular Automata: Application to Global function Optimization, in: Artificial neural nets and genetic algorithms, 385--391, (1993)
  • View Article
  • Google Scholar


• [15] T. P. Riopka, P. Bock, Intelligent Recombination Using Individual Learning in a Collective Learning Genetic Algorithm, Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation, 2000 (2000), 104--111
  • View Article
  • Google Scholar


• [16] D. Whitley, V. S. Gordon, K. Mathias, Lamarckian Evolution, The Baldwin Effect and Function Optimization, International Conference on Parallel Problem Solving from Nature, 5--15, (1994)
  • View Article
  • Google Scholar


• [17] B. A. Julstrom, Comparing Darwinian, Baldwinian, and Lamarckian Search in Genetic Algorithm for 4- Cycle Problem, Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, 134--138, (1999)
  • View Article
  • Google Scholar


• [18] R. Rastegar, M. R. Meybodi, A New Evolutionary Computing Model based on Cellular Learning Automata, Proceedings of IEEE International Conference on Cybernetics and Intelligent Systems, 433--438, (2004)
  • View Article
  • Google Scholar


• [19] M. Mitchell, J. P. Crutcheld, R. Das, Evolving cellular automata with genetic algorithms: A review of recent work, Proceedings of the First International Conference on Evolutionary Computation and Its Applications, Russia (1996)
  • View Article
  • Google Scholar


• [20] S. Wolfram, Cellular automata and complexity: Collected papers, Westview Press, U.S.A. (1994)
  • Google Scholar


• [21] K. S. Narendra, M. A. L. Thathachar, Learning Automata: An introduction, Prentice-Hall, Upper Saddle River (1989)
  • View Article
  • Google Scholar


• [22] K. Najim, A. S. Poznyak, Learning automata: theory and application, Pergamon Press, New York (1994)
  • View Article
  • Google Scholar


• [23] B. Masoodi, M. R. Meybodi, M. Hashemi, Cooperative CLA-EC, Proceedings of 12th Annual CSI Computer Conference of Iran (Shahid Beheshti University, Tehran, Iran), 2007 (2007), 558--559
  • Google Scholar


• [24] B. Masoodifar, M. R. Meybodi, R.Rastegar, Asynchronous CLA-EC, Proceedings of 11th Annual CSI Computer Conference of Iran (Fundamental Science Research Center (IPM), Iran), 2006 (2006), 447--458
  • Google Scholar


• [25] M. R. Meybodi, H. Beigy, M. Taherkhani, Cellular Learning Automata and Its Applications, Sharif Journal of Science and Technology, 25 (2003), 54--77
  • Google Scholar


• [26] R. Rastegar, M. R. Meybodi, Experiments with Cellular Learning Automata, Computer Engineering Department of Amirkabir University (Technical Report), Iran (2005)
  • Google Scholar


• [27] M. R. Kharazmi, M. R. Meybodi, Application of Cellular Learning Automata to Image Segmentation, Proceedings of Tenth Conference on Electrical Engineering (University of Tabriz), 2002 (2002), 298--306
  • Google Scholar


• [28] M. R. Kharazmi, M. R. Meybodi, An Algorithm Based on Cellular Learning Automata for Image Restoration, Proceedings of The First Iranian Conference on Machine Vision & Image Processing (University of Birjand), 2001 (2001), 244--254
  • Google Scholar