Arbre de décision
Période historique : 1984
Modèle prédictif arborescent découpant l'espace des données par des tests séquentiels.
Contenu & Formulation mathématique
Genèse & Portée historique
Structure hiérarchique où chaque nœud interne représente un test sur un attribut, chaque branche le résultat du test et chaque feuille une décision ou prédiction de classe. Conçus par des algorithmes récursifs comme ID3, C4.5 de Ross Quinlan ou CART de Leo Breiman, ils maximisent le gain d'information ou minimisent l'impureté de Gini.
Leur transparence d'interprétation (« boîte blanche ») en a fait l'un des algorithmes d'aide à la décision médicale et d'apprentissage automatique les plus utilisés avant l'avènement des forêts aléatoires.
Filiations & Relations conceptuelles (0)
Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.
Objet de collection MathTCG
Arbre de décision
Principe : Modèle prédictif arborescent découpant l'espace des données par des tests séquentiels.
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.