FACULTAD DE INGENIERIA DE SISTEMAS, CMPUTO Y TELECOMUNICACIONES

Sistemas Expertos

Ing. Carmen Rosa Pea Enciso

cpenciso@uigv.edu.pe

SISTEMAS EXPERTOS: definicin

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/

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: definicin

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/COM PUTING_MATHMATICS_DIV/CS/cs_person/CS _Faculty

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: definicin

Es un conjunto de programas informticos que aplica el proceso del razonamiento humano al conocimiento de un experto, para la solucin de problemas sobre reas de aplicacin compleja y especfica; y acta como un consultor experto para los usuarios finales. Son sistemas basados en reglas de produccin u otros procesos de razonamiento. Un sistema experto es un sistema de informacin basado en el conocimiento, que utiliza su conocimiento sobre un rea de aplicacin compleja y especfica para actuar como un consultor experto para los usuarios finales.

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: definicin

Los sistemas expertos proporcionan respuestas a preguntas en un rea problema muy especfica mediante la realizacin de inferencias similares a las humanas sobre el conocimiento contenido en una base de conocimiento especializada. stos deben ser capaces de explicar a un usuario su proceso de razonamiento y sus conclusiones. Por tanto, los sistemas expertos pueden proporcionar apoyo a las decisiones de los usuarios finales, en la forma de asesora de un consultor experto en un rea problema especfico

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: caractersticas

1. El procesamiento del conocimiento es indiferente al conocimiento. 2. Simula la labor de un experto humano, y no de un operador. 3. 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. 4. 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 sistema ha adquirido el conocimiento y lo est usando de manera correcta.
Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: caractersticas

5. 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. 6. 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. 7. Confiabilidad. El sistema experto debe ser confiable y no propenso a fallos.

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: usos

Cuando usar 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 Problemas de optimizacin. Cantidad de conocimiento inconmensurable Problemas basados en bsqueda (juegos inteligentes) Problemas basados en conocimiento no explcito.

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: aplicaciones

Industria Identificacin de materiales Sistemas de deteccin de fallas Sistemas de clasificacin Monitoreo y administracin de la produccin . Control de sistemas crticos Servicios Diagnstico de enfermedades Segmentacin Tutor inteligente Software Educativo Auditoria Control estratgico Alineamiento de presupuestos

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: ventajas

1. Coste reducido. El coste de poner la experiencia a disposicin del usuario se reduce de manera considerable. A mayor uso menor costo. 2. Peligro reducido. Los sistemas expertos pueden usarse en ambientes que podran ser peligrosos para un ser humano. 3. Experiencia Permanente. La experiencia es permanente y no depende de causas externas. 4. Experiencia mltiple. El conocimiento de varios especialistas puede estar disponible de manera simultnea. 5. Mayor confiabilidad. Al proporcionar una segunda opinin los sistemas expertos incrementan la confianza en que un especialista ha tomado la decisin correcta. 6. El conocimiento que tiene es fcil de actualizar. 7. Es capaz de utilizar grandes cantidades de conocimiento. 8. Son fciles de duplicar.
Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: ventajas

9. Son consistentes. 10. Son documentables. 11. Explicacin. El sistema experto puede explicar de forma clara y detalladamente el razonamiento que conduce a una conclusin aumentando la confianza. 12. Respuesta rpida. Respuesta en tiempo real. 13. Respuestas slidas, completas y sin emociones. El sistema experto siempre funciona a plena capacidad sin tener presin ni fatiga. 14. Inteligente. El sistema experto puede actuar como un tutor inteligente, dejando que el estudiante ejecute programas de ejemplo y explicando el razonamiento del sistema. 15. Base de datos inteligente. Los sistemas expertos pueden usarse para tener acceso a una base de datos en forma inteligente.

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: desventajas

1. No tiene capacidad de aprender. 2. No tiene capacidad de generalizar conocimiento. 3. No tiene capacidad de hacer analogas.

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS
Un sistema basado en el conocimiento o sistema experto permite incorporar el conocimiento de un experto humano en una determinada rea. Suele constar de: Una base de conocimiento en forma de reglas, hechos, etc. Un motor de inferencia que, basndose en dichas reglas, puede responder a consultas de usuario, utilizando capacidades deductivas. Los principales lenguajes utilizados en este tipo de sistemas son Prolog y Lisp, pero se puede emplear tambin una schell para desarrollar sistemas expertos Los entornos de programacin para este tipo de lenguajes suelen ser . bastante completos y constan de: Soporte automtico para el desarrollo del motor de inferencia. Utilidad para la captura de conocimiento con facilidades para la verificacin de consistencia. Soporte automtico para la construccin de la interfaz de usuario.

Ing. Carmen Rosa Pea Enciso

MODELO DE SISTEMAS EXPERTOS

Usuario

Interfaz con el usuario

Mquina de Inferencia

Base del Conocimiento

Dominio del problema

Sistema Experto

Mquina de desarrollo

Experto e Ingeniero del Conocimiento Ing. Carmen Rosa Pea Enciso

Instrucciones e Informacin Soluciones y Explicaciones Conocimientos

SISTEMAS EXPERTOS: arquitectura

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: componentes

Ing. Carmen Rosa Pea Enciso

SISTEMAS EXPERTOS: funcionamiento

Ing. Carmen Rosa Pea Enciso

BASE DE CONOCIMIENTOS

Ing. Carmen Rosa Pea Enciso

BASE DE CONOCIMIENTOS

Ing. Carmen Rosa Pea Enciso

BASE DE CONOCIMIENTOS
Contiene tanto hechos que describen el rea problema y tcnicas de representacin de conocimientos que describen cmo los hechos embonan de forma lgica. Consta de: Hechos sobre un rea temtica especfica. Ejemplo: John es un analista Heurstica (reglas empricas). Expresan los procedimientos de razonamiento de un experto sobre el tema. Ejemplo:
SI John es un analista, ENTONCES l necesita una estacin de trabajo.

Existen mtodos de representacin del conocimiento basados en reglas, estructuras, objetos y casos.

Ing. Carmen Rosa Pea Enciso

BASE DE HECHOS

Ing. Carmen Rosa Pea Enciso

BASE DE HECHOS

Ing. Carmen Rosa Pea Enciso

MOTOR DE INFERENCIA

Ing. Carmen Rosa Pea Enciso

MOTOR DE INFERENCIA

Ing. Carmen Rosa Pea Enciso

MDULO DE ADQUISICIN DE CONOCIMIENTO

Ing. Carmen Rosa Pea Enciso

MDULO DE ADQUISICIN DE CONOCIMIENTO

Ing. Carmen Rosa Pea Enciso

MDULO DE EXPLICACIN

Ing. Carmen Rosa Pea Enciso

INTERFASE DE USUARIO

Ing. Carmen Rosa Pea Enciso

INTERFASE DE USUARIO

Ing. Carmen Rosa Pea Enciso

MTODOS DE REPRESENTACIN DEL CONOCIMIENTO

Razonamiento basado en casos. Representa el conocimiento en la base de conocimiento de un sistema experto, en la forma de casos, es decir, ejemplos de desempeo, hechos y experiencias pasadas. Conocimiento basado en estructuras. Conocimiento que se representa en la forma de una jerarqua o red de estructuras. Una estructura es un conjunto de conocimientos sobre una entidad, que se compone de un paquete complejo de valores de datos que describen sus atributos. Conocimiento basado en objetos. Conocimiento que se representa como una red de objetos. Un objeto es un elemento de datos que incluye tanto datos como los mtodos o procesos que actan sobre dichos datos. Conocimiento basado en reglas. Conocimiento que se representa en forma de reglas y declaraciones de hechos. Las reglas son declaraciones que generalmente adoptan la forma de una premisa y una conclusin como: Si (condicin), Entonces (conclusin).
Ing. Carmen Rosa Pea Enciso

TECNICA DE REPRESENTACION DEL CONOCIMIENTO: REGLAS Una regla especfica qu debe hacerse en una situacin dada y consta de dos partes: Una condicin que podra cumplirse o no y una accin que debe efectuarse si la condicin se cumple.
IF INDICE.ECONOMICO > 1.20 AND INDICE.TEMPORADA > 1.30 THEN PERSPECTIVAS.VENTAS = EXCELENTE

Todas las reglas contenidas en un sistema experto forman el conjunto de reglas, que puede variar desde una docena de reglas para un SE sencillo, hasta 500, 1000 o 10,000 reglas en el caso de un sistema complejo.
Ing. Carmen Rosa Pea Enciso

