Alternating Projections for Learning with Expectation Constraints

05/09/2012
by   Kedar Bellare, et al.
0

We present an objective function for learning with unlabeled data that utilizes auxiliary expectation constraints. We optimize this objective function using a procedure that alternates between information and moment projections. Our method provides an alternate interpretation of the posterior regularization framework (Graca et al., 2008), maintains uncertainty during optimization unlike constraint-driven learning (Chang et al., 2007), and is more efficient than generalized expectation criteria (Mann & McCallum, 2008). Applications of this framework include minimally supervised learning, semisupervised learning, and learning with constraints that are more expressive than the underlying model. In experiments, we demonstrate comparable accuracy to generalized expectation criteria for minimally supervised learning, and use expressive structural constraints to guide semi-supervised learning, providing a 3 improvement over stateof-the-art constraint-driven learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2019

Semi-Supervised Learning by Label Gradient Alignment

We present label gradient alignment, a novel algorithm for semi-supervis...
research
06/02/2023

Scaling Up Semi-supervised Learning with Unconstrained Unlabelled Data

We propose UnMixMatch, a semi-supervised learning framework which can le...
research
09/14/2020

Fairness Constraints in Semi-supervised Learning

Fairness in machine learning has received considerable attention. Howeve...
research
11/17/2014

Implicitly Constrained Semi-Supervised Linear Discriminant Analysis

Semi-supervised learning is an important and active topic of research in...
research
02/28/2017

Semi-supervised Learning based on Distributionally Robust Optimization

We propose a novel method for semi-supervised learning (SSL) based on da...
research
10/22/2015

Generalized conditional gradient: analysis of convergence and applications

The objectives of this technical report is to provide additional results...
research
02/12/2017

Supervised Learning for Controlled Dynamical System Learning

We develop a framework for reducing the identification of controlled dyn...

Please sign up or login with your details

Forgot password? Click here to reset