« Arbre de décision » : différence entre les versions


(Page créée avec « category:Vocabulaire Cet outil d’aide à la décision ou d’exploration de données permet de représenter un ensemble de choix sous la forme graphique d’un ar... »)
 
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
[[category:Vocabulaire]]  
__NOTOC__
== Domaine ==
[[Category:Vocabulaire]]Vocabulaire<br />
[[Category:Intelligence artificielle]]Intelligence artificielle<br />
<br />


== Définition ==
Arbre de décision : représentation graphique, sous forme d'arbre ou d'arborescence, des règles entrant dans le processus de prise de décision. Utilisé dans le « machine learning », il aide à calculer différents résultats en fonction de décisions prises et de faire des prédictions en se basant sur des calculs de probabilités.


Cet outil d’aide à la décision ou d’exploration de données permet de représenter un ensemble de choix sous la forme graphique d’un arbre. C’est une des méthodes d’apprentissage supervisé les plus populaires pour les problèmes de classification de données.


Concrètement, un arbre de décision modélise une hiérarchie de tests pour prédire un résultat. Il existe deux principaux types d’arbre de décision :
<br />


Les arbres de régression (Regression Tree) permettent de prédire une quantité réelle, une valeur numérique (par exemple, le prix d’une maison ou la durée de séjour d’un patient dans un hôpital) ;
Les arbres de classification (Classification Tree) permettent de prédire à quelle classe la variable de sortie appartient (cela permet par exemple de répartir une population d’individus, comme des clients d’une entreprise en différents types de profils).
Les décisions possibles sont situées aux extrémités des branches (les « feuilles » de l’arbre) et sont atteintes en fonction de décisions prises à chaque étape. Un arbre de décision fonctionne en appliquant de manière itérative des règles logiques très simples (typiquement des séparations de données par « hyperplan », généralisation d’un plan à plus de 2 dimensions), chaque règle étant choisie en fonction du résultat de la règle précédente.


Les arbres de décision ont pour avantage d’être simple à interpréter, très rapide à entrainer, d’être non paramétrique, et de nécessiter très peu de prétraitement des données. Ils peuvent être calculés automatiquement par des algorithmes d’apprentissage supervisé capables de sélectionner automatiquement les variables discriminantes au sein de données non-structurées et potentiellement volumineuses. Ces algorithmes permettent aussi d’extraire des règles logiques qui n’apparaissaient pas dans les données brutes. Un autre usage en machine learning consiste à construire non pas un arbre mais une forêt d’arbres de décision. Une décision est alors prise en faisant « voter » l’ensemble des arbres et en choisissant la réponse majoritaire (pour un choix discret) ou la moyenne des réponses (pour une variable continue). Les résultats ainsi obtenus sont remarquables notamment lorsque les arbres de décision sont utilisés en forêts aléatoires (Random Forest*).
== Termes privilégiés ==
===Arbre de décision===
<br />


* Leo Breiman. Random forests. Machine Learning, 45(1):5–32, 2001.
 
== Anglais ==
 
 
<br/>
<br/>
<br/>
[https://www.lesechos.fr/20/04/2017/LesEchos/22429-149-ECH_petit-lexique-de-l-intelligence-artificielle.htm  ''Petit lexique de l'intelligence artificielle'' ]
<br/>
<br/>
<br/>

Version du 27 mars 2018 à 14:20

Domaine

Vocabulaire
Intelligence artificielle


Définition

Arbre de décision : représentation graphique, sous forme d'arbre ou d'arborescence, des règles entrant dans le processus de prise de décision. Utilisé dans le « machine learning », il aide à calculer différents résultats en fonction de décisions prises et de faire des prédictions en se basant sur des calculs de probabilités.




Termes privilégiés

Arbre de décision



Anglais




Petit lexique de l'intelligence artificielle