• DocumentCode
    1507036
  • 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
  • Volume
    19
  • Issue
    7
  • fYear
    2012
  • fDate
    7/1/2012 12:00:00 AM
  • Firstpage
    391
  • Lastpage
    394
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2012.2197611
  • Filename
    6193412