MATRIZ DE ARBOLES DE DECISION

Transcripción

1 MATRIZ DE ARBOLES DE DECISION Los árboles son un subconjunto importante de los grafos, y son una herramienta útil para describir estructuras que presentan algún tipo de jerarquía. Las dificultades de las tomas de decisión están representadas por la complejidad de las alternativas de decisión. El estudio sistemático de la toma de decisiones proporciona el marco para escoger cursos de acción en situaciones complejas, inciertas o dominadas por conflicto. Se han desarrollado muchas técnicas para facilitar el proceso de decisión, una de estas técnicas es conocida como arboles de decisión. DEFINICION Un árbol de decisión es un método grafico que expresa, en orden cronológico las acciones alternativas viable para el tomado de decisiones y las decisiones que la suerte o el azar determina. En terminología de arboles de decisión, la base del árbol es la raíz. Cada división para un atributo representa una rama y el punto final del árbol donde se alcanza una decisión que se denomina hoja.

2 Un árbol de decisión proporciona una forma para desplegar visualmente un problema y después organizar el trabajo de cálculos que deben realizarse Los árboles de decisión son especialmente útiles cuando deben tomarse una serie de decisiones. CARACTERISTICAS DEL ARBOL DE DECISION 1. Es una representación cronológica de un proceso de decisión. 2. Hay dos tipos de nodos: Nodos de decisión (representados por cuadros) y Nodos del estado de la naturaleza representados por círculos. 3. La raíz del árbol corresponde al tiempo presente. 4. El árbol se construye hacia el futuro, con las ramas saliendo desde los nodos.

3 5. Una rama saliente desde un nodo de decisión corresponde a una decisión alternativa. Incluido el valor del costo o beneficio. 6. Una rama saliente desde un nodo estado de la naturaleza corresponde a un estado de la naturaleza particular e incluye la probabilidad de este estado. Terminología Nodo de decisión: Indica que una decisión necesita tomarse en ese punto del proceso. Está representado por un cuadrado. Nodo de probabilidad: Indica que en ese punto del proceso ocurre un evento aleatorio. Está representado por un círculo. Rama: Nos muestra los distintos caminos que se pueden emprender cuando tomamos una decisión o bien ocurre algún evento aleatorio.

4 CÓMO DIBUJAR UN ÁRBOL DE DECISIONES Para comenzar a dibujar un árbol de decisión debemos escribir cuál es la decisión que necesitamos tomar. Dibujaremos un recuadro para representar esto en la parte izquierda de una página grande de papel. Desde este recuadro se deben dibujar líneas hacia la derecha para cada posible solución, y escribir cuál es la solución sobre cada línea. Se debe mantener las líneas lo más apartadas posibles para poder expandir tanto como se pueda el esquema. Al final de cada línea se debe estimar cuál puede ser el resultado. Si este resultado es incierto, se puede dibujar un pequeño círculo. Si el resultado es otra decisión que necesita ser tomada, se debe dibujar otro recuadro. Los recuadros representan decisiones, y los círculos representan resultados inciertos. Se debe escribir la decisión o el causante arriba de los cuadros o círculos. Si se completa la solución al final de la línea, se puede dejar en blanco. Comenzando por los recuadros de una nueva decisión en el diagrama, dibujar líneas que salgan representando las opciones que podemos seleccionar. Desde los círculos se deben dibujar líneas que representen las posibles consecuencias.

5 VENTAJAS DE UN ARBOL DE DECISION 1. Resume los ejemplos de partida, permitiendo la clasificación de nuevos casos siempre y cuando no existan modificaciones sustanciales en las condiciones bajo las cuales se generaron los ejemplos que sirvieron para su construcción. 2. Facilita la interpretación de la decisión adoptada. 3. Proporciona un alto grado de comprensión del conocimiento utilizado en la toma de decisiones. 4. Reduce el número de variables independientes. EJEMPLO

6 Ejemplo 2: En este ejemplo se muestra un caso de la vida cotidiana como es en una clínica, se muestra una serie de cuestionario para determinar el estado de salud de una persona.