ARBOL DE DECISIN

Introduccin
Los rboles de decisin son herramientas excelentes para ayudar a realizar
elecciones adecuadas entre muchas posibilidades. Su estructura permite
seleccionar una y otra vez diferentes opciones para explorar las diferentes
alternativas posibles de decisin. En este caso los posibles resultados
corresponden a diferentes alternativas de uso potencial de la tierra. Los rboles de
decisin son guas jerrquicas multi-va donde los valores de las caractersticas
son el criterio diagnostico para evaluar la calidad de la tierra y determinar el uso
ms apropiado de la tierra. La jerarqua se refiere a que la toma de una decisin o
camino lleva a otra, hasta que todos los factores o caractersticas involucradas se
hayan tomado en cuenta. Es multi-va porque pueden existir ms de dos opciones
y es una gua porque al responder una pregunta se llega a una decisin (Rossiter,
1997). Por ejemplo, Qu textura presenta los suelos de su finca? La respuesta
significara una decisin frente a la ruta que se debe seguir dentro del rbol y
conllevar a otra pregunta y decisin, cmo cul es la pendiente del terreno? y
as , hasta obtener el resultado final. Cada una de estas preguntas puede tener
diferentes respuestas lo cual determinar la decisin final. El siguiente es un
componente del rbol diseado para la toma de decisiones en la Altillanura
Colombiana: El esquema muestra como a travs del conocimiento de la textura,
de la pendiente (%) y de la profundidad efectiva, se puede llegar a determinar los
sistemas de uso ms apropiados para las condiciones planteadas. De esta
manera, el rbol de decisin es utilizado para decidir sobre el tipo de uso de la
tierra segn las caractersticas del lugar respecto a la textura, pendiente y
profundidad efectiva. La primera decisin que se toma a lo largo de esta
herramienta es determinar el tipo de textura debido a que esta propiedad no puede
ser modificada por condiciones especficas de manejo. Segn el tipo de textura
elegido, el cual corresponde a un grupo textural particular (suelos pesados,

medios o livianos) se tendr que tomar otra decisin segn el porcentaje de la

pendiente y de manera consecutiva en cuanto a la profundidad efectiva.
Definicin
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.
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.

Propiedades de rboles de Decisin

Caractersticas continuas (reales) puede clasificadas al permitir nodos que
dividan una basados en umbrales caracterstica real en dos rangos 3) en las
discretos tienen valores rboles de clasificacin en outputs reales permiten
rboles de regresin ramas, las hojas para encontrar rboles consistentes son
Algoritmos eficientes para procesar muchos datos de entrenamiento para tareas.
Pueden manejar ruido en datos de entrenamiento Ejemplos: Diagnostico
medico Anlisis de riesgo en crdito (Tan 1993) Clasificador de objetos para
manipulador
Como 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

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 ubn 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 calculo 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

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 arboles
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.

Los rboles de decisin se utilizan en cualquier proceso que implique toma de

decisiones, ejemplos de estos procesos son: Bsqueda binaria. Sistemas
expertos. rboles de juego. Los rboles de decisin generalmente son binarios,
es decir que cuentan con dos opciones, aunque esto no significa que no puedan
existir rboles de tres o ms opciones. Bsqueda Binaria Es el mtodo en el cual
la bsqueda partiendo al rbol en dos partes
rbol binario no vaco, de raz R, es un rbol binario de bsqueda si: En caso de
tener subrbol izquierdo, la raz R debe ser mayor que el valor mximo
almacenado en el subrbol izquierdo, y que el subrbol izquierdo sea un rbol
binario de bsqueda. En caso de tener subrbol derecho, la raz R debe ser
menor que el valor mnimo almacenado en el subrbol derecho, y que el subrbol
derecho sea un rbol binario de bsqueda.

rbol de juegos El rbol de juegos es una representacin de un juego que

describe la estructura temporal de un juego en forma extensiva. EL primer

movimiento del juego se identifica con un nodo distintivo que se llama la raz del
juego. Una jugada consiste en una cadena conectada de ramas que comienza en
la raz del rbol y termina, si el juego es finito, en el nodo terminal. Los nodos
representan los posibles movimientos en el juego. Las ramas que parten de los
nodos representan las elecciones o acciones disponibles en cada movimiento. A
cada nodo distinto del nodo terminal se le asigna el nombre de un jugador de
modo que se sabe quin hace la eleccin en cada movimiento. Cada nodo
terminal informa sobre las consecuencias para cada jugador si el juego termina en
ese nodo. El anlisis por rbol de decisiones es una tcnica que consiste en
desmenuzar todos los caminos y alternativas posibles hasta llegar a los distintos
estados finales. El esquema se representa en forma de rbol, en el que a cada
rama se le asigna una probabilidad de ocurrencia:

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.

