Locality Preserving Projection Based on Rejection Graph and Attraction Graph
Zhou Zhong-xia · Jisuanji gongcheng · 2013
In order to overcome the shortcoming that Locality Preserving Projection(LPP) algorithm does not use label information for face recognition and the extracted feature of LPP can not achieve good classification results,this paper proposes a LPP based on rejection graph and attraction graph algorithm.The algorithm rejection graph and attraction graph based on K-nearest-neighbor(KNN) graphs.Rejection graph reflects the relationship between two near-by samples which is in different classes and attraction graph reflects the relationship between two samples which is not near-by,but in the same class.It combines rejection graph and attraction graph to extract feature,defines the similarity of samples to remove the effects of noise and eigenvalues variation when extracting the original feature.Experiments on Feret and Yale face image datebase show that the recognition performance of the proposed algorithm is higher than Principal Component Analysis(PCA) algorithm and LPP algorithm.