DeepAI AI Chat
Log In Sign Up

Structured Output Learning with Abstention: Application to Accurate Opinion Prediction

by   Alexandre Garcia, et al.

Motivated by Supervised Opinion Analysis, we propose a novel framework devoted to Structured Output Learning with Abstention (SOLA). The structure prediction model is able to abstain from predicting some labels in the structured output at a cost chosen by the user in a flexible way. For that purpose, we decompose the problem into the learning of a pair of predictors, one devoted to structured abstention and the other, to structured output prediction. To compare fully labeled training data with predictions potentially containing abstentions, we define a wide class of asymmetric abstention-aware losses. Learning is achieved by surrogate regression in an appropriate feature space while prediction with abstention is performed by solving a new pre-image problem. Thus, SOLA extends recent ideas about Structured Output Prediction via surrogate problems and calibration theory and enjoys statistical guarantees on the resulting excess risk. Instantiated on a hierarchical abstention-aware loss, SOLA is shown to be relevant for fine-grained opinion mining and gives state-of-the-art results on this task. Moreover, the abstention-aware representations can be used to competitively predict user-review ratings based on a sentence-level opinion predictor.


page 1

page 2

page 3

page 4


Learning Output Embeddings in Structured Prediction

A powerful and flexible approach to structured prediction consists in em...

A Structured Prediction Approach for Label Ranking

We propose to solve a label ranking problem as a structured output regre...

On Structured Prediction Theory with Calibrated Convex Surrogate Losses

We provide novel theoretical insights on structured prediction in the co...

Automatic Measurement of Pre-aspiration

Pre-aspiration is defined as the period of glottal friction occurring in...

A multimodal movie review corpus for fine-grained opinion mining

In this paper, we introduce a set of opinion annotations for the POM mov...

Fast rates in structured prediction

Discrete supervised learning problems such as classification are often t...

Manifold Structured Prediction

Structured prediction provides a general framework to deal with supervis...