Un sistema de aprendizaje de reglas explícitas mediante la generalización de instancias

Zusammenfassung

Se trata de construir un sistema de aprendizaje automático que , a partir de ejemplos de entrenamiento que describen de forma parcial unproblema de clasificación, se capaz de obtener un conjunto de reglas clasificadoras con un alto rendimiento,El objetivo principal del algoritmo es lograr una alta capacidad de explicación de las decisiones en la clasificación, par alo que cual es fundamental que el conjunto de reglas seas compacto, es decir, que se obtengan pocas reglas y con un número de antecedentes pequeño. Las reglas se obtienen tras un proceso iterativo de generalización de observaciones. Partiendo inicialmente de puntos, o ejemplos en el espacio del problema se llegará a obtener un conjunto de reglas que cubran lso ejemplos que haya en los alrededores dlepunto de partida. El mecanismo de generalización se basa en el principio del vecino más próximo, tratando de extender una regla, inicialmente puntual, para que cubra regiones en su vecindad. Las reglas se van a ver dodificadas a lo largo del proceso de inducción en función de los ejemplos presentados más próximos a ellas. Estas modfiicaciones se harán siguiendo un procedimiento similar a las modificaciones de los mapas autoorganizativos de Kohonen. Lo más destacable de estere proceso es la necesidad de medir distancias entre reglas y ejemplos,problema que no es trivial cuando los atributos son de carácter simbólico. Inner prtende utilizar una aproximación en la que la forma de medir distancias entre atributos simbólicos se aprenda durante el proceso de inducción de reglas. La generalización utiliza una medida de calidad de las reglas denominada nivel de impureza, que evita el sobreajuste de las reglas al conjunto de entrenamiento, permitiendo así obtener soluciones tolerantes al rudio. El nivel de impureza es una medida de calidad de reglas que ha probado su eficacia en sistemas como ABANICO, de donde se han heredado también los procesos de depuraciónde