Inteligencia Artificial y Sistemas Expertos (CT12)

Sesin: 1
Introduccin a la Inteligencia Artificial
Ing. Jos C. Bentez P.

Sesin 1. Temas
Introduccin a la Inteligencia Artificial
Objetivo de la Inteligencia Artificial (IA). Evolucin del concepto de IA. Test de Touring. Es la IA posible?. La habitacin china. Bases de la IA. Definicin de IA y Agente. Tipos de Agentes inteligentes. Escuelas de pensamiento de la IA Historia de la IA Aplicaciones de la IA
2

Objetivo de la Inteligencia Artificial

Es una rea de la ciencia bastante nueva (1956) Su objetivo son las capacidades que consideramos Inteligentes Las aproximaciones siguen diferentes puntos de vista Sus influencias son diversas (Filosofa, Matemtica, Psicologa, Biologa) Involucra una gran cantidad de reas tanto genricas (aprendizaje, percepcin, resolucin de problemas) como especficas (jugar al ajedrez, diagnosticar enfermedades, conducir coches, ...)

Evolucin del concepto de IA

Sistemas que actan como humanos El estudio de como hacer computadoras que hagan cosas que, de momento, la gente hace mejor (Rich y Knight, 1991) Sistemas que piensan como humanos El esfuerzo por hacer a las computadoras pensar ... mquinas con mentes en el sentido amplio y literal (Haugeland, 1985) Sistemas que actan racionalmente Un campo de estudio que busca explicar y emular el comportamiento inteligente en trminos de procesos computacionales (Schalkoff, 1990) Sistemas que piensan racionalmente El estudio de las facultades mentales a travs del estudio de modelos computacionales (Charniak y McDermott, 1985)
4

Evolucin del concepto de IA

Sistemas que actan como humanos El modelo es el hombre, el objetivo es construir un sistema que pase por humano. Test de Turing: Si un sistema lo pasa es inteligente (?) Capacidades necesarias: Procesamiento del Lenguaje Natural, Representacin del conocimiento, Razonamiento, Aprendizaje. No es el objetivo primordial de la IA pasar el test La interaccin de programas con personas hace que sea necesario que estos acten como humanos
5

Evolucin del concepto de IA

Test de Turing: Procesamiento del Lenguaje Natural, Representacin del conocimiento, Razonamiento, Aprendizaje, Percepcin. Existir Inteligencia Artificial cuando no seamos capaces de distinguir entre un ser humano y un programa de computadora en una conversacin a ciegas.
6

Evolucin del concepto de IA

Sistemas que piensan como humanos El modelo es el funcionamiento de la mente humana. Intenta establecer una teora sobre el funcionamiento de la mente (experimentacin psicolgica) A partir de la teora podemos establecer modelos computacionales Ciencias Cognitivas

Evolucin del concepto de IA

Sistemas que actan racionalmente Actuar racionalmente significa conseguir unos objetivos dadas unas creencias. El paradigma es el agente Un agente percibe y acta, siempre segn el entorno en el que est situado. Las capacidades necesarias coinciden con las del test de turing: Procesamiento del Lenguaje Natural, Representacin del conocimiento, Razonamiento, Aprendizaje, Percepcin. Su visin es mas general, no centrada en el modelo humano.
8

Evolucin del concepto de IA

Sistemas que piensan racionalmente La leyes del pensamiento racional se fundamentan en la lgica La lgica formal est en la base de los programas inteligentes (Logicismo) Se presentan dos obstculos: Es muy difcil formalizar el conocimiento Hay un gran salto entre la capacidad terica de la lgica y su realizacin prctica

Es la IA posible?
La posibilidad de la IA plantea problemas filosficos complejos Las maquinas pensantes poseen consciencia? La habitacin china, (Searle, 1980) Es la inteligencia una propiedad emergente de los elementos biolgicos que la producen? No hay una conclusin definitiva

10

La habitacin china

