rbol de decisin

Un rbol de decisin1 es un modelo de prediccin utilizado en diversos mbitos que van

desde la inteligencia artificial hasta la Economa. Dado un conjunto 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.

ndice [ocultar]

1 Informacin general

2 Construccin de un rbol de decisin

2.1 Elementos

2.2 Reglas

2.3 Ejemplo

3 Los rboles de decisin en Teora de juegos

4 Acciones simultneas en rboles de decisin

5 rboles de decisin en el diseo de aplicaciones informticas

6 Vase tambin

7 Referencias

8 Enlaces externos

Informacin general[editar]

Los rboles de decisin son muy utilizados a la hora de analizar la toma de decisiones
de individuos, son muy diversas las materias donde son utilizados, desde la economa
hasta la informtica se sirven de su uso. Estos rboles son muy tiles para visualizar las
diversas opciones que se tienen y como llegar a ellas, adems se les pueden aplicar
mtodos de induccin, como por ejemplo la induccin hacia atrs, gracias a los cuales
mediante sencillos razonamientos se ve cmo se llegara a la solucin final.

Construccin de un rbol de decisin[editar]

Vamos a explicar como se construye un rbol de decisin, para ello vamos a hacer
hincapi en varios aspectos
Elementos[editar]

Elementos de un rbol de decisin

Los rboles de decisin estn formados por nodos, vectores de nmeros, flechas y
etiquetas.

Cada nodo se puede definir como el momento en el que se ha de tomar una decisin de
entre varias posibles, lo que va haciendo que a medida que aumenta el nmero de nodos
aumente el nmero de posibles finales a los que puede llegar el individuo. Esto hace que
un rbol con muchos nodos sea complicado de dibujar a mano y de analizar debido a la
existencia de numerosos caminos que se pueden seguir.

Los vectores de nmeros seran la solucin final a la que se llega en funcin de las
diversas posibilidades que se tienen, dan las utilidades en esa solucin.

Las flechas son las uniones entre un nodo y otro y representan cada accin distinta.

Las etiquetas se encuentran en cada nodo y cada flecha y dan nombre a cada accin.

Reglas[editar]

En los rboles de decisin se tiene que cumplir una serie de reglas.

Al comienzo del juego se da un nodo inicial que no es apuntado por ninguna flecha, es
el nico del juego con esta caracterstica.

El resto de nodos del juego son apuntados por una nica flecha.

De esto se deduce que hay un nico camino para llegar del nodo inicial a cada uno de
los nodos del juego. No hay varias formas de llegar a la misma solucin final, las
decisiones son excluyentes.

En los rboles de decisiones las decisiones que se eligen son lineales, a medida que vas
seleccionando entre varias opciones se te van cerrando otras, lo que implica
normalmente que no hay marcha atrs. En general se podra decir que las normas siguen
una forma condicional: Opcin 1->opcin 2->opcin 3->Resultado Final X Estas reglas
suelen ir implcitas en el conjunto de datos a raz del cual se construye el rbol de
decisin.
Ejemplo[editar]

Ejemplo de rbol de decisin

En este rbol de decisin podemos observar como hay cuatro posibles soluciones
finales. En l se cumplen las normas antes descritas (nodo inicial, una nica flecha por
nodo y un nico camino para llegar a cada nodo final) y tiene todos los elementos antes
descritos (nodos, vectores de nmeros, flechas y etiquetas). La imagen representa un
rbol de decisin conformado por dos jugadores, en el se pueden observar las opciones
que El juego cuenta con dos jugadoras. La primera decisin la ha de tomar la jugadora
1, quien debe decidir entre O1 y O2, en este punto ser la jugadora 2 quien decida. Si la
Jugadora 1 ha elegido O1, tendr que decidir entre A1 y R1, A1 le producir una
utilidad de 2, y R1 de 0, a su vez A1 le reportar una utilidad de 8 a la jugadora 1 y R1
de 0. En cambio, si la jugadora 1 elige O2, la jugadora 2 deber elegir entre A2 y R2, la
primera opcin le reportar una utilidad de 5 a ella y a la otra jugadora, R2 reportar una
utilidad de 0 a las dos. Con los adecuados mtodos de induccin existentes se podra
resolver este rbol de decisin sin mucha complicacin.