PROBLEMA RESUELTO POR RBOL DE DECISIN (DEL TEXTO PRCTICAS

IO CON POM-QM/JRVA
Mnica Britt ha disfrutado la navegacin en barcos pequeos desde que tena 7
aos, cuando su madre comenz a navegar con ella. En la actualidad Mnica
considera la posibilidad de comenzar una compaa para fabricar veleros
pequeos para el mercado recreacional. A diferencia de la produccin de veleros
en masa, estos veleros se haran especficamente para nios de entre 10 y 15
aos. Los botes sern de la ms alta calidad y extremadamente estables, y el
tamao de las velas se reducir para evitar que se volteen. Su decisin bsica es
si construir una planta de manufactura grande, una pequea o no construir
ninguna. Con un mercado favorable, Mnica puede esperar un ingreso de $90,000
con la planta grande, o bien, $60,000 con la planta ms pequea. Sin embargo, si
el mercado es desfavorable, Mnica estima que perdera $30,000 con una planta
grande y tan solo $20,000 con una planta pequea. Debido a los gastos para
desarrollar los moldes iniciales y adquirir el equipo necesario para producir veleros
de fibra de vidrio para nios, Mnica ha decidido realizar un estudio piloto para
asegurase de que el mercado de veleros ser adecuado. Estima que el estudio
piloto le costar $10,000. Asimismo, el estudio puede ser favorable o desfavorable.
Mnica estima que la probabilidad de un mercado favorable dado que el estudio
piloto fue favorable es de 0.8. La probabilidad de un mercado desfavorable dado
que el estudio fue desfavorable se estima en 0.9. Mnica piensa que hay una
posibilidad de 0.65 de que el estudio piloto sea favorable. Desde luego, Mnica
puede saltarse el estudio piloto y simplemente tomar la decisin de construir una
planta grande, una pequea o ninguna. Sin hacer pruebas con un estudio piloto,
estima que la probabilidad de un mercado favorable es de 0.6. Qu le
recomendara? Calcule el VEIM. Solucin: Mnica tiene que decidir entre tres
posibles alternativas: A1: Construir una Planta grande (PG) A2: Construir una
Planta Pequea (PP) A3: No invertir en ninguna o sea no hacer nada.(NN) El rbol
de decisin es el mostrado; pero pretende hacer un Estudio Piloto o estudio de
mercado que tiene un valor $10,000 o no hacerlo. Por ella analizaremos en un

rbol de decisin ambos escenarios para cada tipo de alternativa (esto es para A1
y A2).

Por razones de espacio hemos presentado el rbol en tres partes pero debe leerse
como un todo. Ahora calculamos los VME en cada nodo de probabilidad: VME(K)=
60000*0.1

+(-20000)*0.9=

6000

1800=$4,200

VME(J)=

60000*0.8

+(-

20000)*0.2= 48000 4000=$44,000 VME(I)= 60000*0.6 +(-20000)*0.4= 36000

8000=$28,000 VME(H)= 44000*0.65 +4200*0.35= 28600 + 1470=$30,070
VME(G)= 90000*0.1 +(-30000)*0.9= 9000 2700=$6,300 VME(F)= 90000*0.8 +(30000)*0.2= 72000 6000=$66,000 VME(E)= 90000*0.6 +(-30000)*0.4= 54000
12000=$42,000 VME(D)= 66000*0.65 + 6300*0.35= 42900 + 2,205=$45,105 En el

nodo D tenemos $45,105 a los que hay que restar el costo del estudio que es
$10,000, por lo quedaran $35,105. En el nodo H tenemos $30,070 a los que hay
que restar el costo del estudio que es $10,000, por lo quedaran $20,070. Por lo
tanto, puede observar el rbol de decisin, una vez que hemos colocados los VME
en cada nodo, la decisin obvia para tomar la mejor decisin es Construir la Planta
Grande sin estudio piloto, la que generara una utilidad de $42,000.00
COCLUSION
El rbol de decisin nos permite tomar decisiones mediante informacin obtenida
de cualquier tipo de estudio ya sea comercial, empresarial e industrial permitiendo
analizar cada una de los enlaces del esquema del rbol de decisiones.
RECOMENDACION
Es recomendable siempre saber analizar correctamente los enlaces que tiene el
rbol determinando cada entrada y salida para as poder obtener una informacin
correcta y poder tonar decisiones.

LINK DE EJERCICIOS
http://www.pucmmsti.edu.do/websise/estudiante/materias/201120122/ST-ADM445-T-001/ARBOL%20DE%20DECISIONES%202-29-2012.pdf
https://upcommons.upc.edu/e-prints/bitstream/2117/18004/1/garriga%20garzon
%20problemas%20teoria%20decision.pdf
http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/arbol_decision.pdf

WEB GRAFIA
http://es.slideshare.net/fabysol/rbol-de-decisin-16142549
http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdf

http://www.altonivel.com.mx/36690-arbol-de-decision-una-herramienta-paradecidir-correctamente.html
https://niefcz.wordpress.com/2011/07/26/aplicaciones-de-la-tecnica-de-arbol-dedecisiones/
http://es.slideshare.net/decisiones/7-arbol-de-dec-g
http://descuadrando.com/%C3%81rbol_de_decisi%C3%B3n
https://unitorunozeydiio.files.wordpress.com/2011/03/quc3a9-es-un-c3a1rbol-dedecisic3b3n.pdf