Mtodos de Optimizacin

31/08/011

rbol de decisin

DEFINICION:

Un rbol de decisin 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. 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 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 un opcin, por lo tanto, tiene un valor que puede ser comprado o vendido.

CMO DIBUJAR UN RBOL DE DECISIONES Para comenzar a dibujar un rbol de decisin debemos escribir cul es la decisin que necesitamos tomar. Dibujaremos un recuadro para representar esto en la parte izquierda de una pgina grande de papel.

Mtodos de Optimizacin

31/08/011

Desde este recuadro se deben dibujar lneas hacia la derecha para cada posible solucin, y escribir cul es la solucin sobre cada lnea. Se debe mantener las lneas lo ms apartadas posibles para poder expandir tanto como se pueda el esquema. Al final de cada lnea se debe estimar cul puede ser el resultado. Si este resultado es incierto, se puede dibujar un pequeo crculo. Si el resultado es otra decisin que necesita ser tomada, se debe dibujar otro recuadro. Los recuadros representan decisiones, y los crculos representan resultados inciertos. Se debe escribir la decisin o el causante arriba de los cuadros o crculos. Si se completa la solucin al final de la lnea, se puede dejar en blanco. Comenzando por los recuadros de una nueva decisin en el diagrama, dibujar lneas que salgan representando las opciones que podemos seleccionar. Desde los crculos se deben dibujar lneas que representen las posibles consecuencias. Nuevamente se debe hacer una pequea inscripcin sobre las lneas que digan que significan. Seguir realizando esto hasta que tengamos dibujado tantas consecuencias y decisiones como sea posible ver asociadas a la decisin original. Un ejemplo de rbol de decisin se puede ver en la siguiente figura:

Mtodos de Optimizacin

31/08/011

Una vez que tenemos hecho esto, revisamos el diagrama en rbol. Controlamos cada cuadro y crculo para ver si hay alguna solucin o consecuencia que no hayamos considerado. Si hay alguna, la debemos agregar. En algunos casos ser necesario dibujar nuevamente todo el rbol si partes de l se ven muy desarregladas o desorganizadas. Ahora ya tendremos un buen entendimiento de las posibles consecuencias de nuestras decisiones.

Conclusin:

En resumen, los rboles de decisin proveen un mtodo efectivo para la toma de decisiones debido a que: - claramente plantean el problema para que todas las opciones sean analizadas. - permiten analizar totalmente las posibles consecuencias de tomar una decisin. - proveen un esquema para cuantificar el costo de un resultado y la probabilidad de que suceda. - nos ayuda a realizar las mejores decisiones sobre la base de la informacin existente y de las mejores suposiciones.

BIBLIOGRAFA: Tenenbaum, Aarn, Langsam, Augenstein. Estructura de datos en C http://ciberconta.unizar.es/Biblioteca/0007/arboles.html http://www.dsic.upv.es/asignaturas/facultad/apr/decision.pdf