Name: LUCAS HENRIQUE SOUSA MELLO

Publication date: 20/05/2016
Advisor:

Namesort descending Role
FLÁVIO MIGUEL VAREJÃO Advisor *

Examining board:

Namesort descending Role
FLÁVIO MIGUEL VAREJÃO Advisor *
THOMAS WALTER RAUBER Internal Examiner *

Summary: The objective of this work is to present the effectiveness and efficiency of algorithms for solving the loss minimization problem in Multi-Label Classification (MLC). We first prove that a specific case of loss minimization in MLC isNP-complete for the loss functions Coverage and Search Length, and therefore,no efficient algorithm for solving such problems exists unless P=NP. Furthermore, we show a novel approach for evaluating multi-label algorithms that has the advantage of not being limited to some chosen base learners, such as K-neareast Neighbor and Support Vector Machine, by simulating the distribution of labels according to multiple Beta Distributions.

Access to document

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910