Primera página Regresar Continuar Última página Imagen
Algoritmo ID3
- Las medidas que se usan son:
- Entropía: introducida por Shannon en su teoría de la información
- siendo pj la proporción de ejemplos de clase Cj en el conjunto E
- Efectividad de un atributo para subdividir un conjunto de ejemplos en n subconjuntos (uno por cada posible valor de X): es el valor esperado de la entropía tras efectuar la partición,y se cacula como una suma ponderada de cada subconjunto Ei
Notas: