« Algorithme ID3 » : différence entre les versions
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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. | ||
| Ligne 11 : | Ligne 10 : | ||
==Anglais== | ==Anglais== | ||
'''ID3''' | '''ID3''' | ||
| Ligne 18 : | Ligne 15 : | ||
[https://fr.wikipedia.org/wiki/Algorithme_ID3#:~:text=L'algorithme%20ID3%20a%20%C3%A9t%C3%A9,d%C3%A9terminer%20un%20mod%C3%A8le%20de%20classification. Source : Wikipedia, ''Algorithme ID3.''] | [https://fr.wikipedia.org/wiki/Algorithme_ID3#:~:text=L'algorithme%20ID3%20a%20%C3%A9t%C3%A9,d%C3%A9terminer%20un%20mod%C3%A8le%20de%20classification. Source : Wikipedia, ''Algorithme ID3.''] | ||
[[Catégorie:Exploration de données]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 3 mai 2020 à 10:09
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.
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 loc. nom. masc.
Anglais
ID3
Contributeurs: Jacques Barolet, wiki
