INTRODUCCIN A LOS

SISTEMAS EXPERTOS

Temas avanzados

Temas
1.- Conceptos bsicos y
componentes de los SEs
2.- Aplicaciones

de SEs

3.-

SE para identificar aviones

4.-

Diseo de un SE en VPX

Conceptos Bsicos y
componentes de los
SEs

1a. PARTE

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

Piensan racionalmente

Actan como humanos

Actan racionalmente

El arte de crear mquinas con capacidad de

realizar funciones que realizadas por personas
requieren de inteligencia. (Kurzweil, 1990).

Un campo de estudio que se enfoca a la

explicacin y emulacin de la conducta
inteligente
en
funcin
de
procesos
computacionales. (Schalkoff, 1990).

El estudio de cmo lograr que las

computadoras realicen tareas que, por el
momento, los humanos hacen mejor. (Rich y
Knight, 1991).

La rama de la ciencia de la computacin que

se ocupa de la automatizacin de la conducta
inteligente. (Luger y Stubblefield, 1993).

DESARROLLO HISTRICO
1960: Desarrollo del lenguaje LISP
1961: Surge el trmino Inteligencia
Artificial (John McCarthy)
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
Mquina de
Inferencia

Experiencia
codificada

Base de
Conocimientos

Almacenamiento
de trabajo

EXPERIENCIA
HUMANA
Perecedero

EXPERIENCIA
ARTIFICIAL
Permanente

Difcil de transferir Fcil de transferir

Difcil de
documentar

Fcil de
documentar

No predecible

Consistente

Costoso

Disponible

E N T A J
A S
EXPERIENCIA EXPERIENCIA
HUMANA
ARTIFICIAL
Creatividad
Es adaptiva
Experiencia
sensorial
Enfoque amplio
Sentido comn

Sin inspiracin
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
2a. PARTE
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

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
Forma de
alas
Forma
del
timn
Salientes

C130
Hlice
Altas
Normal

C141
Jet
Altas
Especial

Normal

Forma T Forma T Normal

Bajo las alas Sobre

alas

C5A
Jet
Altas
Especial

B747
Jet
Bajas
Especial

Ninguna En cabina

RBOL DE DECISIN
Tipo
Tipode
deMotor
Motor
Jet

Hlice

Forma
Formade
dealas
alas

Especial

Normal

Posicin
Posicinde
dealas
alas
Bajas
B747

C130

Altas

Puntos
terminales
sin solucin

Forma
Formadel
deltimn
timn

Normal
?

Ninguna

C5A

Forma T
Salientes
Salientes
Sobre
Alas
C141

En
cabina

Bajo
alas

REORDEN DE RBOL DE DECISIN

Tipo
Tipode
deMotor
Motor
Jet

Hlice
C130

Posicin
Posicinde
dealas
alas
Bajas

Altas

B747

Salientes
Salientes
Ninguna

C5A

Sobre Alas
C141

Requiere menor cantidad de atributos

No tiene puntos terminales sin solucin

RAZONAMIENTO BASADO EN
REGLAS
Ejemplo de Regla ineficiente

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

REGLAS DE PRODUCCIN
Regla 1:

IF motor=hlice
THEN tipo_avin=C130

Regla 2:

IF motor=jet
AND posicin_alas=bajas
THEN tipo_avin=B747

Regla 3:

IF motor=jet
AND posicin_alas=altas
AND salientes=ninguna
THEN tipo_avin=C5A

Regla 4:

IF motor=jet
AND posicin_alas=altas
AND salientes=sobre alas
THEN tipo_avin=C141

ENCADENAMIENTO HACIA
DELANTE Y HACIA ATRS

Hacia adelante

Hacia
atrs