O algoritmo Cart pelo critério de Gini na tarefa de classificação da Shell Orion Data Mining Engine

Abstract

O avanço computacional no que se refere ao processamento e armazenamento contribuiu para a formação de grandes repositórios de dados, tornando-se necessário o desenvolvimento de tecnologias destinadas à análise de informações e obtenção de novos conhecimentos. Dentre essas tecnologias o data mining constitui-se como uma das alternativas, pois é a principal etapa do processo de descoberta de conhecimento em bases de dados, utilizando para isso ferramentas computacionais. Essas ferramentas são em sua maioria comerciais, sendo que no Grupo de Pesquisa em Inteligência Computacional da UNESC encontra-se em desenvolvimento o projeto de uma shell gratuita denominada Orion Data Mining Engine. Esta pesquisa faz parte deste projeto e fundamentou-se na modelagem matemática e implementação do algoritmo CART para indução de árvores de decisão na tarefa de classificação do processo de data mining da Shell Orion. Na realização dos testes verificou-se que as árvores de decisão são representações simples do conhecimento e um meio eficiente de construir classificadores que estabelecem classes baseadas nos atributos de um conjunto de dados.