Abstract:Graph-based dimensionality reduction methods have attracted much attention for they can be applied successfully in many practical problems such as digital images and information retrieval. Two main challenges of these methods are how to choose proper neighbors for graph construction and make use of global and local information when conducting dimensionality reduction. In this paper, we want to tackle these two challenges by presenting an improved graph optimization approach for unsupervised dimensionality reduction. Our method can deal with dimensionality reduction and graph construction at the same time, which doesn’t need to construct an affinity graph beforehand. On the other hand, by integrating the advantages of the orthogonal local preserving projections and principal component analysis, both the local and global information of the original data are considered in dimensionality reduction in our approach. Eventually, we learn the sparse affinity graph by considering probabilistic neighbors, which is optimal and suitable for classification. To testify the superiority of our approach, we carry out some experiments on several publicly available UCI and image data sets, and the results have demonstrated the effectiveness of our approach.

Using Graph Algebra to Optimize Neighborhood for Isometric Mapping.

Image Feature Optimization Based on Nonlinear Dimensionality Reduction

Improved Isometric Mapping Algorithm for Manifold Learning Based on Optimal Neighborhood Graph

Dynamic Neighborhood Selection for Nonlinear Dimensionality Reduction

Graph optimization for unsupervised dimensionality reduction with probabilistic neighbors

Using Locally Estimated Geodesic Distance to Optimize Neighborhood Graph for Isometric Data Embedding

Extended ISOMAP Based on Neighborhood Sets Relation

Selection of the Optimal Parameter Value for the ISOMAP Algorithm

CN-Isomap Algorithm for Nonlinear Dimensionality Reduction of Sparse Data

Adaptive Nonlinear Dimensionality Reduction with a Local Metric.

Nature-Inspired Graph Optimization for Dimensionality Reduction.

Selection of the Suitable Neighborhood Size for the Isomap Algorithm

An Improved Laplacian Eigenmaps Algorithm for Nonlinear Dimensionality Reduction

Relative transformation-based neighborhood optimization for isometric embedding

Clustering-Based Nonlinear Dimensionality Reduction On Manifold

Locally Adaptive Nonlinear Dimensionality Reduction

Neighborhood Balance Embedding for Unsupervised Dimensionality Reduction

Local Neighborhood Embedding for Unsupervised Nonlinear Dimension Reduction.

Natural Nearest Neighbor for Isomap Algorithm without Free-Parameter

Adaptive Neighborhood Select Based on Local Linearity for Nonlinear Dimensionality Reduction

Optimizations on Unknown Low-Dimensional Structures Given by High-Dimensional Data