Learning from Label Proportions via an Iterative Weighting Scheme and Discriminant Analysis

Hits: 6392
Research areas:
Year:
2016
Type of Publication:
In Proceedings
Authors:
Volume:
9868
Book title:
Proceedings of the 17th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2016)
Series:
Lecture Notes on Computer Science (LNCS)
Pages:
79-88
Organization:
Salamanca, Spain
Month:
Septiembre, 2016
ISBN:
978-3-319-44635-6
ISSN:
0302-9743
BibTex:
Abstract:
Learning from label proportions is the term used for the learning paradigm where the training data is provided in groups (or 'bags'), and only the label proportion for each bag is known. The objective is to learn a model to predict the class labels of individual instances. This paradigm presents very different applications, specially concerning anonymous data. Two different iterative strategies are proposed to deal with this type of problems, both based on optimising the class membership of the instances using the estimated pattern distribution per bag and the label proportions. Discriminant analysis is reformulated to deal with non-crisp class memberships. A thorough set of experiments is conducted to test: (1) the performance gap between these approaches and the fully supervised setting, (2) the potential advantages of optimising class memberships by our proposals, and (3) the influence of factors such as the bag size and the number of classes of the problem in the performance.
Back