ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Simple Label Switching Algorithm for Semisupervised Structural SVMs

Balamurugan, P and Shevade, Shirish and Sundararajan, S (2015) A Simple Label Switching Algorithm for Semisupervised Structural SVMs. In: NEURAL COMPUTATION, 27 (10). pp. 2183-2206.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1162/NECO_a_00773

Abstract

In structured output learning, obtaining labeled data for real-world applications is usually costly, while unlabeled examples are available in abundance. Semisupervised structured classification deals with a small number of labeled examples and a large number of unlabeled structured data. In this work, we consider semisupervised structural support vector machines with domain constraints. The optimization problem, which in general is not convex, contains the loss terms associated with the labeled and unlabeled examples, along with the domain constraints. We propose a simple optimization approach that alternates between solving a supervised learning problem and a constraint matching problem. Solving the constraint matching problem is difficult for structured prediction, and we propose an efficient and effective label switching method to solve it. The alternating optimization is carried out within a deterministic annealing framework, which helps in effective constraint matching and avoiding poor local minima, which are not very useful. The algorithm is simple and easy to implement. Further, it is suitable for any structured output learning problem where exact inference is available. Experiments on benchmark sequence labeling data sets and a natural language parsing data set show that the proposed approach, though simple, achieves comparable generalization performance.

Item Type: Journal Article
Additional Information: Copy right for this article belongs to the MIT PRESS, ONE ROGERS ST, CAMBRIDGE, MA 02142-1209 USA
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Id for Latest eprints
Date Deposited: 15 Oct 2015 05:39
Last Modified: 15 Oct 2015 05:39
URI: http://eprints.iisc.ac.in/id/eprint/52545

Actions (login required)

View Item View Item