INTRODUCCIN A LOS SISTEMAS EXPERTOS

1.-

Conceptos bsicos y componentes de los SEs Aplicaciones de SEs

2. 3.-

SE para identificar aviones

Conceptos Bsicos y componentes de los SEs

INTELIGENCIA ARTIFICIAL
La interesante tarea de lograr que las computadoras piensen ... mquinas con mente, en su amplio sentido literal. (Haugeland, 1985) La automatizacin de actividades que vinculamos con procesos de pensamiento humano, actividades tales como la toma de decisiones, resolucin de problemas, aprendizaje ...

El estudio de las facultades mentales mediante el uso de modelos computacionales. (Charniak y McDermott, 1985) El estudio de los clculos que permiten, razonar y actuar. (Winston, 1992).

CUADRO DE DEFINICIONES
Piensan como humanos
Actan como humanos

Piensan racionalmente
Actan racionalmente

El arte de crear mquinas con capacidad de realizar funciones que realizadas por personas requieren de inteligencia. (Kurzweil, 1990). El estudio de cmo lograr que las computadoras realicen tareas que, por el momento, los humanos hacen mejor. (Rich y Knight, 1991).

Un campo de estudio que se enfoca a la explicacin y emulacin de la conducta inteligente en funcin de procesos computacionales. (Schalkoff, 1990). La rama de la ciencia de la computacin que se ocupa de la automatizacin de la conducta inteligente. (Luger y Stubblefield, 1993).

 1960:

Desarrollo del lenguaje LISP 1961: Surge el trmino Inteligencia Artificial (John McCarthy) DESARROLLO HISTRICO 1964: Programa ELIZA 1972: Desarrollo del lenguaje PROLOG 1976: Sistema experto: MYCIN

DEFINICIONES
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

Experto humano

Usuario

Experiencia
Ingeniero de Conocimiento

Interfase para el Usuario

Experiencia codificada
Base de Conocimientos

Mquina de Inferencia

Almacenamiento de trabajo

V E N T A J A S
EXPERIENCIA HUMANA
Perecedero

EXPERIENCIA ARTIFICIAL
Permanente

Difcil de transferir Fcil de transferir Difcil de documentar

No predecible Costoso

Fcil de documentar
Consistente Disponible

D E S V E N T A J A S EXPERIENCIA EXPERIENCIA HUMANA ARTIFICIAL

Creatividad Sin inspiracin

Es adaptiva
Experiencia sensorial Enfoque amplio Sentido comn

Ambiente fijo
Entrada simblica Enfoque especfico Tcnico

DIFERENCIA ENTRE UN SE Y UN PROGRAMA CONVENCIONAL

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

Manipulacin efectiva Manipulacin efectiva de bases de datos 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.

Sistema Experto para 3a. PARTE identificar aviones

TABLA DE INDUCCIN
Una

alternativa para la adquisicin de conocimiento a travs de la interfase con una persona experta es convertir una base de datos existente en un conjunto de reglas.

EJEMPLO
TIPO DE AVIN
Atributo Motor Alas C130 C141 Hlice Jet Altas Altas Especial Forma de Normal alas Normal Forma T Forma del timn Salientes Bajo las alas Sobre alas C5A Jet Altas Especial B747 Jet Bajas Especial

Forma T Normal

Ninguna En cabina

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

RAZONAMIENTO BASADO EN REGLAS

Ejemplo de Regla ineficiente

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:

ENCADENAMIENTO HACIA DELANTE Y HACIA ATRS

Hacia adelante

Hacia atrs

4a. PARTE Diseo de un SE en VPX

SE para identificar aviones

Codificacin en VPX

Ejecucin y prueba del SE