Los rboles de decisin en Teora de juegos[editar]

Un juego en forma extensiva.

Un rea donde son aplicados los rboles de decisin es la Teora de juegos, esta utiliza
modelos para estudiar interacciones de estructuras formalizadas de incentivos. Es muy
utilizada en diversos campos: economa, poltica, biologa, sociologa, psicologa,
filosofa y ciencias de la computacin entre otras. En la teora de juegos los rboles de
decisin son utilizados en la llamada forma extensiva, que modeliza los juegos que
presentan algn orden. En ellos siempre hay un nodo inicial del que salen varias flechas
que apuntan a otros nodos y se reproduce la metodologa antes explicada llegando cada
rama a un vector de nmeros. Tambin es posible que los juegos de forma extensiva
modelen juegos simultneos, estos se representan con una lnea discontinua entre los
nodos que ha de elegir un jugador sin saber de antemano la opcin escogida por el otro,
tomando este un vector de decisiones anticipado sin saber en cual de esos nodos estar,
el ejemplo clsico sera el del juego piedra, papel o tijera.
Acciones simultneas en rboles de decisin[editar]

rbol de decisin del juego 'Piedra, papel o tijera'

Un tipo de variante de los rboles de decisin seran los que ataen a los juegos
simultneos.

Los juegos simultneos son aquellos juegos en los que los jugadores toman la decisin a
la vez, y por tanto ninguno de ellos sabe qu decisin ha tomado el otro antes de elegir.
Un ejemplo de este tipo de juegos sera el de Piedra, papel o tijera. En el que los
jugadores del mismo han de escoger una de esas tres opciones sin saber cul de ellas
escogern el resto.

En los rboles de decisin esto se representa aadiendo una variante a los antes
descritos, como el jugador nmero dos no sabe en qu nodo se encuentra, por lo que
podra encontrarse en cualquiera de ellos, estos estn unidos por una lnea discontinua,
mostrando la incapacidad de este de saber en qu nodo esta. Por lo que su decisin ser
totalmente independiente de la escogida por el otro jugador.

rboles de decisin en el diseo de aplicaciones informticas[editar]

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.
Vase tambin[editar]

Algoritmo ID3

lgebra de Boole

Grupo de trabajo

Microeconoma

Economa de la informacin

Teora de Juegos

Juegos en forma extensiva

Referencias[editar]

Volver arriba Lior Rokach and Oded Maimon (2008). Data mining with decision trees:
theory and applications. World Scientific. ISBN 978-981-277-171-1.

Enlaces externos[editar]

Ejercicio resuelto y explicacin detallada de un rbol de Decisin (o rboles de

Decisiones): [1]

Explicacin en video de rboles de decisin, por Florencia Roca y Jorge Rojas Arzu,
"Evaluacin de Proyectos para Emprendedores":
 Una herramienta comn que se utiliza en diferentes tcnicas de resolucin de
problemas es el rbol de decisin. Para usar esta herramienta debes trazar un rbol
de decisin con diferentes ramas y hojas que apunten a todos los factores que
rodean una situacin en particular. Dependiendo de la situacin y del resultado
deseado, existen varios tipos de rboles que puedes usar.

Otras personas estn leyendo

Ventajas y desventajas de los rboles de decisin

Cmo utilizar la funcin tangente en Excel

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

Bosques de rboles de decisin

Estos se generan cuando creas diferentes rboles de decisin y luego los agrupas
entre s para hacer una determinacin precisa de lo que pasar con un resultado en
particular. A menudolos bosques de rboles de decisin se usarn para evaluar el
resultado global de un evento en particular con base a la direccin que estn
tomando los diferentes rboles de decisin.

rbol de clasificacin y regresin

Este tipo de rbol de decisin es usado para predecir el resultado de un evento
usando factores dependientes para hacer la asuncin ms lgica. Para lograrlo
puedes usar indicadores atrasados (lo que ha pasado) e indicadores en tiempo real
o categoras claras y especficas para examinar el resultado esperado. Esto se usa
principalmente en ciencia.
Agrupamiento de las K medias
ste es considerado como el menos preciso de los rboles de decisin. Cuando usas
este rbol de decisin debes combinar todos los factores diferentes que has
identificado previamente en los que se presume que todos los grupos son iguales.
Esta asuncin puede ocasionar que algunos de los resultados esperados sean
ampliamente diferentes. Este rbol se usa principalmente en el estudio de la
gentica.
 EJEMPLOS DE RBOLES DE DECISIN
