Integrantes: 1. Michael Bryang Chevez Angulo 2. Silvio Jose Carballo Valverde 3. Luis Ernesto Navarro Castaeda 4.

Jorge Uriel Carballo Hernndez

Arboles de decisin
Los

rboles de decisin son una forma de representacin sencilla, muy usada entre los sistemas de aprendizaje supervisado, para clasificar ejemplos en un nmero finito de clases. Se basan en la particin del conjunto de ejemplos segn ciertas condiciones que se aplican a los valores de los atributos. Los sistemas basados en rboles de decisin forman una familia llamada TDIDT (Top-Down Induction of Decision Trees), cuyo representante ms conocido es ID3 ( [Quinlan, 86] ).

 ID3 (Interactive Dichotomizer) se basa en la reduccin

de la entropa media para seleccionar el atributo que genera cada particin (cada nodo del rbol), seleccionando aqul con el que la reduccin es mxima. Los nodos del rbol estn etiquetados con nombres de atributos, las ramas con los posibles valores del atributo, y las hojas con las diferentes clases. Existen versiones secuenciales de ID3, como ID5R ( [Utgoff, 89] ).

 C4.5 ( [Quinlan, 93] , [Quinlan, 96] ) es una variante

de ID3, que permite clasificar ejemplos con atributos que toman valores continuos.

Ejemplo de rboles de decisin.

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.

Se le administrara un frmaco X al paciente si

Tiene presin alta, su azcar en la sangre es alto, es alrgico a antibiticos y NO tiene otras alergias.

Tiene presin alta, su azcar en la sangre es alto y NO es alrgico a los antibiticos.

Tiene presin arterial alta y su azcar en la sangre es bajo.

Continuacin ejemplo
4
Tiene presin arterial media y su ndice de colesterol es bajo.

Tiene presin arterial baja

No se le administra el frmaco x si:

Tiene presin arterial alta, su azcar en la sangre es bajo, es alrgico a los antibiticos y SI tiene otras alergias.

Tiene presin arterial media y su ndice de colesterol es alto.

Listas de decisin
son otra forma de representacin basada en lgica de proposiciones

Es una generalizacin de los rboles de decisin y de representaciones conjuntivas (CNF) y disyuntivas (DNF).

Una lista de decisin es una lista de pares de la forma

(d1, C1), (d2, C2),..., (dn, Cn)

Listas de decisin
Donde cada di es una descripcin elemental, cada Ci es una clase, y la ltima descripcin Cn es el valor verdadero

La clase de un objeto ser Cj cuando dj sea la primera descripcin que lo satisface

Ejemplo de listas de decisin

LISP, acrnimo de lenguaje de Procesamiento de

Listas, fue inventado por John McCarthy y su equipo en la Universidad de Stanford a finales de 1950. Originalmente fue creado como un modelo computacional de procesos matemticos, reflejando el rigor de las propias matemticas. LISP actualmente est diseado para manejar smbolos matemticos (variables), por lo que es utilizado perfectamente para la investigacin en IA, donde un smbolo puede representar cualquier cosa

Caractersticas de LISP
Es altamente flexible

Es indefinidamente extensible

Ciclo de LIPS
Leer

Imprimir

Evaluar

Conceptos caractersticos de LIPS

Listas y tomos

La funcin

Gestin dinmica de memoria

Manejo de listas
setq: Asigna valores a una lista

let: Asigna valores a una lista

atom: Nos dice si el elemento es un tomo o si es una lista.

endp: Comprueba si la lista est vaca

first: Devuelve el primer elemento de una lista. Es lo mismo que car