|| Inicio || » Self Organizing Maps »

Algoritmo ID3

Última modificación: 14 de Diciembre de 2013, y ha tenido 1975 vistas

Etiquetas utilizadas: || ||

Los algoritmos de árboles de decisión construyen modelos de regresión o clasificación en forma de estructura de árbol. Habitualmente, dividen el conjunto de datos en conjuntos cada vez más pequeños mientras van construyendo el árbol de decisión asociado de una forma recursiva. El resultado final es un árbol formado por nodos de decisión (rombos azules en el modelo siguiente) y nodos hojas (cuadrados rojos en el modelo). Cada nodo de decisión tiene dos o más ramas que representan las posibilidades de esa decisión (valores del atributo que representa), mientras que los nodos hoja representan la clasificación correspondiente respecto de la propiedad que se quiere clasificar, representado por el nodo raíz del árbol (círculo rojo en el modelo).

En general, pueden manipular datos categóricos o numéricos, aunque en la versión simplificada que se muestra a continuación únicamente se han considerado categóricos: 

El algoritmo que se ha implementado es el llamado ID3, creado por J. R. Quinlan, y que emplea un procedimiento de arrriba a abajo haciendo un recorrido voraz por el espacio de las posibles ramifiaciones sin backtracking. Para ello, ID3 hace uso de conceptos como entropía y ganancia de información.

Para saber más de este tema, puedes acudir al yutzu asociado.

|| Inicio || » Self Organizing Maps »