Algorithme ID3


Définition

L’algorithme ID3 a été développé à l’origine par Ross Quinlan. Il a tout d’abord été 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.

L'algorithme C4.5 est une amélioration d'ID3, notamment du point de vue de la facilité d'implémentation.

Français

algorithme ID3 locution nominale, masculin

Anglais

ID3 algorithm


Source : Wikipedia IA

Contributeurs : Jacques Barolet, admin