Logistic label propagation for semi-supervised learning

Authors:
Kenji Watanabe;Takumi Kobayashi;Nobuyuki Otsu
Affiliations:
National Institute of Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan;National Institute of Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan;National Institute of Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan
Venue:
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
Year:
2010

Citing 5
Cited 1

Correlated Label Propagation with Application to Multi-label Learning

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Pattern Recognition and Machine Learning (Information Science and Statistics)

Pattern Recognition and Machine Learning (Information Science and Statistics)
A Closed-Form Solution to Natural Image Matting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Matting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Object recognition via local patch labelling

Proceedings of the First international conference on Deterministic and Statistical Methods in Machine Learning

Logistic label propagation

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

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.