Title :
Fuzzy LDA for face recognition with GA based optimization
Author :
Khoukhi, Amar ; Ahmed, Syed Faraz
Author_Institution :
Syst. Eng. Dept., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
The paper addresses the face recognition problem by modifying the Fuzzy Fisherface classification method. In conventional methods, the relationship of each face to a class is assumed to be crisp. The Fuzzy Fisherface method introduces a gradual level of assignment of each face pattern to a class, using a membership grading based upon the K-Nearest Neighbor (KNN) algorithm. This method was further modified by incorporating the membership grade of each face pattern into the calculation of the between-class and with-in class scatter matrices, termed as Complete Fuzzy LDA (CFLDA). Both Fuzzy Fisherface and CFLDA methods utilize the Fuzzy-KNN algorithm. The present work aims at improving the assignment of class membership by improving the parameters of the membership functions. A genetic algorithm is employed to optimize these parameters by searching the parameter space. Furthermore, the genetic algorithm is used to find the optimal number of nearest neighbors to be considered during the training phase. The experiments were performed on the ORL (Olivetti Research Laboratory) face image database and the results show consistent improvement in the recognition rate when compared to the results from other techniques applied on the same database and reported in literature.
Keywords :
S-matrix theory; face recognition; fuzzy set theory; genetic algorithms; visual databases; GA based optimization; K nearest neighbor algorithm; ORL; Olivetti research laboratory; complete fuzzy LDA; face image database; face pattern; face recognition; fuzzy KNN algorithm; fuzzy fisherface classification method; genetic algorithm; linear discriminant analysis; scatter matrix; Data mining; Discrete cosine transforms; Face recognition; Feature extraction; Genetic algorithms; Image databases; Image recognition; Linear discriminant analysis; Nearest neighbor searches; Principal component analysis; Face recognition; Fisher Discriminant; Fuzzy K-Nearest Neighbor algorithm; Linear Discriminant Analysis; ORL face database;
Conference_Titel :
Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-7859-0
Electronic_ISBN :
978-1-4244-7857-6
DOI :
10.1109/NAFIPS.2010.5548410