Algoritmo ID3

Propuesto por Quinlan en 1986
Empieza por responder a la cuastión: ¿qué atributo debe ser la raíz del árbol?
Para ello se evalúa cada atributo usando un test estadístico para determinar cuán bien clasifica esos ejemplos (en realidad se determina el más representativo o el que mejor describe ese conjunto)