Algorithme CART
Bienvenue dans l'article sur Algorithme CART, un sujet qui suscite l'intérêt de millions de personnes à travers le monde. Dans cet article, nous explorerons en profondeur les différents aspects liés à Algorithme CART, de son histoire et de son évolution à ses impacts sur la société actuelle. Dans cette optique, nous découvrirons des faits fascinants, analyserons des avis d’experts et partagerons des conseils pratiques pour ceux qui souhaitent approfondir ce sujet passionnant. Préparez-vous à vous immerger dans un voyage de connaissances et de découvertes sur Algorithme CART. Commençons!
Pour les articles homonymes, voir Cart (homonymie).
Cet article est une ébauche concernant l’informatique.
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.
Présentation générale
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.
