Title
Unsupervised Learning of Predictors from Unpaired Input-Output Samples.
Abstract
Unsupervised learning is the most challenging problem in machine learning and especially in deep learning. Among many scenarios, we study an unsupervised learning problem of high economic value --- learning to predict without costly pairing of input data and corresponding labels. Part of the difficulty in this problem is a lack of solid evaluation measures. In this paper, we take a practical approach to grounding unsupervised learning by using the same success criterion as for supervised learning in prediction tasks but we do not require the presence of paired input-output training data. In particular, we propose an objective function that aims to make the predicted outputs fit well the structure of the output while preserving the correlation between the input and the predicted output. We experiment with a synthetic structural prediction problem and show that even with simple linear classifiers, the objective function is already highly non-convex. We further demonstrate the nature of this non-convex optimization problem as well as potential solutions. In particular, we show that with regularization via a generative model, learning with the proposed unsupervised objective function converges to an optimal solution.
Year
Venue
Field
2016
arXiv: Learning
Competitive learning,Multi-task learning,Stability (learning theory),Semi-supervised learning,Instance-based learning,Active learning (machine learning),Pattern recognition,Computer science,Wake-sleep algorithm,Unsupervised learning,Artificial intelligence,Machine learning
DocType
Volume
Citations 
Journal
abs/1606.04646
1
PageRank 
References 
Authors
0.37
12
5
Name
Order
Citations
PageRank
Jianshu Chen188352.94
Po-Sen Huang292644.01
Xiaodong He33858190.28
Jianfeng Gao45729296.43
Deng, Li59691728.14