Name: LUCAS HENRIQUE SOUSA MELLO
Type: MSc dissertation
Publication date: 20/05/2016
Advisor:
Name |
Role |
|---|---|
| FLÁVIO MIGUEL VAREJÃO | Advisor * |
Examining board:
| Name |
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.
