Árbol de decisión

De Wikipedia, la enciclopedia libre

Saltar a: navegación, búsqueda

Un árbol de decisión es un modelo de predicción utilizado en el ámbito de la

inteligencia artificial. Dada una base de datos se construyen 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.

Un árbol de decisión tiene unas entradas las cuales pueden ser un objeto o una situación
descrita por medio de un conjunto de atributos y a partir de esto devuelve una respuesta
la cual en últimas es una decisión que es tomada a partir de las entradas. Los valores que
pueden tomar las entradas y las salidas pueden ser valores discretos o continuos. Se
utilizan más los valores discretos por simplicidad, cuando se utilizan valores discretos
en las funciones de una aplicación se denomina clasificación y cuando se utilizan los
continuos se denomina regresión.

Un árbol de decisión lleva a cabo un test a medida que este se recorre hacia las hojas
para alcanzar así una decisión. El árbol de decisión suele contener nodos internos, nodos
de probabilidad, nodos hojas y arcos. Un nodo interno contiene un test sobre algún valor
de una de las propiedades. Un nodo de probabilidad indica que debe ocurrir un evento
aleatorio de acuerdo a la naturaleza del problema, este tipo de nodos es redondo, los
demás son cuadrados. Un nodo hoja representa el valor que devolverá el árbol de
decisión y finalmente las ramas brindan los posibles caminos que se tienen de acuerdo a
la decisión tomada.

En el diseño de aplicaciones informáticas, un árbol de decisión indica las acciones a

realizar en función del valor de una o varias variables. Es una representación en forma
de árbol cuyas ramas se bifurcan en función de los valores tomados por las variables y
que terminan en una acción concreta. Se suele utilizar cuando el número de condiciones
no es muy grande (en tal caso, es mejor utilizar una tabla de decisión).

árbol de decisión

De forma más concreta, refiriéndonos al ámbito empresarial, podemos decir que los
árboles de decisión son diagramas de decisiones secuenciales nos muestran sus posibles
resultados. Éstos ayudan a las empresas a determinar cuales son sus opciones al
mostrarles las distintas decisiones y sus resultados. La opción que evita una pérdida o
produce un beneficio extra tiene un valor. La habilidad de crear un opción, por lo tanto,
tiene un valor que puede ser comprado o vendido.

Árboles de decisiones

Los árboles de decisiones sirven para representar y categorizar una serie de condiciones
que ocurren de forma sucesiva, para la resolución de un problema. Ellos proveen una
visión gráfica de la toma de decisión necesaria, especifican las variables que son
evaluadas, qué acciones deben ser tomadas y el orden en la cual la toma de decisión será
efectuada. Cada vez que se ejecuta un árbol de decisión, solo un camino será seguido
dependiendo del valor actual de la variable evaluada.

Ventajas o características

 Plantean el problema para que todas las opciones sean analizadas.

 Permiten analizar totalmente las posibles consecuencias de tomar una decisión.
 Proveen un esquema para cuantificar el costo de un resultado y la probabilidad de que
suceda.
  Ayuda a realizar las mejores decisiones sobre la base de la información existente y de
las mejores suposiciones.

Desventajas

 Sólo es recomendable para cuando el número de acciones es pequeño y no son

posibles todas las combinaciones.

¿Cómo dibujar un árbol de decisiones?

Para dibujar un árbol de decisiones es necesario seguir una serie de pasos, ellos son:

1. Lo primero que se debe hacer es escribir cuál es la decisión que se necesita tomar.
2. Se dibuja un recuadro para representar esto en la parte izquierda de una página
grande de papel.
3. Desde este recuadro se deben dibujar líneas hacia la derecha para cada posible
solución, y escribir cuál es la solución sobre cada línea. Se debe mantener las líneas lo
más apartadas posibles para poder expandir tanto como se pueda el esquema.
4. Al final de cada línea se debe estimar cuál puede ser el resultado. Si este resultado es
incierto, se puede dibujar un pequeño círculo. Si el resultado es otra decisión que
necesita ser tomada, se debe dibujar otro recuadro. Los recuadros representan
decisiones, y los círculos representan resultados inciertos. Se debe escribir la decisión
o el causante arriba de los cuadros o círculos. Si se completa la solución al final de la
línea, se puede dejar en blanco.
5. Desde los círculos se deben dibujar líneas que representen las posibles consecuencias.
Nuevamente se debe hacer una pequeña inscripción sobre las líneas que digan lo que
significan.
6. Seguir realizando esto hasta que se tengan dibujadas tantas consecuencias y
decisiones como sea posible ver asociadas a la decisión original.

