Title
Learning Semi-Supervised Representation Towards a Unified Optimization Framework for Semi-Supervised Learning
Abstract
State of the art approaches for Semi-Supervised Learning (SSL) usually follow a two-stage framework -- constructing an affinity matrix from the data and then propagating the partial labels on this affinity matrix to infer those unknown labels. While such a two-stage framework has been successful in many applications, solving two subproblems separately only once is still suboptimal because it does not fully exploit the correlation between the affinity and the labels. In this paper, we formulate the two stages of SSL into a unified optimization framework, which learns both the affinity matrix and the unknown labels simultaneously. In the unified framework, both the given labels and the estimated labels are used to learn the affinity matrix and to infer the unknown labels. We solve the unified optimization problem via an alternating direction method of multipliers combined with label propagation. Extensive experiments on a synthetic data set and several benchmark data sets demonstrate the effectiveness of our approach.
Year
DOI
Venue
2015
10.1109/ICCV.2015.317
ICCV '15 Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV)
Field
DocType
Volume
Affinity matrix,Data set,Semi-supervised learning,Pattern recognition,Computer science,Label propagation,Exploit,Synthetic data,Artificial intelligence,Optimization problem,Machine learning
Conference
2015
Issue
ISSN
Citations 
1
1550-5499
9
PageRank 
References 
Authors
0.45
28
4
Name
Order
Citations
PageRank
Chun-Guang Li131017.35
Zhouchen Lin24805203.69
Honggang Zhang344033.22
Jun Guo41579137.24