rbol de Matriz de Decisiones

QU ES UN RBOL DE DECISIN?
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.
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

Las ventajas de un rbol de decisin son:

Resume los ejemplos de partida, permitiendo la clasificacin de nuevos
casos siempre y cuando no existan modificaciones sustanciales en las
condiciones bajo las cuales se generaron los ejemplos que sirvieron
para su construccin.
Facilita la interpretacin de la decisin adoptada.
Explica el comportamiento respecto a una determinada tarea de
decisin.
Reduce el nmero de variables independientes.
Es una magnifica herramienta para el control de la gestin empresarial.
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: