Aplicación de métodos de Inteligencia Artificial para la toma de ...
Métodos de Inteligencia Artificial
Transcript of Métodos de Inteligencia Artificial
![Page 1: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/1.jpg)
Métodos deInteligencia Artificial
L. Enrique Sucar (INAOE)[email protected]
ccc.inaoep.mx/esucarTecnologías de Información
UPAEP
![Page 2: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/2.jpg)
Estudiar algunas de las metodologías deInteligencia Artificial, incluyendo el diseño,implementación y aplicación de programasde software basados en dichas metodologías
Objetivos
![Page 3: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/3.jpg)
1. Repaso General de Inteligencia Artificial2. Sistemas basados en conocimiento
1. Lógica2. Reglas de producción3. Objetos estructurados
3. Manejo de incertidumbre1. Repaso de probabilidad2. Clasificadores bayesianos3. Redes bayesianas
4. Aprendizaje1. Introducción2. Árboles de decisión3. Redes neuronales
5. Tendencias actuales y futuras
Temario
![Page 4: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/4.jpg)
1. Prácticas de programación (40%)2. Examen a mediados del curso (25%)3. Tareas (10%)4. Proyecto final (25%)
Evaluación
![Page 5: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/5.jpg)
Russel, S., Norvig, P.,Artificial Intelligence: A Modern Approach,Pearson 2010 (Tercera Edicón).
BibliografíaTexto:
![Page 6: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/6.jpg)
BibliografíaConsulta1. Lucas, P. y Van der Gaag, L. Principles of
Expert Systems. Addison Wesley, 1991.2. Jackson, P. Introduction to Expert Systems.
Addison-Wesley, 1990 (2a. edición).3. Winston, P., Artificial Intelligence. Addison-
Wesley (Tercera Edición) 1992.4. Peal, J., Probabilistic Reasoning in Intelligent
Systems, Morgan-Kaufmann, 19885. Mitchell, T., Machine Learning, McGraw Hill,
1997
![Page 7: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/7.jpg)
“... diseño de sistemasinteligentes, es decir, queexhiben característicasque asociamos con lainteligencia humana -entender lenguaje natural,aprendizaje,razonamiento, etc.”[Feigenbaum].
Inteligencia Artificial
![Page 8: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/8.jpg)
“... programar computadoras para querealicen tareas que actualmente sonhechas mejor por los seres humanos, ...,aprendizaje perceptual, organización dela memoria, razonamiento” [Jackson].
Inteligencia Artificial
![Page 9: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/9.jpg)
“... hacer computadorasmás útiles y entenderlos principios que hacenposible la inteligencia”[Winston].
Inteligencia Artificial
![Page 10: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/10.jpg)
“... es un campo de la ciencia y de laingeniería que se ocupa de lacomprensión a través de la computadorade lo que comunmente llamamoscomportamiento inteligente y de lacreación de herramientas que exhiben talcomportamiento” [Shapiro].
Inteligencia Artificial
![Page 11: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/11.jpg)
Dos aspectos básicos:1. Entender y modelar sistemas
“inteligentes” (ciencia)2. Construir máquinas “inteligentes”
(ingeniería)
Inteligencia Artificial
![Page 12: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/12.jpg)
habilidad de razonar,adquirir y aplicarconocimiento,percibir y manipularobjetos, ...
Pero, ¿qué es inteligencia?
![Page 13: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/13.jpg)
• Sistemas que piensancomo humanos(ciencia cognitiva).
• Sistemas que actuancomo humanos(prueba de Turing).
Enfoques:
![Page 14: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/14.jpg)
• Sistemas que piensanracionalmente (lógica).
• Sistemas que actuan racionalmente(teoría de decisiones).
Enfoques:
![Page 15: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/15.jpg)
• Comprensión de lenguaje natural • Interpretación de imágenes• Manipulación y navegación • Matemáticas simbólicas• Planificación• Solución de problemas complejos• Multiagentes• …
Tipo de aplicaciones:
![Page 16: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/16.jpg)
• Simbólicos (Lisp) • Lógicos (Prolog)
Tipo de técnicas :
Tipo de lenguajes :
• Manipulación simbólica • Aprendizaje• Razonamiento • Búsqueda heurística• Manejo de incertidumbre
![Page 17: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/17.jpg)
IA tiene sus fundamentos en áreas tales como:
• Filosofía • Matemáticas • Psicología • Ingeniería Computacional • Lingüística • …
Es multidisciplinaria:Computación + otras áreas
![Page 18: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/18.jpg)
• Gestación (1943-1956)• Entusiasmo y grandes espectativas (1952-1969)• Dosis de realidad (1966-1974)• Sistemas basados en conocimiento (1969-1979)
Desarrollo HistóricoSegún [Russell, Norvig 95]:
![Page 19: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/19.jpg)
• IA como industria (1980-presente)• Regreso de redes neuronales,redes bayesianas (1988-presente)• IA “moderna” - métodocientífico, agentes inteligentes,grandes bases de datos (1990-presente)
Según [Russell, Norvig 95]:
Desarrollo Histórico
![Page 20: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/20.jpg)
• GPS - Newell, Shaw y Simon • Perceptrón - Minsky y Papert • Checkers - A. Samuel • MACSYMA • AM - D. Lenat • ELIZA - Weisenbaum
Sistemas y/o Desarrollos ImportantesSistemas históricos
![Page 21: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/21.jpg)
Sistemas históricos
• Shakey - SRI• MYCIN - E. Shortliffe• Prospector - Duda, Hart• Hearsay II - Erman, Hayes-Roth, Lesser, Reddy• CYC - D. Lenat, R. Guha• ...
Sistemas y/o Desarrollos Importantes
![Page 22: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/22.jpg)
• PEGASUS [Zue et al. 94] • Diagnóstico médico [Heckerman 91] • NAVLAB [Pomerlau 93] • Monitoreo de tráfico [Koller 94] • DEEP BLUE [IBM 97] • TD-Gammon [Tesaruro 94] • Trains/Trips [Allen 95/98]• Ayudante de ventas en LN [Chai 01]
Sistemas más actuales
![Page 23: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/23.jpg)
Áreas actuales (IJCAI-09)• Agentes, juegos y sistemas multi-agentes (55)• Restricciones, satisfactibilidad, búsqueda (43)• Representación de conocimiento, razonamiento y
lógica (51)• Aprendizaje computacional (66)• Multidisciplinarios y aplicaciones (20)• Procesamiento de lenguaje natural (20)• Planificación y calendarización (30)• Robótica y visión (11)• Incertidumbre (19)• Sistemas de información basados en redes y en
conocimiento (16)
![Page 24: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/24.jpg)
Discusión sobre los aspectos de IAque aparecen en la película y sobrelos avances actuales con respecto ala película
Presentación de Videos 2001: Odisea del espacio
![Page 25: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/25.jpg)
• Jugar ajedrez () • Síntesis de voz (≈)• Reconocimiento de voz (≈) • Lectura de labios (≈) • Planificación (≈)
2001: Odisea del Espacio
![Page 26: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/26.jpg)
• Visión () • Procesamiento de lenguaje natural () • Sentido común () • Emociones ()
Stork (ed.), HAL's Legacy, MIT Press, 1997
2001: Odisea del Espacio
![Page 27: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/27.jpg)
Representaciones básicas:
• Reglas de producción • Redes semánticas • Frames (prototipos o marcos) • Lógica de predicados
Técnicas de Representación
![Page 28: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/28.jpg)
Representaciones avanzadas:
• Sistemas que manejan incertidumbre
• Sistemas que aprenden
Técnicas de Representación
![Page 29: Métodos de Inteligencia Artificial](https://reader034.fdocuments.co/reader034/viewer/2022051200/586f84361a28ab92488ba43c/html5/thumbnails/29.jpg)
Tarea
• Leer Capítulo 1 de Russell