Está en la página 1de 27

Introduccin a los Sistemas Expertos

Ing. Sal Prez Vega

Conceptos Bsicos de Sistemas Expertos

Definicin
SISTEMA EXPERTO (SE) Programa computacional que exhibe, dentro de un dominio especfico, un grado de experiencia en la solucin de un problema comparable con la forma en que un experto humano lo hara. James P. Ignizio SOFTWARE que imita el comportamiento de un experto humano en la solucin de un problema en un rea determinada. Estos sistemas, pueden almacenar conocimientos solucionar problemas mediante deducciones lgicas y lo mas importante poder aprender.

Componentes de un SE

Base de Conocimiento
Una Base de Conocimiento (knowledgebase) es un tipo especial de base de datos para la gestin del conocimiento.

Motor de Inferencia
Se encarga de realizar las bsquedas en la base del conocimiento de acuerdo con los parmetros definidos en la heurstica del sistema y que permitir inferir la solucin de un problema o llevar a cabo la toma de decisiones.

Tipos: Basado en Reglas Basado en Probabilidades

Interfase de Usuario

Experto humano

Usuario

Experiencia

Ingeniero de Conocimiento

Interfase para el Usuario

Experiencia codificada

Motor de Inferencia

Base de Conocimientos

V E N T A J A S
EXPERIENCIA HUMANA Perecedero EXPERIENCIA ARTIFICIAL Permanente

Difcil de transferir
Difcil de documentar

Fcil de transferir
Fcil de documentar

No predecible
Costoso

Consistente
Disponible

D E S V E N T A J A S
EXPERIENCIA HUMANA Creatividad Es adaptiva Experiencia sensorial Enfoque amplio Sentido comn EXPERIENCIA ARTIFICIAL Sin inspiracin Ambiente fijo Entrada simblica Enfoque especfico Tcnico

Diferencias entre un SE y un Programa Convencional


PROCESAMIENTO DE DATOS Representacin y uso de datos Algoritmos Procesos repetitivos Manipulacin efectiva de bases de datos INGENIERA DEL CONOCIMIENTO Representacin y uso de conocimiento Heursticas Procesos inferenciales Manipulacin efectiva de bases de conocimiento

Aplicaciones de Sistemas Expertos

MYCIN: Infecciones de la sangre


Probablemente el SE mas conocido Desarrollado en la Universidad de Stanford a mediados de los 70s Proporciona asistencia a los mdicos en el diagnstico y tratamiento de meningitis y algunas infecciones Se le puede borrar su base de conocimientos y alimentarle otra para aplicaciones en otras reas

DENDRAL: Anlisis qumico


Considerado el 1er. SE Desarrollado a mediados de los 60s en la Universidad de Stanford. Identifica estructuras moleculares de compuestos desconocidos. Utiliza reglas de produccin y fu desarrollado en LISP. No tiene explicacin de sus inferencias, simplemente busca soluciones.

INTERNIST/CADUCEUS: Medicina Interna


Empezado en los 70s y contina bajo el nombre de CADUCEUS Desarrollado en la Universidad de Pittsburgh Diagnostica la mayora de las enfermedades asociadas con la medicina interna Se estiman 1040 combinaciones

SE para operaciones de comida rpida


Implementados en Wendys, McDonalds, Pizza Hut, Burger King y Kentucky Fried Chicken Reducen inventario Aceleran el servicio Se usan para entrenamiento de personal

DELTA/CATS: Mantenimiento de locomotoras Diesel y Elctricas

Desarrollado por General Electric a principios de los 80s DELTA: Diesel Electric Locomotive Troubleshooting CATS: Computer Aided Troubleshooting System Consiste de una base de conocimientos por medio de entrevistas con David Smith (que trabaj 40 aos en GE y es un experto reconocido en mantenimiento de estas mquinas) De 1981 a 1983 se incrementaron las reglas de 45 a 1200.

El sistema original se desarroll en LISP y luego se convirti a FORTH para incrementar transportabilidad y velocidad de ejecucin Tiene interfases visuales, p. Ejem. Pueden imprimirse diagramas de las mquinas y un video-disk puede mostrar la ubicacin de las partes.

Motor de Inferencia

EJEMPLO
TIPO DE AVIN
Atributo Motor Alas Forma de alas Forma timn Salientes C130 Hlice Altas Normal C141 Jet Altas Especial Forma T C5A Jet Altas Especial Forma T B747 Jet Bajas Especial Normal En cabina

del Normal Bajo las alas

Sobre alas Ninguna

RBOL DE DECISIN
Tipo de Motor

Jet
Forma de alas

Hlice

Especial
Posicin de alas
Bajas Altas

Normal ?

C13 0
Puntos terminales sin solucin

B74 7

Forma del timn

Normal ?
Ninguna

Forma T
Salientes Sobre Alas Bajo alas En cabina

C5A

C14

REORDEN DE RBOL DE DECISIN


Tipo de Motor Jet Posicin de alas Bajas Altas Hlice

C13 0

B74 7

Salientes

Ninguna

Sobre Alas

C5A

C14 1

Requiere menor cantidad de atributos No tiene puntos terminales sin solucin

ENCADENAMIENTO HACIA DELANTE Y HACIA ATRS

Hacia atrs

Hacia adelante

RAZONAMIENTO BASADO EN REGLAS


Ejemplo de Regla

IF motor=hlice AND posicin_alas=altas AND forma_alas=normal AND forma_timn=normal AND salientes=bajo alas THEN tipo_avin=C130

REGLAS DE PRODUCCIN
Regla 1: IF motor=hlice THEN tipo_avin=C130 IF motor=jet AND posicin_alas=bajas THEN tipo_avin=B747 IF motor=jet AND posicin_alas=altas AND salientes=ninguna THEN tipo_avin=C5A IF motor=jet AND posicin_alas=altas AND salientes=sobre alas THEN tipo_avin=C141

Regla 2:

Regla 3:

Regla 4:

Redes Bayesianas

SE Basado en Probabilidades

Basado en Probabilidades
Cuenta con: Base de Conocimiento Motor de Inferencia basado en Probabilidades Interfaz de Usuario Ingeniero de Conocimiento Ejemplo: Paciente que acude al medico,. El motor de inferencias es basado en probabilidades condicionales y este se encarga de actualizar dichas probabilidades con base en los hechos que observa del ambiente en que se desempea.

Basado en Probabilidades

Fin
sperez@utp.edu.pe