Resumen de Optimizaciones de reglas, de forma individual y colectiva, atendiendo a costes

Alfredo Santiago Alguero García , Jaime Alonso González

• Dado un conjunto de reglas aprendidas a partir de una familia de ejemplos de entrenamiento se plantea el problema de su selección de acuerdo con un criterio de coste. El objetivo es obtener una lista de reglas en la que no aparecerán algunas de las originales, si el papel que desempeñan en la tarea de clasificación puede ser suplido por las otras en un orden conveniente. Con este orden el trabajo de clasificación deseado se realiza con la mínima cantidad de recursos, en el sentido de los costes dados de antemano. El problema de ordenar y seleccionar reglas es dual del problema de seleccionar, en el antecedente de una regla dada y atendiendo a costes, un conjunto de propiedades -o pares atributo-valor- suficientes para que la nueva regla siga siendo correcta. La dualidad mencionada nos permitió afrontar este otro problema aprovechando los resultados del primero.