PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Applying multiclass bandit algorithms to call-type classification Authors: Liva Ralaivola Benoit Favre Pierre Gotab Frederic Bechet Geraldine Damnati
Liva Ralaivola, Benoit Favre, Pierre Gotab, Frédéric Béchet and Géraldine Damnati
In: ASRU 2011, Dec. 2011, Hawai.

Abstract

We analyze the problem of call-type classification using data that is weakly labelled. The training data is not systematically annotated, but we consider we have a weak or lazy oracle able to answer the question “Is sample x of class q?” by a simple ‘yes’ or ‘no’ answer. This situation of learning might be encountered in many real-world problems where the cost of labelling data is very high. We prove that it is possible to learn linear classifiers in this setting, by estimating adequate expectations inspired by the Multiclass Bandit paradgim. We propose a learning strategy that builds on Kessler’s construction to learn multiclass perceptrons. We test our learning procedure against two real-world datasets from spoken langage understanding and provide compelling results.

EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
Theory & Algorithms
ID Code:9184
Deposited By:Liva Ralaivola
Deposited On:21 February 2012