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 decisión de 1 término son menos expresivas que la forma normal disyuntiva general y la forma normal conjuntiva .
El idioma especificado por una lista de decisiones de longitud k incluye como un subconjunto el idioma especificado por un árbol de decisiones de profundidad k .
Las listas de decisiones de aprendizaje se pueden utilizar para un aprendizaje eficaz por atributos . [2]
Definición
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 es siempre igual a verdadero. Un k -DL es una lista de decisiones en la que todas las fórmulas tienen como máximo k términos. A veces, "lista de decisiones" se usa para referirse a un 1-DL, donde todas las fórmulas son una variable o su negación .
Ver también
Referencias
- ^ Ronald L. Rivest (noviembre de 1987). "Listas de decisiones de aprendizaje" (PDF) . Aprendizaje automático . 2 (3): 229–246. doi : 10.1023 / A: 1022607331053 .
- ^ Adam R. Klivans y Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities", Journal of Machine Learning Research 7 : 12: 587-602 Texto completo de la Biblioteca digital ACM