Es un experimento mental, fue propuesto por el filsofo John Searle y fue popularizado por Roger Penrose, que intenta rebatir la validez del Test de Turing a la vez que plantea que una mquina es incapaz de llegar a pensar. Expone la diferencia que existe entre reconocer la sintaxis y comprender la semntica, proponiendo que una habitacin cerrada con un mecanismo dotado de la cantidad suficiente de reglas puede hacerse pasar por una persona. Pero, tiene ese sistema algn tipo de conciencia o mente?
11

La habitacin china

El experimento plantea que la mente humana no funciona como un programa de computador, ni un programa de computador puede ser una mente. La habitacin china busca demostrarnos que una mquina puede realizar una accin sin entender lo que hace y el por qu lo hace. La lgica usada por los computadores simplemente opera con smbolos sin comprender el verdadero contenido, un proceso completamente distinto al que (creemos que) ocurre en los seres humanos.
12

Bases de la IA - Filosofa

13

Bases de la IA - Matemtica

14

Inteligencia Artificial
La IA es una ciencia que intenta crear programas para mquinas que imiten el comportamiento y la comprensin humana. Intenta crear mquinas y/o programas para automatizar tareas que requieran de comportamiento inteligente. Estas mquinas y/o programas se denominan agentes. Se denomina IA a la rama de la ciencia informtica dedicada al desarrollo de agentes racionales no vivos.
15

Agente
Un agente es cualquier cosa capaz de percibir su entorno (recibir entradas), procesar tales percepciones y actuar en su entorno (proporcionar salidas). La racionalidad es la caracterstica que posee el hombre para realizar una eleccin correcta que tiende a optimizarse. Existen distintos tipos de conocimiento y medios de representacin del conocimiento, el cual puede ser cargado en el agente por su diseador o puede ser aprendido por el mismo agente utilizando tcnicas de aprendizaje.
16

Tipos de agente inteligente

Se distinguen varios tipos de procesos vlidos para obtener resultados racionales, que determinan el tipo de agente inteligente.

17

Tipos de agente inteligente

De ms simples a ms complejos, los cinco principales tipos de procesos son: Ejecucin de una respuesta predeterminada por cada entrada (anlogas a actos reflejos en seres vivos). Bsqueda del estado requerido en el conjunto de los estados producidos por las acciones posibles. Algoritmos genticos (anlogo al proceso de evolucin de las cadenas de ADN). Redes neuronales artificiales (anlogo al funcionamiento fsico del cerebro de animales y humanos). Razonamiento mediante una lgica formal (anlogo al pensamiento abstracto humano).
18

Escuelas de pensamiento de la IA
Escuelas de pensamiento de la IA: La inteligencia artificial convencional La inteligencia computacional

19

Escuelas de pensamiento de la IA
La inteligencia artificial convencional

Se conoce tambin como IA simblico-deductiva. Est basada en el anlisis formal y estadstico del comportamiento humano ante diferentes problemas.

20

Escuelas de pensamiento de la IA
La inteligencia artificial convencional Estos problemas pueden ser: Razonamiento basado en casos: Ayuda a tomar decisiones mientras se resuelven ciertos problemas concretos. Sistemas expertos: Infieren una solucin a travs del conocimiento previo del contexto en que se aplica y ocupa de ciertas reglas o relaciones. Redes bayesianas: Propone soluciones mediante inferencia estadstica. Inteligencia artificial basada en comportamientos: que tienen autonoma y pueden auto-regularse y controlarse para mejorar. Smart process management: facilita la toma de decisiones complejas, proponiendo una solucin a un determinado problema al igual que lo hara un especialista en la actividad.
21

Escuelas de pensamiento de la IA
La inteligencia computacional Tambin es conocida como IA subsimblica inductiva. Implica desarrollo o aprendizaje interactivo; por ejemplo, modificaciones interactivas de los parmetros en sistemas conexionistas. El aprendizaje se realiza basndose en datos empricos.

22

