Professional Documents
Culture Documents
RBOL DE DECISIONES
CONCEPTO:
Un rbol de decisin es un modelo de prediccin utilizado en el mbito de
la inteligencia artificial. Dada una base de datos se fabrican 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.
En el diseo de aplicaciones informticas, un rbol de decisin indica las
acciones a realizar en funcin del valor de una o varias variables. Es una
representacin en forma de rbol cuyas ramas se bifurcan en funcin de los
valores tomados por las variables y que terminan en una accin concreta. Se
suele utilizar cuando el nmero de condiciones no es muy grande (en tal caso, es
mejor utilizar una tabla de decisin).
De forma ms concreta, refirindonos al mbito empresarial, podemos decir que
los rboles de decisin son diagramas de decisiones secuenciales nos muestran
sus posibles resultados. stos ayudan a las empresas a determinar cules son sus
opciones al mostrarles las distintas decisiones y sus resultados. La opcin que
evita una prdida o produce un beneficio extra tiene un valor. La habilidad de
crear una opcin, por lo tanto, tiene un valor que puede ser comprado o vendido.
Paso 2. Priorizar
Es importante comenzar a limitar tus criterios de decisin, es por ello que de la
lista anterior separes cules son aquellos factores que son primordiales para tu
empresa. Si de la lista de 15, puedes limitarlo a 7, quiere decir que estos criterios
con mayor relevancia.
Paso 3. Identifica la importancia de los criterios
Se trata de buscar y enumerar qu de estos siete criterios son ms importantes,
enumera. Por ejemplo: en el cambio de proveedor. El costo estara como nmero
uno, en segundo lugar el tiempo de llegada del producto, en tercero los trmites,
y as sucesivamente.
Paso 4. Comienza a ver variables
Cada uno de estos factores debe contar con fortalezas o debilidades, asegrate de
comenzar la ramificacin apartando tres o cuatro alternativas para cada criterio.
Lo que buscamos es generar supuestos de manera objetiva, si de los criterios
RBOLES DE JUEGO
Los rboles de juego son una aplicacin de los rboles de decisin. Tomemos por
ejemplo el conocido juego del gato y consideremos una funcin evala que
acepta una posicin del tablero y nos devuelve un valor numrico (entre ms
grande es este valor, mas buena es esta posicin). Un ejemplo de la
implantacin de esta funcin es considerando el nmero de renglones, columnas
y diagonales restantes abiertas para un jugador menos el nmero de las mismas
para su oponente, por ejemplo la sig. Posicin en un juego y sus posibles
continuaciones:
todas las posibilidades pero esto a su vez es lo que lo vuelve ms preciso que al
hombre.
A continuacin se presenta un ejemplo de un sistema experto y de cmo puede
llegar a diagnosticar que se emplee un frmaco X en una persona con presin
arterial.