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