Árbol de decisión


Un árbol de decisiones es una herramienta de apoyo a las decisiones que utiliza un modelo de árbol de decisiones y sus posibles consecuencias, incluidos los resultados de eventos fortuitos , los costos de los recursos y la utilidad . Es una forma de mostrar un algoritmo que solo contiene declaraciones de control condicionales.

Los árboles de decisión se usan comúnmente en la investigación de operaciones , específicamente en el análisis de decisiones , para ayudar a identificar una estrategia con mayor probabilidad de alcanzar una meta , pero también son una herramienta popular en el aprendizaje automático .

Un árbol de decisiones es una estructura similar a un diagrama de flujo en el que cada nodo interno representa una "prueba" en un atributo (por ejemplo, si al lanzar una moneda sale cara o cruz), cada rama representa el resultado de la prueba y cada nodo hoja representa un etiqueta de clase (decisión tomada después de calcular todos los atributos). Las rutas de la raíz a la hoja representan reglas de clasificación.

En el análisis de decisiones , un árbol de decisiones y el diagrama de influencia estrechamente relacionado se utilizan como una herramienta visual y analítica de apoyo a las decisiones, donde se calculan los valores esperados (o la utilidad esperada ) de las alternativas en competencia.

Los árboles de decisión se utilizan comúnmente en la investigación y gestión de operaciones . Si, en la práctica, las decisiones deben tomarse en línea sin recordarse bajo un conocimiento incompleto, un árbol de decisiones debe ir acompañado de un modelo de probabilidad como modelo de mejor elección o algoritmo de modelo de selección en línea . [ cita requerida ] Otro uso de los árboles de decisión es como un medio descriptivo para calcular las probabilidades condicionales .

Los árboles de decisión, los diagramas de influencia , las funciones de utilidad y otras herramientas y métodos de análisis de decisiones se enseñan a estudiantes de pregrado en escuelas de negocios, economía de la salud y salud pública, y son ejemplos de métodos de investigación de operaciones o ciencias de la administración .


Tradicionalmente, los árboles de decisión se han creado manualmente.
Árbol de decisiones de playa
Salvavidas
El rectángulo de la izquierda representa una decisión, los óvalos representan acciones y el diamante representa resultados.