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

Dado un conjunto de reglas aprendidas a partir de una familia de ejemplos de entrenamiento se plantea el problema de su seleccion de acuerdo con un criterio de coste. El objetivo es obtener una lista de reglas en la que no apareceran algunas de las originales, si el papel que desempenan en la tarea de clasificacion puede ser suplido por las otras en un orden conveniente. Con este orden el trabajo de clasificacion deseado se realiza con la minima 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 permitio afrontar este otro problema aprovechando los resultados del primero.