Title :
Discriminative Sparsity Preserving Projections for Semi-Supervised Dimensionality Reduction
Author :
Nannan Gu ; Mingyu Fan ; Hong Qiao ; Bo Zhang
Author_Institution :
State Key Lab. of Manage. Control for Complex Syst., Inst. of Autom., Beijing, China
fDate :
7/1/2012 12:00:00 AM
Abstract :
In this letter, we propose a semi-supervised dimensionality reduction method named Discriminative Sparsity Preserving Projection (DSPP). In order to get the feature mapping f which projects the high-dimensional data into a low-dimensional intrinsic space, DSPP attempts to maintain the prior low-dimensional representation constructed by the data points and the known class labels and, meanwhile, considers the complexity of f in the ambient space and the smoothness of f in preserving the sparse representation of data. On one hand, the DSPP method obtains an explicit nonlinear feature mapping for the out-of-sample extrapolation. On the other hand, the DSPP method has a high discriminative ability which is inherited from the sparse representation of data. Experiment results show the effectiveness of the proposed method.
Keywords :
computational complexity; data reduction; data structures; extrapolation; DSPP method; complexity consideration; data points; discriminative sparsity preserving projections; explicit nonlinear feature mapping; low-dimensional intrinsic space; low-dimensional representation; out-of-sample extrapolation; semisupervised dimensionality reduction; sparse data representation; Complexity theory; Hypercubes; Kernel; Manifolds; Optimization; Strontium; Vectors; Dimensionality reduction; feature mapping; manifold learning; out-of-sample extrapolation; sparse representation;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2012.2197611