« CART » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
 
(3 versions intermédiaires par un autre utilisateur non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
Méthode statistique qui permet de construire des [[prédicteur]]s par arbre aussi bien en [[régression]] qu'en [[classification]].
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 14 : Ligne 14 :
'''Classification And Regression Trees'''
'''Classification And Regression Trees'''


==Sources==


<small>
[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://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 27 avril 2024 à 22: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

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