SMOTE_EASY: UM ALGORITMO PARA TRATAR O PROBLEMA DE CLASSIFICAÇÃO EM BASES DE DADOS REAIS

AUTOR(ES)

Rufino, Hugo Leonardo Pereira, Veiga, Antônio Cláudio Paschoarelli, Nakamoto, Paula Teixeira

FONTE

JISTEM J.Inf.Syst. Technol. Manag.

DATA DE PUBLICAÇÃO

2016-04

RESUMO

RESUMO A maioria das ferramentas de classificação assume que a distribuição dos dados seja balanceada ou com custos iguais, quando classificados incorretamente. Mas, na prática, é muito comum a ocorrência de bases de dados onde existam classes desbalanceadas, como no diagnóstico de doenças, no qual os casos confirmados são geralmente raros quando comparados com a população sadia. Outros exemplos são detecção de chamadas fraudulentas, detecção de intrusos em redes. Nestes casos, a classificação incorreta de uma classe minoritária (ex. diagnosticar uma pessoa portadora de câncer como sadia) pode resultar em consequências mais graves que classificar de forma incorreta uma classe majoritária. Por isso, é importante o tratamento de bases de dados em que ocorram classes desbalanceadas. Este artigo apresenta o algoritmo SMOTE_Easy, que é capaz de efetuar a classificação de dados, mesmo com uma alta taxa de desbalanceamento entre as diferentes classes. Para provar sua eficácia, foi feita uma comparação com os principais algoritmos para tratar problemas de classificação onde existam dados desbalanceados. Obteve-se êxito em praticamente todas as bases de dados testadas.

ASSUNTO(S)

aprendizado de máquina classificação de dados máquinas de vetores de suporte comitê de máquinas classes desbalanceadas

Documentos Relacionados

• Algoritmo paralelo e eficiente para o problema de pareamento de dados
• Um algoritmo exato para o problema da diversidade máxima
• Um algoritmo exato para o problema da mochila
• Um algoritmo bioinspirado para agrupamento de dados
• Proposta de um algoritmo para o problema de roteirização do transporte escolar rural