Árbol de decisiónCONFERENCISTAAlexander Márquez Vega
Árbol de decisiónAntecedentesSonquisty Morgan (1964)
Morgan y Messenger (1979)SurveyResearch Center del Institutefor Social Research de la universidad de Michigan.El programa AID (AutomaticInteractionDetection), de Sonquist, Baker y Morgan (1971), fue uno de los primeros métodos de ajuste de los datos basados en arboles de clasificación.
Árbol de decisiónLa comunidad de “ Machine Learning” (Michalski, 1973).
La comunidad de “PatternRecognition” (Henrichon y Fu, 1969).Árbol de decisiónEl árbol de decisión es un diagrama que representa en forma secuencial condiciones y acciones.los arboles de decisión se destacan por su sencillez y pueden utilizarse en diversas áreas, tales como: reconocimiento de señales de radar, reconocimiento de caracteres, sensores remotos, sistemas expertos, diagnóstico médico, juegos, predicción meteorológica, control de calidad, etc.
Árbol de decisiónSu nombre proviene de la forma que adopta el modelo, parecido a un árbol. El modelo está conformado por múltiples nodos cuadrados, que representan puntos de decisión, y de los cuales surgen ramas (que deben leerse de izquierda a derecha), que representan las distintas alternativas. Las ramas que salen de nodos circulares, o casuales, representan los eventos.
Árbol de decisiónCARACTERISTICAS  Un árbol de decisión es una forma gráfica y analítica de representar todos los eventos (sucesos) que pueden surgir a partir de una decisión asumida en cierto momento.Nos ayuda a tomar la decisión “más acertada”, desde un punto de vista probabilístico, ante un abanico de posibles soluciones.Permite desplegar visualmente un problema y organizar el trabajo de cálculos que deben realizarse.
Árbol de decisiónproveen un mé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 la información existente y de las mejores suposiciones.
Árbol de decisiónCLASIFICACION Arboles de decisión binario: Según  Breiman(1984) consiste en un proceso de decisión multietápico.
Árbol de decisiónArboles de juego: Es una aplicación del árbol de decisión, puesto que se genera el árbol de acuerdo al nivel de previsión y cada jugador va decidiendo que jugada le conviene más de acuerdo a le evaluación de una determinada posición. 
Árbol de decisiónArboles de decisión utilizados en sistemas expertosFuente: http://users.dsic.upv.es/asignaturas/facultad/apr/decision.pdf
Árbol de decisiónCOMO DIBUJAR UN ARBOL DE DECISION
Árbol de decisiónTerminologíaNodo 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.
Árbol de decisiónEJERCICIO DE ARBOL DE DECISIONLa empresa DMG comercializadora de productos alimenticios, desea implementar un sistema de atención de enviarle las compras a los clientes en las casas, para implementar esta nueva modalidad de atención al cliente, la empresa realizo los estudios de ingresos y costos correspondientes, los cuales arrojaron las siguientes cifras tal como se detallan a continuación.
Árbol de decisiónSistema Antiguo                      Sistema NuevoIngresos         Probabilidad    ingresos     Probabilidad        $ 3.000.000            60%       $ 4.000.000      70% $ 4.000.000             30%	   $5.000.000       20% 			$ 5.000.000            10%	    $6.000.000     10%
Árbol de decisiónCifras de costo:Sistema Antiguo		Sistema NuevoCosto Fijo			Costo Fijo$400.000		           $600.000Costo Variable		Costos Variables10% por pesos vendidos	5% por pesos vendidos
Árbol de decisión
Árbol de decisión
Árbol de decisiónVENTAJAS DE LOS ARBOLES DE DECISION:La regla de asignación son simples y legibles, por tanto la interpretación de resultados es directa e intuitiva.
Es valida sea cual fuera la naturaleza de las variables explicativas: continuas, binarias nominales, u ordinales.

