El documento describe el algoritmo ID3, desarrollado por J. Ross Quinlan en 1983 para generar árboles de decisión a partir de conjuntos de datos. ID3 significa Inducción de Árboles de Decisión y pertenece a la familia TDIDT. El algoritmo utiliza las métricas de entropía y ganancia de información para dividir recursivamente los nodos del árbol y clasificar los ejemplos de manera óptima. Se presenta un ejemplo de clasificación de la decisión de jugar golf en función de factores climáticos como la temper

1. ALGORITMO ID3
Integrantes:
Erick Huaracha
Luz del Pilar Castillo Cordero
Kevin Lexi Mosquera Mamani
Julio Yojham Mendoza Alejo

2. ALGORITMO ID3
● Desarrollado por J. Ross Quinlan en 1983.
● ID3 significa Induction Decision Trees.
● Pertenece a la familia TDIDT (Top-Down Induction of Decision Trees)
● Se utiliza para generar un árbol de decisiones a partir de un conjunto de datos.

3. Metricas del Algoritmo ID3
Donde;
P=Conjunto de ejemplos positivos
n=Conjunto de ejemplos negativos
d=Total de ejemplos
H =
Entropía: Es una medida de la cantidad de incertidumbre en un conjunto de datos.

4. Métricas del Algoritmo ID3
Donde;
H(S) = Entropía del conjunto S padre
H(S/A) = Entropía de subconjunto
G =
Ganancia: Es la diferencia entre la entropía de un nodo y la de uno de sus descendientes.

5. Problema
Una persona se dispone a jugar golf y tomará su decisión de asistir considerando los
siguientes factores climatológicos

6. TODO EL CONJUNTO

7. ATRIBUTO GENERAL

8. ATRIBUTO TEMPERATURA

9. ATRIBUTO HUMEDAD

10. ATRIBUTO VIENTO

15. ATRIBUTO NUBLADO

17. ATRIBUTO LLUVIOSO

19. Arbol de decision