Supervised Locality Preserving Projection Based on Anti-symmetric Transformation

Fan Yan,Zheng Yujie,Yu Dongjun,Song Xiaoning,Shu Xin
DOI: https://doi.org/10.3969/j.issn.1005-2615.2013.02.019
2013-01-01
Abstract:Classification of nonlinear high-dimensional data is u sually not amenable to standard pattern recognition techniques because of an und erlying small sample size condition.To address this problem,a novel supervise d locality preserving projection(SLPP) learning algorithm based on the anti-sym metric transformation is developed.Firstly,according to the problem th at SLPP has the over-learning problem and does not preserve the diversity i nformation of data which is also useful for data recognition,a concise transfor mation of feature extraction criterion is raised by minimizing the local scatter,which efficiently preserves the local structure and simultaneously maximizes t h e diversity scatter.Furthurmore,a special equivalent form of direct linear dis crim inant analysis(D-LDA) is obtained.Secondly,anti-symmetric matrix is a kin d of specific matrix in matrix theory,and skew symmetric transformation is the ba sic linear transformation in Euclidean space.By this special equivalent form of D-LDA and anti-symmetric transformation,two solution spaces derived from t he local scatter matrix and its corresponding anti-symmetric subspace are respect ively utilized to obtain the efficient discriminatory information of the samples.Therefore,the shortcoming of nonlinear small sample sizes problem in the traditional subspace learning algorithms is overcome.Experimental results o n the NUST603 and ORL face databases demonstrate the effectiveness of the propos ed method.
What problem does this paper attempt to address?