Árboles de Decisión
Introducción
Un árbol de decisión[1] es un modelo de predicción utilizado en diversos ámbitos que van desde la inteligencia artificial hasta la economía o el derecho.[2] Dado un conjunto de datos se fabrican diagramas de construcciones lógicas, muy similares a los sistemas de predicción basados en reglas, que sirven para representar y categorizar una serie de condiciones que ocurren de forma sucesiva, para la resolución de un problema.
Construcción de un árbol de decisión
Contenido
Vamos a explicar cómo se construye un árbol de decisión. Para ello, vamos a hacer hincapié en varios aspectos.
Elementos
Los árboles de decisión están formados por nodos, vectores de números, flechas y etiquetas.
Conceptos
Cuando tratemos en el desarrollo de árboles utilizaremos frecuentemente estos conceptos:.
Reglas
En los árboles de decisión se tiene que cumplir una serie de reglas.
En los árboles de decisiones las decisiones que se eligen son lineales, a medida que vas seleccionando entre varias opciones se van cerrando otras, lo que implica normalmente que no hay marcha atrás. En general se podría decir que las normas siguen una forma condicional: Opción 1->opción 2->opción 3->Resultado Final X
Estas reglas suelen ir implícitas en el conjunto de datos a raíz del cual se construye el árbol de decisión.
Ejemplo
En este árbol de decisión podemos observar como hay cuatro posibles soluciones finales. En él se cumplen las normas antes descritas (nodo inicial, una única flecha por nodo y un único camino para llegar a cada nodo final) y tiene todos los elementos antes descritos (nodos, vectores de números, flechas y etiquetas). La imagen representa un árbol de decisión conformado por dos jugadores, en él se pueden observar las opciones que