Abstract:In this manuscript, we introduce a novel local manifold learning method that extracts further structural information from the high-dimensional data manifold. We construct a neighborhood graph matrix that incorporates two different types of structural information: linear relationships and Euclidean distances between local data points. Based on this neighborhood graph matrix, we propose a new cost function to represent the data manifold in the low-dimensional space. Subsequently, the low-dimensional data manifold is computed by minimizing the proposed cost function with respect to the low-dimensional data points. The similarity of the structure of the low-dimensional represented data manifold to the high-dimensional data manifold is evaluated based on the functionality of the k-nearest neighbor classifier. The proximity of the achieved recognition rate in the high-dimensional space to the calculated recognition rate in the low-dimensional data manifold can serve as a metric of similarity. We demonstrate the effectiveness of the proposed method on various datasets, including the ORL face image database, Parkinson's Disease Classification dataset of UCI machine learning repository, and CinCECGTorso dataset of UCR time series classification archives, as well as three 3-dimensional synthetic datasets. Our results demonstrate that the proposed method surpasses state-of-the-art manifold learning techniques in effectively preserving the data structure. Furthermore, the method displays reduced sensitivity to the initial number of neighbors, contributing to its robustness. Additionally, it effectively mitigates noise effects in specific low-dimensional representation spaces, resulting in a notable improvement in recognition rates by more than 5%.

Fast Manifold Ranking with Local Bipartite Graph.

Efficient Manifold Ranking for Image Retrieval

Learning an Image Manifold for Retrieval

A Bregman Divergence Optimization Framework for Ranking on Data Manifold and Its New Extensions

Inequivalent manifold ranking for content-based image retrieval

Manifold-ranking based retrieval using k-regular nearest neighbor graph

Learning with Both Unlabeled Data and Query Logs for Image Search.

Image Feature Optimization Based on Nonlinear Dimensionality Reduction

EMR: A Scalable Graph-Based Ranking Model for Content-Based Image Retrieval

Object Co-segmentation via Graph Optimized-Flexible Manifold Ranking

Content Based Image Retrieval Using Manifold-Ranking of Blocks.

Image-based 3D Model Retrieval Using Manifold Learning

Parallel Field Ranking

BiRank: Towards Ranking on Bipartite Graphs

Manifold learning through locally linear reconstruction based on Euclidean distance

Locality-preserving Low-Rank Representation for Graph Construction from Nonlinear Manifolds

Image retrieval using nonlinear manifold embedding

Fast Low-rank Metric Learning for Large-scale and High-dimensional Data

Local Manifold Learning for No-Reference Image Quality Assessment

Local Sparse Representation Projections for Face Recognition.

Rank Flow Embedding for Unsupervised and Semi-Supervised Manifold Learning