Sei sulla pagina 1di 48

Fundamento de

Sistemas Expertos

Tpicos
Definicin
Caractersticas
Cundo usar y no usar un SBC?
Aplicaciones
Ventajas y desventajas

Es un programa de
computacin Inteligente
que usa el conocimiento y
los procedimiento de
inferencia para resolver
problemas que son
suficientemente difciles
como para requerir
significada experiencia
humana para su solucin.

Edward Feigenbaum
(1982)
http://ksl-web.stanford.
edu/people/eaf/

Los programas de IA que consiguen una


capacidad a nivel de experto en la resolucin de
problemas mediante la reproduccin de un cuerpo
de conocimiento se denominan sistemas basados
en conocimiento, o sistemas expertos.
Feigenbaum, McCorduck y Nii (1988)
Los sistemas basados en conocimiento denotan
los programas que razonan utilizando grandes
bases de conocimiento. Nils J. Nilsson(2000)

Los sistemas expertos son


una rama de la IA que hace
un amplio uso del
conocimiento especializado
para resolver problemas
como un especialista
humano (persona que tiene
experiencia desarrollada en
cierta rea).

Giarratano Riley
(2001)

http://prtl.uhcl.
edu/portal/page/portal/SCE/COMPUTING_MATHMATICS_DIV/CS/
cs_person/CS_Faculty

El procesamiento del conocimiento es indiferente al


conocimiento.
Simula la labor de un experto humano, y no de un
operador.
Alto desempeo. El sistema debe tener la capacidad de
responder a un nivel de competencia igual o superior al
de un especialista en el campo. Esto significa que la
calidad del consejo dado por el sistema debe ser muy
alta.
Comprensible. El sistema debe ser capaz de explicar los
pasos de su razonamiento. Este rasgo es importante, 1ro
porque proporciona una revisin del razonamiento; 2do
permite asegurar en la fase de desarrollo de que el

Flexibilidad. Debido a la gran cantidad de conocimiento


que puede albergar un SE es importante contar con un
mecanismo eficiente para aadir, modificar y eliminar el
conocimiento.
Tiempo de respuesta adecuado. El sistema debe actuar
en un tiempo razonable, comparable o mejor al tiempo
requerido por un especialista para alcanzar una decisin.
Confiabilidad. El sistema experto debe ser confiable y no
propenso a fallos.

Cuando usar un SE ?
EL problema puede ser resuelto usando conocimiento y/o
experiencia
El conocimiento debe ser claro, preciso y bien definido.
El conocimiento debe ser colocado en forma explcita
(conocimiento tcito).
El conocimiento debe proporcionar soluciones
satisfactoria.

Cuando NO usar un SE ?
Problemas de optimizacin.
Cantidad de conocimiento inconmensurable
Problemas basados en bsqueda (juegos inteligentes)
Problemas basados en conocimiento no explcito.

Recordar:

Se trata de apoyar al experto humano


(quien toma decisin)
Se trata de criticar las decisiones del
experto humano.
Se trata de suplantar al experto humano

Industria:
Identificacin de materiales
Sistemas de deteccin de fallas
Sistemas de clasificacin
Monitoreo y administracin de la produccin
Control de sistemas crticos

Servicio:
Diagnstico de enfermedades
Segmentacin
Tutor inteligente
Software Educativo
Auditoria
Control estratgico
Alineamiento de presupuestos

5. Ventajas y Desventajas
Desventaja
No tiene capacidad de aprender.
No tiene capacidad de generalizar conocimiento.
No tiene capacidad de hacer analogas.

Ventajas
Coste reducido. El coste de poner la experiencia a
disposicin del usuario se reduce de manera
considerable. A mayor uso menor costo.
Peligro reducido. Los sistemas expertos pueden usarse
en ambientes que podran ser peligrosos para un ser
humano.
Experiencia Permanente. La experiencia es permanente
y no depende de causas externas.
Experiencia mltiple. El conocimiento de varios
especialistas puede estar disponible de manera
simultnea.
Mayor confiabilidad. Al proporcionar una segunda opinin

