Abstract:Graph-based semisupervised learning can explore the graph topology information behind the samples, becoming one of the most attractive research areas in machine learning in recent years. Nevertheless, existing graph-based methods also suffer from two shortcomings. On the one hand, the existing methods generate graphs in the original high-dimensional space, which are easily disturbed by noisy and redundancy features, resulting in low-quality constructed graphs that cannot accurately portray the relationships between data. On the other hand, most of the existing models are based on the Gaussian assumption, which cannot capture the local submanifold structure information of the data, thus reducing the discriminativeness of the learned low-dimensional representations. This article proposes a semisupervised subspace learning with adaptive pairwise graph embedding (APGE), which first builds a k<sub>1</sub> -nearest neighbor graph on the labeled data to learn local discriminant embeddings for exploring the intrinsic structure of the non-Gaussian labeled data, i.e., the submanifold structure. Then, a k<sub>2</sub> -nearest neighbor graph is constructed on all samples and mapped to GE learning to adaptively explore the global structure of all samples. Clustering unlabeled data and its corresponding labeled neighbors into the same submanifold, sharing the same label information, improves embedded data's discriminative ability. And the adaptive neighborhood learning method is used to learn the graph structure in the continuously optimized subspace to ensure that the optimal graph matrix and projection matrix are finally learned, which has strong robustness. Meanwhile, the rank constraint is added to the Laplacian matrix of the similarity matrix of all samples so that the connected components in the obtained similarity matrix are precisely equal to the number of classes in the sample, which makes the structure of the graph clearer and the relationship between the near-neighbor sample points more explicit. Finally, multiple experiments on several synthetic and real-world datasets show that the method performs well in exploring local structure and classification tasks.

Flexible Adaptive Graph Embedding for Semi-supervised Dimension Reduction

Accelerating Flexible Manifold Embedding for Scalable Semi-Supervised Learning

Adaptive Flexible Optimal Graph for Unsupervised Dimensionality Reduction

Adaptive Local Embedding Learning for Semi-Supervised Dimensionality Reduction

Projective Unsupervised Flexible Embedding with Optimal Graph.

Linear Manifold Regularization with Adaptive Graph for Semi-Supervised Dimensionality Reduction

Flexible manifold embedding: a framework for semi-supervised and unsupervised dimension reduction.

Flexible Multi-View Unsupervised Graph Embedding

Discriminative and Geometry-Preserving Adaptive Graph Embedding for Dimensionality Reduction.

Locality Sensitive Discriminative Unsupervised Dimensionality Reduction

Discriminative sparse embedding based on adaptive graph for dimension reduction

Semisupervised Subspace Learning With Adaptive Pairwise Graph Embedding

SFS-AGGL: Semi-Supervised Feature Selection Integrating Adaptive Graph with Global and Local Information

High-order Neighborhoods Know More: HyperGraph Learning Meets Source-free Unsupervised Domain Adaptation

Discriminative Sparse Flexible Manifold Embedding with Novel Graph for Robust Visual Representation and Label Propagation.

Fast and Robust Unsupervised Dimensionality Reduction with Adaptive Bipartite Graphs

Label propagation with structured graph learning for semi-supervised dimension reduction

Structured Optimal Graph-Based Clustering with Flexible Embedding.

Relative Manifold Based Semi-Supervised Dimensionality Reduction

Discriminative Unsupervised Dimensionality Reduction.

Submanifold-Preserving Discriminant Analysis with an Auto-Optimized Graph