Abstract:<p>The traditional manifold learning methods usually utilize the original observed data to directly define the intrinsic structure among data. Because the original samples often contain a deal of redundant information or it is corrupted by noises, it leads to the unreliability of the obtained intrinsic structure. In addition, the intrinsic structure learning and subspace learning are completely separated. For solving above problems, this paper presents a novel dimension reduction method termed discriminative sparse embedding (DSE) based on adaptive graph. By projecting the original samples into a low-dimensional subspace, DSE learns a sparse weight matrix, which can reduce the effects of redundant information and noises of the original data, and uncover essential structural relationship among the data. In DSE, the robust subspace is learned from the original data. Meanwhile, the intrinsic local structure and the optimal subspace can be simultaneously learned, in which they are mutually improved, and the accurate structure can be captured, and the optimal subspace can be obtained. We propose an alternative and iterative method to solve the DSE model. In order to evaluate the performance of DSE, it is compared with some state-of-the-art feature extraction algorithms. Various experiments show that our DSE is effective and feasible.</p>

Estimating intrinsic dimension by sparse convex representation

Sparse Representation for Three-Dimensional Number Ball Recognition

Intrinsic Dimensionality Estimation with Neighborhood Convex Hull.

Intrinsic Dimension Estimation Via Nearest Constrained Subspace Classifier

Dimension Estimation of Image Manifolds by Minimal Cover Approximation

A-Optimal Projection for Image Representation.

Dimensionality Reduction By Using Sparse Reconstruction Embedding

Intrinsic Image Estimation Using Near- $$L_0$$ L 0 Sparse Optimization

Intrinsic dimension estimation of manifolds by incising balls

A Sparse Eigen-Decomposition Estimation in Semiparametric Regression

Discriminative sparse embedding based on adaptive graph for dimension reduction

A convex formulation for high-dimensional sparse sliced inverse regression

Approximate Orthogonal Sparse Embedding for Dimensionality Reduction

Sparse Representation for 3d Shape Estimation: A Convex Relaxation Approach

Intrinsic Dimensionality Estimation within Tight Localities: A Theoretical and Experimental Analysis

Estimation of Sparse Covariance Matrix Via Non-Convex Regularization

Sparse Projections over Graph.

Sparse Local Discriminant Projections for Feature Extraction

Intrinsic dimension estimation of data by principal component analysis

Estimation of sparse signal by non-convex optimization

Intrinsic Riemannian Functional Data Analysis for Sparse Longitudinal Observations