Algorithme ID3

Définition

L’algorithme ID3 (de l'anglais Iterative Dichotomiser 3 ) a été développé à l’origine par Ross Quinlan et publié dans le livre « Machine Learning » en 1986.

C’est un algorithme de classification supervisé, c’est-à-dire qu'il se base sur des exemples déjà classés dans un ensemble de classes pour déterminer un modèle de classification. Le modèle que produit ID3 est un arbre de décision. Cet arbre servira à classer de nouveaux échantillons.

Français

algorithme ID3 loc. nom. masc.

Anglais

ID3

Source : Wikipedia - glossaire de l'exploration des données