Академический Документы
Профессиональный Документы
Культура Документы
El presente informe contiene la descripcin de las caractersticas que posee los sistemas basados en Encadenamiento hacia Atrs. 2. DEFINICIN
A diferencia del trabajo con encadenamiento hacia delante el encadenamiento hacia atrs comienza con una hiptesis y a partir de ella es que se intenta probar la hiptesis recolectando informacin. Haciendo un cuadro comparativo: S. DE ENCADENAMIENTO HACIA ADELANTE El primer paso es definir los datos iniciales S. DE ENCADENAMIENTO HACIA ATRS Se comienza con la definicin de las metas del sistema
Por lo tanto en trminos mas sencillo podemos decir que el encadenamiento hacia atrs no es mas que: La estrategia de inferencia que intenta probar una hiptesis recolectando informacin de apoyo. 3. CARACTERISTICAS EN UN SISTEMA CON ENCADENAMIENTO
HACIA ATRS Algunas caractersticas de los sistemas de encadenamiento hacia atrs son:
El encadenamiento hacia atrs posee las siguientes ventajas Trabaja bien cuando el problema comienza formando la hiptesis y luego busca probar.
Podra decirse que la principal desventaja que posee es: Que contina siendo una lnea de razonamiento, aun si debera cambiar a uno distinto. 6. CUANDO USAR UN ENCADENAMIENTO HACIA ATRS
Algunos de los casos en los que se debera usar encadenamiento hacia atrs es cuando:
El proceso de desarrollo de un Sistema basado en encadenamiento hacia atrs esta dado de la siguiente manera: 1. Se comienza con una meta para probar
4.
El sistema ve si las premisas de las reglas meta estn listadas en la memoria de trabajo, las premisas no listadas se tornan nuevas metas o submetas para ser probadas.
5.
Este proceso contina de manera recursiva hasta que el sistema encuentra una premisa que no es soportada por ninguna regla, llamada primitiva (premisa de una regla que no es concluida por ninguna regla).
Cuando
una
primitiva
es
encontrada,
el
sistema
pregunta
al
usuario
informacin acerca de esta primitiva, entonces el sistema usa esta informacin para ayudar a probar las submetas y la meta original.
7.
Anteriormente
recomendable cuando se tratan Sistemas De Diagnstico, Correccin de Errores y Prescripcin. Para entender de mejor manera el encadenamiento hacia atrs se presenta el siguiente ejemplo que tiene que ver con Diagnstico Mdico. Supongamos que un paciente va al doctor, el doctor luego de escuchar el problema del paciente cre que tiene una infeccin de garganta. Ahora bien veremos como un sistema experto basado en reglas de encadenamiento hacia atrs puede solucionar este problema. REGLA 1 IF Hay seales de infeccin de garganta.
Ahora analizando la situacin se puede ver que: Para probar esta la meta de que el paciente tiene infeccin de garganta, el sistema selecciona la regla meta Regla 1, e intenta probar las premisas de esta regla , ya que ambas premisas son conclusiones de otras reglas cada premisa por lo que estas se tornan sub meta para ser probada. Ahora bien para probar que Hay seales de infeccin de garganta el sistema ve las premisas de la regla 2 y para probar Hay evidencia de que el organismo es estreptococo, el sistema ve las premisas de la regla 3. Todas esas premisas son primitivas, y se requiere que el usuario provea informacin. Ya que en este problema el sistema fue capaz de probar estas dos reglas, las premisas de la regla meta fueron probadas, lo que significa que la meta inicial de que el paciente tiene infeccin de garganta tambin es probada, ya que es la conclusin de la regla meta.
Meta Simple El sistema fue diseado para conocer acerca de una sola infeccin que vendra a ser de garganta. Preguntas Simples La sesin fue conducida en un modo interactivo usando lenguaje natural. Se hacen preguntas que pueden ser contestadas con SI o NO, o tambin seleccionar de una lista de respuestas. Busqueda Primero En Profundidad Esta es una caracterstica de los sistemas de encadenamiento hacia atrs, que son atractivos para aplicaciones que requieren usar interaccin. Adaptacion Del Usuario Los sistemas debe ofrecer una transparencia en su razonamiento proveyendo una explicacin del WHY (por qu) de algunas preguntas. La mayora de los shells manejan estos tipos de preguntas. Despliegue De Fallas El sistema debe desplegar al final el resultado al usuario algo as como: Infeccin de garganta . Esto puede ser solo un resultado intermedio del camino de otra
El sistema debe ser diseado para soportar la inteligencia del usuario usando Esto significa que el usuario tiene informacin que puede ser de ayuda al sistema.
Red De Seguridad Si la informacin no fue reconocida como infeccin de garganta entonces un sistema inteligente, llamara a la red de seguridad, ya que este proviene al sistema de fallas para reportar. Documentacin De Reglas Las reglas estn escritas en una sintaxis que depende del lenguaje de programacin o el shell del sistema experto que escoja para el desarrollo del sistema. Obtener esta sintaxis puede ser dificultoso para interpretar rpidamente, lo cual perjudica en la depuracin y mantenimiento del sistema. Por esta razn es importante la documentacin de cada regla con informacin que puede ayudar a su interpretacin. Cadena De Inferencias Cuando revisamos un conjunto de reglas, es difcil determinar qu reglas soportan otras, durante el proceso de inferencia. Por lo tanto, los diseadores, usan una forma alternativa para revisar el proceso de inferencia, desplazando grficamente las reglas en una Cadena de inferencias. Cadena De Inferencias: Representacin grfica de las reglas del sistema con premisas y conclusiones de reglas, dibujadas como nodos y su relacin como enlaces. Otro ejemplo puede ser el siguiente: 7.1 DIAGNSTICO DE MENINGITIS
El sistema tiene como nico objetivo decir si la infeccin es meningitis o no. Para tal caso usa la regla uno, este objetivo puede ser alcanzado si el usuario ya sabe que el paciente tiene meningitis o el sistema puede inferir la infeccin. La meningitis es asumida si el resultado del test lo confirma o el paciente tiene sntomas indicado por la regla dos. Las reglas tres y cuatro buscan sobre los resultados del test, en tanto la regla cinco hace la bsqueda sobre los sntomas del paciente. 7.2 APROXIMACIN A LA RESOLUCIN DE PROBLEMAS: Reglas de diagnstico de la meningitis. Meta 1: INFECCIN DE MENINGITIS. Regla 1 INFECCION DE MENINGITIS IF OR AND El medico sabe que paciente tiene meningitis. Se sospecha de meningitis DESPLEGAR Infeccin
Regla 2 SE SOSPECHA DE MENINGITIS POR EL TEST O SINTOMAS IF OR Se sospecha de meningitis por el resultado del test. Se sospecha de meningitis por los sntomas del paciente.
THEN Se sospecha de meningitis. Regla 3 CULTIVOS PARECIDADAS A LA MENINGITIS IF AND AND Donde el test esta corriendo. Cultivos donde se observa. Cultivos parecidas a la meningitis.
THEN Se sospecha de meningitis por el resultado del test. Regla 4 CULTIVOS PARECIDADAS A LA MENINGITIS IF AND La apariencia de la cultivo es coccus. Las manchas de la cultivo son grampos.
THEN Cultivos parecidas a la meningitis. Regla 5 SE SOSPECHA DE MENINGITIS POR LOS SNTOMAS IF AND AND El paciente esta sufriendo persistentes dolores de cabeza. El paciente esta sufriendo de vrtigo. El paciente esta letrgico.
THEN Se sospecha de meningitis por los sntomas. EJEMPLO DE UNA SESIN DE DIAGNSTICO MDICO: Ahora se revisar la interaccin entre el sistema y el usuario. Se puede notar el procesamiento interno de procesamiento del algoritmo de encadenamiento hacia atrs. MEMORIA DE TRABAJO
conocidas y
COMENTARIO: La tercera premisa de la REGLA 3 es conocida y soportada por la REGLA 4, direccionando la pregunta siguiente en la bsqueda de la premisa 1 de la REGLA 4. PASO 11 SISTEMA: La apariencia de la cultivo es coccus? Usuario: Por supuesto!
COMENTARIO: El usuario necesita saber por qu esta pregunta es importante. El sistema responde exhibiendo la regla seguida.
SISTEMA: Esto ayudara en la determinacin OBSERVADAS COMO MENINGITIS. [REGLA 4] IF AND THEN La apariencia de la cultivo es coccus Si la mancha de cultivo es Grampos Cultivos observada como meningitis
de si CULTIVOS SON
COMENTARIO: El usuario ahora fuerza a pedir por qu es importante El sistema debera responder desplegando las reglas que necesito esta informacin, entonces
SISTEMA: Esto ayudara en la determinacin de si SE SOSPECHA DE MENINGITIS POR EL RESULTADO DEL TEST. [REGLA 3] Si alrededor se a establecido que Se quiere correr el test Se quiere ver las cultivos Sin embargo, si Cultivos observados como meningitis [3.3] [3.0] PASO 13 SISTEMA: La apariencia de la cultivo es coccus? Usuario: NO MEMORIA DE TRABAJO Paciente conoce que tiene meningitis FALSE Test corriendo TRUE Cultivos observadas TRUE La apariencia de cultivo es coccus FALSE COMENTARIO: El sistema no tubo xito en establecer meningitis por el A continuacin se intentar Entonces se sospecha de meningitis por el resultado del test [3.1] [3.2]
establecer por consideraciones los sntomas del paciente (Premisa 2, REGLA 2). PASO 14
Todas la premisas de la REGLA 5 son conocidas y primitivas, causando la siguiente pregunta a ser pedida: SISTEMA: El paciente tiene persistentes dolores de cabeza? Usuario: SI SISTEMA: El paciente tiene vrtigo? Usuario: SI SISTEMA: El paciente tiene letargo? Usuario: SI PASO 17 La REGLA 5, que causa la regla 2, que en turnos causan la REGLA 1 para asegurarse de que la infeccin es meningitis, causando el siguiente despliegue a ser causado. SISTEMA: Despus de considerar la informacin obtenida, se cree que la infeccin es meningitis. MEMORIA DE TRABAJO Paciente conoce que tiene meningitis FALSE Test corriendo TRUE Cultivos vistas TRUE La apariencia de las cultivos es coccus TRUE El paciente sufre de dolores de cabeza TRUE El paciente sufre de vrtigo TRUE El paciente tiene letargo TRUE Se sospecha de meningitis por los sntomas TRUE Nosotros sospechamos de meningitis TRUE
usuario usando una simple va. Mediante la inteligencia. Esto significa que el usuario tiene informacin que puede ser de ayuda al sistema. Red De Seguridad El ejemplo incorpora un despliegue por defecto que debe ser presentado al usuario si la informacin no fue reconocida como meningitis entonces ELSE parte de la REGLA 1. Esto en un programa tradicional provocara No puede computar, pero en un sistema inteligente, llamara a la red de seguridad, ya que este proviene al sistema de fallas para reportar. Facilidad De Expansin En los tradicionales sistemas basados en reglas, se puede fcilmente expandir el sistema para mejorar su desempeo. Una tcnica de expansin es hacer que exista un conocimiento profundo. Ejemplo. Considerar la primera premisa de la REGLA 5. Que puede ser ambigua El paciente sufre de persistentes dolores de cabeza. El sistema debera ser expandido para inferir esta premisa, usando ms informacin, como muestra la siguiente regla. IF OR El paciente experimenta dolores de cabeza cada da. El paciente tiene dolores de cabeza ms por las noches.
THEN El paciente sufre de persistentes dolores de cabeza. El segundo tipo de tcnica de expansin, es hacer al sistema ms extensible en su inteligencia introduciendo nuevas cosas. Documentacin De Reglas Las reglas estn escritas en una sintaxis que depende del lenguaje de programacin o el shell del sistema experto que escoja para el desarrollo del sistema. Obtener esta sintaxis puede ser dificultoso para interpretar rpidamente, lo cual perjudica en la depuracin y mantenimiento del sistema.
Cuando revisamos un conjunto de reglas, es difcil determinar qu reglas soportan otras, durante el proceso de inferencia. Por lo tanto, los diseadores, usan una forma alternativa para revisar el proceso de inferencia, desplazando grficamente las reglas en una Cadena de inferencias. 8. AGENDA DE METAS
Una agenda de metas es considerada como una serie de metas por conseguir en una cierta secuencia. Todos los sistemas de encadenamiento hacia atrs necesitan al menos una meta para iniciar la sesin, pero en muchas aplicaciones el sistema necesita perseguir una serie de metas en una secuencia establecida. EJEMPLO: AGENDA PARA CONSEGUIR LA IDENTIDAD DE UN ANIMAL 1 . El animal es un pjaro 1 .1 . El pjaro es un petirrojo. 1 . 2. El pjaro es un canario. 1 .2.1 . es un canario amarillo. 1 .2.2 es un canario caf. 2 . El animal es un mamfero 2 . 1 El mamfero es un caballo. 2 . 2 El mamfero es una vaca. 3 . El animal es un reptil.
Aqu el sistema intenta probar primero si el animal es un pjaro, un mamfero o un reptil, luego si es un pjaro se prueba si es un petirrojo o un canario. Si no se prueba que el animal es un pjaro, se ve si es un mamfero, y se continua con el mismo procedimiento. 9. METAS ESTABLECIDAS POR EL USUARIO
A veces el orden de la lista de la agenda es demasiado rgido para algunos problemas en los que el sistema podra tomar ventaja de informacin especfica acerca del problema. Se podra disear el sistema para trabajar con un usuario inteligente, por usuario inteligente se refiere a un usuario que tenga informacin que pueda ayudar a guiar al sistema. Una forma simple de hacer esto es presentando al usuario al principio de la sesin un men de metas u objetivos que se desean perseguir. Si el usuario no tiene informacin para dirigir la bsqueda, el sistema iniciara con una lista de metas por defecto. 10. METAS ESTABLECIDAS POR REGLAS
En algunas aplicaciones es de valor establecer metas mediante la aplicacin de reglas. Esto permite al sistema adaptar su bsqueda de acuerdo al problema. Por ejemplo en el diseo de amplificadores una parte adicional llamada disipador de calor puede ser necesaria si se requiere exceder cierto nivel en la potencia de la salida. Ya que un disipador de calor puede ser necesario, pero no siempre se puede incluir la siguiente regla que cambia la meta del sistema: IF THEN AND calor. Permitir a un sistema experto controlar el orden de bsqueda sobre la base de informacin descubierta es una caracterstica importante de un sistema La salida del amplificador est sobre 10 watts. Debemos usar transistores de alto poder. Fijar nueva meta para disear transistores con disipador de
inteligente. Como se ilustra en el anterior ejemplo, una forma de lograr esto es incluir una regla que cambia la meta u objetivo del sistema. Este tipo especial de regla es denominado Meta - regla . 11. INFERENCIA MONTONA
En los tipos de problemas que se ha visto, se ha asumido que los hechos encontrados no cambian durante la sesin, es decir una vez que el hecho se coloca en la memoria de trabajo, esta permanece ah. Por ejemplo consideremos un problema de diagnstico electrnico: Afirmacin Regla Conclusin: El transistor Q1 est mal IF THEN El transistor Qi est mal Remplazar el transistor Q1
Remplazar el transistor Q1
Sistemas que retienen hechos como afirmaciones que no cambian se llaman sistemas montonos. Razonamiento montono.- Mtodo de razonamiento que asume que una vez que un hecho se a afirmado, este no puede ser alterado durante el curso del razonamiento. 12. INFERENCIA NO MONTONA
Algunos sistemas trabajan con hechos cuyo estado puede cambiar durante la sesin. Adems otra informacin lgica depende de que este hecho cambie o no. Consideremos el siguiente ejemplo: Afirmacin Regla Conclusin: Est lloviendo IF THEN <- Hecho 1
Cuando existen problemas complejos los diseadores del sistema dividen el problema en sub tareas y disean sistemas expertos separados para cada tarea. Cada sistema resuelve una parte del sistema, luego pasa el control al otro sistema. Una ventaja es que cada sistema pude tener su propia tcnica de inferencia.
13.
RESOLUCIN DE EJERCICIOS
1. Se tiene objetivo meta 2. Inspecciona la memoria de trabajo para ver si la meta ha sido previamente probada. 3. Si no el sistema busca en sus reglas para ver si una o mas tienen esta meta en su parte del THEN, este tipo de regla es llamada regla meta.
4. Luego el sistema ve si las premisas de las reglas meta estn listadas en la memoria de trabajo, las premisas no listadas se tornan nuevas metas o submetas para ser probadas. 5. Este proceso contina de manera recursiva hasta que el sistema encuentra una premisa que no es soportada por ninguna regla, llamada primitiva.
2.-
encadenamiento hacia atrs. Sistemas de Diagnstico medico: Diagnostico para el dolor de cabeza Diagnostico para resfro Diagnostico para determinar cncer de mama Diagnostico para determinar leucemia. Etc.
3.-
Sistema de Prescripcin: Prescripcin para la presin arterial Prescripcin para el uso de un medicamento Por qu es importante el diseo de sistema para un usuario
inteligente? Es importante el diseo de sistema para un usuario inteligente (usuario que tenga informacin que pueda ayudar a guiar al sistema) para que el sistema pueda concluir con recomendaciones o resultados ciertos, esto con la ayuda de usuarios inteligentes que puedan proporcionar (ayudar) informacin que guie al sistema; y no as el sistema pueda concluir con recomendaciones o resultados incorrectos. 4.Cul es la importancia de incorporar una variable en la meta (objetivo)?
Es importante incorporar una variable en la meta porque permite a un sistema experto controlar el orden de bsqueda sobre la base de informacin descubierta siendo esta una caracterstica importante de un sistema inteligente, una forma de lograr esto es incluir una regla que cambia la meta u objetivo del sistema. Este tipo especial de regla es denominado Meta - regla. A continuacin un ejemplo: IF THEN AND calor. 5.Cules son las principales ventajas en el diseo de sistema La salida del amplificador est sobre 10 watts. Debemos usar transistores de alto poder. Fijar nueva meta para disear transistores con disipador de
separados? Una ventaja es que cada sistema pude tener su propia tcnica de inferencia. 6.Describa un problema que tarea se podra lograr lo ms mejor
posible por un sistema experto separado Un ejemplo podra ser:Diagnstico de Fiebre Tifoidea.,para tal efecto se requiere una serie de anlisis, las cuales podran ser separadas y cada una tener sus propias reglas de inferencia. 7.Describa un problema que requiera especializacin de varios