Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf ·...
Transcript of Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf ·...
![Page 1: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/1.jpg)
Fundamentos de Inteligencia Artificial
E. Morales/L.E. Sucar CCC, INAOE
![Page 2: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/2.jpg)
Estudiar los fundamentos y las principales técnicas de resolución de problemas de la Inteligencia Artificial Identificar los componentes para representar el conocimiento en una aplicación, utilizar una o varias de las técnicas de representación que sean más adecuadas, y decidir sobre los mecanismos de inferencia y control
Objetivos
![Page 3: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/3.jpg)
1. Introducción a la Inteligencia Artificial 2. Búsqueda y juegos 3. Representación de Conocimiento 4. Tópicos diversos
Temario
![Page 4: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/4.jpg)
Reglas
Ontología Lógica
Redes Semánticas Clásica
es una
es una
es una Identificar
Técnicas de Representación
e Inferencia
tipo
Híbrida tipo
Representación de
Conocimiento
aplicar
Alternativa
Cualitativa tipo
Temporal
es una
es una
Manejo de intercertidumbre Basadas en
aprendizaje Estrategias de control
es una Diseñar
Pizarrón
Capas
DAI
tipo
tipo tipo
Representación
Mecanismo inferencia decidir
Control
resolver
Problema
Frames/objetos
es una
Mapa Conceptual de Reresentación de Conocimiento
![Page 5: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/5.jpg)
1. Tareas (30%) 2. Examen (30%) 3. Participación (10%) 4. Proyecto (30%)
Evaluación
![Page 6: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/6.jpg)
1. Entregar un documento, en formato de artículo técnico (LaTeX), que contenga (por lo menos) las siguientes secciones: a) El problema a resolver y las principales
carácterísticas del mismo. b) Qué elementos están considerando en
la representación del problema c) Qué técnica(s) de representación y qué
método(s) de inferencia (y control), y porqué?
Proyecto Final
![Page 7: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/7.jpg)
d) Mostrar los resultados obtenidos y analizarlos
e) Hacer una breve análisis de las ventajas/desventajas de la representación y método de inferencia utilizado
f) Dar conclusiones e ideas de posibles extensiones
Proyecto Final
![Page 8: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/8.jpg)
2. Realizar una implementación que resuelve su problema (en cualquier lenguaje):
a) Entregar listado de código junto con manual de usuario b) Mandar ejecutable
3. Hacer una presentación breve que explique el punto (1) y los resultados obtenidos
Proyecto Final
![Page 9: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/9.jpg)
P. Lucas y L. Van der Gaag (1991). Principles of Expert Systems. Addison Wesley. S. Russell y P. Norvig (2009) Artificial Intelligence: A Modern Approach, Prentice-Hall (3a. Edición).
Bibliografía Texto:
![Page 10: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/10.jpg)
Bibliografía Consulta 1. R. Brachman y H. Levesque (1985). Readings in
Knowledge Representation. Morgan Kaufmann 2. P. Jackson (1990). Introduction to Expert
Systems. Addison-Wesley (2a. edición). 3. P. Winston (1992). Artificial Intelligence.
Addison-Wesley (Tercera Edición). 4. S.C. Shapiro (1992). Encyclopedia of Artificial
Intelligence. Wiley, New York (segunda edición), 1992.
![Page 11: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/11.jpg)
Bibliografía Consulta 4. D. Poole, A. Mackworth, R. Goebel (1988).
Computational Intelligence: a logical approach. Oxford University Press.
5. M. R. Genesereth, N. J. Nilsson (1987). Logical Foundations of Artificial Intelligence. Morgan Kaufmann.
![Page 12: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/12.jpg)
“... diseño de sistemas inteligentes, es decir, que exhiben características que asociamos con la inteligencia humana - entender lenguaje natural, aprendizaje, razonamiento, etc.” [Feigenbaum].
Inteligencia Artificial
![Page 13: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/13.jpg)
“... programar computadoras para que realicen tareas que actualmente son hechas mejor por los seres humanos, ..., aprendizaje perceptual, organización de la memoria, razonamiento” [Jackson].
Inteligencia Artificial
![Page 14: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/14.jpg)
“... hacer computadoras más útiles y entender los principios que hacen posible la inteligencia” [Winston].
Inteligencia Artificial
![Page 15: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/15.jpg)
“... es un campo de la ciencia y de la ingeniería que se ocupa de la comprensión a través de la computadora de lo que comunmente llamamos comportamiento inteligente y de la creación de herramientas que exhiben tal comportamiento” [Shapiro].
Inteligencia Artificial
![Page 16: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/16.jpg)
Dos aspectos básicos: 1. Entender y modelar sistemas
“inteligentes” (ciencia) 2. Construir máquinas
“inteligentes” (ingeniería)
Inteligencia Artificial
![Page 17: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/17.jpg)
habilidad de razonar, adquirir y aplicar conocimiento, percibir y manipular objetos, ...
Pero, ¿qué es inteligencia?
![Page 18: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/18.jpg)
• Sistemas que piensan como humanos (ciencia cognitiva).
• Sistemas que actuan como humanos (prueba de Turing).
Enfoques:
![Page 19: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/19.jpg)
• Sistemas que piensan racionalmente (lógica).
• Sistemas que actuan racionalmente (teoría de decisiones).
Enfoques:
![Page 20: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/20.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
Tipo de aplicaciones:
![Page 21: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/21.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 incertidumbre
![Page 22: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/22.jpg)
IA tiene sus fundamentos en áreas tales como: • Filosofía • Matemáticas • Psicología • Ingeniería Computacional • Linguística • …
Es multidisciplinaria: Computación + otras áreas
![Page 23: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/23.jpg)
• Gestación (1943-1956) • Entusiasmo y grandes espectativas (1952-1969) • Dosis de realidad (1966-1974) • Sistemas basados en conocimiento (1969-1979)
Desarrollo Histórico Según [Russell, Norvig 95]:
![Page 24: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/24.jpg)
• IA como industria (1980-1988) • Regreso de redes neuronales (1986-presente) • Eventos recientes (1987-presente)
Según [Russell, Norvig 95]:
Desarrollo Histórico
![Page 25: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/25.jpg)
• GPS - Newell, Shaw y Simon • Perceptrón - Minsky y Papert • Checkers - A. Samuel • MACSYMA • AM - D. Lenat • ELIZA - Weisenbaum
Sistemas y/o Desarrollos Importantes Sistemas históricos
![Page 26: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/26.jpg)
Sistemas históricos • Shakey - SRI • SHRDLU - Winogard • MYCIN - E. Shortliffe • Prospector - Duda, Hart • Hearsay II - Erman, Hayes-Roth, Lesser, Reddy • CYC - D. Lenat, R. Guha • ...
Sistemas y/o Desarrollos Importantes
![Page 27: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/27.jpg)
• PEGASUS [Zue et al. 94] • MARVEL [Schwuttke 92] • 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 recientes
![Page 28: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/28.jpg)
• Vehículos autónomos
• Sistemas que leen la mente y controlan un brazo robótico
• Reconocimiento de caras (y gatos) apartir de imágenes de YouTube Deep Learning
Algunos Sistemas Actuales
![Page 29: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/29.jpg)
• Robots • Siri (iPhone)
• Watson - Jeopardy
• Human Brain Project
Algunos Sistemas Actuales
![Page 30: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/30.jpg)
Disputas internas: lógicos/teóricos vs. prácticos Disputa externa: ¿se puede lograr una verdadera IA?
Cuestionamientos
![Page 31: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/31.jpg)
Existen dos posiciones: - IA débil - IA fuerte
• Débil: ¿podemos lograr crear máquinas que actuen como si fueran inteligentes? • Fuerte: ¿podemos tener máquinas inteligentes? (i.e., conciencia...)
![Page 32: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/32.jpg)
• Gödel (teorema de incompletés) • Dreyfus (la manipulación simbólica no es
fundamento de inteligencia) • Winograd y Flores (mejor enfocarse a
problemas prácticos) • Searle (pensamiento real y simulado) • Penrose (se requiere conocimiento de física
no incluído en las máquinas)
Críticas
![Page 33: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/33.jpg)
2001: Odisea del espacio
![Page 34: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/34.jpg)
2001: Odisea del espacio
![Page 35: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/35.jpg)
2001: Odisea del espacio
![Page 36: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/36.jpg)
• Jugar ajedrez () • Síntesis de voz (≈) • Reconocimiento de voz (≈) • Lectura de labios (≈) • Planificación (≈)
2001: Odisea del Espacio
![Page 37: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/37.jpg)
• Visión () • Procesamiento de lenguaje natural () • Sentido común () • Emociones ()
Stork (ed.), HAL's Legacy, MIT Press, 1997
2001: Odisea del Espacio
![Page 38: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/38.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 39: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/39.jpg)
Representaciones avanzadas: • Modelos cualitativos, temporales, causales • Manejo de incertidumbre • Sistemas híbridos, capas, pizarrón • Sistemas multiagentes • Razonamiento basado en casos • Redes neuronales profundas • Sistemas multifuncionales • Ontologías
Técnicas de Representación
![Page 40: Fundamentos de Inteligencia Artificialccc.inaoep.mx/~esucar/Clases-ia/Laminas2014/iases01.pdf · 2014-08-20 · Estudiar los fundamentos y las principales técnicas de resolución](https://reader034.fdocument.pub/reader034/viewer/2022042103/5e8140543de7af45f86d2a2f/html5/thumbnails/40.jpg)
Tarea Leer los siguientes artículos para discutirlos la siguiente clase: • J.R. Searle (1990). Is the brain’s mind a computer
program. Scientific American: 26-31 • P.M. Churchland, P.S. Churchland (1990). Could
a machine think? Scientific American: 32-37 • A. Turing (1950). Computing Machinery and
Intelligence. Mind 49 (236): 433-460 • P. Hayes, K. Ford (1995). Turing Test Considered
Harmful. Proc. IJCAI, pp. 972-977.