Mãos à Obra: Aprendizado de Máquina com Scikit-Learn e TensorFlow

176 | Capítulo 6: Árvores de Decisão

(definida pelo hiperparâmetro max_depth) ou se não consegue encontrar uma divisão

que reduza a impureza. Alguns outros hiperparâmetros (que já serão descritos) con-

trolam as condições adicionais de parada (min_samples_split, min_samples_leaf,

min_weight_fraction_leaf e max_leaf_nodes).

Como você pode ver, o algoritmo CART é um algoritmo ganancioso:

ele busca gananciosamente uma divisão otimizada no nível superior

e, em seguida, repete o processo em cada nível. Ele não verica se a

divisão irá ou não resultar na menor impureza possível nos vários

níveis abaixo. Um algoritmo ganancioso geralmente produz uma ...