Y CMO DIBUJARLOS
Abajo hay algunos ejemplos de rboles de decisin para introducir y explicar qu
son propiamente los rboles de decisin y mostrarte cmo funcionan.

DEFINICIN
Los rboles de decisin son modelos de prediccin que se utilizan para organizar
grficamente la informacin sobre las opciones posibles, las consecuencias y el
valor final. Se utilizan en informtica para calcular las probabilidades y la
extraccin de datos, y, los ejemplos de rboles de decisin que estn a
continuacin se refieren a la toma de decisiones "simples" por as decirlo.

Los rboles de decisin se utilizan para decidir entre diversos cursos de accin.
Crean una representacin visual de los variados riesgos, las recompensas y los
valores potenciales de cada opcin.

EJEMPLOS DE RBOLES DE DECISIN - DIBUJANDO EL TUYO PROPIO

Comienza con tu decisin y represntala en el lado izquierdo de una hoja de
papel con un recuadro pequeo alrededor. Luego, para cada opcin posible,
dibuja una lnea desde el recuadro hacia la derecha. Deja suficiente espacio entre
esas lneas. Escribe cada opcin en una lnea.

Luego toma las lneas de una en una. Al final de la lnea, se puede conseguir un
resultado determinado o puede que el resultado es incierto o puede que haya otra
decisin que tomar. Si hay otra decisin, dibuja un recuadro. Si es incierta, un
crculo, y si es un resultado no dibujes nada.

Revisa cada recuadro y cada crculo. Para los recuadros (decisiones) dibuja lneas
para las opciones, marcndolas mientras las haces. Para los crculos
(incertidumbres) traza lneas adicionales para los posibles resultados. Contina
hasta que hayas completado las posibilidades que van desde la decisin inicial.

Tendrs algo similar al primero de los diagramas de los rboles de decisin.

Revisa el diagrama y si hay alguna opcin ms, rellnala tambin.

EVALUACIN
Ahora es el momento de averiguar qu opcin es la ms valiosa para ti. Primero,
estima cul sera el valor de cada opcin para ti. (Los nmeros rojos de abajo)

Luego revisa cada crculo (punto de incertidumbre). Aqu se determina la

probabilidad de cada resultado. Asegrate de que los porcentajes suman 100, o
que las cantidades de las fracciones son un total de 1. Ahora tus diagramas del
rbol de decisin se parecern a ste:
CALCULAR
Comienza en los valores del lado izquierdo y trabaja hacia la derecha. En cada
crculo, multiplica el valor final por la probabilidad de que ocurra. En nuestro
ejemplo, la probabilidad de una promocin es 0.7. Multiplicado por 80,000 se
obtiene 56,000.

Cada uno de los valores finales es recalculado de esta manera. Tambin es til
aadir los gastos que se producirn a lo largo del camino. Te dar una imagen
ms precisa del valor neto.

OTROS EJEMPLOS DE RBOLES DE DECISIN

Los rboles de decisin son frecuentemente utilizados para decisiones grandes y
complejas tales como los tiempos de renovacin de marcas en organizaciones, o
decidir si expandirse o no y en qu direcciones.

ALTIBAJOS
Los rboles de decisin presentan una situacin en la que cada "nudo" puede ser
analizado. Se pueden trabajar muchas posibles consecuencias. La informacin
disponible puede ser usada para dar ms claridad y ms precisin a las
valoraciones.

Para aquellos a quienes les gusta el software y presentaciones e impresiones

bonitas de ordenador hay 'extras' para excel para crear rboles de decisin en
excel de forma rpida y fcil. Por supuesto, uno de los peligros, es que la decisin
no llegue a ser tomada debido a la cantidad de tiempo que se invierte creando
estas bonitas imgenes. Los ejemplos de rboles de decisin expuestos aqu se
pueden dibujar fcilmente a mano.

Y recuerda que el ordenador no est tomando la decisin. La informacin que

pongas en los rboles de decisin determinarn los resultados. Y, por supuesto,
ste estar influenciado por el resultado requerido y por las preguntas que te has
planteado sobre ello.