AI Glossary
The complete dictionary of Artificial Intelligence
Feuille
Nœud terminal de l'arbre qui contient la prédiction finale ou la classe majoritaire des échantillons atteignant ce point, représentant la conclusion du processus décisionnel.
Critère de Division
Métrique quantitative utilisée pour évaluer la qualité d'une séparation des données à un nœud, visant à maximiser l'homogénéité des sous-ensembles créés par la division.
Entropie
Mesure informationnelle du désordre dans un nœud basée sur la théorie de l'information de Shannon, quantifiant l'incertitude de la distribution des classes pour optimiser les partitions.
Arbre ID3
Algorithme historique utilisant le gain d'information basé sur l'entropie pour construire des arbres de décision multi-branches, limité aux variables catégorielles et sans gestion du surapprentissage intégrée.
Arbre de Régression
Variante d'arbre de décision prédisant des valeurs continues en assignant à chaque feuille la moyenne ou la médiane des échantillons atteints, utilisant des critères comme la réduction de variance pour les divisions.
Chemin de Décision
Séquence unique de nœuds et de tests parcourus depuis la racine jusqu'à une feuille pour une observation spécifique, fournissant une explication transparente de la prédiction individuelle.
Surapprentissage
Phénomène où un arbre trop complexe mémorise le bruit des données d'entraînement au lieu de généraliser les patterns sous-jacents, nécessitant des techniques comme l'élagage pour être contrôlé.