INTRODUCCIN A LOS

SISTEMAS EXPERTOS
Ing. Bruno Lpez Takeyas
Instituto Tecnolgico de Nuevo Laredo

CONFERENCIA
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).
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

Experien
cia

Ingeniero de
Conocimiento

Experie
ncia
codifica
da

Usuario

Interfase para el
Usuario
Mquina de
Inferencia

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
Sistemas
Expertos
2a. PARTE

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
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

C13
0

Normal

Posicin
Posicinde
dealas
alas

Bajas

Altas

B74
7

Forma
Formadel
deltimn
timn

Normal
?

Ninguna

C5A

Puntos
terminales
sin solucin

Forma T
Salientes
Salientes
Sobre
Alas

C14

En
cabina

Bajo
alas

REORDEN DE RBOL DE DECISIN

Tipo
Tipode
deMotor
Motor
Jet

Hlice

C13
0

Posicin
Posicinde
dealas
alas
Bajas

Altas

B747

Salientes
Salientes
Ninguna

C5A
Requiere

Sobre Alas

C14
1

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

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

4a.
PARTE
Diseo de un SE en VPX

SE para identificar aviones

Codificacin en VPX
Ejecucin y prueba del SE

"No es vergenza no
saber, sino saber que no
sabes y no querer saber"
- B. L. T. -

DISPONIBLE EN INTERNET
EN...
www.itnuevolaredo.edu.mx/takeyas
Correo electrnico:
takeyas@itnuevolaredo.edu.mx