5. Ventajas y Desventajas
Ventajas
El conocimiento que tiene es fcil de actualizar.
Es capaz de utilizar grandes cantidades de conocimiento.
Son fciles de duplicar.
Son consistentes.
Son documentables.
Explicacin. El sistema experto puede explicar de forma
clara y detalladamente el razonamiento que conduce a
una conclusin aumentando la confianza.
Respuesta rpida. Respuesta en tiempo real.

5. Ventajas y Desventajas
Ventajas
Respuestas slidas, completas y sin emociones. El
sistema experto siempre funciona a plena capacidad sin
tener presin ni fatiga.
Inteligente. El sistema experto puede actuar como un
tutor inteligente, dejando que el estudiante ejecute
programas de ejemplo y explicando el razonamiento del
sistema.
Base de datos inteligente. Los sistemas expertos pueden
usarse para tener acceso a una base de datos en forma
inteligente.

Arquitectura

Tpicos
La Arquitectura y Funcionamiento
La Base de Conocimiento.
La Base de Hechos.
El Motor de Inferencia.
El Mdulo de Adquisicin del
Conocimiento.
El Mdulo de Explicacin
La Interface Usuario.

Base de
Conocimiento
Mdulo de
Adquisicin
de
Conocimient
o

Adquisicin de
Conocimiento

Mdulo de
Explicacin

Interfase
Motor de
Inferencia

Usuario

Tratamiento del
Conocimiento

Utilizacin del
Conocimiento

Base de
Hechos

Representacin del
Conocimiento

Arquitectura de los Sistemas Expertos


1. Arquitectura y Funcionamiento
Los componentes principales de todo sistema experto son:
La Base de Conocimiento. Es un repositorio en donde se almacena el
conocimiento y la experiencia asociada al problema a resolver.
La Base de Hechos. Es un repositorio temporal en donde se almacenan los
hechos del problema a resolver.
El Motor de Inferencia. Es el programa que tiene por objetivo resolver el
problema, esto adquirido los hechos, usa la base conocimiento y algn
mecanismo de inferencia, y con ello obtiene la solucin al problema.
Las componente importantes pero no indispensables de un sistema expertos
son:
El mdulo de Interface de Usuario. A travs del cual el usuario interacta con
el sistema
El mdulo de Adquisicin de Conocimiento. A travs del cual el responsable
del conocimiento actualiza el conocimiento de la Base de Conocimiento.
El mdulo de Explicacin. Este mdulo tiene por finalidad explicar el
raciocinio del sistema en la obtencin de la solucin al problema.

Arquitectura de los Sistemas Expertos


1. Arquitectura y Funcionamiento
El usuario (quien usa el sistema), interacta con el sistema
experto a travs del mdulo de interfase de usuario. A
travs de este mdulo, el usuario ingresa al sistema los
hechos asociados a un problema y este le responde las
conclusiones. Esto se consigue a travs del motor de
inferencia, quien a su vez interacta con la Base de
Conocimiento y la Base de Hechos.
El usuario tambin puede solicitar informacin sobre como
el sistema obtuvo sus conclusiones, esto se consigue
gracias al mdulo de explicacin.
La adquisicin y actualizacin del conocimiento del sistema,
lo realiza el responsable del conocimiento (que puede ser
un experto o un usuario designado por la organizacin).

Arquitectura de los Sistemas Expertos


2. La Base de Conocimiento
La Base de Conocimientos de un Sistema Experto
contiene el conocimiento y o experiencia de los expertos
en un dominio o rea del saber determinado.

Una caracterstica muy importante de los Sistemas


