Diagramy decyzyjne pozwalają zaoszczędzić pamięć w przypadku bardzo rozbudowanych drzew, w których określone poddrzewa powtarzają się w wielu miejscach. Powoduje to, że są użyteczne w dziedzinach bardziej sformalizowanych (np. w automatycznej analizie poprawności oprogramowania), jednak nie są stosowane w statystyce, gdzie na skutek losowych błędów w danych poddrzewa prawie nigdy nie są identyczne.
Przykład: Drzewo przypisujące liczbom naturalnym, a i b z zakresu 1 do N sumę a+b posiada węzłów. Diagram decyzyjny dla tego samego problemu posiada tylko węzłów.
Szczególnym, często stosowanym przypadkiem diagramów decyzyjnych są binarne diagramy decyzyjne (binary decision diagrams, BDD), w których każdy węzeł niebędący liściem ma dokładnie dwóch potomków.
Zobacz też drzewa klasyfikacyjne zanieczyszczenie Giniego
Przypisy
Kategoria:Teoria decyzji Kategoria:Uczenie maszynowe Kategoria:Psychologia poznawcza Kategoria:Rozpoznawanie wzorców Kategoria:Statystyka