• Corpus ID: 9953909

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

@article{Zhou2016SemisupervisedSO,
  title={Semi-supervised structured output prediction by local linear regression and sub-gradient descent},
  author={Yihua Zhou and Jingbin Wang and Lihui Shi and Haoxiang Wang and Xin Du and Guilherme Silva},
  journal={ArXiv},
  year={2016},
  volume={abs/1606.02279}
}
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… 

Figures and Tables from this paper

A Novel Transfer Learning Method Based on Common Space Mapping and Weighted Domain Matching

TLDR
The novel transfer learning framework is evaluated over some benchmark cross-domain data sets, and it outperforms the existing state-of-the-art transfer learning methods.

Predicting and Interpreting Students’ Grades in Distance Higher Education through a Semi-Regression Method

TLDR
A semi-regression algorithm is implemented for predicting the grades of undergraduate students in the final exams of a one-year online course, which exploits three independent and naturally formed feature views, since they are derived from different sources.

References

SHOWING 1-10 OF 48 REFERENCES

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

TLDR
This paper proposes a novel method by constructing a nearest neighbor graph from the input space to present the manifold structure and use it to regularize the structured output space directly and define a slack structured output for each training data point and propose to predict it by learning a structured output predictor.

Semi-supervised learning for structured output variables

TLDR
The co-training approach is based on the principle of maximizing the consensus among multiple independent hypotheses and developed into a semi-supervised support vector learning algorithm for joint input output spaces and arbitrary loss functions.

Semi-Supervised Structured Output Learning Based on a Hybrid Generative and Discriminative Approach

TLDR
This paper proposes a framework for semi-supervised structured output learning (SOL), specifically for sequence labeling, based on a hybrid generative and discriminative approach that significantly outperforms the stateof-the-art performance obtained with supervised SOL methods, such as conditional random fields (CRFs).

Supervised learning of sparse context reconstruction coefficients for data representation and classification

TLDR
This work proposes a novel formulation for context learning, by modeling the learning of context parameter and classifier in a unified objective, and optimizing it with an alternative strategy in an iterative algorithm.

Representing Data by Sparse Combination of Contextual Data Points for Classification

TLDR
This paper proposes to represent a data point as the sparse linear reconstruction of its context, and learn the sparse context to gather with a linear classifier in a supervised way to increase its discriminative ability.

Maximum Margin Semi-Supervised Learning for Structured Variables

TLDR
This paper presents a discriminative approach that utilizes the intrinsic geometry of input patterns revealed by unlabeled data points and derives a maximum-margin formulation of semi-supervised learning for structured variables.

Image Tag Completion by Local Learning

TLDR
This paper proposes to learn a tag scoring vector for each image by local linear learning, and constructs a unified objective function for the learning of both tag scoring vectors and local linear function parameters.

Multi-kernel learning for multivariate performance measures optimization

TLDR
This paper investigates the problem of optimizing complex multivariate performance measures to learn classifiers for pattern classification problems and proposes to construct an optimal kernel by weighted linear combination of some candidate kernels.

Supervised Cross-Modal Factor Analysis for Multiple Modal Data Classification

TLDR
This paper improves cross-modal factor analysis (CFA) by incorporating the supervision information to represent and classify both image and text modals of documents, and then train a class label predictor in the shared space to use the class label information.