Expertos es es que la base de conocimientos es
independiente del mecanismo de inferencia que se utiliza
para resolver los problemas. De esta forma, cuando los
conocimientos almacenados se han quedado obsoletos,
o cuando se dispone de nuevos conocimientos, es
relativamente fcil aadir nuevas reglas, eliminar las
antiguas, o corregir los existentes, sin necesidad de

Arquitectura de los Sistemas Expertos


2. La Base de Conocimiento

La Base de Conocimiento est constituido de:


Objetos y sus relaciones
Situaciones particulares (meta conocimiento,
meta-reglas)
Estrategias de resolucin y sus condiciones
(en algunos casos)

Arquitectura de los Sistemas Expertos


3. La Base de Hechos

La base de hechos o base de datos es una


memoria auxiliar que se utiliza para almacenar
los datos asociado al problema que se desea
resolver. En ella tambin se registra los
resultados intermedios obtenido a lo largo del
procedimiento de deduccin.
Al memorizar todos los resultados intermedios,
conserva el vestigio de los razonamientos
efectuados; por lo tanto, se puede utilizar

Arquitectura de los Sistemas Expertos


3. La Base de Hechos

La base de hechos es temporal, salvo


necesidades del usuario, y depende
exclusivamente de la situacin estudiada.

Arquitectura de los Sistemas Expertos


4. El Motor de Inferencia
El motor de inferencia (o mecanismo de inferencia) es

la componente principal del SE cuya misin es obtener


conclusiones mediante la aplicacin del conocimiento
abstracto (metodologa de inferencias) sobre al
conocimiento concreto (base de conocimiento) y los
datos (base de hechos).
La metodologa de inferencia puede ser:
Encadenamiento hacia delante (forward chaining,
progresivo o deductivo)
Encadenamiento hacia atrs (backward chaining,
regresivo o inductivo)

Arquitectura de los Sistemas Expertos


4. El Motor de Inferencia

Si el motor de inferencia no puede obtener


conclusin, el sistema podr solicitar a travs del
modulo de adquisicin de conocimiento ms
conocimiento o travs del mdulo de interfase
con el usuario ms hechos, a fin de obtener
alguna conclusin vlida.

Arquitectura de los Sistemas Expertos


5. El Mdulo de Adquisicin de Conocimiento

Es un subsistema que ayuda a la estructuracin e


implementacin del conocimiento en la Base de
Conocimiento. Este mdulo permite que se puedan
aadir, eliminar o modificar elementos de conocimiento
en el sistema experto.
El proceso de construir la Base de Conocimiento
(transferir conocimiento del experto para el SE) es
conocido como cognimtica; las personas que realizan
este proceso son llamados de cognimticos o ingenieros
de conocimiento.

Arquitectura de los Sistemas Expertos


5. El Mdulo de Adquisicin de
Conocimiento
Algunas Consideraciones:
1. El conocimiento se debe introducirse de la forma
ms sencilla posible.
2. Posibilidades de representacin clara de todas
las informaciones contenidas en una base de
conocimientos.
3. Comprobacin automtica de la sintaxis.
4. Posibilidad constante de acceso al lenguaje de
programacin.

Arquitectura de los Sistemas Expertos


6. El Mdulo de Explicacin

Es un subsistema que tiene por objetivo dar una explicacin


de las conclusiones obtenidas o de las acciones ejecutadas
por el Sistema Experto.
Est diseado para aclarar al usuario la lnea de
razonamiento seguida en el proceso de inferencia.
Si el usuario pregunta al sistema cmo ha alcanzado una
conclusin, ste le presentar la secuencia completa de
reglas usada. Esta posibilidad de explicacin es
especialmente valiosa cuando se tiene la necesidad de
tomar decisiones importantes amparndose en el consejo
del sistema experto.
El subsistema de explicacin tambin puede usarse para

Arquitectura de los Sistemas Expertos


7. La Interfase de Usuario
Tambin denominado de sistema de consulta, es la

componente que gobierna el dialogo entre el usuario y


