Arboles de decisión

Arboles de decisión

Un árbol de decisión es una forma gráfica y analítica de representar todos los eventos que pueden surgir a partir de una decisión asumida en cierto momento, como también permite técnicamente analizar decisiones secuenciales basadas en el uso de resultados y probabilidades asociadas.

Construcción de un árbol de decisiones:

vamos a explicar cómo se construye un árbol de decisiones:
Elementos: Los árboles de decisión están formados por nodos, vectores de números, flechas y etiquetas

Reglas: en el árbol de decisión se tiene que cumplir una serie de reglas:
  • Al comienzo del juego se da un nodo inicial que no es apuntado por ninguna flecha, es el único del juego con esta característica. 
  • El resto de nodos del juego son apuntados por una única flecha. 
  • De esto se deduce que hay un único camino para llegar del nodo inicial a cada uno de los nodos del juego. No hay varias formas de llegar a la misma solución final, las decisiones son excluyentes.

Los arboles de decisiones se utilizan en cualquier proceso que impide toma de decisiones como:
  • Búsqueda binaria: los arboles de decisión generalmente son binarios, ya que cuentan con dos opciones, aunque esto no significa que no puedan existir arboles de tres o más opciones.
  • Arboles de juego: son una aplicación de los árboles de decisión.
  • Sistemas expertos: se usan en los sistemas expertos porque son más precisos que el hombre para poder desarrollar un diagnostico con respecto algo, en cambio la maquina mediante un sistema experto con un árbol de decisión puede dar un resultado exacto

Pasos para el análisis del árbol de decisión: 

  • Definir el problema. 
  • Dibujar el árbol de decisión. 
  • Asignar probabilidades a los eventos aleatorios. 
  • Estimar los resultados para cada combinación posible de alternativas. 
  •  Resolver el problema obteniendo como solución la ruta que proporcione la política óptima.

Ventajas y desventajas

  • Son muy fáciles de entender, 
  • Pueden ser útiles con o sin datos fehacientes, y cualquier dato requiere una preparación mínima 
  • Se pueden agregar nuevas opciones a los árboles existentes 
  • Su valor al seleccionar la mejor de numerosas opciones 
  • Se combinan fácilmente con otras herramientas de toma de decisiones
fuentes: http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/arbol_decision.pdf                 http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdf                 https://www.lucidchart.com/pages/es/qu%C3%A9-es-un-diagrama-de-%C3%A1rbol-de-decisi%C3%B3n                 https://es.wikipedia.org/wiki/%C3%81rbol_de_decisi%C3%B3n

Comentarios

Publicar un comentario

Entradas más populares de este blog

Árbol de directorio

Imagen
Árbol de directorio Un árbol es un tipo abstracto de datos que define jerarquías,mediante relaciones entre objetos de tipo nodo este esta compuesto de una raíz, nodos con de tipo padre,hijo o hoja y la unión entre ellos se les llama rama.  Un arbol de directorio es una forma de mostrar todos los directorio de una unidad de almacenamiento (como disco duro, un disquete, un disco óptico, etc.) en forma de estructura de arbol. En este arbol la raiz suele ser el directorio raiz, el cual se descompone en nodo, que son los subdirectorios. Si se quiere incluir las hojas del arbol, estas serian los archivos. Agregar o eliminar en un árbol de directorio Cada vez que se abre una carpeta el camino o la dirección de la carpeta se va guardando así hasta llegar a la carpeta de destino, una vez que se llego a la carpeta esperada se procede a crear la nueva carpeta o bien a agregar el archivo, este sera enlazado a la carpeta en que se encuentre actualmente. En caso que se de...
Leer más

Pilas y Colas

Imagen
Pilas y Colas Pila: una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO(last input, first output). Cola: es una estructura de datos, caracterizada por ser una secuencia de elementos ene la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO(first in first out), debido a que el primer elemento en entrar sera también el primero en salir. Ejemplos de pilas y colas Pila Pila:  Pila de platos Pila de ropa Pila de latas en los supermercados Cola: Cola Cola de automóviles esperando servio en una gasolinera Cola de clientes en una ventanilla del banco Cola de programas en espera de ser ejecutados por una computadora ...
Leer más

Teoria de grafos

Teoria de grafos En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típica mente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). Definiciones Vértices:   Son los puntos o nodos con los que esta conformado un grafo. Aristas dirigidas y no dirigidas: Las aristas, son las lineas que unen dos vértices, se clasifican en 2: las dirigidas y las no dirigidas. Las dirigidas son las que solo pueden ser recorridas en la dirección definida por el usuario, las no dirigidas pueden ir de un lado a otro sin ningún impedimento. Ciclos y caminos hamiltonianos: Un ciclo es una sucesión de aristas adyacentes, donde no se recorre ...
Leer más