Algorisme ID3

De Viquipèdia
Jump to navigation Jump to search
Fig.1 Exemple d'arbre de decisió creat amb l'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]

  1. Es pren el conjunt inicial de dades com a node arrel.
  2. En cara iteracció de l'algorisme, es pren cada atribut no emprat del conjunt de dades i es calcula l'entropia d'aquest atribut.
  3. Es divideixen les dades en subconjunts segons l'entropia mínima.
  4. Es torna a escollir una 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]

  1. «How does the ID3 algorithm works in Decision Trees» (en anglès). https://www.linkedin.com.+[Consulta: 6 novembre 2018].
  2. «A Step by Step ID3 Decision Tree Example - Sefik Ilkin Serengil» (en anglès). Sefik Ilkin Serengil, 20-11-2017.
  3. Jazuli, Hafidz. «An Introduction to Decision Tree Learning: ID3 Algorithm» (en anglès). https://medium.com,+12-03-2018.+[Consulta: 7 novembre 2018].
  4. «ID3 ALGORITHM» (en anglès). https://www.slideshare.net.+[Consulta: 7 novembre 2018].