Oblique classification rule induction method using an evolutionary algorithm

Abstract

En este articulo presentamos un nuevo metodología denominado OBLIC, para inducción de reglas de clasificación oblicuas no jerárquicas a partir de un conjunto de datos etiquetados. La base del método es un algoritmo evolutivo con codificación real para los individuos y basado en la estrategia de Pittsburgh. Así, cada individuo esta compuesto por un conjunto de reglas de clasificación que dividen el espacio de búsqueda en regiones para cada una de las clases del conjunto de datos. La función de bondad determina la exactitud de cada individuo mediante la exploración de estas regiones. El modelo de clasificación es deducido a partir del mejor individuo obtenido durante el proceso evolutivo. Para analizar los resultados se ofrece una comparativa entre OBLIC, C4.5 y 0C1 sobre un conjunto de bases de datos del UCI Repositorio.In this article we present a new methodology called OBLIC, for the induction of non-hierarchical oblique classification rules from a set of labeled data. The basis of the method is an evolutionary algorithm with real coding for individuals and based on the Pittsburgh strategy. Thus, each individual is composed of a set of classification rules that divide the search space into regions for each of the classes in the data set. The goodness function determines the correctness of each individual by exploring these regions. The classification model is deduced from the best individual obtained during the evolutionary process. To analyze the results, a comparison between OBLIC, C4.5 and 0C1 is offered on a set of databases from the UCI Repository

    Similar works