Escuela:

Ing. de Computacin y Sistemas

Curso:
Gerencia de T.I.

Temas:
Arbol de Decisiones

Docente:
Huapaya Escobedo, Jorge

Alumno:
Cabrera Salazar, Jorge

TRUJILLO PERU
2015

LOS ARBOLES DE DECISION

Los rboles de decisin son una 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.
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.
BSQUEDA BINARIA:
Es el mtodo en el cual la bsqueda partiendo al rbol en dos partes. rbol binario no
vaco, de raz R, es un rbol binario de bsqueda si:
En caso de tener subrbol izquierdo, la raz R debe ser mayor que el valor mximo
almacenado en el subrbol izquierdo, y que el subrbol izquierdo sea un rbol binario de
bsqueda.
En caso de tener subrbol derecho, la raz R debe ser menor que el valor mnimo
almacenado en el subrbol derecho, y que el subrbol derecho sea un rbol binario de
bsqueda.

RBOL DE JUEGOS
El rbol de juegos es una representacin de un juego que describe la estructura temporal de
un juego en forma extensiva. EL primer movimiento del juego se identifica con un nodo
distintivo que se llama la raz del juego. Una jugada consiste en una cadena conectada de
ramas que comienza en la raz del rbol y termina, si el juego es finito, en el nodo terminal.
El anlisis por rbol de decisiones es una tcnica que consiste en desmenuzar todos los
caminos y alternativas posibles hasta llegar a los distintos estados finales. El esquema se
representa en forma de rbol, en el que a cada rama se le asigna una probabilidad de
ocurrencia:

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.
CASO:
Se le administra 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 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 le se le administra 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.

REFERENCIAS BIBLIOGRAFICAS:
Hernndez, J.; Ramrez, M.J. y Ferri, C. (2004). Introduccin a la minera de datos.
Madrid: Pearson educacin.
Lind, D.A; Marchal, W.G. y Wathen, S.A. (2012). Estadstica aplicada a los negocios y
la economa. Mxico D.F.: MCGraw Hill.
Prez, C. (2011). Tcnicas de segmentacin. Conceptos, herramientas y aplicaciones.
Madrid: Gaceta Grupo Editorial.
Prez, C. (2004). Tcnicas de anlisis multi variante de datos. Aplicaciones con SPSS.
Madrid: Pearson educacin.
Prez, C. y Santn, D. (2007). Minera de Datos: Tcnicas y Herramientas. Madrid:

Ediciones Paraninfo, S.A.