Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arbol de Desiciones PDF
Arbol de Desiciones PDF
DEFINICION:
Los rboles de decisin se pueden usar para generar sistemas expertos, bsquedas
binarias y rboles de juegos, los cuales sern explicados posteriormente.
-Bsqueda binaria.
-Sistemas expertos.
-rboles de juego
Los rboles de decisin generalmente son binarios, es decir que cuentan con dos
opciones, aunque esto no significa que no puedan existir rboles de tres o mas
opciones.
BSQUEDA BINARIA
15
5 17
3 8 16 21
6 11
1 23 25
13 24
Los pasos anteriores se realizan hasta encontrar el elemento buscado o llegar a NULL
que nos indicara que el elemento no se encuentra en el rbol.
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 mas grande es este valor,
mas buena es esta posicin). Un ejemplo de la implantacin de esta funcin es
considerando el numero de renglones, columnas y diagonales restantes abiertas para
un jugador menos el numero de las mismas para su oponente, por ejemplo la sig.
Posicin en un juego y sus posibles continuaciones:
X
X
O
XOX XO XO XO XO
X XX X X XX
O XO X O O
2 2 2 2 1
Dada una posicin del tablero, el mejor movimiento siguiente esta determinado por la
consideracin de todos los movimientos posibles y las posiciones resultantes. Tal
anlisis no conduce sin embargo al mejor movimiento, como se ve en el ejemplo
anterior cuando las cuatro primeras posibilidades dan todas el mismo valor de
evaluacin, sin embargo la cuarta posicin es sin duda mejor, por lo que se debe
mejorar esta funcin.
Designamos el turno del jugador 1 como +, y el turno del jugador 2 como -, es claro
que como el rbol empieza con el turno de +, entonces el rbol estar evaluado de
acuerdo a la conveniencia de +. De acuerdo al rbol anterior el mejor primer turno
para + ser la cruz en el centro por lo que el jugador decidir hacer este movimiento,
en esta fase se ve que el turno que sigue es de -, - deber seleccionar la jugada que
tenga el menor valor, pues esta ser la que perjudique mas a + y convendr a -.
Los rboles de decisin se usan en los sistemas expertos por que son mas precisos que
el hombre para poder desarrollar un diagnostico con respecto a algo, ya que el hombre
puede dejar pasar sin querer un detalle, en cambio la maquina mediante un sistema
experto con un rbol de decisin puede dar un resultado exacto.
Una deficiencia de este es que puede llegar a ser mas lento pues analiza todas las
posibilidades pero esto a su vez es lo que lo vuelve mas preciso que al hombre.
A continuacin se presenta un ejemplo de un sistema experto y de como puede llegar
a diagnosticar que se emplee un frmaco X en una persona con presin arterial.
Se le administrara un frmaco X al paciente si:
1.- Tiene presin alta, su azcar en la sangre es alto, es alrgico a antibiticos y NO
tiene otras alergias.
2.- Tiene presin alta, su azcar en la sangre es alto y NO es alrgico a los
antibiticos.
3.- Tiene presin arterial alta y su azcar en la sangre es bajo.
4.- Tiene presin arterial media y su ndice de colesterol es bajo.
5.- Tiene presin arterial baja
http://ciberconta.unizar.es/Biblioteca/0007/arboles.html
http://www.dsic.upv.es/asignaturas/facultad/apr/decision.pdf