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 construyen 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 lleva a cabo 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).

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. stos ayudan a las empresas a determinar
cules 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.

CARACTERSTICAS DE UN RBOL DE DECISIN

Plantea el problema desde distintas perspectivas de accin.
Permite analizar de manera completa todas las posibles
soluciones.
Provee de un esquema para cuantificar el costo del resultado y su
probabilidad de uso.
Ayuda a realizar las mejores decisiones con base a la informacin
existente y a las mejores suposiciones.
Su estructura permite analizar las alternativas, los eventos, las
probabilidades y los resultados.

CMO HACER UN RBOL DE DECISIN

Es muy sencillo, se llama rbol de decisin porque se busca generar cules
son las alternativas sean buenas o malas- de cada factor a evaluar. Pon
atencin!
Paso 1. Identifica todas las variables del problema central
Una vez que sepas cul es tu problemtica, comienza a enumerar todos los
factores que la componen. Por ejemplo: La contratacin de un nuevo

proveedor. Enlista: costos, trmites, tiempo de llegada del producto, daos

mercanca, fechas de pago, etc.
Paso 2. Priorizar
Es importante comenzar a limitar tus criterios de decisin, es por ello que de la
lista anterior separes cules son aquellos factores que son primordiales para tu
empresa. Si de la lista de 15, puedes limitarlo a 7, quiere decir que estos
criterios con mayor relevancia.
Paso 3. Identifica la importancia de los criterios
Se trata de buscar y enumerar qu de estos siete criterios son ms
importantes, enumera. Por ejemplo: en el cambio de proveedor. El costo estara
como nmero uno, en segundo lugar el tiempo de llegada del producto, en
tercero los trmites, y as sucesivamente.
Paso 4. Comienza a ver variables
Cada uno de estos factores debe contar con fortalezas o debilidades,
asegrate de comenzar la ramificacin apartando tres o cuatro alternativas
para cada criterio. Lo que buscamos es generar supuestos de manera objetiva,
si de los criterios salieron cuatro ramificaciones y de esas cuatro salieron 12
ms, esto te ayudar a profundizar en lo ms conveniente. Pon atencin en
este ejemplo donde se evala el costo beneficio de proveedores.

Nota. Si el resultado es incierto, identifcalo con un pequeo crculo, si el

resultado es otra decisin, identifcalo con un cuadro ms. Lo importante
de esto, es crear tu propio lenguaje de anlisis e identificacin, de esta
forma ser ms sencillo analizarlo y mostrar los resultados.
Paso 5. Selecciona una alternativa
Analiza cul es la opcin ms conveniente de acuerdo al rbol de decisiones,
siempre toma en cuenta la importancia de los criterios y cada una de sus
alternativas.

Paso 6. Implementa la alternativa

Recuerda, realizar un anlisis es muy distinto a implementar soluciones, cuida
que se siga paso a paso cada detalle, una pequea falla podra dar resultados
no deseados y esto perjudicara todo el proceso de seleccin.
Paso 7. Evala la efectividad de la decisin
Siempre es bueno saber qu se hizo bien y qu se hizo mal, analiza con tu
equipo cada paso en la evaluacin de alternativas, esto ayudar a mejorar
tomas de decisiones a futuro

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.

ARBOL DE DECISION CRITERIOS

Criterio de decisin Hurwicz:
Este criterio de decisin es optimista y se basa en la idea de que obtenemos
algunas oportunidades favorables o afortunadas.

Segn Hurwicz, toda aquella toma de decisin se ver regida por la idea de
que cualquier resultado proveniente de sta ser a bien para la persona fsica o
moral.
Esto no se tomar como una constante en todas las situaciones que se
presenten debido a que no sera til ni aplicable en la vida real, lo que pone al
individuo a emplear su criterio de modo que evale ambas caras de las
probabilidades de las ganancias como el resultado de su decisin pero con un
enfoque optimista.

Criterio de decisin Wald:

En

esas

circunstancias constantemente

adversas,

el

individuo

debe

seleccionar la estrategia que le de el mayor pago posible.

Lo que Wald propuso fue que el individo este predispuesto a la peor de las
situaciones, perspectiva que le permitir visualizar a priori la estrategia que le
llevar a confrontar los hechos brindndole las mejores ganancias.
Una utilidad segura y cierta permite que sobreviva la pequea empresa.
De esta manera el individo se crea una idea fatalista de las probabilidades con
respecto a su inversin lo cual conlleva concientemente a un resguardo de lo
que se encontrar en juego.

Criterio de decisin Savage

... la cantidad de arrepentimiento , puede medirse mediante la diferencia entre
el pago que reciba realmente y el que podra haber recibido.
Dentro del modo de manejar los estados de decisin existe un factor que
probablemente tienda a variar, como lo es la seguridad de una toma de
decisin,

situacin

que

genera

inconformidades

con

los

hechos

comparaciones con lo que pudo ser, acarreando al individuo insatisfacciones

as como ideas encontradas que quedaran fuera de contexto ya que la

decisin ha sido tomada. As Savage creo un modo de criterio que se antepone

