Diseo de sistemas

Ramrez Lpez 07/10/14

Karyssa

RBOL DE DECISIN
DEFINICION:
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.
rboles de Decisin. Tcnica que permite analizar decisiones secuenciales basada en el
uso de resultados y probabilidades asociadas.
Los rboles de decisin se pueden usar para generar sistemas expertos, bsquedas
binarias y rboles de juegos, los cuales sern explicados posteriormente.
Las ventajas de un rbol de decisin son:
Resume los ejemplos de partida, permitiendo la clasificacin de nuevos casos siempre
y cuando no existan modificaciones sustanciales en las condiciones 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 nmero de variables independientes.
Es una magnifica herramienta para el control de la gestin empresarial.
Los rboles de decisin se utilizan en cualquier proceso que implique toma de
decisiones, ejemplos de estos procesos son:
-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 ms opciones.

Diseo de sistemas
Ramrez Lpez 07/10/14

Karyssa

BSQUEDA BINARIA
Bsqueda binaria es el mtodo en el cual
la bsqueda partiendo al rbol en dos
partes.
En el rbol anterior realizaremos una
bsqueda binaria con un rbol de
decisin.
Supongamos que deseas buscar un
numero x en el rbol.
- Comparamos si el numero que estamos
buscando es igual a la raz, si es igual se
devuelve la raz y se termina la
bsqueda.
- Si no es igual se compara nuevamente
el nmero para saber si es mayor o
menor que la raz con lo que se despreciara la mitad del rbol volviendo la bsqueda ms
rpida.
-Si es menor recorremos la bsqueda hacia el lado izquierdo hasta encontrar el siguiente
elemento del rbol, el cual volvemos a comparar como lo hicimos con la raz.
-Si es mayor se realiza la bsqueda hacia el lado derecho del rbol, el cual lo tomamos como si
fuera una raz y comparamos de la misma forma que la primera raz.
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 DECISIN UTILIZADOS EN SISTEMAS EXPERTOS
Los rboles de decisin se usan en los sistemas expertos porque son ms 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 ms lento pues analiza 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.

Diseo de sistemas
Ramrez Lpez 07/10/14

Karyssa

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
No se le administrara el frmaco X si:
1.- Tiene presin arterial alta, su azcar en la sangre es bajo, es alrgico a los antibiticos y SI
tiene otras alergias.
2.- Tiene presin arterial media y su ndice de colesterol es alto.