• Home
  • Search
  • Semi-supervised Learning via Adaptive Low-Rank Graph
  • Open Access IconOpen Access
  • https://doi.org/10.1007/978-3-030-32388-2_37Copy DOI Icon

Semi-supervised Learning via Adaptive Low-Rank Graph

  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Graph-based semi-supervised learning (SSL) is one of the most popular topics in the past decades. Most conventional graph-based SSL methods utilize two stage-approach to infer the class labels of the unlabeled data, i.e. it firstly constructs a graph for capturing the geometry of data manifold and then perform SSL for prediction. However, it suffers from three drawbacks: (1) the graph construction and SSL stages are separate. They do not share common information to enhance the performance of classification; (2) the graph construction and SSL should be scalable. However, most methods mainly focus on the improvement of classification accuracy but neglect the computational cost; (3) the graph should also be adaptive and robust to the parameters and datasets. However, this will usually increase computational cost making the efficiency cannot be guaranteed simultaneously. In this paper, we aim to handle the above issues. To achieve adaptiveness of SSL, we adopt a bilinear low-rank model for graph construction, where the coefficient matrix of the low-rank model is calculated through an adaptive and efficient procedure the corresponding constructed graph can capture the global structure of data manifold. Meriting from such a graph, we then propose a unified framework for scalable SSL, where we have involved the graph construction and SSL into a unified optimization problem. As a result, the discriminative information learned by SSL can be provided to improve the discriminative ability of graph construction, while the updated graph can further enhance the classification results of SSL. Simulation indicates that the proposed method can achieve better classification and clustering performance compared with other state-of-the-art graph-based SSL methods.

Similar Papers
  • Research Article
  • Citations16

ALG: Adaptive low-rank graph regularization for scalable semi-supervised and unsupervised learning

  • Aug 29, 2019
  • Neurocomputing
  • Mingbo Zhao +4
  • Research Article
  • Citations5

Semi-supervised learning via sparse model

  • Dec 01, 2013
  • Neurocomputing
  • Yu Wang +4
  • Research Article
  • Citations21

Automatic image annotation by semi-supervised manifold kernel density estimation

  • Sep 11, 2013
  • Information Sciences
  • Ping Ji +3
  • Conference Article
  • Citations29

Graph Construction Based on Labeled Instances for Semi-supervised Learning

  • Aug 01, 2014
  • Lilian Berton +1
  • Book Chapter
  • Citations2

Learning Safe Graph Construction from Multiple Graphs

  • Jan 01, 2018
  • De-Ming Liang +1
  • Research Article
  • Citations5

Transductive Learning on Adaptive Graphs

  • Jul 03, 2010
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Yan-Ming Zhang +4
  • Conference Article
  • Citations358

Graph construction and b -matching for semi-supervised learning

  • Jun 14, 2009
  • Tony Jebara +2
  • Conference Article

Semi-Supervised Learning with Density-Sensitive Manifold graph

  • Oct 01, 2010
  • Zheng Wang +2
  • Research Article
  • Citations28

Graph-based semi-supervised learning via improving the quality of the graph dynamically

  • May 13, 2021
  • Machine Learning
  • Jiye Liang +3
  • Book Chapter

Image/Video Semantic Analysis by Semi-Supervised Learning

  • May 24, 2011
  • Jinhui Tang +2
  • Research Article
  • Citations12

Adaptive Safe Semi-Supervised Extreme Machine Learning

  • Jan 01, 2019
  • IEEE Access
  • Jun Ma +1
  • Research Article
  • Citations33

FSELM: fusion semi-supervised extreme learning machine for indoor localization with Wi-Fi and Bluetooth fingerprints

  • Apr 06, 2018
  • Soft Computing
  • Xinlong Jiang +4
  • Research Article
  • Citations186

Graph-based semi-supervised learning: A review

  • May 08, 2020
  • Neurocomputing
  • Yanwen Chong +3
  • Research Article
  • Citations17

Semi-Supervised Superpixel-Based Multi-Feature Graph Learning for Hyperspectral Image Data

  • Jan 01, 2022
  • IEEE Transactions on Geoscience and Remote Sensing
  • Madeleine S Kotzagiannidis +1
  • Research Article
  • Citations65

Semi-Supervised Concept Learning by Concept-Cognitive Learning and Concept Space

  • Jul 21, 2020
  • IEEE Transactions on Knowledge and Data Engineering
  • Yunlong Mi +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.