« CART » : différence entre les versions
m (Remplacement de texte : « ↵↵↵ » par « ») |
Aucun résumé des modifications |
||
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 16 : | Ligne 16 : | ||
==Sources== | ==Sources== | ||
[https://hal.archives-ouvertes.fr/hal-01387654v2/document#:~:text=L'acronyme%20CART%20signifie%20Classification,en%20r%C3%A9gression%20qu'en%20classification. | [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]] |
Version du 27 avril 2024 à 21:45
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