Historia de la IA
Inicios
Las ideas ms bsicas se remontan a los griegos, antes de Cristo. Aristteles (384-322 a. C.) fue el primero en describir un conjunto de reglas que describen una parte del funcionamiento de la mente para obtener conclusiones racionales, y Ktesibios de Alejandra (250 a. C.) construy la primera mquina auto controlada, un regulador del flujo de agua (racional pero sin razonamiento). En 1315 Ramon Llull en su libro Ars magna tuvo la idea de que el razonamiento poda ser efectuado de manera artificial.

23

Historia de la IA
Inicios
En 1936 Alan Turing disea formalmente una Mquina universal que demuestra la viabilidad de un dispositivo fsico para implementar cualquier cmputo formalmente definido. En 1943 Warren McCulloch y Walter Pitts presentaron su modelo de neuronas artificiales, el cual se considera el primer trabajo del campo, aun cuando todava no exista el trmino. Los primeros avances importantes comenzaron a principios de los aos 1950 con el trabajo de Alan Turing, a partir de lo cual la ciencia ha pasado por diversas situaciones.

24

Historia de la IA
Primeros pasos En 1955 Herbert Simon, Allen Newell y J.C. Shaw, desarrollan el primer lenguaje de programacin orientado a la resolucin de problemas, el IPL-11. Un ao ms tarde desarrollan el LogicTheorist, el cual era capaz de demostrar teoremas matemticos. En 1956 fue inventado el trmino inteligencia artificial por John McCarthy, Marvin Minsky y Claude Shannon en la Conferencia de Dartmouth, un congreso en el que se hicieron previsiones triunfalistas a diez aos que jams se cumplieron, lo que provoc el abandono casi total de las investigaciones durante quince aos.

25

Historia de la IA
Primeros pasos En 1957 Newell y Simon continan su trabajo con el desarrollo del General Problem Solver (GPS). GPS era un sistema orientado a la resolucin de problemas. En 1958 John McCarthy desarrolla en el Instituto de Tecnologa de Massachusetts (MIT), el LISP. Su nombre se deriva de LISt Processor. LISP fue el primer lenguaje para procesamiento simblico. En 1959 Rosenblatt introduce el Perceptrn.

26

Historia de la IA
Sistemas expertos A fines de los 50 y comienzos de la dcada del 60 Robert K. Lindsay desarrolla Sad Sam, un programa para la lectura de oraciones en ingls y la inferencia de conclusiones a partir de su interpretacin. En 1963 Quillian desarrolla las redes semnticas como modelo de representacin del conocimiento. En 1964 Bertrand Raphael construye el sistema SIR (Semantic Information Retrieval) el cual era capaz de inferir conocimiento basado en informacin que se le suministra. Bobrow desarrolla STUDENT.

27

Historia de la IA
Sistemas expertos A mediados de los aos 60, aparecen los sistemas expertos, que predicen la probabilidad de una solucin bajo un set de condiciones. Por ejemplo DENDRAL, iniciado en 1965 por Buchanan, Feigenbaum y Lederberg, el primer Sistema Experto, que asista a qumicos en estructuras qumicas complejas euclidianas, MACSYMA, que asista a ingenieros y cientficos en la solucin de ecuaciones matemticas complejas. Posteriormente entre los aos 1968-1970 Terry Winograd desarroll el sistema SHRDLU, que permita interrogar y dar rdenes a un robot que se mova dentro de un mundo de bloques.
28

Historia de la IA
Sistemas expertos En 1968 Minsky publica Semantic Information Processing. En 1968 Seymour Papert, Danny Bobrow y Wally Feurzeig, desarrollan el lenguaje de programacin LOGO. En 1969 Alan Kay desarrolla el lenguaje Smalltalk en Xerox PARC y se publica en 1980. En 1973 Alain Colmenauer y su equipo de investigacin en la Universidad de Aix-Marseille crean PROLOG (del francs PROgrammation en LOGique) un lenguaje de programacin ampliamente utilizado en IA.

