Abstract:Recently, graph-based semi-supervised learning (GSSL) has garnered significant interest in the realms of machine learning and pattern recognition. Although some of the proposed methods have made some progress, there are still some shortcomings that need to be overcome. There are three main limitations. First, the graphs used in these approaches are usually predefined regardless of the task at hand. Second, due to the use of graphs, almost all approaches are unable to process and consider data with a very large number of unlabeled samples. Thirdly, the imbalance of the topology of the samples is very often not taken into account. In particular, processing large datasets with GSSL might pose challenges in terms of computational resource feasibility. In this paper, we present a scalable and inductive GSSL method. We broaden the scope of the graph topology imbalance paradigm to extensive databases. Second, we employ the calculated weights of the labeled sample for the label-matching term in the global objective function. This leads to a unified, scalable, semi-supervised learning model that allows simultaneous labeling of unlabeled data, projection of the feature space onto the labeling space, along with the graph matrix of anchors. In the proposed scheme, the integration of labels and features from anchors is applied for the adaptive construction of the anchor graph. Experimental results were performed on four large databases: NORB, RCV1, Covtype, and MNIST. These experiments demonstrate that the proposed method exhibits superior performance when compared to existing scalable semi-supervised learning models.

Scalable Graph-Based Semi-Supervised Learning Through Sparse Bayesian Model.

Probabilistic Semi-Supervised Learning via Sparse Graph Structure Learning

Semi-supervised Learning Via Sparse Model

Efficient And Robust Semi-Supervised Learning Over A Sparse-Regularized Graph

Self-supervised Learning on Graphs: Contrastive, Generative,or Predictive

Graph-based Semi-supervised Learning: A Comprehensive Review

Scalable Graph Self-Supervised Learning

Semi-supervised learning with extremely sparse labeled data on multiple semi-supervised assumptions

Manifold Learning Based on Sparse Bayesian Approach

Improving Barely Supervised Learning by Discriminating Unlabeled Samples with Super-Class

Scalable and Inductive Semi-supervised Classifier with Sample Weighting Based on Graph Topology

Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning

Robust Self-Tuning Semi-Supervised Learning.

Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph

Robust Semi-Supervised Learning when Not All Classes have Labels

SSB: Simple but Strong Baseline for Boosting Performance of Open-Set Semi-Supervised Learning

Semi-supervised Classification Via Low Rank Graph

Distributionally Robust Semi-Supervised Learning Over Graphs

Semi-Supervised Learning Through Label Propagation on Geodesics

Broad learning system with manifold regularized sparse features for semi-supervised classification