Algorisme ID3
L'algorisme ID3 (acrònim anglès d'Iterative Dichotomiser 3), en l'àmbit de la intel·ligència artificial, és un algorisme inventat per Ross Quinlan l'any 1975 emprat per a generar un arbre de decisió a partir d'un conjunt de dades. ID3 és el precursor de l'algorisme C4.5 i s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural.[1][2][3]
Propietats
[modifica]L'algorisme ID3 té la següent seqüència de càlcul :[4]
- Es pren el conjunt inicial de dades com a node arrel.
- En cada iteracció de l'algorisme, es pren cada atribut no emprat del conjunt de dades i es calcula l'entropia d'aquest atribut.
- Es divideixen les dades en subconjunts segons l'entropia mínima.
- Es torna a escollir un altre atribut fins que estiguin tots utilitzats.
Avantatges :
- Construeix l'arbre més ràoid i més curt.
- S'empra tot el conjunt de dades per a deduir l'arbre.
Referències
[modifica]- ↑ «How does the ID3 algorithm works in Decision Trees» (en anglès). https://www.linkedin.com.+[Consulta: 6 novembre 2018].
- ↑ «A Step by Step ID3 Decision Tree Example - Sefik Ilkin Serengil» (en anglès). Sefik Ilkin Serengil, 20-11-2017.
- ↑ Jazuli, Hafidz. «An Introduction to Decision Tree Learning: ID3 Algorithm» (en anglès). https://medium.com,+12-03-2018.+[Consulta: 7 novembre 2018].
- ↑ «ID3 ALGORITHM» (en anglès). https://www.slideshare.net.+[Consulta: 7 novembre 2018].