Una vez que se tiene hecho esto, se reviza el diagrama en árbol. Se controla cada cuadro
y círculo para ver si hay alguna solución o consecuencia que no se haya considerado. Si
hay alguna, se debe agregar. En algunos casos será necesario dibujar nuevamente todo
el árbol si partes de él se ven muy desarregladas o desorganizadas.

Los árboles de decisión son una herramienta muy útil en gestión de proyecto ya que proveen un
método efectivo para la toma de decisiones debido a que:

- Claramente plantean el problema para que todas las opciones sean analizadas.
- Permiten analizar totalmente las posibles consecuencias de tomar una decisión.
- Proveen un esquema para cuantificar el costo de un resultado y la probabilidad de que suceda.
- Nos ayuda a realizar las mejores decisiones sobre la base de la información existente y de las
mejores suposiciones.

CÓMO DIBUJAR UN ÁRBOL DE DECISIONES

Para comenzar a dibujar un árbol de decisión debemos escribir cuál es la decisión que necesitamos
tomar. Dibujaremos un recuadro para representar esto en la parte izquierda de una página grande
de papel.
Desde este recuadro se deben dibujar líneas hacia la derecha para cada posible solución, y escribir
cuál es la solución sobre cada línea. Se debe mantener las líneas lo más apartadas posibles para
poder expandir tanto como se pueda el esquema.
Al final de cada línea se debe estimar cuál puede ser el resultado. Si este resultado es incierto, se
puede dibujar un pequeño círculo. Si el resultado es otra decisión que necesita ser tomada, se debe
dibujar otro recuadro. Los recuadros representan decisiones, y los círculos representan resultados
inciertos. Se debe escribir la decisión o el causante arriba de los cuadros o círculos. Si se completa
la solución al final de la línea, se puede dejar en blanco.
Comenzando por los recuadros de una nueva decisión en el diagrama, dibujar líneas que salgan
representando las opciones que podemos seleccionar. Desde los círculos se deben dibujar líneas
que representen las posibles consecuencias. Nuevamente se debe hacer una pequeña inscripción
sobre las líneas que digan que significan. Seguir realizando esto hasta que tengamos dibujado
tantas consecuencias y decisiones como sea posible ver asociadas a la decisión original.

Un ejemplo de árbol de decisión se puede ver en la siguiente figura:

Una vez que tenemos hecho esto, revisamos el diagrama en árbol. Controlamos cada cuadro y
círculo para ver si hay alguna solución o consecuencia que no hayamos considerado. Si hay alguna,
la debemos agregar. En algunos casos será necesario dibujar nuevamente todo el árbol si partes de
él se ven muy desarregladas o desorganizadas. Ahora ya tendremos un buen entendimiento de las
posibles consecuencias de nuestras decisiones.

EVALUAR LOS ÁRBOLES

Ahora ya estamos en condición de evaluar un árbol de decisiones. Aquí es cuando podemos
analizar cuál opción tiene el mayor valor para nosotros. Comencemos por asignar un costo o puntaje
a cada posible resultado – cuánto creemos que podría ser el valor para nosotros si estos resultados
ocurren.
Luego, debemos ver cada uno de los círculos (que representan puntos de incertidumbre) y estimar
la probabilidad de cada resultado. Si utilizamos porcentajes, el total debe sumar 100%. Si utilizamos
fracciones, estas deberían sumar 1. Si tenemos algún tipo de información basada en eventos del
pasado, quizás estemos en mejores condiciones de hacer estimaciones más rigurosas sobre las
probabilidades. De otra forma, debemos realizar nuestra mejor suposición.

CUÁL ES EL RESULTADO
Realizando este análisis podemos ver que la mejor opción es el desarrollo de un nuevo producto. Es
mucho más valiosos para nosotros que tomemos suficiente tiempo para registrar el producto antes
que apurarnos a sacarlo rápidamente al mercado. Es preferible el mejorar nuestros productos ya
desarrollados que echar a perder un nuevo producto, incluso sabiendo que nos costará menos.