Sistemas de razonamiento lgico

Objetivo

Aplicar la representacin basada en reglas de produccin, en la solucin de problemas basados en conocimiento.

Definicin de SRL
Razonamiento lgico?

Sistemas basados en reglas

Programas diseados para actuar como un experto

humano en un dominio o rea de conocimiento particular

Regla de produccin

Expresin Lgica OBJETO ADMINITR = SI 10 CALIFICACIN = NOTABLE NOTA VALOR =

Sintaxis de regla de produccin

RP :- PREMISA CONCLUSIN
PREMISA:- SI EXPRESIN_LGICA EXPRESIN_LGICA:- EXPRESIN_LOGICA

Y/O/NO EXPRESIN_LOGICA EXPRESIN_LGICA:- OBJETO-VALOR CONCLUSIN :- ENTONCES EXPRESIN_LGICA

Sintaxis de regla de produccin

Regla 1: Si nota > 9, entonces calificacin =

sobresaliente.
Regla 2: Si puesto < 20 o nota > 7, entonces

Admitir = s y Notificar = s.

Sintaxis de regla de produccin

Definicin
Una regla es una afirmacin lgica que relaciona

dos o ms objetos e incluye dos partes, la premisa y la conclusin. Cada una de estas partes consiste en una expresin lgica con una o ms afirmaciones objeto-valor conectadas mediante los operadores lgicos y, o, o no.

Ejemplo
Cajero Automtico. Como ejemplo de problema determinista que puede ser

formulado usando un conjunto de reglas, considrese una situacin en la que un usuario (por ejemplo, un cliente) desea sacar dinero de su cuenta corriente mediante un cajero automtico (CA). En cuanto el usuario introduce la tarjeta en el CA, la maquina la lee y la verifica. Si la tarjeta no es verificada con xito (por ejemplo, porque no es legible), el CA devuelve la tarjeta al usuario con el mensaje de error correspondiente. En otro caso, el CA pide al usuario su numero de identificacin personal (NIP). Si el nmero fuese incorrecto, se dan tres oportunidades de corregirlo. Si el NIP es correcto, el CA pregunta al usuario cuanto dinero desea sacar. Para que el pago se autorice, la cantidad solicitada no debe exceder de una cierta cantidad lmite diaria, adems de haber suficiente dinero en su cuenta.

 Investigar conocimiento causal y diagnostico Discutir en grupo, conocimiento causal y

conocimiento de diagnstico.

Semntica de las reglas de produccin

3.3.1 Conocimiento causal.

3.3.2 Conocimiento de diagnstico.

La causalidad
El

argumento causal pretende razonar la existencia de una causa para determinado efecto.

Su conclusin dice: A causa B. No sabemos cmo una causa produce un efecto. Abro un grifo y cae agua; le piso la cola al gato y

malla; tomo una aspirina y se esfuma mi dolor de cabeza; arrimo fuego a la cera y sta se derrite; pulso las teclas del ordenador y aparecen letras en la pantalla...

Modus Ponens
Si A es cierto, entonces

B es cierto y que se sabe adems que A es

cierto. Entonces, la regla Modus Ponens concluye que B es cierto.

Que es SP o Sistemas basados en reglas

Ingeniera del Conocimiento

Sistemas Basados en Conocimiento

Sistemas Expertos

Inteligencia Artificial

Visin conductista, conocimient o experto mas interactivo

Heursticas de procesamiento simblico

Visin cognitivo estructural, conocimiento no necesariamente experto

Sistemas basados en conocimiento (SBC)

Sistema cuya capacidad para resolver problemas

no reside en la expresin formal ni en los esquemas lgicos de inferencia que emplean si no en el conocimiento que posee [Feigenbaum 1977]

Sistemas basados en conocimiento (SBC)

Sistema que resuelve problemas utilizando una

representacin humano

simblica

del

conocimiento

[Jackson 1986]

 Por ejemplo, Stevens (1984): Los

sistemas expertos son maquinas que piensan y razonan como un experto lo hara en una cierta especialidad o campo. Por ejemplo, un sistema experto en diagnostico medico requerir 'a como datos los sntomas del paciente, los resultados de anlisis clnicos y otros hechos relevantes, y, utilizando estos, buscara en una base de datos la informacin necesaria para poder identificar la correspondiente enfermedad. [. . .] Un Sistema Experto de verdad, no solo realiza las funciones tradicionales de manejar grandes cantidades de datos, sino que tambin manipula esos datos de forma tal que el resultado sea inteligible y tenga significado para

 Un sistema experto puede definirse como un

