ARBOL DE DECISION

26 de mayo de 2015

RESUMENModelo de prediccion utilizado en el ambito de la inteligencia artificial. Es ademasun diagrama que representa en forma secuencial, condiciones y acciones. Podramosde?nir un arbol de decision como un sistema que clasifica el vector de entrada enuna serie de clases prede?nidas usando una serie de preguntas secuenciales. Cadauna de estas preguntas hace referencia a una variable de entrada.

1. CONTENIDO

1. Definicion

2. Ventajas o caractersticas

3. Desventajas

4. Como dibujar un arbol de decisiones?

2. DEFINICION

Los arboles de decisiones sirven para representar y categorizar una serie de con-diciones que ocurren de forma sucesiva, para la resolucion de un problema. Ellosproveen una vision grafica de la toma de decision necesaria, especifican las variablesque son evaluadas, que acciones deben ser tomadas y el orden en la cual la tomade decision sera efectuada. Cada vez que se ejecuta un arbol de decision, solo uncamino sera seguido dependiendo del valor actual de la variable evaluada.

1

3. VENTAJAS O CARACTERISTICAS

* Plantean el problema para que todas las opciones sean analizadas.

* Permiten analizar totalmente las posibles consecuencias de tomar una decision.

* Proveen un esquema para cuantificar el costo de un resultado y la probabilidadde que suceda.

* Ayuda a realizar las mejores decisiones sobre la base de la informacion existentey de las mejores suposiciones.

4. DESVENTAJAS

* Solo es recomendable para cuando el numero de acciones es pequeno y no sonposibles todas las combinaciones.

5. COMO DIBUJAR UN ARBOL DE DECI-

SIONES?

Para dibujar un arbol de decisiones es necesario seguir una serie de pasos, ellosson:

Lo primero que se debe hacer es escribir cual es la decision que se necesita tomar.

Se dibuja un recuadro para representar esto en la parte izquierda de una paginagrande de papel.

Desde este recuadro se deben dibujar lneas hacia la derecha para cada posiblesolucion, y escribir cual es la solucion sobre cada lnea. Se debe mantener las lneaslo mas apartadas posibles para poder expandir tanto como se pueda el esquema.

Al final de cada lnea se debe estimar cual puede ser el resultado. Si este resultadoes incierto, se puede dibujar un pequeno crculo. Si el resultado es otra decisionque necesita ser tomada, se debe dibujar otro recuadro. Los recuadros representandecisiones, y los crculos representan resultados inciertos. Se debe escribir la decisiono el causante arriba de los cuadros o crculos. Si se completa la solucion al final dela lnea, se puede dejar en blanco.

Desde los crculos se deben dibujar lneas que representen las posibles consecuencias.Nuevamente se debe hacer una pequena inscripcion sobre las lneas que digan lo quesignifican.

2

Seguir realizando esto hasta que se tengan dibujadas tantas consecuencias y deci-siones como sea posible ver asociadas a la decision original.

Una vez que se tiene hecho esto, se reviza el diagrama en arbol. Se controla ca-da cuadro y crculo para ver si hay alguna solucion o consecuencia que no se hayaconsiderado. Si hay alguna, se debe agregar. En algunos casos sera necesario dibujarnuevamente todo el arbol si partes de el se ven muy desarregladas o desorganizadas.

6. EJEMPLOS

3

7. BIBLIOGRAFIA

http://www.gestiopolis.com/toma-de-decisiones-tecnica-del-arbol.htm

4