Uma árvore de decisão corresponde a uma estrutura na forma de árvore, em que nós não-terminais representam testes em um ou mais atributos, e nós terminais representam as decisões de saída (classes da variável dependente).