el sistema. Su objetivo es permitir un dialogo casi
natural con la mquina.
El interfaz de usuario permite que el usuario pueda:
describir el problema al sistema experto, interpretar sus
preguntas, los comandos y la informacin ofrecida.
Esta componente posibilita que la respuesta
proporcionada por el sistema sea inteligible para el
interesado. Tambin puede solicitar ms informacin si
le es necesaria al sistema experto.

Arquitectura de los Sistemas Expertos


7. La Interfase de Usuario

Requisitos o Caractersticas de la interfaz


El aprendizaje del manejo debe ser rpido.
Debe evitarse en lo posible la entrada de datos
errnea.
Los resultados deben presentarse en una forma
clara para el usuario.
Las preguntas y explicaciones deben ser
comprensibles.

Taxonoma

Taxonoma

Existen varias formas de clasificar a los sistemas


expertos:
[Henao 2002]
Por su funcionalidad o propsito.
Por su estado de evolucin.
Por la forma de interaccin con el usuario.

1. Taxonoma Funcionalidad
Esta clasificacin es de acuerdo con la funcin que
l realiza o el propsito para el cual fue desarrollado:
Descubrimiento

Diagnstico
Diseo
Interprete
Monitorizacin
Planeacin
Descripcin

1. Taxonoma Funcionalidad

Descubrimiento: Sistemas que generan nuevos


conceptos a partir de reglas y principios consistentes y
permiten encontrar nuevas relaciones entre los datos.
- PROSPECTOR: Para el descubrimiento de yacimientos
de molibdeno.
- AM: Para la formulacin de conceptos y conjeturas
sobre la teora de nmeros.
- META-DENDRAL: Para el descubrimiento de reglas
sobre la conducta de algunos compuestos en el
espectrmetro de masas.

1. Taxonoma Funcionalidad
Diagnstico: Para detectar las causas del mal
funcionamiento de un sistema.
- MYCIN: Diagnostica las causas de enfermedades
infecciosas en un paciente.
- ACE: Localiza las causas de fallas en redes telefnicas.
- REACTOR: Encuentra las fallas en los sistemas de
enfriado de reactores nucleares.

www.matthewtavares.com/GES_Documentation.html

1. Taxonoma Funcionalidad
Diseo: Con el objetivo de configurar estructuras a partir de
unas condiciones iniciales.
- XCON: Configura sistemas computarizados.
- SECS: Genera complejos compuestos qumicos.
- PALLADIO: Disea y prueba nuevos circuitos de tipo VLSI.
detectar las causas del mal funcionamiento de un sistema.

http://www.ruleworks.co.uk/mobat/r1-soar.
htm

1. Taxonoma Funcionalidad
Interprete: Sistema que infiere el significado de los datos (analiza
los datos), es decir, sirve para determinar qu est sucediendo en
un momento dado.
- PROSPECTOR: Interpreta datos de muestras de material
mineral para detectar yacimientos.
- REACTOR: Interpreta los datos en tiempo real, de reactores
nucleares.
- CRYSALIS: Interpreta los datos de un mapa de densidad de
electrones para inferir la estructura tridimensional de una
protena.

http://www.chromsmart.com/be-screen-captures.
htm

1. Taxonoma Funcionalidad
Monitorizacin: Su objetivo es comparar el estado de un
proceso real con el estado esperado, para detectar desviaciones
y sugerir las correcciones.
- YES/MVS: Controla y hace la monitorizacin de las funciones
de un sistema operativo.
- VM: Hace la monitorizacin del estado de un paciente en una
sala de cuidado intensivo.
- REACTOR: Hace la monitorizacin de los procesos de un
reactor nuclear.
http://domino.watson.ibm.com/tchjr/journalindex.
nsf/0b9bc46ed06cbac1852565e6006fe1a0/e8fda97988a
5350385256bfa0067f649?OpenDocument

