« CART » : différence entre les versions
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (2 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Méthode statistique qui permet de construire des [[prédicteur]] | Méthode statistique qui permet de construire des '''[[prédicteur|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]]. | 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 == | == Français == | ||
| Ligne 13 : | Ligne 13 : | ||
'''Classification And Regression Trees''' | '''Classification And Regression Trees''' | ||
==Sources== | ==Sources== | ||
[https://hal.archives-ouvertes.fr/hal-01387654v2/document#:~:text=L'acronyme%20CART%20signifie%20Classification,en%20r%C3%A9gression%20qu'en%20classification. Source : Robin Genuer, Jean-Michel Poggi. ''Arbres CART et Forêts aléatoires, Importance et sélection de variables''. 2017. ffhal-01387654v2f ] | |||
[https://fr.wikipedia.org/wiki/Algorithme_CART Source : Wikipedia IA, ''Algorithme CART''] | |||
[https://fr.wikipedia.org/wiki/Algorithme_CART Source: Wikipedia IA, ''Algorithme CART''] | |||
[[Catégorie:ENGLISH]] | [[Catégorie:ENGLISH]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 30 août 2024 à 14:00
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
Contributeurs: Evan Brach, Jean Benoît Morel, wiki
