Análise de dificuldade à nível de instância para problemas multirrótulo

• Processo: 25/10035-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de setembro de 2025
• Data de Término da vigência: 31 de agosto de 2027
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Ricardo Cerri
• Beneficiário: Bruno Uhlmann Marcato
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 22/02981-8 - Detecção de novidade em fluxos contínuos de dados multirrótulo, AP.PNGP.PI
• Assunto(s): Classificação multirrótulo Aprendizado computacional
• Palavra(s)-Chave do Pesquisador: Classificacao Multirrotulo | Instance hardness | Multioutput | Multitarget | Aprendizado Computacional

Resumo

A classificação de dados é uma das principais tarefas do Aprendizado de Máquina (AM), que consiste em atribuir padrões desconhecidos a uma ou mais classes conhecidas. Em problemas multirrótulo, onde uma instância pode pertencer simultaneamente a várias classes, essa tarefa apresenta desafios adicionais que tornam sua modelagem mais complexa. Diversos algoritmos têm sido aplicados à classificação multirrótulo, sendo eles adaptações de métodos já existentes ou algoritmos que adéquam o problema, dividindo-o em tarefas mais simples. Da mesma forma, métricas próprias são necessárias para avaliar adequadamente os modelos gerados. Em experimentos com algoritmos de AM, avaliar apenas métricas globais pode ocultar erros sistemáticos em subconjuntos de dados, sendo necessária uma análise mais refinada. Neste contexto, medidas que quantificam a dificuldade das instâncias serem classificadas corretamente podem ser utilizadas para melhorar a compreensão do comportamento dos classificadores e orientar estratégias de otimização. Para lidar com os desafios da classificação multirrótulo, propõe-se neste projeto o desenvolvimento e a investigação de novas métricas de dificuldade específicas para esse tipo de problema. O objetivo geral é investigar o conceito de dificuldade a nível de instância em problemas de classificação multirrótulo e propor formas para mensurá-la. (AU)