Las listas de decisión son una representación de funciones booleanas que se pueden aprender fácilmente a partir de ejemplos. [1] Las listas de decisión de un solo término son más expresivas que las disyunciones y conjunciones ; sin embargo, las listas de decisión de 1 término son menos expresivas que la forma normal disyuntiva general y la forma normal conjuntiva .
El lenguaje especificado por una lista de decisiones de longitud k incluye como subconjunto el lenguaje especificado por un árbol de decisiones de profundidad k .
Las listas de decisiones de aprendizaje se pueden utilizar para lograr un aprendizaje eficiente de los atributos. [2]
Una lista de decisiones (DL) de longitud r tiene la forma:
Si f 1 entonces salida b 1 ; de lo contrario, si f 2 entonces salida b 2...De lo contrario, si f r entonces salida b r
donde f i es la i- ésima fórmula y b i es el i- ésimo booleano para . El último if-then-else es el caso predeterminado, lo que significa que la fórmula f r siempre es igual a verdadera. Una k -DL es una lista de decisiones donde todas las fórmulas tienen como máximo k términos. A veces se utiliza "lista de decisiones" para referirse a una 1-DL, donde todas las fórmulas son una variable o su negación .
