Optimizaciones de reglas, de forma individual y colectiva, atendiendo a costes
-
1
Universidad de Oviedo
info
- Botti, Vicent (coord.)
Editorial: Vicent Botti ; Asociación Española para la Inteligencia Artificial (AEPIA)
ISBN: 978-84-8498-765-9, 84-8498-765-5
Año de publicación: 1997
Páginas: 591-600
Congreso: Conferencia de la Asociación Española para la Inteligencia Artificial. (7. 1997. null)
Tipo: Aportación congreso
Resumen
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.