Modelo rbol de decisin

rbol de decisin
Un rbol de decisin es un modelo de prediccin utilizado en el mbito de la inteligencia artificial. Dada una base de datos se construyen diagramas de construcciones lgicas, muy similares a los sistemas de prediccin basados en reglas, que sirven para representar y categorizar una serie de condiciones que ocurren de forma sucesiva, para la resolucin de un problema. Un rbol de decisin tiene unas entradas las cuales pueden ser un objeto o una situacin descrita por medio de un conjunto de atributos y a partir de esto devuelve una respuesta la cual en ltimas es una decisin que es tomada a partir de las entradas. Los valores que pueden tomar las entradas y las salidas pueden ser valores discretos o continuos. Cuando se utilizan valores discretos en las funciones de una aplicacin se denomina clasificacin y cuando se utilizan los continuos se denomina regresin.*

* Se utilizan ms los valores discretos por simplicidad

un rbol de decisin Se utiliza:

En situaciones de toma de decisiones en las que se debe optimizar una series de
decisiones.

En situaciones que involucre alternativas de decisin y eventos secuenciales donde

deben identificarse todas esas alternativas y eventos, y analizar de antemano, si se quiere optimizar las decisiones

Componentes
Alternativas de DecisinEventosProbabilidadesResultados

Estos datos se organizan mediante la estructura de un diagrama de rbol que ilustra las interacciones posibles entre las decisiones y los eventos

Representacin
Se puede representa mediante una red que utiliza dos tipos de nodos: los nodos de decisin, representados por medio de una forma cuadrada (el nodo de eleccin), y los nodos de estados de la naturaleza, representados por crculos (el nodo de probabilidad)

Construccin de un rbol de decisin

Tiene tres etapas: Construir el rbol Al inicio todos los ejemplos de entrenamiento estn a la raz Partir los ejemplos en forma recursiva basado en los atributos seleccionados Detener la construccin. Podar de rbol Identificar y eliminar ramas que reflejen ruido o valores atpicos

Estrategia divide y vencers para la construccin recursiva del rbol de decisin de forma descendente.

Construccin del rbol

Algoritmo bsico (un algoritmo codicioso) Los atributos deben ser categricos (si son continuos ellos deben ser
discretizados) El rbol es construido recursivamente de arriba hacia abajo con una visin de divide y conquista. Al inicio, todos los ejemplos de entrenamiento estn en la raz. Los ejemplos son particionados en forma recursiva basado en los atributos seleccionados Los atributos son seleccionados basado en una medida heurstica o estadstica (ganancia de informacin) La ganancia de informacin se calcula desde el nivel de entropa de los datos.

Detener la construccin
Condiciones para detener particin Todas las muestras para un nodo dado pertenecen a la misma clase. No existe ningunos atributos restantes para ser particionados el
voto de la mayora es empleada para clasificar la hoja. No existe ms ejemplos para la hoja

Podar de rbol
Identificar y eliminar ramas que reflejen ruido o valores atpicos