Locality Sensitive Discriminant Analysis Based on Matrix Representation

LIU Xiao-ming,DENG Shui-guang,YIN Jian-wei,CHEN Li,FENG Zhi-lin,DONG Jin-xiang
DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.02.018
2009-01-01
Abstract:Locality sensitive discriminant analysis(LSDA) can only deal with vector data,and it is often confronted with singularity problem when dealing with image data.To overcome the limit of LSDA,a method called two-dimensional LSDA(2DLSDA) for image recognition was proposed.2DLSDA is based directly on 2D image matrices and thus can overcome the singularity problem and utilize the spatial information among pixels more effectively.Firstly,two graphs representing inner-class neighbor relationship and inter-class neighbor relationship respectively were constructed;then,weight matrixes were calculated;finally,two orthogonal transform matrixes were computed based on Schur decomposition.Two unilateral 2DLSDA methods were proposed based on the unfolding way of image matrices.Results of experiments on ORL and Yale datasets demonstrated that the proposed method can obtain the orthogonal transformation matrices efficiently,and can achieve better performance than principal component analysis(PCA),linear discriminant analysis(LDA) and LSDA.
What problem does this paper attempt to address?