Two-way Markov random walk transductive learning algorithm

• Published in: Journal of Central South University Vol. 21; no. 3; pp. 970 - 977
• Main Authors: Li, Hong, Lu, Xiao-yan, Liu, Wei-wen, Kirui, Clement K.
• Format: Journal Article
• Language: English
• Published: Heidelberg Central South University 01.03.2014
• Subjects: Engineering; Metallic Materials; two-way Markov random walk (TMRW); Adboost.MH; classification; transductive learning
• ISSN: 2095-2899; 2227-5223
• DOI: 10.1007/s11771-014-2026-0

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.