Determinando a Estrutura de Grafos Direcionados Acíclicos em Classificação Multiclasse por Medidas de Complexidade de Problemas Supervisionados

Resumo

Vários problemas práticos envolvem distinguir dados dentre múltiplasclasses. Uma abordagem adotada para lidar com esses problemas de classificaçãomulticlasse é decompô-los em vários subproblemas binários e combinar as suassoluções. A decomposição um-versus-um (one-versus-one), que gera um subproblemabinário para cada par de classes, é uma das estratégias decomposicionaismais usadas. Técnicas de classificação binária padrão podem então ser usadas parainduzir os classificadores para os pares de classes, enquanto a estrutura hierárquicade um grafo direcionado acíclico (DAG, do Inglês Directed Acyclic Graph) pode serempregada para combinar suas saídas. Como os resultados preditivos do DAG na tarefade classificação multiclasse são dependentes de como os classificadores bináriosencontram-se organizados na hierarquia, neste trabalho medidas de complexidade deproblemas supervisionados serão empregadas para determinar a estrutura do DAG.Essas medidas estimam a complexidade da fronteira de classificação com base emíndices extraídos dos dados disponíveis para aprendizado. O objetivo é posicionarsubproblemas binários mais simples em níveis superiores do DAG, minimizando apropagação de erros pela estrutura hierárquica.