Arboles de Decisión

Implementando un algoritmo

El algoritmo

O Basado en Ganancia de Información

O Utiliza el concepto de Entropía

O Genera el árbol recursivamente en profundidad

PseudocódigoO La función recibe como parámetro un set de Datos

Inicializar el nodo

Si el Set De Datos es trivial (va a para a una única clase)

El nodo toma el valor de la clase

Si no es trivial

El nodo toma el nombre del Atributo Con Mayor Ganancia

Por cada Valor del Atributo Con Mayor Ganancia

- Quitar del set el Atributo Con Mayor Ganancia

- Agregar como hijo, al nodo obtenido del llamado recursivo con el nuevo set de datos

Retornar el nodo

Implementación

Algoritmo

Funcionamiento

Presionamos el botón cargar archivo

Funcionamiento

Elegimos el archivo Excel

Funcionamiento

La aplicación muestra el set de datos y el árbol generado

Funcionamiento

Representación gráfica del árbol de decisión

Herramientas

Preguntas