3. Esquema del algoritmo ID3

Pasos del algoritmo ID3:

1. Seleccionar el atributo A que maximice la ganancia G(S,A)

2. Crear un nodo para ese atributo con tantos sucesores como valores tenga

3. Introducir los ejemplos en los sucesores según el valor que tenga el atributo A

4. Por cada sucesor:

           Si sólo hay ejemplos de una clase, Ck

           Entonces etiquetarlo con Ck

           Si no llamar a ID3 con un conjunto de ejemplos formado por los ejemplos de ese

           nodo, eliminando la columna del atributo A

 Termina cuando todos los datos del nodo son de la misma clase y la entropía es cero

Donde encontrar y aplicar ID3:

El algoritmo ID3 puede encontrarse en muchas herramientas de minería de datos como Weka y Keel, por ejemplo.

La manera de usar el algoritmo ID3 en Weka sería como se muestra en la imagen:

Y un ejemplo de árbol que genera: