Logistic label propagation

Authors:
Takumi Kobayashi;Kenji Watanabe;Nobuyuki Otsu
Affiliations:
National Institute of Advanced Industrial Science and Technology, Umezono 1-1-1, Tsukuba 305-8568, Japan;National Institute of Advanced Industrial Science and Technology, Umezono 1-1-1, Tsukuba 305-8568, Japan;National Institute of Advanced Industrial Science and Technology, Umezono 1-1-1, Tsukuba 305-8568, Japan
Venue:
Pattern Recognition Letters
Year:
2012

Citing 12
Cited 2

Transductive Inference for Text Classification using Support Vector Machines

ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Laplacian Eigenmaps for dimensionality reduction and data representation

Neural Computation
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Principled Hybrids of Generative and Discriminative Models

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Scalable Recognition with a Vocabulary Tree

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
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
Graph Embedding and Extensions: A General Framework for Dimensionality Reduction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Label Propagation through Linear Neighborhoods

IEEE Transactions on Knowledge and Data Engineering
A Closed-Form Solution to Natural Image Matting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Semisupervised Learning for a Hybrid Generative/Discriminative Classifier based on the Maximum Entropy Principle

IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear Neighborhood Propagation and Its Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence
Logistic label propagation for semi-supervised learning

ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I

Efficient similarity derived from kernel-based transition probability

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Kernel-based transition probability toward similarity measure for semi-supervised learning

Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this paper, we propose a novel method for semi-supervised learning, called logistic label propagation (LLP). The proposed method employs the logistic function to classify input pattern vectors, similarly to logistic regression. To cope with unlabeled samples as well as labeled ones in the semi-supervised learning framework, the logistic functions are learnt by using similarities between samples in a manner similar to label propagation. In the proposed method, these two methods of logistic regression and label propagation are effectively incorporated in terms of posterior probabilities. LLP estimates the labels of input samples by using the learnt logistic function, whereas the method of label propagation has to optimize the whole labels whenever an input sample comes. In addition, we suggest the way to provide proper parameter setting and initialization, which frees the users from determining a parameter value in trial and error. In experiments on classification (estimating labels) in the semi-supervised learning framework, the proposed method exhibits favorable performances compared to the other methods.