29

Historia de la IA
Sistemas expertos En 1973 Shank y Abelson desarrollan los guiones, o scripts, pilares de muchas tcnicas actuales en IA y la informtica en general. En 1974 Edward Shortliffe escribe su tesis con MYCIN, uno de los Sistemas Expertos ms conocidos, que asisti a mdicos en el diagnstico y tratamiento de infecciones en la sangre. En las dcadas de 1970 y 1980, creci el uso de sistemas expertos, como MYCIN: R1/XCON, ABRL, PIP, PUFF, CASNET, INTERNIST/CADUCEUS, etc. Algunos permanecen hasta hoy (shells) como EMYCIN, EXPERT, OPSS.

30

Historia de la IA
Hoy En 1981 Kazuhiro Fuchi anuncia el proyecto japons de la quinta generacin de computadoras. En 1986 McClelland y Rumelhart publican Parallel Distributed Processing (Redes Neuronales). En 1988 se establecen los lenguajes Orientados a Objetos. En 2006 se celebr el aniversario con el Congreso en espaol 50 aos de Inteligencia Artificial - Campus Multidisciplinar en Percepcin e Inteligencia 2006.

31

Historia de la IA
Hoy En el ao 2009 ya hay en desarrollo sistemas inteligentes teraputicos que permiten detectar emociones para poder interactuar con nios autistas. Existen personas que al dialogar sin saberlo con un chatbot no se percatan de hablar con un programa, de modo tal que se cumple la prueba de Turing como cuando se formul: Existir Inteligencia Artificial cuando no seamos capaces de distinguir entre un ser humano y un programa de computadora en una conversacin a ciegas.

32

Historia de la IA

33

Historia de la IA

34

Historia de la IA

35

Historia de la IA

36

Historia de la IA

37

Historia de la IA

38

Ejemplo de sistemas de IA

39

Aplicaciones de la IA
Resumen Lingstica computacional Minera de datos (Data Mining) Apps. Industriales Apps. Mdicas Mundos virtuales Procesamiento de lenguaje natural (NLP) Robtica Sistemas de apoyo a la decisin. Videojuegos Prototipos informticos Anlisis de sistemas dinmicos Smart process management Aprendizaje automtico Agentes autnomos
40

Aplicaciones de la IA
Robots autnomos

41

Aplicaciones de la IA
Reconocimiento de imgenes

42

Aplicaciones de la IA
Sistemas de Diagnstico/Control/Diseo/Planificacin

43

Aplicaciones de la IA
Interfaces Inteligentes/Recomendacin/Personalizacin

44

Tarea 1. Preguntas de prctica calificada

Con la ayuda de fuentes y mediante mapas conceptuales y/o semnticos responda las siguientes preguntas: 1. Cules son los objetivos de la IA? 2. Como ha evolucionado el concepto de IA? 3. Explique el Test de Touring. 4. Explique en que consiste la habitacin China 5. Dar dos conceptos de IA y de Agente respectivamente. 6. Cuales son los tipos de agente inteligente? 7. Explique cada una de las caractersticas de las dos escuelas de pensamiento de la IA. 8. Hacer un listado de los 10 hechos histricos mas importantes para usted de la IA. 9. Hacer un listado de 10 aplicaciones de IA.
45

Presentacin
Las Tareas se presentarn en un archivo Word en su Carpeta Personal del Dropbox (CPD). Las fuentes utilizadas en la tarea se presentarn en su CPD del Dropbox y deben conservar el nombre original y agregar al final _T1. Para cada Tarea crear una carpeta dentro de su CP del Dropbox y debe nombrarse de esta forma: IASE_PaternoM_T1 Las Tareas que no cumplan las indicaciones no sern considerados por el profesor.
46

Sesin 1. Introduccin a la IA
Inteligencia Artificial y Sistemas Expertos

http://utpiayse.blogspot.com
47