TECNICA DE REPRESENTACION DEL CONOCIMIENTO: REDES DE REGLAS Las reglas de un conjunto de reglas no estn vinculadas fsicamente, pero sus relaciones lgicas se pueden ilustrar con un diagrama jerrquico.

Conclusin Conclusin
Evidencias Evidencias

Conclusin
Evidencias Evidencias

Evidencias

Evidencias

Evidencias

Evidencias

Ing. Carmen Rosa Pea Enciso

TECNICA DE REPRESENTACION DEL CONOCIMIENTO: REDES DE REGLAS

Las reglas que estn en la base de la jerarqua proporcionan evidencias a las reglas de los niveles superiores. Las evidencias permiten a las reglas de los niveles superiores producir conclusiones. El nivel ms alto podra consistir en una sola conclusin, lo que indica que el problema slo tiene una sola solucin. Se usa el trmino variable meta para describir la solucin, que podra ser un valor calculado, un objeto identificado, una accin a realizar o alguna otra recomendacin.

Si un SE asesora a la gerencia de alto nivel sobre la conveniencia de ingresar en una nueva rea del mercado, se asignara un valor de YES o NO a la nica variables de meta DECISION.MERCADO
Tambin puede ser que el nivel ms alto de la jerarqua incluya varias conclusiones, lo que indica la posibilidad de que haya ms de una solucin.
Ing. Carmen Rosa Pea Enciso

EL PROBLEMA DE LA SELECCIN DE REGLAS

El problema principal inherente en el uso de reglas para representar los conocimientos es la dificultad para seleccionar de manera eficiente esas reglas de la base del conocimiento. En muchos casos, slo se necesita un subconjunto total de reglas para resolver el problema. En el SE diagramado se pueden identificar siete animales que se listan en la parte superior basndose en las quince reglas que estn abajo. Las reglas se representan con crculos, los rectngulos que estn debajo de los crculos son las condiciones, y las flechas que apuntan hacia arriba desde los crculos representan las acciones o conclusiones. El SE puede identificar un animal como una ave usando slo la regla R3 (tiene plumas) o R4 (vuela y pone huevos). La tarea consiste en acondicionar el SE de manera que slo considere el conjunto apropiado de reglas.
Ing. Carmen Rosa Pea Enciso

Conjunto de reglas que puede producir ms de una conclusin final

Guepardo Tigre
Y
R9

Jirafa
R10

Cebra
R11

Avestruz
R12

Pingino
Y
R14

Albatros
Y
R15

R13

Color pardo

Manchas Patas negras largas

Franjas negras

Cuello largo Ungulado

O
R7 R8

No vuela

Negro y blanco Ave

O
R3 R4

Nada

Vuela bien

Mamfero
O
R1 R 2

Carnvoro
O
R5 R6

Plumas

Pelo

Da leche

Come carne
Y

Pezuas Rumia

Vuela

Pone huevos

Leyenda: Reglas Condiciones Accin (conclusiones)

Dientes puntiagudos

Garras

Ojos hacia adelante

Ing. Carmen Rosa Pea Enciso

EL PROBLEMA DE LA SELECCIN DE REGLAS

Se pueden usar varias tcnicas, pero la ms directa es que el usuario introduzca parmetros que reduzcan el nmero de opciones. Si el usuario especifica que el animal es un ave, slo sern necesarias las reglas 13, 14 y 15 para identificar el tipo especfico de ave.

Ing. Carmen Rosa Pea Enciso

Aplicacin Red de Inferencias Sistema Experto que recoge datos de sensores para alertar y evacuar frente a posibles desbordamientos del Ebro

Ing. Carmen Rosa Pea Enciso

Los vecinos de Juslibol se han dado cuenta de que estn en una zona de riesgo de desbordamiento del Ebro. Con objeto de saber cuando debe alertarse a la poblacin o desalojar la ciudad se solicita la creacin de un sistema experto que recoge datos de un conjunto de sensores .
POBLACION
estacin

CLIMA

Qu hacemos?

clima

Vecinos de Juslibol mes

MES

Materiales, maquinaria pesada, carros y unidades de auxilio

Qu acciones y medidas tomamos?

MATERIALES Y RECURSOS

Alerta de desbordamiento u orden de evacuacin?

Profesionales,

Consultar qu hacer con profesionales e ingenieros?

Ingenieros y mdicos

POBLACION EVACUADA

Municipalidad Alcalde y autoridades

INFORMES

DESASTRES

