120 likes | 329 Views
Arboles de Decisión. Implementando un algoritmo. El algoritmo. Basado en Ganancia de Información Utiliza el concepto de Entropía Genera el árbol recursivamente en profundidad. Pseudocódigo. La función recibe como parámetro un set de Datos Inicializar el nodo
E N D
Arboles de Decisión Implementando un algoritmo
El algoritmo • Basado en Ganancia de Información • Utiliza el concepto de Entropía • Genera el árbol recursivamente en profundidad
Pseudocódigo • 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