« Algorithme CART » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Algorithme de classification]][[Category:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:Algorithme de classification]][[Category:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
==Définition== | ==Définition== | ||
L’algorithme CART dont l’acronyme signifie « ''Classification And Regression Trees'' », s’attelle à construire un arbre de décision en classifiant un ensemble d’enregistrements. Cet arbre fournit un modèle pour classer de nouveaux échantillons. Il a été publié par Leo Breiman en 1984. | L’algorithme CART dont l’acronyme signifie « ''Classification And Regression Trees'' », s’attelle à construire un arbre de décision en classifiant un ensemble d’enregistrements. Cet arbre fournit un modèle pour classer de nouveaux échantillons. Il a été publié par Leo Breiman en 1984. | ||
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.<br> | 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.<br> | ||
==Français== | ==Français== | ||
'''Algorithme CART''' n.m. | '''Algorithme CART''' n.m. | ||
==Anglais== | ==Anglais== | ||
'''CART algorithm''' | '''CART algorithm''' | ||
[https://fr.wikipedia.org/wiki/Algorithme_CART Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Algorithme_CART Source : Wikipedia IA] | ||
Version du 15 juin 2019 à 10:13
Domaine
Définition
L’algorithme CART dont l’acronyme signifie « Classification And Regression Trees », s’attelle à construire un arbre de décision en classifiant un ensemble d’enregistrements. Cet arbre fournit un modèle pour classer de nouveaux échantillons. Il a été publié par Leo Breiman en 1984.
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
Algorithme CART n.m.
Anglais
CART algorithm
Contributeurs: Jacques Barolet, wiki
