Este documento describe árboles de decisión basados en inducción, que son modelos de predicción utilizados en inteligencia artificial. Explica cómo se construyen diagramas lógicos representando una serie de condiciones sucesivas a partir de una base de datos. También describe el algoritmo ID3 para construir árboles de decisión intentando discriminar entre casos positivos y negativos basándose en conceptos como entropía y ganancia de información.

1. Árboles Basados en la Inducción

2. Arboles de decisión Modelo de predicción utilizado en la inteligencia artificial Dada una base de datos se construyen diagramas de construcciones lógicas, que representan y categorizan una serie de condiciones que ocurren de forma sucesiva

3. Construcción de Árboles ID3

4. ID3 ID3 Entropía. Ganancia. Promedio de pesos. Recursivo

5. ID3 Trata de construir un árbol que discrimine de entre casos “positivos” y casos “negativos”. no yes Hair Length <= 5?

6. Entropía Incertidumbre que hay en un sistema. Ante una cierta situación, la probabilidad de que ocurra cada uno de los posibles resultados. 0000000 0 101011010 ?

7. Ganancia Permite medir la información proporcionada por un atributo. Que tanto influye ese atributo.

8. Fórmulas Entropía Promedio de pesos Ganancia

10. Entropy(4F,5M) = -(4/9)*ln(4/9)/ln2 - (5/9)*ln(5/9)/ln2 = 0.9911 no yes Hair Length <= 5? Entropy(3F,2M) = -(3/5)*ln(3/5)/ln2 - (2/5)log2(2/5) = 0.9710 Entropy(1F,3M) = -(1/4)*ln(1/4)/ln2 - (3/4)*ln(3/4)/ln2 = 0.8113 G(Hair Length <= 5) = 0.9911 – (4/9 * 0.8113 + 5/9 * 0.9710 ) = 0.0911

12. ID3 CapturaMouseMoved(); CapturaMouseExited(); GuardadMouseExited(); GuardarMouseMoved(); GuardarActionPerformed(); Item_GuardarActionPerformed(); Item_SalirActionPerformed(); formWindowOpened(); Guardar(); leerInterface(); Validarregistro(); escribirRegistro(); cargarArchivo(); leerArchivo(); entropia(); entropy(); valoresIguales(); Pos(); posiciones(); Cortador(); metodoUno(); busqueda(); Atributos(); pMaxima(); Ganancia();

13. Interfaz

14. Algoritmo Basado en LinkedList (Listas)

16. asoleado lluvioso nublado no alta normal si