Kernel Orthogonal and Uncorrelated Neighborhood Preservation Discriminant Embedding Algorithm

LIU Guanqun,WANG Qingjun,ZHANG Rubo,PAN Haiwei
DOI: https://doi.org/10.3969/j.issn.1006-7043.2011.07.018
2011-01-01
Abstract:In view of the problems of nonlinear feature extraction in face recognition,a new algorithm of orthogonal optimal discriminant vectors and a new algorithm of statistically uncorrelated optimal discriminant vectors in a kernel space were proposed based on neighborhood preservation embedding(NPE).First,nonlinear kernel mapping was used to map the face data into an implicit feature space.Then the algorithm maximized inter-class neighborhood scatter information while minimizing intra-class neighborhood scatter information in the kernel space,which helped to improve its discriminant ability.Finally,the kernel orthogonal preserving discriminant cmbedding(KONPDE) algorithm and the kernel uncorrelated neighborhood preserving,discriminant embedding(KUNPDE) algorithm were obtained by constrainting the base vectors orthogonal and uncorrelated respectively. Also the general theorem for solving the base vectors of the above two algorithms and the derivations of the algorithms were specifically introduced.Experiments on Yale and PIE demonstrate the effectiveness of the algorithms,and show that these algorithms can reduce the dimensions of the data and improve the discriminant ability.
What problem does this paper attempt to address?