• Home
  • Search
  • Combining Smooth Graphs with Semi-supervised Learning
  • Cite Icon1
  • https://doi.org/10.1007/978-3-540-72524-4_35Copy DOI Icon

Combining Smooth Graphs with Semi-supervised Learning

  • Jun 16, 2007
  • Liang Liu +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The key points of the semi-supervised learning problem are the label smoothness and cluster assumptions. In graph-based semi-supervised learning, graph representations of the data are so important that different graph representations can affect the classification results heavily. We present a novel method to produce a graph called smooth Markov random walk graph which takes into account the two assumptions employed by semi-supervised learning. The new graph is achieved by modifying the eigenspectrum of the transition matrix of Markov random walk graph and is sufficiently smooth with respect to the intrinsic structure of labeled and unlabeled points.We believe the smoother graph will benefit semi-supervised learning. Experiments on artificial and real world dataset indicate that our method provides superior classification accuracy over several state-of-the-art methods.

Similar Papers
  • Dissertation
  • Citations1

Constrained graph-based semi-supervised learning with higher order regularization

  • Jan 01, 2017
  • Celso Andre Rodrigues De Sousa
  • Research Article
  • Citations24

Sample-weighted fused graph-based semi-supervised learning on multi-view data

  • Dec 05, 2023
  • Information Fusion
  • Jingjun Bi +1
  • Research Article

Towards Dynamic Self-Training for Scalable Semi-Supervised Learning on Graphs

  • Aug 01, 2025
  • Neurocomputing
  • F Dornaika +3
  • Research Article
  • Citations4

Robust Structure-Aware Graph-based Semi-Supervised Learning: Batch and Recursive Processing

  • Jun 18, 2024
  • ACM Transactions on Intelligent Systems and Technology
  • Xu Chen
  • Research Article
  • Citations40

Noise-robust semi-supervised learning via fast sparse coding

  • Aug 28, 2014
  • Pattern Recognition
  • Zhiwu Lu +1
  • Conference Article

Semi-Supervised Learning with Density-Sensitive Manifold graph

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

Local learning integrating global structure for large scale semi-supervised classification

  • Aug 16, 2013
  • Computers & Mathematics with Applications
  • Guangchao Wu +3
  • Book Chapter
  • Citations14

Exploit of Online Social Networks with Community-Based Graph Semi-Supervised Learning

  • Jan 01, 2010
  • Mingzhen Mo +1
  • Research Article
  • Citations19

Employing unlabeled data to improve the classification performance of SVM, and its application in audio event classification

  • Feb 17, 2016
  • Knowledge-Based Systems
  • Yan Leng +7
  • Conference Article
  • Citations4

Graph-based semi-supervised learning with GPU on small sample sized hyperspectral images

  • May 01, 2017
  • M Said Aydemir +1
  • Conference Article
  • Citations21

Graph-based semi-supervised acoustic modeling in DNN-based speech recognition

  • Dec 01, 2014
  • Yuzong Liu +1
  • PDF
  • Research Article
  • Citations2

FairSwiRL: fair semi-supervised classification with representation learning

  • Jun 27, 2023
  • Machine Learning
  • Shuyi Yang +4
  • Research Article
  • Citations6

Symmetric low-rank representation with adaptive distance penalty for semi-supervised learning

  • Aug 18, 2018
  • Neurocomputing
  • Chang-Peng Wang +3
  • Research Article
  • Citations100

A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network

  • Jun 24, 2010
  • BMC Bioinformatics
  • Zhu-Hong You +4
  • Research Article
  • Citations5

Semi-Supervised hyperspectral image classification using local low-rank representation

  • Nov 19, 2018
  • Remote Sensing Letters
  • Shougang Ren +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.