rbol de decisin

Un rbol de decisin1 es un modelo de prediccin utilizado en el mbito de la inteligencia

artificial. Dada una base de datos se fabrican diagramas de construcciones lgicas, muy
similares a los sistemas de prediccin basados en reglas, que sirven para representar y
categorizar una serie de condiciones que ocurren de forma sucesiva, para la resolucin de un
problema.
Un rbol de decisin tiene unas entradas las cuales pueden ser un objeto o una situacin
descrita por medio de un conjunto de atributos y a partir de esto devuelve una respuesta la
cual en ltimas es una decisin 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
ms los valores discretos por simplicidad, cuando se utilizan valores discretos en las funciones
de una aplicacin se denomina clasificacin y cuando se utilizan los continuos se denomina
regresin.
Un rbol de decisin realiza un test a medida que este se recorre hacia las hojas para
alcanzar as una decisin. El rbol de decisin suele contener nodos internos, nodos de
probabilidad, nodos hojas y arcos. Un nodo interno contiene un test sobre algn 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 dems son
cuadrados. Un nodo hoja representa el valor que devolver el rbol de decisin y finalmente
las ramas brindan los posibles caminos que se tienen de acuerdo a la decisin tomada.
En el diseo de aplicaciones informticas, un rbol de decisin indica las acciones a
realizar en funcin del valor de una o varias variables. Es una representacin en forma de
rbol cuyas ramas se bifurcan en funcin de los valores tomados por las variables y que
terminan en una accin concreta. Se suele utilizar cuando el nmero de condiciones no es
muy grande (en tal caso, es mejor utilizar una tabla de decisin).

rbol de decisin

De forma ms concreta, refirindonos al mbito empresarial, podemos decir que los rboles
de decisin son diagramas de decisiones secuenciales nos muestran sus posibles resultados.
Estos ayudan a las empresas a determinar cuales son sus opciones al mostrarles las distintas
decisiones y sus resultados. La opcin que evita una prdida o produce un beneficio extra
tiene un valor. La habilidad de crear una opcin, por lo tanto, tiene un valor que puede ser
comprado o vendido.
El rbol de decisin es una de las herramientas ms tiles y utilizadas para la toma de
decisiones adecuadas teniendo varias alternativas posibles de accin. El rbol de decisin es una buena
ayuda para elegir entre varios cursos de accin. El nombre de rbol de decisin proviene de la forma
que adopta el modelo, semejante a un rbol. Esta formado por mltiples nodos cuadrados, que
representan los puntos de decisin, y de los cuales surgen ramas que representan las distintas
alternativas.

Contenido
[ocultar]

1 Definicin

2 Cmo dibujar un rbol de decisin

3 Fases en la elaboracin de un rbol de decisin

4 Evaluacin y clculo de un rbol de decisin

5 Tipos de rboles

6 Ventajas

7 Desventajas

8 Limitaciones

9 Resumen

10 Ejercicios resueltos

11 Enlaces externos

12 Bibliografa

Definicin

El rbol de decisin es un grfico que nos sirven como herramienta para la toma de decisiones en la
empresa. Platean el problema para que todas las opciones sean analizadas, y hace posible analizar las
consecuencias de adoptar una u otra decisin. Tambin nos permite cuantificar su coste y las
probabilidades de ocurrencia de cada decisin.

Pueden aplicarse en muchas situaciones de la empresa a la hora de la toma de decisiones, como en

inversin, reinversin, polticas de crditos y financiacin a corto y largo plazo.

Al empresario en muchas ocasiones se le plantea la eleccin de una opcin entre varias posibilidades,
por lo que recurre a sta herramienta. La eleccin de una alternativa supone el abandono de las dems
opciones. Al tomar una decisin, el resultado de sta vendr determinado por un suceso incierto
(estados de la naturaleza). Una vez producido ese estado de naturaleza, es posible elegir de nuevo
entre distintas alternativas que dependen a su vez de nuevos estados de naturaleza.

Cmo dibujar un rbol de decisin

Los elementos fundamentales en la elaboracin de un rbol de decisin son:

Puntos o nodos de decisin entre alternativas o estrategias; indica que una decisin necesita

tomarse en ese punto de proceso.

Nudos aleatorios o de probabilidad: Ocurrencia de los posibles estados de la naturaleza

Resultados esperados

Partimos del primer nudo siempre, que es la decisin inicial que debe de tomar el decisor, y a partir de
ah van saliendo las diferentes alternativas planteadas.

En el rbol de decisin existen dos clases de elementos:

-Arcos o Ramas: Punto de seleccin entre diferentes alternativas. Su representacin grfica es

una flechanos muestra los distintos caminos que se pueden emprender cuando tomamos una decisin
(lnea continua)o bien ocurre algn evento aleatorio(linea continua).

-Nudos o Vrtices: existen dos tipos de vrtices representados con notacin diferente:

