Árbol de decisión

Los árboles de decisión es una de las herramientas más útiles y utilizadas para la toma de decisiones adecuadas teniendo varias alternativas posibles de acción. El árbol de decisión es una buena ayuda para elegir entre varios cursos de acción. El nombre de árbol de decisión proviene de la forma que adopta el modelo, semejante a un árbol. Esta formado por múltiples nodos cuadrados, que representan los puntos de decisión, y de los cuales surgen ramas que representan las distintas alternativas.

Características

• Es una forma gráfica y analítica de representar todos los sucesos posibles a partir de una decisión asumida.
• Ayuda a tomar la decisión más acertada, desde el punto de vista probabilístico, ante todas las posibles soluciones.
• Permite visualizar todas las posibles soluciones a un problema.

Cómo dibujar un árbol de decisión

El primer paso para dibujar un árbol de decisión es decidir cuál es la decisión que necesitamos tomar. Esto lo representaremos en un cuadro en la parte izquierda de la hoja de papel. Desde este cuadro dibujaremos las líneas, para cada posible decisión y escribiremos cuál es la posible decisión, representándolas hacia la derecha. Al final de cada una de estas líneas se debe hacer una estimación de cuál seré el resultado. Para resultados inciertos dibujaremos un círculos. Los recuadros representan decisiones y los círculos resultados inciertos, además escribiremos la decisión o el causante encima de los cuadros o círculos. En caso de completar la decisión al final de la línea, se puede dejar en blanco. Comenzando desde los recuadros obtenidos, volveremos a introducir las líneas necesarias dependiendo de las opciones que conozcamos, si obtenemos ese resultado concreto. Desde los círculos, dibujaremos las líneas que en este caso representaran las posibles consecuencias. De nuevo haremos una pequeña inscripción sobre las líneas indicando el significado de estas. Este proceso continúa asta tener todas las consecuencias y decisiones como sea posible sobre la decisión original. Es importante revisar cada el árbol, comprobando cada cuadro y círculo, para ver si hay alguna solución o consecuencia que no hayamos tenido en cuenta.

Evaluación de los árboles

Es en este momento cuándo podemos analizar que opción tiene el mejor resultado para nosotros. Para ello comenzaremos asignando el coste o beneficio a cada posible resultado. Con respecto a los círculos (que representan puntos de incertidumbre), debemos estimar la probabilidad de ocurrencia de cada resultado. En el caso de la utilización de porcentajes, el total debe sumar 100%, y si utilizamos fracciones, el resultado debe ser 1. Si tenemos información basada en sucesos pasados, podemos utilizarla para llevar a cabo una mejor estimación de las probabilidades.

Tipos de árboles

Árbol de decisión binario.

Según Breiman, consiste en un proceso de decisión multietápico.

Árboles de juego

Es una aplicación del árbol de decisión, puesto que se genera el árbol de acuerdo al nivel de previsión y cada jugador va decidiendo que jugada le conviene más de acuerdo a la evaluación de una determinada posición.

Ventajas

• Toma las ventajas de la estructura consecutiva de las ramas del árbol de decisión, de tal forma que se identifican de manera inmediata el orden de verificación de las condiciones y las acciones que se deben llevar a cabo.
• Las condiciones y las acciones del árbol de decisión se encuentran en ciertas ramas pero no en otras, a diferencia de las tablas de decisión, donde todas forman parte de la misma tabla.
• Al compararse con las tablas los árboles de decisión se entienden con más facilidad en una organización y son apropiadas como un método de comunicación.

Desventajas

• Las reglas de asignación son bastante sencillas a pequeñas perturbaciones en los datos.
• Dificultad para elegir un árbol óptimo.
• Ausencia de una función global de las variables y por lo tanto pérdida de la representación.
• Los árboles de decisión requieren un gran número de datos de los que muchas veces no disponemos.

Resumen

En resumen, los árboles de decisión son un método efectivo para la toma de decisiones por varias razones:

• En el problema que plantea, todas las posibilidades son analizadas.
• Permite analizar totalmente el resultado para cada una de las posibles opciones.
• En el esquema que plantea se puede ver claramente el coste de cada resultado así como la probabilidad de que se de esa opción.
• Nos ayuda a visualizar los mejores resultados sobre la base de información existente.

Enlaces externos

• Gestiopolis

Bibliografía

• Wikipedia.
• Presentación de conferencista Alexander Márquez