paper-with-me

홈 › Papers

Semi-supervised structured output prediction by local linear regression and sub-gradient descent

2016-06-07 · Ru-Ze Liang, Wei Xie, Weizhi Li, Xin Du, Jim Jing-Yan Wang, Jingbin Wang

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.

📄 PDF Abstract BibTeX arXiv:1606.02279

Code (0)

등록된 구현이 없습니다.

Tasks

PredictionregressionStructured Prediction

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

Semi-supervised learning of local structured output predictors

2016-04-11 · Xin Du

In this paper, we study the problem of semi-supervised structured output prediction, which aims to learn predictors for structured outputs, such as sequences, tree nodes, vectors, etc., from a set of data points of both …

SentenceStructured Prediction

Large Margin Semi-supervised Structured Output Learning

2013-11-09 · P. Balamurugan, Shirish Shevade, Sundararajan Sellamanickam

In structured output learning, obtaining labelled data for real-world applications is usually costly, while unlabelled examples are available in abundance. Semi-supervised structured classification has been developed to …

Structured Prediction

Manifold regularization in structured output space for semi-supervised structured output prediction

2015-08-12 · Fei Jiang, Lili Jia, Xiaobao Sheng, Riley LeMieux

Structured output prediction aims to learn a predictor to predict a structured output from a input data vector. The structured outputs include vector, tree, sequence, etc. We usually assume that we have a training set of…

Semi-supervised Learning with the EM Algorithm: A Comparative Study between Unstructured and Structured Prediction

2020-08-28 · Wenchong He, Zhe Jiang

Semi-supervised learning aims to learn prediction models from both labeled and unlabeled samples. There has been extensive research in this area. Among existing work, generative mixture models with Expectation-Maximizati…

PredictionStructured Prediction

Feature Ranking for Semi-supervised Learning

2020-08-10 · Matej Petković, Sašo Džeroski, Dragi Kocev

The data made available for analysis are becoming more and more complex along several directions: high dimensionality, number of examples and the amount of labels per example. This poses a variety of challenges for the e…

ClassificationGeneral ClassificationHierarchical Multi-label ClassificationMulti-Label Classification+3