a) Puntos de decisin que representan las opciones a adoptar. Se representan mediante un cuadrado.
b) Sucesos inciertos, considera el entorno econmico-financiero, y estn representados por un crculo.

Fases en la elaboracin de un rbol de decisin

1) Identificacin del problema

2) Establecer la estrategia inicial

3) Establecer las distintas alternativas y sucesos a lo largo del horizonte del proyecto. Los sucesos han
de ser mutuamente excluyentes entre ellos, y aleatorios, es decir, la suma de las probabilidades de
ocurrencia de los sucesos ha de ser igual a uno.

4) Representar mediante un rbol las diferentes alternativas y estrategias.

5) Valoracin de cada una de las alternativas y sucesos aleatorios

6) Determinar las decisiones ptimas utilizando el mtodo de resolucin de marcha atrs.

Evaluacin y clculo de un rbol de decisin

Es en este momento cundo podemos analizar que opcin tiene el mejor resultado para nosotros. Para
ello comenzaremos asignando el coste o beneficio a cada posible resultado. Con respecto a los crculos
(que representan puntos de incertidumbre), debemos estimar la probabilidad de ocurrencia de cada
resultado. En el caso de la utilizacin de porcentajes, el total debe sumar 100%, y si utilizamos
fracciones, el resultado debe ser 1. Si tenemos informacin basada en sucesos pasados, podemos
utilizarla para llevar a cabo una mejor estimacin de las probabilidades.

Habr que realizar unas operaciones de clculo. Primero habr que adjudicarle a los distintos estados
de la naturaleza sus probabilidades de ocurrencia. Y En segundo lugar los resultados asociados a esa
combinacin decisin-acontecimiento (ya sean en trminos de beneficios o de costes).

Por las ramas del rbol de decisin suelen fluir las corrientes de pagos o cobros de los flujos de caja, y
de sta manera podemos visualizar el canal ptimo de decisin de la inversin.
Para calcular el valor de los nudos hay que comenzar por los nudos finales del rbol y luego ir
retrocediendo ordenadamente hasta alcanzar el nudo inicial (mtodo de avance hacia atrs Roll-back)

Tipos de rboles

Dependiendo de la situacin y del resultado deseado, existen varios tipos de rboles de decisin tales
como:

rbol de Clasificacin: Usa un rbol de clasificacin cuando existan diferentes partes de

informacin que hayas calculado para determinar el resultado ms predecible. Con el rbol de
decisin por clasificacin debes usar un proceso binario de categoras y subcategoras para
esquematizar las diferentes variables que rodean a un resultado. Este tipo de rbol puede
emplearse en probabilidad y estadstica.

rbol de Regresin: Este tipo de rbol de decisin se usa cuando tienes diferentes partes de

informacin para determinar un nico resultado predeterminado. Durante el proceso de construir

este rbol debes dividir las diferentes partes de informacin en secciones y luego subdividir en
varios subgrupos. Este tipo de rbol es usado principalmente en clculos de bienes races.

rbol de Mejora: Este tipo de rbol de decisin se usa cuando quieres incrementar la precisin

del proceso de toma de decisiones. Para esto debes tomar una sola variable y luego calcularla y
estructurarla de manera que la cantidad de errores se minimicen tanto como sea posible. Esto crea
informacin ms precisa, debido a que habrs eliminado los errores tanto como se pueda. Este tipo
de rbol se usa principalmente en contabilidad y matemticas

Ventajas

Toma las ventajas de la estructura consecutiva de las ramas del rbol de decisin, de tal forma
que se identifican de manera inmediata el orden de verificacin de las condiciones y las acciones
que se deben llevar a cabo.

Las condiciones y las acciones del rbol de decisin se encuentran en ciertas ramas pero no en
otras, a diferencia de las tablas de decisin, donde todas forman parte de la misma tabla.

Al compararse con las tablas los rboles de decisin se entienden con ms facilidad en una
organizacin y son apropiadas como un mtodo de comunicacin.
 Plantea el problema para que todas las opciones sean analizadas.

Analiza las consecuencias de llevar a cabo una alternativa.

Facilita la interpretacin de la decisin adoptada.

Muestra un esquema de coste de las distintas alternativas

-Nos lleva a adoptar la mejor alternativa con la informacin existente

Desventajas

Las reglas de asignacin son bastante sencillas a pequeas perturbaciones en los datos.

Dificultad para elegir un rbol ptimo.

Ausencia de una funcin global de las variables y por lo tanto prdida de la representacin.

Los rboles de decisin requieren un gran nmero de datos de los que muchas veces no

disponemos.

Limitaciones

-El mtodo es valido si el decisor utiliza como criterio decisor maximizar el valor esperado.

-El mtodo exige que el decisor pueda soportar el riesgo de ruina.

-En caso de que los resultados no sean temporalmente homogneos habrn de ser actualizados una
misma fecha.
Resumen

En resumen, los rboles de decisin son un mtodo 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 opcin.

Nos ayuda a visualizar los mejores resultados sobre la base de informacin existente.
Ejercicios resueltos