Doutorado em Ciência da Computação

URI Permanente para esta coleção

http://repositorio.ufes.br/handle/10/17626

Nível: Doutorado
Ano de início:
Conceito atual na CAPES:
Ato normativo:
Periodicidade de seleção:
Área(s) de concentração:
Url do curso:

Navegar

Navegando Doutorado em Ciência da Computação por Assunto "Algoritmos multirrótulo"

Agora exibindo 1 - 1 de 1
  • Nenhuma Miniatura disponível
    Item
    Analysis of the impacts of label dependence in multi-label learning
    (Universidade Federal do Espírito Santo, 2021-10-19) Mello, Lucas Henrique Sousa; Varejão, Flavio Miguel; https://orcid.org/0000-0002-5444-1974; http://lattes.cnpq.br/6501574961643171; https://orcid.org/0000-0003-3601-8782; http://lattes.cnpq.br/1436724861273417; Haeusler, Edward Hermann; https://orcid.org/0000-0002-4999-7476; http://lattes.cnpq.br/6075905438020841; Boldt, Francisco de Assis; https://orcid.org/0000-0001-6919-5377; http://lattes.cnpq.br/0385991152092556; Santos, Thiago Oliveira dos; https://orcid.org/0000-0001-7607-635X; http://lattes.cnpq.br/5117339495064254; Rodrigues, Alexandre Loureiros; https://orcid.org/0000-0002-7619-2681; Rauber, Thomas Walter; https://orcid.org/0000000263806584; http://lattes.cnpq.br/0462549482032704
    Conclusions in the field of multi-label learning are often drawn from experiments using real benchmark datasets, which is a good practice for comparing results. However, it hardly proves or clearly shows how dependencies among class labels impact on the performance and behaviour of multi-label algorithms. A reasonable approach to tackle this issue consists of adopting a mathematical or statistical formulation of the problem and using it to elaborate theoretical proofs. Another approach consists of elaborating experiments in a well-controlled environment where the dependence among labels can be easier controlled and analyzed, which is the case for many works based on artificial datasets. Both approaches are adopted in this thesis to understand the role of label dependence in multi-label learning. The work done in this thesis is composed of several contributions regarding the analysis of multi-label algorithms from a statistical perspective. One contribution is that calibrated label ranking is an algorithm that can perform extremely poor in particular scenarios where label dependence is present, due to the way that pairwise comparison of labels is done by the algorithm. Another contribution is that the label dependence present in multi-label learning makes the optimization of the expected coverage a NP-hard problem, even at restricted conditions. Finally, a proposal is presented on how to build an experimental environment where the label dependence can conveniently be controlled for comparing performance among multi-label learning algorithms.