Mejoras del ID3

• Mejoras de ID3 (1)

  • Manejo de atributos de gran número de valores.
  • Manejo de atributos con valores continuos.
  • Manejo de valores desconocidos en algunos de los Atributos.
  • El coste de conocer el valor de un atributo no es cte.:
    • Ejemplo: Presión arterial v.s. Biopsia.
  • Cuándo se debe parar de subdividir el árbol:
    • Sobreajuste v.s. Poda.
  • Los ejemplos vienen dados incrementalmente:
    • Solución: Algoritmos incrementales ID4 e ID5.
      • (1) La solución a muchas de estas cuestiones la incorpora el algoritmo C4.5 que constituye una extensión del algoritmo ID3.

Notas: