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
Top Related