Determining the Structure of Decision Directed Acyclic Graphs for Multiclass Classification Problems

Autor(es)

Quiterio, Thaise M. ; Lorena, Ana C. ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: PROCEEDINGS OF 2016 5TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2016); v. N/A, p. 6-pg., 2016-01-01.

Resumo

An usual strategy to solve multiclass classification problems in Machine Learning is to decompose them into multiple binary sub-problems. The final multiclass prediction is obtained by a proper combination of the outputs of the binary classifiers induced in their solution. Decision directed acyclic graphs (DDAG) can be used to organize and to aggregate the outputs of the pairwise classifiers from the one-versus-one (OVO) decomposition. Nonetheless, there are various possible DDAG structures for problems with many classes. In this paper evolutionary algorithms are employed to heuristically find the positions of the OVO binary classifiers in a DDAG. The objective is to place easier sub-problems at higher levels of the DDAG hierarchical structure, in order to minimize the occurrence of cumulative errors. For estimating the complexity of the binary sub-problems, we employ two indexes which measure the separability of the classes. The proposed approach presented sound results in a set of experiments on benchmark datasets, although random DDAGs also performed quite well. (AU)

• Processo FAPESP: 12/22608-8 - Uso de medidas de complexidade de dados no suporte ao aprendizado de máquina supervisionado
• Beneficiário: Ana Carolina Lorena
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Processo FAPESP: 15/17291-3 - Determinando a estrutura de grafos direcionados acíclicos em classificação multiclasse por medidas de complexidade de problemas supervisionados
• Beneficiário: Thaise Marques Quiterio
• Modalidade de apoio: Bolsas no Brasil - Mestrado