Lista de decisão - Decision list

Listas de decisão são uma representação para funções booleanas que podem ser facilmente aprendidas a partir de exemplos. Listas de decisão de termo único são mais expressivas do que disjunções e conjunções ; entretanto, as listas de decisão de um mandato são menos expressivas do que a forma normal disjuntiva geral e a forma normal conjuntiva .

O idioma especificado por uma lista de decisão de comprimento k inclui como um subconjunto o idioma especificado por uma árvore de decisão de profundidade k .

As listas de decisão de aprendizagem podem ser usadas para a aprendizagem eficiente de atributos .

Definição

Uma lista de decisão (DL) de comprimento r tem a forma: 

if f1 then 
    output b1
else if f2 then
    output b2
...
else if fr then
    output br

onde f i é a i ésima fórmula eb i é o i ésimo booleano para . O último if-then-else é o caso padrão, o que significa que a fórmula f r é sempre igual a true. Uma k -DL é uma lista de decisão em que todas as fórmulas têm no máximo k termos. Às vezes, "lista de decisão" é usada para se referir a um 1-DL, onde todas as fórmulas são uma variável ou sua negação .

Veja também

Referências

  1. ^ Ronald L. Rivest (novembro de 1987). "Listas de decisão de aprendizagem" (PDF) . Aprendizado de máquina . 2 (3): 229–246. doi : 10.1023 / A: 1022607331053 . CS1 maint: parâmetro desencorajado ( link )
  2. ^ Adam R. Klivans e Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities", Journal of Machine Learning Research 7 : 12: 587-602 Texto completo da Biblioteca Digital ACM


Ícone de esboço

Este artigo é um esboço sobre inteligência artificial . Você pode ajudar a Wikipedia expandindo-a .