Base de datos

Árbol de decisión.

1.- Concepto.
Los árboles de decisión 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 decisión.

Los árboles de decisión son guías jerárquicas multi-vía donde los valores de las características son elcriterio diagnostico para evaluar la decisión.

La jerarquía se refiere a que la toma de una decisión o camino lleva a otra, hasta que todos los factores o características involucradas se hayan tomado en cuenta. Es multi-vía porque pueden existir más de dos opciones y es una guía porque al responder una pregunta se llega a una decisión (Rossiter, 1997).
El árbol de decisión suele contener nodosinternos, nodos de probabilidad, nodos hojas y ramas. Un nodo interno contiene un test sobre algún 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 demás son cuadrados. Un nodo hoja representa el valor que devolverá el árbol de decisión y finalmente las ramas brindan losposibles caminos que se tienen de acuerdo a la decisión tomada. Terminología
El objetivo es determinar el valor combinado de un conjunto de variables, y basándose en el valor de cada una de ellas, determinar la acción a ser tomada.
Este método, ayuda a las empresas a determinar cuáles son sus opciones al mostrarles las distintas decisiones y sus resultados. La opción que evita una pérdida o produceun beneficio extra tiene un valor. La habilidad de crear una opción, por lo tanto, tiene un valor que puede ser comprado o vendido.

2.- Metodología para la presentación gráfica.
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 esterecuadro 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ónque 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 representandolas opciones que podemos seleccionar. Desde los círculos se deben dibujar líneas que representen las posibles consecuencias. Nuevamente se debe hacer una pequeña inscripción sobre las líneas que digan que significan. Seguir realizando esto hasta que tengamos dibujado tantas consecuencias y decisiones como sea posible ver asociadas a la decisión original.

Un ejemplo de árbol de decisión se puedever en la siguiente figura:
 

Una vez que tenemos hecho esto, revisamos el diagrama en árbol. Controlamos cada cuadro y círculo para ver si hay alguna solución 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 buenentendimiento de las posibles consecuencias de nuestras decisiones.
3.- Casos de uso.
Se ha demostrado que los árboles de decisión son eficaces cuando es necesario describir problemas con más de una dimensión o condición. También son útiles para identificar los requerimientos de datos críticos que rodean al proceso de decisión, es decir, los árboles indican los conjuntos de datos que la gerencia requiere...