1. Taxonoma Funcionalidad
Planeacin: Para plantear la mejor accin a realizar para
alcanzar un objetivo.
- THE UNDERWRITING ADVISOR: Ayuda al asesor de
seguros en la determinacin de si otorgar o no una pliza y en
qu condiciones.
- PLANNER: Hace la planeacin estratgica de una
organizacin.
http://www.jdi-solutions.co.uk/products.php?
product=expsys
- KNOBS: Asiste en
la planeacin tctica de ataques areos.
http://www.scambs.gov.uk/faqs/faq.htm?
mode=20&pk_faq=33

1. Taxonoma Funcionalidad

Prediccin: Sistemas que infieren las probables consecuencias


de una situacin, utilizando modelos de simulacin.
- PLANT: Estima los daos potenciales de plagas sobre
plantos.
- I&W: Predice los posibles lugares de conflictos armados.
- PTRANS: Estima los requerimientos de manufactura de algn
producto.

2. Taxonoma Evolucin del Sistema

Esta clasificacin es de acuerdo con el grado de


evolucin que el sistema ha tenido. Es decir, que
dependiendo de su propsito, cubrimiento y del
conocimiento que maneja se tienen diversos estados
del sistema [Waterman 86]:
- Prototipo de demostracin
- Prototipo de investigacin
- Prototipo de campo
- Modelo de produccin
- Sistema comercial

2. Taxonoma Evolucin del Sistema


Prototipo de demostracin: El sistema soluciona una porcin
del problema, sugiriendo que el enfoque es viable y el desarrollo
del sistema es alcanzable. Es pequeo y se utiliza como
estrategia de convencimiento de la utilidad del SBC.
Prototipo de investigacin: El sistema presenta un desempeo
aceptable del problema pero puede ser frgil debido a que no se
ha probado y revisado completamente. Es de tamao mediano.
Prototipo de campo: El sistema muestra un buen desempeo y
ha sido revisado en el entorno del usuario. Es de tamao que
vara de mediano a grande.

2. Taxonoma Evolucin del Sistema

Modelo de produccin: El sistema exhibe muy buena


calidad, desempeo, rapidez y una ejecucin eficiente
en el entorno del usuario. Son grandes programas
implementados en lenguajes eficientes.
Sistema comercial: El sistema es un modelo de
produccin que est siendo usado regularmente en
una base comercial.

3. Taxonoma Interaccin con el Usuario


Esta clasificacin se refiere a la forma como el SBC
interacta con el usuario en trminos de compartir
tareas y responsabilidades [Guida 94]:
Sistema soporte:
Sistema prescriptivo
Sistema autnomo:

3. Taxonoma Interaccin con el Usuario

Sistema soporte: Es un SBC que puede darle soporte experto al


usuario. Este sistema puede actuar en diferentes roles, como
asistente, colega crtico, segunda opinin, asesor, consultor tutor,
etc. Ofrece conocimientos y competencias pero no prescribe
soluciones o decisiones. Acta como un ayudante, sin la intencin
de reemplazar al experto.
Sistema prescriptivo: Es un SBC que puede guiar, restringir y
controlar la actividad de un usuario en la ejecucin de una tarea
compleja. Mejora la calidad y el tiempo de respuesta sin
reemplazar a los expertos. Este sistema tiene la autoridad para
mejorar los objetivos, restricciones, soluciones o decisiones.
Sistema autnomo: No interacta con ningn humano ya que se
utiliza para reemplazarlos

Referencias:
[Waterman 86] D. Waterman. A Guide to Expert
Systems. Addsison-Wesley Publishing Company.
The United States of America. 1986. 419 p.
[Guida 94] G. Guida, C. Tasso. Design and
Development of Knowledge Based
Systems. England : John Wiley & Sons. 1994. 476 p.

[Henao 2002] M. Henao Calad. CommonKADS-RT:


Una Metodologa para el Desarrollo de Sistemas
Basados en el Conocimiento de Tiempo Real. Tesis