a estas situaciones, precaviendo el arrepentimiento en el individo ya sea antes
o despus de la toma de decisin, evaluando las perdidas y ganancias se
escoge de entre ellas el mnimo arrepentimiento siendo ste la plena
conviccin de que se trata de lo mnimo que se est dispuesto a perder pero de
igual manera ser con toda firmeza lo que mximo a jugarse.
Criterio de decisin Laplace
En efecto podemos suponer que es tan probable que ocurra un estado de la
naturaleza como cualquier otro.
Este criterio se desenvuelve alrededor del principio de razn insuficiente si no
hay razn de que ocurra algo no ocurrir. Este principio est en relacin directa
con el criterio de racionalidad. En efecto, podemos suponer que es tan
probable que ocurra un estado de la naturaleza como cualquier otro.

Cules son las diferencias de la frmula de la probabilidad en condiciones de

dependencia e independencia estadstica?
En el caso de las probabilidades independientes la ocurrencia de uno de ellos
no afectar la probabilidad de que ocurra el otro. Existen 3 tipos de
probabilidad

en

condiciones

de

independencia:

Marginal,

Conjunta

Condicional. Mientras que en la probabilidad de estadstica en condiciones de

dependencia cuando la probabilidad de que ocurra algn evento pueda ser
afectado por la ocurrencia de otro evento.

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 decisinacontecimiento (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)

Ahora ya estamos en condicin de evaluar un rbol de decisiones. Aqu es

cuando podemos analizar cul opcin tiene el mayor valor para nosotros.
Comencemos por asignar un costo o puntaje a cada posible resultado cunto
creemos que podra ser el valor para nosotros si estos resultados ocurren.
Luego, debemos ver cada uno de los crculos (que representan puntos de
incertidumbre) y estimar la probabilidad de cada resultado. Si utilizamos
porcentajes, el total debe sumar 100%. Si utilizamos fracciones, estas deberan
sumar 1. Si tenemos algn tipo de informacin basada en eventos del pasado,
quizs estemos en mejores condiciones de hacer estimaciones ms rigurosas
sobre las probabilidades. De otra forma, debemos realizar nuestra mejor
suposicin.

Esto dar un rbol parecido al de la siguiente figura:

CALCULAR LOS VALORES DE LOS RBOLES

Una vez que calculamos el valor de cada uno de los resultados, y hemos
evaluado la probabilidad de que ocurran las consecuencias inciertas, ya es
momento de calcular el valor que nos ayudar a tomar nuestras decisiones.
Comenzamos por la derecha del rbol de decisin, y recorremos el mismo
hacia la izquierda. Cuando completamos un conjunto de clculos en un nodo
(cuadro de decisin o crculo de incertidumbre), todo lo que necesitamos hacer
es anotar el resultado. Podemos ignorar todos los clculos que llevan a ese
resultado.

CALCULAR EL VALOR DE LOS NODOS DE INCERTIDUMBRE

Cuando vayamos a calcular el valor para resultados inciertos (los crculos),
debemos hacerlo multiplicando el costo de estos resultados por la probabilidad
de que se produzcan. El total para esos nodos del rbol lo constituye la suma
de todos estos valores.

En este ejemplo, el valor para Producto Nuevo, Desarrollo Meticuloso

es:
0,4 (probabilidad de un resultado bueno) x $500.000 (costo)
0,4 (probabilidad de un resultado moderado) x $25.000 (costo)
0,2 (probabilidad de un resultado pobre) x $1.000 (costo)

$200.000
$10.000
$200
Total: $210.200

Colocamos el valor calculado para cada nodo en un recuadro.

CALCULAR EL VALOR DE LOS NODOS DE DECISIN

Cuando evaluamos los nodos de decisin, debemos escribir el costo de la
opcin sobre cada lnea de decisin. Luego, debemos calcular el costo total
basado en los valores de los resultados que ya hemos calculado. Esto nos dar
un valor que representa el beneficio de tal decisin.

Hay que tener en cuenta que la cantidad ya gastada no cuenta en este anlisis
estos son costos ya perdidos y (a pesar de los argumentos que pueda tener
un contador) no deberan ser imputados a las decisiones.

Cuando ya hayamos calculado los beneficios de estas decisiones, deberemos

elegir la opcin que tiene el beneficio ms importante, y tomar a este como la
decisin tomada. Este es el valor de este nodo de decisin.

El rbol final con los resultados de los clculos pueden verse en la

siguiente figura:

En este ejemplo, el beneficio que hemos calculado previamente para Nuevo

Producto, Desarrollo Meticuloso fue $210.000. Luego, estimamos el futuro
costo aproximado de esta decisin como $75.000. Esto da un beneficio neto de
$135.000.
El beneficio neto de Nuevo Producto, Desarrollo Rpido es $15.700. En esta
rama por consiguiente seleccionamos la opcin de mayor valor, Nuevo

Producto, Desarrollo Meticuloso, y escribimos ese valor en el nodo de

decisin.
CUL ES EL RESULTADO
Realizando este anlisis podemos ver que la mejor opcin es el desarrollo de
un nuevo producto. Es mucho ms valiosos para nosotros que tomemos
suficiente tiempo para registrar el producto antes que apurarnos a sacarlo
rpidamente al mercado. Es preferible el mejorar nuestros productos ya
desarrollados que echar a perder un nuevo producto, incluso sabiendo que nos
costar menos.
As como todos los mtodos ya vistos para la toma de decisiones, y como ya
escribimos en la edicin pasada, aunque contemos con todas las herramientas
que existen para realizar decisiones adecuadas, estas slo servirn de ayuda a
nuestra inteligencia y sentido comn ellos son nuestros mejores activos a la
hora de realizar esta tarea

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.

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

LIMITACIONES
-El mtodo es vlido 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.