Title
Semi-supervised structured output prediction by local linear regression and sub-gradient descent.
Abstract
We propose a novel semi-supervised structured output prediction method based on local linear regression in this paper. The existing semi-supervise structured output prediction methods learn a global predictor for all the data points in a data set, which ignores the differences of local distributions of the data set, and the effects to the structured output prediction. To solve this problem, we propose to learn the missing structured outputs and local predictors for neighborhoods of different data points jointly. Using the local linear regression strategy, in the neighborhood of each data point, we propose to learn a local linear predictor by minimizing both the complexity of the predictor and the upper bound of the structured prediction loss. The minimization problem is solved by sub-gradient descent algorithms. We conduct experiments over two benchmark data sets, and the results show the advantages of the proposed method.
Year
Venue
Field
2016
arXiv: Learning
Minimization problem,Data point,Mathematical optimization,Data set,Gradient descent,Upper and lower bounds,Structured prediction,Local regression,Linear prediction,Artificial intelligence,Mathematics,Machine learning
DocType
Volume
Citations 
Journal
abs/1606.02279
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Yihua Zhou175.33
Jingbin Wang247220.56
Lihui Shi300.34
Haoxiang Wang427615.25
Xin Du522.38
Guilherme Silva661.22