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. Se utilizan ms los valores discretos por
simplicidad, cuando se utilizan valores discretos en las funciones de una aplicacin se denomina
clasificacin y cuando se utilizan los continuos se denomina regresin.

Un rbol de decisin lleva a cabo un test a medida que este se recorre hacia las hojas para
alcanzar as una decisin. El rbol de decisin suele contener nodos internos, nodos de
probabilidad, nodos hojas y arcos. Un nodo interno contiene un test sobre algn valor de una de las
propiedades. Un nodo de probabilidad indica que debe ocurrir un evento aleatorio de acuerdo a la
naturaleza del problema, este tipo de nodos es redondo, los dems son cuadrados. Un nodo hoja
representa el valor que devolver el rbol de decisin y finalmente las ramas brindan los posibles
caminos que se tienen de acuerdo a la decisin tomada.

VENTAJAS:

Resume los ejemplos de partida, permitiendo la clasificacin de nuevos casos siempre

y cuando no existan modificaciones sustanciales en las condiciones bajo las cuales bajo las
cuales se generaron los ejemplos que sirvieron para su construccin.
Facilita la interpretacin de la decisin adoptada.
Proporciona un alto grado de comprensin del conocimiento utilizado en la toma de
decisiones.
Explica el comportamiento respecto a una determinada tarea de decisin.
Reduce el numero de variables independientes.
Es una magnifica herramienta para el control de la gestin empresarial.

PROCEDIMIENTO:

Definir el problema.
Estructurar y dibujar el rbol de decisin
Asignar probabilidades a los estados de la naturaleza.
Resolver el problema mediante el calculo de los valores monetarios esperados de cada
nodo de estado de naturaleza.
PROBLEMA:

La empresa SEOR DE LOS MILAGROS , esta interesado en abrir un nuevo local para la
venta de los populares panes.
La empresa tiene 3 ubicaciones posibles para la instalacin del nuevo local.
Estos locales se encuentran en distintos puntos de la ciudad siendo estos en Yarina, centro de
Pucallpa y plaza de Manantay.

La empresa tiene los siguientes costos y beneficios por abrir un local en cada ubicacin.
RESPUESTA: La mejor respuesta es en el centro de Pucalllpa, es la mejor decisin ya que
debemos seleccionar aquella opcin que nos proporcione un valor esperado alto.

Aqu un vdeo informativo:

v