6

Click here to load reader

Leccion 1.4 - Programas Importantes en La IA

Embed Size (px)

Citation preview

Page 1: Leccion 1.4 - Programas Importantes en La IA

[sistemas inteligentes] IDSYSTEMS 2014

Leccion 1.4 – Programas importantes en la historia de la IA

Existen una serie de programas que han supuesto avances importantes en la Inteligencia Arificial. Son nombrados en casi la totalidad de las publicaciones famosas referentes a Inteligencia Artificial.

El programa ELIZA El programa MYCIN El programa DENDRAL

Programa ELIZA

 ELIZA es un programa informático diseñado en el MIT entre 1964 y 1966 por Joseph Weizenbaum. Eliza fue uno de los primeros programas en procesar lenguaje natural. El mismo parodiaba al psicólogo Carl Rogers e intentaba mantener una conversación de texto coherente con el usuario.

 Su nombre viene de una vendedora callejera de flores y su vida se transformo cuando el profesor de dicción le enseño a hablar un correcto ingles, quien asumió esta tarea como parte de una apuesta. La mujer seguía siendo la misma pero la gente comenzó a verla de otra manera.

 La moraleja de la historia en relación con el programa Eliza es que, aunque un programa sea muy complejo, la computadora sigue siendo una acumulación inanimada de dispositivos electrónicos y que, aunque algunos de los resultados puedan ser sorprendentes la maquina es capaz de ejecutar únicamente las tareas para las cuales fue exactamente programada y nada más.

Funcionamiento

ELIZA en Emacs.

ELIZA funciona buscando palabras clave en la frase escrita por el usuario y responde con una frase modelo registrada en su base de datos.

Leccion 1.4 – Programas importantes en la IA Página 1

Page 2: Leccion 1.4 - Programas Importantes en La IA

[sistemas inteligentes] IDSYSTEMS 2014

A veces, las respuestas de este bot conversacional resultaban tan convincentes que al conversar por primera vez con él, algunas personas creyeron que en verdad estaban dialogando con un interlocutor humano. Sin embargo, esto tuvo un límite cuando el usuario encontraba mensajes implícitos o subliminales en las respuestas del bot que en verdad no existían o no intentaban significar eso. Llegado este punto, la conversación se volvía incoherente.

Cuando se escribía determinada frase que el bot no conocía, el mismo reformulaba dicha expresión a modo de pregunta o reflexión.

Programa MYCIN

Mycin fue uno de los primeros sistemas expertos que se usaron para diagnosticar enfermedades en medicina. El sistema podía identificar bacterias que causaban severas infecciones, tales como la bacteremia y la meningitis. Igualmente, podía recomendar antibióticos dosificados, basándose en el

Leccion 1.4 – Programas importantes en la IA Página 2

Page 3: Leccion 1.4 - Programas Importantes en La IA

[sistemas inteligentes] IDSYSTEMS 2014

peso del paciente. El nombre del programa derivó de los antibióticos que tienen muchas veces el sufijo “mycin”. El sistema también se usó para diagnosticar enfermedades infecciosas de la sangre.Mycin se desarrolló por unos cinco o seis años a principios de los años setenta del siglo pasado, en la Universidad de Stanford.  Se escribió en Lisp y fue la disertación doctoral de Edward Shortliffe, bajo la dirección de Bruce Buchanan, Stanley N. Cohen y otros.Curiosamente, Mycin jamás se usó en la práctica. Los resultados del sistema fueron evaluados y se logró hallar que un 69% de los casos, el sistema daba con la respuesta adecuada y el diagnóstico correcto, lo cual era mejor que el desempeño de los expertos en enfermedades infecciosas, quienes fueron juzgados usando el mismo criterio. Funciona a partir de un esquema de inferencias relativamente simple, con una base de conocimientos que oscila en unas 600 reglas. El usuario tiene que responder con “sí” y “no” a las preguntas de Mycin y al final da una lista de posibles bacterias culpables, que van en un rango de mayor a menor en la probabilidad del diagnóstico, así como su índice de confiabilidad en la probabilidad del diagnóstico, la razón por la cual llegó a esas conclusiones y el tratamiento de drogas que se le debiese dar al enfermo.A pesar del éxito de Mycin, hubo muchas críticas sobre los “factores de certeza” que el sistema usaba. Los desarrolladores hicieron estudios que mostraron que el desempeño de Mycin era afectado mínimamente por perturbaciones en ciertas métricas sobre la incertidumbre asociadas a las respuestas dentro de las reglas causa-efecto que usaba, sugiriendo que la potencia del sistema estaba relacionado más con la representación del conocimiento y del esquema de razonamiento que a los detalles de la incertidumbre numérica del modelo.Hubo estudios posteriores en donde se mostró que el modelo de factores de certeza podía ser interpretado en un sentido probabilístico, y así mostrar problemas con lo que el sistema asume desde un principio dentro del modelo. Sin embargo, la estructura modular de Mycin demostró ser muy exitosa llevando al desarrollo de modelos gráficos de redes bayesianas.Mycin no fue usado jamás en la práctica por los problemas legales que surgieron, más que en la debilidad en el desempeño de sus diagnósticos. La razón legal primordial para no usarlo es ¿quién sería el responsable en caso de que el sistema diagnostique mal a un paciente y éste sufra las consecuencias, incluso la eventual muerte, por un mal diagnóstico?Sin embargo, Mycin demostró la factibilidad de crear sistemas expertos basados en reglas causa-efecto y además, explicando su comportamiento para llegar a una conclusión. En ese sentido tal vez los sistemas expertos deberían tener más suerte y no verlos como tecnología de software obsoleta.

Mas informacion: http://www.it.uc3m.es/jvillena/irc/practicas/estudios/MYCIN.pdf

Leccion 1.4 – Programas importantes en la IA Página 3

Page 4: Leccion 1.4 - Programas Importantes en La IA

[sistemas inteligentes] IDSYSTEMS 2014

Programa DENDRAL

 Dendral es un programa experto de análisis químico y se ha aplicado con mucho éxito en diversos ámbitos y lugares del mundo. Fue desarrollado por Edward Feigenbaum a mediados de los 60.

            Dendral puede solucionar problemas de ingeniería química. Esto lo hace en tres fases:

  En primer lugar, el programa infiere cualquier posible restricción sobre la solución basándose en el conocimiento que posee en su base de datos.

A continuación permite a los usuarios añadir cualquier otro tipo de restricción y finalmente genera y comprueba una lista de posibles soluciones, que imprime en orden de preferencia.

Inicialmente, Dendral se escribió en lenguaje Lisp, pero ha sido reprogramado numerosas veces para ser usado en varias maquinas diferentes con otros lenguajes.

Leccion 1.4 – Programas importantes en la IA Página 4