Machine Learning avec Scikit-Learn

172

Chapitre 6. Arbres de décision

min_weight_fraction_leaf et max_leaf_nodes). Nous en parlerons un

peu plus loin.

Comme vous pouvez le voir, l’algorithme CART est un algorithme glouton (en

anglais, greedy algorithm) : il s’efforce gloutonnement d’effectuer un partage

optimal au plus haut niveau, puis répète le processus à chaque niveau suivant.

Il ne vérifie pas si le partage effectué conduira à l’impureté la plus faible pos-

sible quelques niveaux plus bas. Un algorithme glouton produit souvent une

solution relativement bonne, mais sans garantie que ce soit la solution optimale.

Malheureusement, la recherche de l’arbre optimal est ce qu’on appelle ...