Logistic label propagation for semi-supervised learning

Abstract

Label propagation (LP) is used in the framework of semi-supervised learning. In this paper, we propose a novel method of logistic label propagation (LLP). The proposed method employs logistic functions for accurately estimating the label values as the posterior probabilities. In LLP, the label of newly input sample is efficiently estimated by using the optimized coefficients in the logistic function, without such recomputation of all label values as in original LP. In the experiments on classification, the proposed method produced more reliable label values at the high degree of confidence than LP and ordinary logistic regression. In addition, even for a small portion of the labeled samples, the error rates by LLP were lower than those by the logistic regression. © 2010 Springer-Verlag.