Algoritmos para el tratamiento de reglas aprendidas a partir de ejemplos

Resumen

DADO UN CONJUNTO DE REGLAS APRENDIDAS A PARTIR DE UNA FAMILIA DE EJEMPLOS DE ENTRENAMIENTO, EN ESTA TESIS SE PLANTEA UN PROBLEMA DE SELECCION DE ACUERDO CON UN CRITERIO DE COSTE, EL OBJETIVO ES OBTENER UNA LISTA ORDENADA DE REGLAS EN LA QUE NO APARECERAN ALGUNAS DE LAS REGLAS ORIGINALES SI EL PAPEL QUE DESEMPEÑAN EN LA TAREA DE CLASIFICACION PUEDE SER SUPLIDO POR LAS OTRAS. ADEMAS, SE BUSCA UN ORDEN PARA ELLAS CON EL QUE EL TRABAJO DE CLASIFICACION DESEADO SE REALICE CON LA MINIMA CANTIDAD DE RECURSOS EN EL SENTIDO DE LOS COSTES DADOS DE ANTEMANO. UNO DE LOS PRINCIPALES OBJETIVOS DE ESTE TRABAJO ES VERIFICAR QUE EL PROBLEMA DE ORDENACION Y SELECCION DE REGLAS DESCRITO ES ESENCIALMENTE EL MISMO QUE EL PROBLEMA DE SELECCIONAR LAS CONDICIONES O ANTECEDENTES QUE SE COLOCARIAN EN EL CUERPO DE LA REGLA DADA. EN REALIDAD AMBOS PROBLEMAS SON DUALES, LO QUE SIGNIFICA QUE CON EL MISMO ALGORITMO SE PUEDEN RESOLVER LOS DOS. CONFORME A ESTO, TAMBIEN SE SELECCIONAN LOS PARES ATRIBUTO-VALOR EN UNA REGLA DE CLASIFICACION APRENDIDA CON LA INTENCION DE EVITAR AQUELLOS INNECESARIOS O CAROS. UNA VEZ QUE SE CONSIGUEN SELECCIONAR LOS ANTECEDENTES DE LA REGLA Y LAS REGLAS DE UNA FAMILIA PARA MEJORAR SU RENDIMIENTO ES POSIBLE COMENZAR DESDE MUY AL PRINCIPIO: DESDE EL CONJUNTO DE EJEMPLOS DE ENTRENAMIENTO. ASI, CADA EJEMPLO SE OBSERVA COMO UNA REGLA BORRADOR CAPAZ DE SER REFINADA SI SE ELIGEN LOS MEJORES PARES ATRIBUTO-VALOR DE SU DESCRIPCION PARA CONVERTIRLA, DE ESTA FORMA, EN UNA REGLA RAZONABLE. EL CONJUNTO DE REGLAS OBTENIDO SE OPTIMIZA FINALMENTE CON NUESTRO PRIMER ALGORITMO PARA ELEGIR UN CONJUNTO ECONOMICO DE REGLAS APRENDIDAS A PARTIR DEL CONJUNTO DE ENTRENAMIENTO. ESTA HERRAMIENTA DE APRENDIZAJE SE EXPLICA DETALLADAMENTE Y SUS RESULTADOS SE COMPARAN CON LOS DE OTROS ALGORITMOS DE APRENDIZAJE AUTOMATICO. PALABRAS CLAVE: APRENDIZAJE AUTOMATICO, APRENDIZAJE SIMBOLICO, APRENDIZAJE INDUCTIVO, APRENDIZAJE A PARTIR DE EJEMPLOS, ORDENACION DE RE