Ing. Carmen Rosa Pea Enciso

Parmetros requeridos mes

Valores de los parmetros cualquier mes del ao

precipitaciones aguas arriba

previsin tiempo altura ro estacin lluvia local cambio ro nivel ro alerta desbordamiento orden evacuacin

ninguna, moderada, fuerte

soleado, nubloso, tormentoso medida en metros seca, hmeda ninguna, ligera, intensa ninguno, bajo, alto bajo, normal, alto si, no si, no

Ing. Carmen Rosa Pea Enciso

Con las siguientes reglas construya la red de inferencias: Regla 1: SI

mes = mayo ... octubre ENTONCES estacin = hmeda

Regla 2: SI mes = noviembre ... abril ENTONCES estacin = seca Regla 3: SI precipitaciones = ninguna Y estacin = seca ENTONCES cambio = bajo Regla 4: SI precipitaciones = ninguna Y estacin = hmeda ENTONCES cambio = ninguno
Ing. Carmen Rosa Pea Enciso

Regla 5: SI precipitaciones = moderada ENTONCES cambio = ninguno Regla 6: SI precipitaciones = alta ENTONCES cambio = alto

Regla 7:
SI nivel = bajo ENTONCES alerta = no, evacuacin = no Regla 8:

SI
cambio = ninguno | bajo Y nivel = normal | bajo ENTONCES alerta = no, evacuacin = no
Ing. Carmen Rosa Pea Enciso

Regla 9: SI cambio= alto Y nivel= normal Y lluvia = intensa ENTONCES alerta = si (FC 0.4), evacuacin = no Regla 10: SI cambio=alto Y nivel= normal Y lluvia = ligera ENTONCES alerta = no, evacuacin = no Regla 11: SI cambio= alto Y nivel= alto Y lluvia = ninguna|ligera ENTONCES alerta = si (FC 0.5), evacuacin = si (FC 0.2) Regla 12: SI cambio= alto Y nivel= alto Y lluvia = intensa ENTONCES alerta = si, evacuacin = si (FC 0.8)
Ing. Carmen Rosa Pea Enciso

Regla 13: SI

altura < 1 ENTONCES nivel = bajo Regla 14: SI altura >= 1 and <=2 ENTONCES nivel = normal Regla 15: SI altura >2 ENTONCES nivel = alto Regla 16: SI previsin = soleado ENTONCES lluvia = ninguna
Ing. Carmen Rosa Pea Enciso

Regla 17: SI previsin = nublado ENTONCES lluvia = ligera Regla 18: SI previsin = tormentoso ENTONCES lluvia = intensa

Ing. Carmen Rosa Pea Enciso

RED DE INFERENCIAS

alerta

evacuacin

R10 R12 R11 lluvia cambio

R9

R8 R7 nivel

R4 R16 R17 R18 R6 R5

R14 R3 estacin R2 R13

R15

R1

previsin

precipitaciones

mes

altura

Ing. Carmen Rosa Pea Enciso

Implementacin de la red de inferencia

La representacin interna de reglas y hechos Nmero de Regla R1 parmetros-precondicin mes parmetros-postcondicin estacin premisas mes = mayo ........ octubre conclusiones estacin = seca Parmetro asignado-por premisa-de Valores: Cambio (R3 R4 R5 R6) (R8 R9 R10 R11 R12) -

Se requieren dos listas que identifiquen parmetros entrada y conclusin parmetros-entrada (mes precipitaciones previsin altura) parmetros-conclusin (alerta evacuacin)

Ing. Carmen Rosa Pea Enciso

Implementacin de la red de inferencia

1. Asignar valores a todos los parmetros de entrada. 2. Formar una cola Q con las reglas que tienen en sus premisas los parmetros de entrada Q: ( R1 R2 R3 R4 R5 R6 R13 R14 R15 R16 R17 R18 )

3. REPETIR Hasta que Q este vacio a. Examinar primera regla de Q b. Si la regla no se satisface sacarla de Q y volver a paso a) c. Si la regla esta satisfecha 4. Mostrar los parmetros de salida
5. Si la aplicacin es de monitorizacin de los parmetros en tiempo real volver al paso 1)
Ing. Carmen Rosa Pea Enciso

Otros ejemplos

Ing. Carmen Rosa Pea Enciso

 Ing. Carmen Rosa Pea Enciso

 Ing. Carmen Rosa Pea Enciso