Las listas de decisiones son una representación de funciones booleanas que se pueden aprender fácilmente a partir de ejemplos. [1] Las listas de decisiones de un solo término son más expresivas que las disyunciones y conjunciones ; sin embargo, las listas de decisiones 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 decisión de k longitud incluye como subconjunto el lenguaje especificado por un árbol de decisión de k profundidad .
Las listas de decisiones de aprendizaje se pueden utilizar para un aprendizaje eficiente de atributos. [2]
Una lista de decisiones (DL) de longitud r tiene la forma:
si f 1 entonces salida b 1 si no si f 2 entonces salida b 2...de lo contrario, si f r entonces generará b r
donde f i es la i- ésima fórmula y bi 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. A 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 un 1-DL, donde todas las fórmulas son una variable o su negación .