sistema informtico (hardware y software) que simula a los expertos humanos en un rea de especializacin dada.

Tarea 1
Investigar 3 diferentes definiciones de Sistemas

expertos.
Nota: deben de ser diferentes en dentro de todo

el grupo

Aplicaciones

 Buscar 2 ejemplos de la aplicacin de sistemas

basados en reglas o sistemas expertos

Para que sirven

Con la ayuda de un sistema experto, personal con

poca experiencia puede resolver problemas que requieren un conocimiento de experto. El conocimiento de varios expertos humanos puede combinarse, lo que da lugar a sistemas expertos ms fiables, ya que se obtiene un sistema experto que combina la sabidura colectiva de varios expertos humanos en lugar de la de uno solo. Los sistemas expertos pueden responder a preguntas y resolver problemas mucho ms rpidamente que un experto humano. la complejidad del problema impide al experto humano resolverlo no fiable. Se pueden obtener enormes ahorros mediante el uso de sistemas expertos.

Uso de se
Cuando el conocimiento es difcil de adquirir o se

basa en reglas que slo pueden ser aprendidas de la experiencia. Cuando la mejora continua del conocimiento es esencial y/o cuando el problema est sujeto a reglas o cdigos cambiantes. Cuando los expertos humanos son caros o difciles de encontrar. Cuando el conocimiento de los usuarios sobre el tema es limitado.

Arquitectura de un sistema de Produccin (SP) ( Sistemas basados en reglas, SBR).

3.4.1 Hechos.
3.4.2 Base de conocimientos. 3.4.3 Mecanismo de control.

ARQUITECTURA BSICA
Memoria de Trabajo

Interfaz
Subsistema justificador Base de conocimientos Base de hechos Mecanismo de inferencia Subsistema de aprendizaje automtico

Conocimient o limitado

COMPONENTE HUMANO Nece sario ?

Datos Conocimiento

BASE DE CONOCIMIENTOS Diagnostico Tratamiento

Componente humano
Los

expertos humanos suministran el conocimiento bsico en el tema de inters, y los ingenieros del conocimiento trasladan este conocimiento a un lenguaje, que el sistema experto pueda entender.

La Base de Conocimiento
Los

especialistas son responsables de suministrar a los ingenieros del conocimiento una base de conocimiento ordenada y estructurada, y un conjunto de relaciones bien definidas y explicadas. Esta forma estructurada de pensar requiere que los expertos humanos repiensen, reorganicen, y reestructuren la base de conocimiento y, como resultado, el especialista se convierte en un mejor conocedor de su propio campo de especialidad. Hay que diferenciar entre datos y conocimiento. El conocimiento se refiere a afirmaciones de validez general tales como reglas, distribuciones de probabilidad, etc. Los datos se refieren a la informacin relacionada con una aplicacin particular. Por ejemplo, en diagnostico medico, los sntomas, las enfermedades y las relaciones entre ellos, forman parte del conocimiento, mientras los sntomas particulares de un paciente dado forman parte de los datos. El conocimiento se almacena en la base de conocimiento y los datos se almacenan en la memoria de trabajo. Todos los procedimientos de los diferentes sistemas y subsistemas que son de carcter transitorio se almacenan tambin en la memoria de trabajo.

Subsistema de Adquisicin de Conocimiento

Controla el flujo del nuevo conocimiento que fluye

del experto humano a la base de datos. El sistema determina qu nuevo conocimiento se necesita, o si el conocimiento recibido es en realidad nuevo, es decir, si debe incluirse en la base de datos y, en caso necesario, incorpora estos conocimientos a la misma.

Control de coherencia
Controla la consistencia de la base de datos y

evita que unidades de conocimiento inconsistentes entren en la misma

Motor de Inferencia
El cometido principal de esta componente es el

de sacar conclusiones aplicando el conocimiento a los datos.

Por ejemplo, en diagnstico mdico, los sntomas

de un paciente (datos) son analizados a la luz de los sntomas y las enfermedades y de sus relaciones (conocimiento).

El Subsistema de Adquisicin de Conocimiento

Si el conocimiento inicial es muy limitado y no se

pueden sacar conclusiones, el motor de inferencia utiliza el subsistema de adquisicin de conocimiento para obtener el conocimiento necesario y continuar con el proceso de inferencia hasta que se hayan sacado conclusiones.

Interface de Usuario
Es el enlace entre el sistema experto y el usuario.

Por ello, para que un sistema experto sea una

herramienta efectiva, debe incorporar mecanismos eficientes para mostrar y obtener informacin de forma fcil y agradable.

