« Algorithme d'induction d'arbre » : différence entre les versions


m (Imeziani a déplacé la page Tree induction algorithm vers Algorithme d'induction d'arbre)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
https://deepai.org/machine-learning-glossary-and-terms/tree-induction-algorithm
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:Apprentissage automatique‏‎]]
[[Catégorie:UNSW]]
== Définition ==
== Définition ==
xxxxxxx
Une forme d'[[arbre de décision]] qui n'utilise pas la [[rétropropagation]]; au lieu de cela, les points de décision de l'arbre se font de manière récursive de haut en bas.


== Français ==
== Français ==
xxxxxxx
'''algorithme d'induction d'arbre'''
   
   
== Anglais ==
== Anglais ==
'''tree induction algorithm'''
'''tree induction algorithm'''


This article describes the basic tree induction algorithm used by ID3 and successors. The basic idea is to pick an attribute A with values a1, a2, ..., ar, split the training instances into subsets Sa1, Sa2, ..., Sar consisting of those instances that have the corresponding attribute value. Then if a subset has only instances in a single class, that part of the tree stops with a leaf node labelled with the single class. If not, then the subset is split again, recursively, using a different attribute.


This leaves the question of how to choose the best attribute to split on at any branch node. This issue is handled in the article on splitting criterion in ID3.
<small>
 
[https://deepai.org/machine-learning-glossary-and-terms/tree-induction-algorithm  Source: Deep AI]
 
[https://inf1421.teluq.ca/teluqDownload.php?file=2016/09/INF1421-Module7-ArbreDeDecison_Jan2019.pdf  Source: Université Teluq]


<small>


[http://www.cse.unsw.edu.au/~billw/dictionaries/mldict.html      Source : UNWS machine learning dictionary] ]
[[[Catégorie:publication]]
[[Catégorie:Apprentissage automatique‏‎]]
[[Catégorie:UNSW]] ]

Version du 5 novembre 2021 à 18:45

Définition

Une forme d'arbre de décision qui n'utilise pas la rétropropagation; au lieu de cela, les points de décision de l'arbre se font de manière récursive de haut en bas.

Français

algorithme d'induction d'arbre

Anglais

tree induction algorithm


Source: Deep AI

Source: Université Teluq


[[[Catégorie:publication]] ]

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_d%27induction_d%27arbre&oldid=57930 »

Contributeurs: Imane Meziani, wiki