Arbol de decision

  • 1.
  • 2.
  • 3.
    Morgan y Messenger(1979)SurveyResearch Center del Institutefor Social Research de la universidad de Michigan.El programa AID (AutomaticInteractionDetection), de Sonquist, Baker y Morgan (1971), fue uno de los primeros métodos de ajuste de los datos basados en arboles de clasificación.
  • 4.
    Árbol de decisiónLacomunidad de “ Machine Learning” (Michalski, 1973).
  • 5.
    La comunidad de“PatternRecognition” (Henrichon y Fu, 1969).Árbol de decisiónEl árbol de decisión es un diagrama que representa en forma secuencial condiciones y acciones.los arboles de decisión se destacan por su sencillez y pueden utilizarse en diversas áreas, tales como: reconocimiento de señales de radar, reconocimiento de caracteres, sensores remotos, sistemas expertos, diagnóstico médico, juegos, predicción meteorológica, control de calidad, etc.
  • 6.
    Árbol de decisiónSunombre proviene de la forma que adopta el modelo, parecido a un árbol. El modelo está conformado por múltiples nodos cuadrados, que representan puntos de decisión, y de los cuales surgen ramas (que deben leerse de izquierda a derecha), que representan las distintas alternativas. Las ramas que salen de nodos circulares, o casuales, representan los eventos.
  • 7.
    Árbol de decisiónCARACTERISTICAS Un árbol de decisión es una forma gráfica y analítica de representar todos los eventos (sucesos) que pueden surgir a partir de una decisión asumida en cierto momento.Nos ayuda a tomar la decisión “más acertada”, desde un punto de vista probabilístico, ante un abanico de posibles soluciones.Permite desplegar visualmente un problema y organizar el trabajo de cálculos que deben realizarse.
  • 8.
    Árbol de decisiónproveenun mé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 la información existente y de las mejores suposiciones.
  • 9.
    Árbol de decisiónCLASIFICACION Arbolesde decisión binario: Según Breiman(1984) consiste en un proceso de decisión multietápico.
  • 10.
    Árbol de decisiónArbolesde juego: Es una aplicación del árbol de decisión, puesto que se genera el árbol de acuerdo al nivel de previsión y cada jugador va decidiendo que jugada le conviene más de acuerdo a le evaluación de una determinada posición. 
  • 11.
    Árbol de decisiónArbolesde decisión utilizados en sistemas expertosFuente: http://users.dsic.upv.es/asignaturas/facultad/apr/decision.pdf
  • 12.
    Árbol de decisiónCOMODIBUJAR UN ARBOL DE DECISION
  • 13.
    Árbol de decisiónTerminologíaNodode 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.
  • 14.
    Árbol de decisiónEJERCICIODE ARBOL DE DECISIONLa empresa DMG comercializadora de productos alimenticios, desea implementar un sistema de atención de enviarle las compras a los clientes en las casas, para implementar esta nueva modalidad de atención al cliente, la empresa realizo los estudios de ingresos y costos correspondientes, los cuales arrojaron las siguientes cifras tal como se detallan a continuación.
  • 15.
    Árbol de decisiónSistemaAntiguo Sistema NuevoIngresos Probabilidad ingresos Probabilidad $ 3.000.000 60% $ 4.000.000 70% $ 4.000.000 30% $5.000.000 20% $ 5.000.000 10% $6.000.000 10%
  • 16.
    Árbol de decisiónCifrasde costo:Sistema Antiguo Sistema NuevoCosto Fijo Costo Fijo$400.000 $600.000Costo Variable Costos Variables10% por pesos vendidos 5% por pesos vendidos
  • 17.
  • 18.
  • 19.
    Árbol de decisiónVENTAJASDE LOS ARBOLES DE DECISION:La regla de asignación son simples y legibles, por tanto la interpretación de resultados es directa e intuitiva.
  • 20.
    Es valida seacual fuera la naturaleza de las variables explicativas: continuas, binarias nominales, u ordinales.