Arboles De Desición

ARBÓLES DE DECISIÓN

Origen:
El uso de árboles de decisión tuvo su origen en las ciencias sociales con los trabajos de Sonquist y Morgan (1964) y Morgan y Messenger (1979) realizado en el Survey Research Center del Institute for Social Research de la Universidad de Michigan. En estadística, Breiman, Friedman, Olshen y Stone (1984) introdujeron nuevos algoritmos para construcción dearboles y los aplicaron a problemas de regresión y clasificación. Casi al mismo tiempo el proceso de inducción mediante árboles de decisión comenzó a ser usado por la comunidad de “Machine Learning” (Michalski, (1973), Quinlan (1983) y la comunidad de “Pattern Recognition” (Henrichon y Fu, 1969). “Machine Learning” es un sub-área de Inteligencia Artificial que cae dentro del campo deciencias de computación. “Pattern Recognition” cae dentro del área de Ingeniería Eléctrica. Hoy en día los que más están contribuyendo al desarrollo de clasificación basada en árboles de decisión es la gente de Machine Learning.

Definición:
Es un modelo de predicción utilizado en el ámbito de la inteligencia artificial. Dada una base de datos se construyen diagramas de construccioneslógicas, muy similares a los sistemas de predicción basados en reglas, que sirven para representar y categorizar una serie de condiciones que ocurren de forma sucesiva, para la resolución de un problema.
Se recomienda el uso del árbol de decisión cuando el número de acciones es pequeño y no son posibles todas las combinaciones.
Utilidad de árboles de decisión:
Son útiles para identificar losrequerimientos de datos críticos que rodean al proceso de decisión, es decir, los árboles indican los conjuntos de datos que la gerencia requiere para formular decisiones o tomar acciones. El analista debe identificar y elaborar una lista de todos los datos utilizados en el proceso de decisión, aunque el árbol de decisión no muestra todo los datos.
En resumen, los árboles de decisión proveen unmétodo 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 decisión.
* 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 lainformación existente y de las mejores suposiciones.
Componentes y estructura
* Ramas: se representan con líneas
* Nodos de decisión: de ellos salen las ramas de decisión y se representan con
* Nodos de incertidumbre: de ellos salen las ramas de los eventos y se representan con
¿Cómo dibujar un árbol de decisiones?
Para comenzar a dibujar un árbol de decisión debemos escribir cuál es ladecisió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ínease 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 finalde 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. Nuevamente se debe hacer una pequeña inscripción sobre las líneas que digan que significan. Seguir realizando esto hasta...