• Home
  • Search
  • Two-way Markov random walk transductive learning algorithm
  • https://doi.org/10.1007/s11771-014-2026-0Copy DOI Icon

Two-way Markov random walk transductive learning algorithm

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Researchers face many class prediction challenges stemming from a small size of training data vis-a-vis a large number of unlabeled samples to be predicted. Transductive learning is proposed to utilize information about unlabeled data to estimate labels of the unlabeled data for this condition. This work presents a new transductive learning method called two-way Markov random walk (TMRW) algorithm. The algorithm uses information about labeled and unlabeled data to predict the labels of the unlabeled data by taking random walks between the labeled and unlabeled data where data points are viewed as nodes of a graph. The labeled points correlate to unlabeled points and vice versa according to a transition probability matrix. We can get the predicted labels of unlabeled samples by combining the results of the two-way walks. Finally, ensemble learning is combined with transductive learning, and Adboost.MH is taken as the study framework to improve the performance of TMRW, which is the basic learner. Experiments show that this algorithm can predict labels of unlabeled data well.

Similar Papers
  • Book Chapter
  • Citations12

Semi-Supervised Learning

  • Jan 01, 2009
  • Tobias Scheffer
  • Research Article
  • Citations29

Semi-Supervised AUC Optimization Without Guessing Labels of Unlabeled Data

  • Apr 29, 2018
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Zheng Xie +1
  • Research Article
  • Citations44

Evolutionary optimization based pseudo labeling for semi-supervised soft sensor development of industrial processes

  • Mar 03, 2021
  • Chemical Engineering Science
  • Huaiping Jin +5
  • Conference Article
  • Citations6

Learning Classifiers on Positive and Unlabeled Data with Policy Gradient

  • Nov 01, 2019
  • Tianyu Li +6
  • Research Article
  • Citations114

Improving state-of-health estimation for lithium-ion batteries via unlabeled charging data

  • Oct 17, 2022
  • Energy Storage Materials
  • Chuanping Lin +2
  • Research Article
  • Citations2

Latent multi-view semi-supervised classification by using graph learning

  • Jun 20, 2020
  • International Journal of Wavelets, Multiresolution and Information Processing
  • Yanquan Huang +2
  • Research Article
  • Citations1

CUPID: consistent unlabeled probability of identical distribution for image classification

  • Sep 27, 2017
  • Knowledge-Based Systems
  • Zhonglong Zheng +7
  • Book Chapter
  • Citations1

Transductive Learning Based on Low-Rank Representation with Convex Constraints

  • Jan 01, 2022
  • Yoshifumi Kusunoki +2
  • Research Article
  • Citations20

SEMI-SUPERVISED SEQUENCE CLASSIFICATION WITH HMMs

  • Mar 01, 2005
  • International Journal of Pattern Recognition and Artificial Intelligence
  • Shi Zhong
  • Research Article
  • Citations115

Inductive Multi-Hypergraph Learning and Its Application on View-Based 3D Object Classification.

  • Aug 02, 2018
  • IEEE Transactions on Image Processing
  • Zizhao Zhang +4
  • Conference Article
  • Citations79

Passive Sampling for Regression

  • Dec 01, 2010
  • Hwanjo Yu +1
  • Research Article
  • Citations64

Semi-supervised dimensionality reduction of hyperspectral imagery using pseudo-labels

  • Sep 12, 2017
  • Pattern Recognition
  • Hao Wu +1
  • Research Article
  • Citations180

Transductive Multilabel Learning via Label Set Propagation

  • Mar 01, 2013
  • IEEE Transactions on Knowledge and Data Engineering
  • Xiangnan Kong +2
  • Conference Article
  • Citations32

Semi-supervised classification of hyperspectral image using random forest algorithm

  • Jul 01, 2014
  • S Amini +2
  • Book Chapter
  • Citations2

Normalized Label Propagation for Imbalanced Scenario Classification

  • Jan 01, 2014
  • Fengqi Li +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.