CART

Définition

Méthode statistique qui permet de construire des prédicteurs par arbre aussi bien en régression qu'en classification.

L'algorithme construit un arbre de décision d'une manière analogue à l'algorithme ID3. Contrairement à ce dernier, l'arbre de décision généré par CART est binaire (un nœud ne peut avoir que deux fils) et le critère de segmentation est l'indice de diversité de Gini.

Français

CART

algorithme CART

Anglais

CART

Classification And Regression Trees

Sources

Source : Robin Genuer, Jean-Michel Poggi. Arbres CART et Forêts aléatoires, Importance et sélection de variables. 2017. ffhal-01387654v2f

Source : Wikipedia IA, Algorithme CART