El Subsistema de Ejecucin de Ordenes

Es la componente que permite al sistema experto

iniciar acciones. Estas acciones se basan en las conclusiones sacadas por el motor de inferencia.

El Subsistema de Explicacin
El usuario puede pedir una explicacin de las

conclusiones sacadas o de las acciones iniciadas por el sistema experto. Por ello, es necesario un subsistema que explique el proceso seguido por el motor de inferencia o por el subsistema de ejecucin. Por ejemplo, si un cajero automtico decide rechazar la palabra clave (una accin), la mquina puede mostrar un mensaje (una explicacin) como la siguiente: Lo siento!, su palabra clave es todava incorrecta tras tres intentos.

El Subsistema de Aprendizaje
Una de las principales caractersticas de un sistema

experto es su capacidad para aprender. Diferenciaremos entre aprendizaje estructural y aprendizaje paramtrico. Por aprendizaje estructural nos referimos a algunos aspectos relacionados con la estructura del conocimiento (reglas, distribuciones de probabilidad, etc.). Por ello, el descubrimiento de nuevos sntomas relevantes para una enfermedad o la inclusin de una nueva regla en la base de conocimiento son ejemplos de aprendizaje estructural. Por aprendizaje paramtrico nos referimos a estimar los parmetros necesarios para construir la base de conocimiento. Por ello, la estimacin de frecuencias o probabilidades asociadas a sntomas o enfermedades es un ejemplo de aprendizaje paramtrico.

Tarea 2
Investigar una diferente estructura, arquitectura,

diagrama de un SE, junto con la explicacin de lo elementos que lo componen (autor, libro, etc.)

Ciclo de vida de un sistema de Produccin. Weiss y Kulikowski (1984)

Planteamiento del problema

La primera etapa en cualquier proyecto es

normalmente la definicin del problema a resolver. Puesto que el objetivo principal de un sistema experto es responder a preguntas y resolver problemas, esta etapa es quizs la ms importante en el desarrollo de un sistema experto. Si el sistema esta mal definido, se espera que el sistema suministre respuestas errneas.

Encontrar expertos humanos que puedan resolver el problema.

En algunos casos, sin embargo, las bases de

datos pueden jugar el papel del experto humano.

Diseo de un sistema experto.

Esta etapa incluye el diseo de estructuras

para almacenar el conocimiento, el motor de inferencia, el subsistema de explicacin, la interface de usuario, etc.

Eleccin de la herramienta de desarrollo

Debe decidirse si realizar un sistema experto a

medida, o utilizar una herramienta, o un lenguaje de programacin. Si existiera una concha satisfaciendo todos los requerimientos del diseo, sta debera ser la eleccin, no slo por razones de tipo financiero sino tambin por razones de fiabilidad. Las herramientas comerciales estn sujetas a controles de calidad, a los que otros programas no lo estn.

Desarrollo y prueba de un prototipo.

Si el prototipo no pasa las pruebas requeridas,

las etapas anteriores (con las modificaciones apropiadas) deben ser repetidas hasta que se obtenga un prototipo satisfactorio.

Refinamiento y generalizacin.
En esta etapa se corrigen los fallos y se incluyen

nuevas posibilidades no incorporadas en el diseo inicial.

Mantenimiento y puesta al da. En esta etapa el usuario plantea problemas o

defectos del prototipo, corrige errores, actualiza el producto con nuevos avances, etc.

Diferencias entre expertos

Realizar un SBR UNIDAD 3 PROYECTO (SISTEMA EXPERTO - EXAMEN) (MIERCOLES) CONTROL DE TRAFICO PROBLEMA DE PLANIFICACION (EXAMENES-AULAS-ALUMNOSMAESTROS) PLANIFICACION DE AUTOBUSES PARA LAS HORAS DE CONGESTION O DE DIAS FESTIVOS IDENTIFICACION DE METALES RAROS IDENTIFICACION DE PRODUCTOS DEFECTUOSOS MOVIMIENTOS DE UN ROBOT IDENTIFICACION Y ACENTUACION CORRECTA DE PALABRAS CON ACENTO DIACRTICO AGENTES SECRETOS CONTROL DE TRAFICO FERROVIARIOS DIAGNOSTICO DE ENFERMEDADES (ESPECIALIZADO) Para realizar reglas: objetos y valores Arboles de decisin tema_04.pdf

 http://www.enterate.unam.mx/artic/2008/marzo/ar

t5.html http://www.itba.edu.ar/archivos/secciones/c41UnSistemaExpertoLegal-SID-JAIO2001.pdf