Professional Documents
Culture Documents
Flores
Tema 1
Introduccin a la Inteligencia Articial
Conceptos bsicos y un poco de historia. IA Inteligencia Articial. Presentacin. Curso 08/09 a da 23 de septiembre de 2008
Objetivos y contenidos Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia
Sistemas inteligentes
simblica (e.g. lgica) o No-simblica (e.g. redes neuronales) Cmo una mquina/ordenador puede llevarse a cabo un razonamiento lgico con (in)certidumbre
Cmo una mquina puede aprender (aprendizaje
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Esquema I
1 Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de forma racional
Filosofa y Matemticas Economa y Neurociencia Psicologa e Ing. Computacional Control y Ciberntica Lingstica
Filosofa y Matemticas Economa y Neurociencia Psicologa e Ing. Computacional Control y Ciberntica Lingstica
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Esquema II
3 Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Lingstica
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Denicin ([Wikipedia])
Se denomina inteligencia articial a la ciencia que intenta la creacin de programas para mquinas que imiten el comportamiento y la comprensin humana. La investigacin en el campo de la IA se caracteriza por la produccin de mquinas para la automatizacin de tareas que requieran un comportamiento inteligente.
Sin embargo, no es tan sencillo dar de partida una nica
denicin Si se estudia la bibliografa se pueden encontrar numerosas interpretaciones. stas se pueden clasicar en cuatro enfoques principales.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Algunas deniciones Sistemas que piensan como Sistemas que piensan humanos. racionalmente.
El nuevo y excitante esfuerzo de hacer que los computadores piensen... mquinas con mentes, en el ms amplio sentido literal. (Haugeland, 1985) [La automatizacin de] actividades que vinculamos con procesos de pensamiento humano, actividades como la toma de decisiones, resolucin de problemas, aprendizaje... (Bellman, 1978) El estudio de las facultades mentales mediante el uso de programas computacionales. (Charniak y Mc Dermott, 1985) El estudio de los clculos que hacen posible percibir, razonar y actuar. (Winston, 1992)
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Prueba de Turing
Filosofa y Matemticas Economa y Neurociencia Psicologa e Ing. Computacional Control y Ciberntica Lingstica
(Alan Turing, 1950) Turing sugiri una prueba basada en la incapacidad de diferenciar sobre entidades inteligentes indiscutibles y seres humanos. El computador supera la prueba si responde a una serie de preguntas planteadas por el evaluador y este no es capaz de saber si estas respuestas son de una persona humana o no.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Hoy por hoy, se le debera exigir estas capacidades: Procesamiento del lenguaje natural Representacin del conocimiento Razonamiento automtico Aprendizaje automtico
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Pensar como un humano: el modelo del enfoque cognitivo Para poder determinar cmo piensan los humanos es necesario adentrarse en la mente humana.
Cmo conocer el funcionamiento de las mentes humanas Mediante introspeccin. Mediante experimentos psicolgicos. Newell y Simon con su General Problems Solver. No slo
para resolver problemas propuestos sino para seguir la pista de las etapas del proceso de razonamiento y compararla con el humano. CIENCIA COGNITIVA: campo interdisciplinario donde convergen modelos computacionales de IA y tcnicas experimentales de psicologa, buscando teoras precisas y vericables.
Enciclopedia sobre la ciencia cognitiva
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Pensamiento racional
el enfoque de las leyes del pensamiento
La inteligencia consiste no slo en conocimiento, sino tambin en la habilidad de aplicar los conocimientos en la prctica.
Aristteles y su silogismo: esquemas de estructuras de
argumentacin mediante las cuales siempre se llega a conclusiones correctas si se parte de premisas correctas.
Estudio sobre codicar la manera correcta de pensar
lgica.
LGICA: en el s. XIX se elabor una notacin precisa para
1 2
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
denir sentencias sobre todo tipo de elementos del mundo y especicar relaciones entre ellos.
Cmo expresar conocimiento informal en trminos formales? Existe una gran diferencia entre poder resolver un problema en principio y hacerlo en la prctica (recursos computacionales).
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Denicin (Agente)
Un agente es algo que razona (Lat. agere). Un agente racional es aquel que acta con la intencin de alcanzar el mejor resultado o, cuando hay incertidumbre, el mejor resultado esperado.
De un agente en informtica esperamos que posean controles autnomos perciban su entorno persisten en el tiempo se adapten a los cambios y que sean capaces de alcanzar objetivos diferentes.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Breve historia de las disciplinas que han contribuido a la IA con ideas, puntos de vista y tcnicas al desarrollo:
Filosofa Matemticas Economa Neurociencia Psicologa Ingeniera computacional Teora de control y ciberntica Lingstica
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Filosofa II
Considerar la mente como sistema fsico
Ren Descartes (1596-1650): distincin la mente - la materia y los problemas que surgen. Libre albedro? cerebro fsico?
Teoras sobre la mente humana
1
Objetivos y contenidos Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
Dualismo: Existe una parte de la mente (alma/espritu) que est al margen de la naturaleza (leyes fsicas). Materialismo: variante, las operaciones del cerebro realizadas de acuerdo a las leyes fsicas constituyen la mente. Emprico: Francis Bacon; John Locke: Nada existe en la mente que no haya pasado antes por los sentidos Induccin y el positivismo lgico Teora de la conrmacin
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
4 5
conclusiones vlidas?
Qu se puede computar? Cmo razonamos con informacin incierta? Pasar de la IA a una ciencia formal necesita de tres reas
Objetivos y contenidos Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
colaboran? Cmo se deben llevar a cabo acciones cuando los resultados se obtienen de un futuro lejano?
Inicios de la Economa (1776) Adam Smith: ...las economas pueden concebirse como
un conjunto de agentes individuales que intentan maximizar su propio estado de bienestar econmico. No slo dinero, estudian cmo la gente toma decisiones que les llevan a obtener los benecios esperados. UTILIDAD.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
con la teora de la utilidad: grandes economas: tratamiento con incertidumbre y pequeas economas: semejante a un juego. Teora de juegos: Las acciones de un jugador pueden afectar signicativamente a la utilidad de otro. Hay que actuar de forma aleatoria, a veces slo aparentemente.
Investigacin operativa: intenta contestar a la tercera
pregunta. Surge con la II Guerra Mundial para la optimizacin de instalaciones de radar. Posteriormente para aplicaciones civiles. Procesos de decisin de Markov. Modelos basados en Satisfaccin: tomar decisiones que sean sucientemente buenas en vez de realizar clculos laboriosos para alcanzad las ptimas es ms cercano a un comportamiento humano.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Unidades computacionales Unidades de Almacenamiento Duracin de un ciclo Ancho de banda Memoria actualizacin/sec
Computador 1 UCP, 108 puertas 1010 bits RAM 101 1 bits disco 109 sec 1010 bits/sec 109
Cerebro Humano 101 1 neuronas 101 1 neuronas 1014 sinapsis 103 sec 1014 bits/sec 1014
Figura: Comparacin bsica entre los recursos de cmputo generales de que disponen los computadores y el cerebro. Las cifras correspondientes a los computadores ya se haban incrementado en un factor de 10 desde ediciones anteriores del libro seguido, y se espera que suceda lo mismo en esta dcada. Las cifras correspondientes al cerebro no han cambiado en los ltimos 10.000 aos.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
la vista humana. A principios del s. XX se dio el movimiento conductista: insistan en el uso exclusivo de mediciones de estmulos y respuestas. Psicologa cognitiva: elementos a tener en cuenta para disear un agente basado en conocimiento:
1 2 3
El estmulo debe ser traducido a una representacin interna. Esta se debe manipular mediante procesos cognitivos y generar nuevas representaciones... ...Que, a su vez se traducen en acciones.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
los computadores personales con interfaces grcas y ratones, entornos de desarrollo rpido, listas enlazadas, administracin automtica de memoria,... Tambin conceptos claves de la programacin simblica, funcional, dinmica y orientada a objetos.
regulador que mantena el ujo de agua circulando por l, con un ritmo constante y predecible. (250a.C.) Otros ejemplos posteriores: el termostato (Cornelis Drebbel s.XVI) o la mquina de vapor (James Watt, s. XVIII) La teora matemtica de los sistemas con retroalimentacin estables se desarroll en el siglo XIX. Teora de Control: en los aos 40 se exploraron y desarrollaron nuevos modelos cognitivos matemticos y computacionales. En 1948 el trmino ciberntica, del libro de Wiener Cybernetics donde ser desvel al pblico las propiedades de las mquinas con inteligencia articial.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
abordaba la creatividad en el lenguaje. Su teora (Syntactic Structures) s poda explicar lo anterior y, a diferencia de otras teoras, posea el formalismo suciente como para permitir su programacin.
La lingstica moderna y la IA nacieron al mismo tiempo
la materia bajo estudio de su contexto, y no solamente el entendimiento de la estructura de las sentencias. Gran parte de los primeros trabajos de investigacin en el rea de la representacin del conocimiento.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
1956 1965 196674 196979 198088 198893 198595 1988 1995 2003
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Gnesis de la IA (1943-1955)
Warren McCulloch y Walter Pitts: 1er trabajo de IA
Tres fuentes
1
Conocimientos sobre siologa bsica y funcionamiento de las neuronas. Anlisis formal de la lgica proposicional (Russel & Whitehead) Teora de la computacin de Turing.
Objetivos y contenidos Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
interconectadas en red. Minsky y Edmons: primer computador a partir de una red neuronal en 1951, el S NARC. Posteriormente Minsky prob las limitaciones de la investigacin con redes neuronales. Alan Turing primero en articular una visin de la IA, Machinery and Intelligence (1950), prueba de Turing, el aprendizaje automtico, los algoritmos genricos y el aprendizaje por refuerzo.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
solo 10 asistentes.
No se produjo ningn avance notable, pero sirvi para
Inteligencia Articial. Se bautiz con un nombre diferente porque se consider que no era una continuacin de ninguna de las anteriores, ya que
1 2 3
Se abarc la idea de intentar duplicar facultades humanas. La IA era la nica de los campos relacionados que se trataba claramente de una rama de la informtica. Finalmente, la IA es el nico campo que persigue la construccin de mquinas que funcionen automticamente en medios complejos y cambiantes.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Los primeros aos estuvieron llenos de xitos, aunque con ciertas limitaciones. Entusiasmo general y grandes esperanzas. Algunos hitos: Hiptesis del sistema de smbolos fsicos.
Lenguaje de alto nivel LISP. Generador de consejos. Micromundos, destacando el mundo de los bloques. RNs como adalines o perceptrones.
...Pero an as las predicciones muy optimistas se chocaron con una realidad difcil de modelar y excesivamente compleja en muchos casos: traduccin, bsqueda de soluciones genrica, la explosin combinatoria, capacidad de representacin limitada,....
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
que facilita el desarrollo de etapas de razonamiento ms largas, pudiendo as resolver casos recurrentes en dominios de conocimiento restringido: DENDRAL. sistemas expertos.
Surge esta nueva metodologa que puede aplicarse a
distintas reas de la actividad humana. Muy empleado en diagnstico mdico: MYCIN. Se incorporan tambin los factores de certeza.
Aparecen los marcos de Minsky.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Equipment Corporation.
Objetivos y contenidos
Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
Generacin. Los EEUU constituyeron el MCC (Microelectronics and Computer Technology Corporation). Ninguno cumpli completamente sus objetivos, mientras que Reino Unido se restaura el patrocinio/subvencin. La industria de la IA creci rpidamente, pasando de unos pocos millones de dlares en 1980 a billones de dlares en 1988. Poco despus lleg la poca llamada El invierno de la IA.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
existentes y trabaja tambin en demostrar la utilidad de las aplicaciones en el mundo real. La IA ya forma parte del mbito de los mtodos cientcos.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
arquitecturas y enfoques, y hoy por hoy aproximaciones basadas en matemticas + grandes corpus para aprender.
Minera de Datos.- Nueva y vigorosa industria, intenta
las redes Bayesianas aparecen para facilitar la representacin eciente y el razonamiento riguroso con conocimiento incierto. Domina la investigacin en el razonamiento incierto y los sistemas expertos.
Se apunta al aprendizaje a partir de la experiencia. Revoluciones similares se han dado en robtica, visin
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
agente total.
Objetivos y contenidos
Denicin
Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
Genricamente se puede decir que un agente es una entidad que percibe y acta sobre un entorno
El concepto de un agente provee una forma conveniente y
poderosa de describir una compleja entidad de software, que es capaz de actuar con cierto grado de autonoma, para cumplir tareas en representacin de las personas. Pero a diferencia de los objetos (que son denidos por mtodos y atributos), un agente es denido por su propio comportamiento.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Agentes racionales
De manera abstracta, un agente podra verse como una funcin que a partir de percepciones da lugar a acciones: f : P A Para cualquier clase de entornos y tareas, buscaremos el agente (o clase de agentes) que de mejor rendimiento. las limitaciones computationales hacen que la racionalidad perfecta sea inalcanzable disear el mejor programa dados unos recursos computacionales concretos.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Para reexionar....
Ejercicios Denir con vuestras propias palabras: (a) inteligencia, (b) inteligencia articial, y (c) agente. Son racionales los actos reejos? E inteligentes?
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Situacin actual de la IA
Cules de las siguientes situaciones pueden resolverse en la actualidad?
Jugar de manera decente una partida de ping-pong Conducir de manera prudente a lo largo de una carretera
en lnea recta Hacer la compra semanal en la web Hacer la compra semanal en el Mercadona Jugar decentemente al mus Descubrir y probar un teorema matemtico nuevo Disear y llevar a cabo un programa de investigacin relativo a biologa molecular Escribir intencionadamente una historia divertida Proporcionar consejo legal competente en un rea especializada de la ley Traducir del espaol hablado al sueco hablado en tiempo real Conversar satisfactoriamente con otra persona durante una hora Realizar una operacin quirrgica compleja Sacar los platos y cubiertos del lavavajillas y colocarlos
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Qu es capaz de hacer la IA hoy en da? Muchas respuestas posibles, unas cuantas aplicaciones podran ser:
Planicacin autnoma: por ejemplo el Agente Remoto de la NASA que controlaba la planicacin de las operaciones de una nave espacial abordo. Juegos: Deep Blue de IBM consigui vencer a Kasparov. Control autnomo: el sistema de visin por computador A LVINN fue entrenado para dirigir un coche de forma que siguiese una lnea. Diagnosis: existen muchos programas para diagnosis mdica que basados en el anlisis probabilista. Planicacin logstica: EEUU durante la guerra de golfo desarrollo la herramienta Dynamic Analysis and Replanning Tools (DART). Robtica: muchos cirujanos hoy en da utilizan asistentes robot en operaciones de microciruga. Por ejemplo, HipNav. Procesamiento de lenguaje y resolucin de problemas: PROVER B es un programa que resuelve crucigramas.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
Temas fundamentales en IA
Representacin: Los hechos relativos al mundo real han
de representarse de algn modo. La lgica es el lenguaje empleado en la IA. Cmo debera estructurarse el conocimiento? Qu es explcito, y qu debe ser inferido? Cmo codicar las reglas para inferencia de modo que se encuentre aquella informacin que slo se conoce implcitamente? Cmo tratar con conocimiento incompleto, inconsistente, y conocimiento probabilista? Bsqueda: Muchas tareas pueden verse como la bsqueda de una solucin en un espacio de problemas muy grandes. Uso de las heursticas y las restricciones.
Inferencia: Algunos hechos pueden ser inferidos de otros
hechos.
Aprendizaje: El aprendizaje es esencial en un sistema
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
inteligente.
Planicacin: A partir de hechos generales del mundo, de
los efectos de las acciones bsicas, de una situacin particular, y una declaracin de un objetivo, generar una estrategia para conseguir el objetivo.
Resumen
1 2
Existen distintas visiones de lo que es la IA. Nosotros entenderemos que la inteligencia tiene que ver principalmente con las acciones racionales Los lsofos facilitaron poder imaginar la IA. Las matemticas proporcionaron las herramientas para manipular determinados elementos y ayudan a entender el clculo & razonamiento. Los economistas formalizaron el problema de la toma de decisiones. Los psiclogos, informticos y la teora del control tambin contribuyeron en forjar la IA. La historia de la IA es corta, pero ya ha pasado por varios ciclos. La IA es considerada una ciencia que se emplea en muchsimas aplicaciones software y hardware, y que se incorpora en elementos de nuestra vida cotidiana.
Objetivos y contenidos Qu es la IA?
Comportamiento humano Pensar como un humano Pensamiento racional Actuar de Forma Racional
3 4
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes
S. Russell and P. Norvig. Inteligencia Articial: un enfoque moderno Pearson Ed., 2004 http://es.wikipedia.org/ Recurso web R.A. Wilson and F.C. Keil The MIT Encyclopedia of the Cognitive Sciences Cambridge, MA: MIT Press, 1999.
Historia de la IA
Inicios Sistemas Basados en Conocimiento IA como Industria y como Ciencia Sistemas inteligentes