Title :
Sparse Locality Preserving Embedding
Author :
Zheng, Zhonglong
Author_Institution :
Dept. of Comput. Sci., Zhejiang Normal Univ., Jinhua, China
Abstract :
Linear dimensionality reduction algorithms, such as principal component analysis, linear discriminant analysis and locality preserving projections, have attracted much attention in many fields. However, the embedding results obtained by those algorithms are linear combination of all the original features, which is difficult to be interpreted psychologically and physiologically. This paper proposes a novel technique, called sparse locality preserving embedding, which performs in the lasso regression framework that dimensionality reduction, feature selection and classification are merged into one analysis. Additionally, the algorithm can be performed both in supervised and unsupervised tasks. Experimental results show that our methods are effective and demonstrate much higher performance.
Keywords :
data reduction; feature extraction; image classification; principal component analysis; regression analysis; sparse matrices; unsupervised learning; feature selection; image classification; lasso regression framework; linear dimensionality reduction algorithm; linear discriminant analysis; locality preserving projection; principal component analysis; sparse locality preserving embedding technique; supervised task; unsupervised task; Computer science; Eigenvalues and eigenfunctions; Face recognition; Laplace equations; Linear discriminant analysis; Minimization methods; Optimization methods; Performance analysis; Principal component analysis; Psychology;
Conference_Titel :
Image and Signal Processing, 2009. CISP '09. 2nd International Congress on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4129-7
Electronic_ISBN :
978-1-4244-4131-0
DOI :
10.1109/CISP.2009.5302490