Sistemas Inteligentes

y Redes Neuronales
(WOIA)
Sesin: 1
MSc. Ing. Jos C. Bentez P.
Introduccin a la Inteligencia Artificial
2
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
3
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, ...)
4
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)
5
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
6
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.
7
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
8
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.
9
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
10
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
11
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?
12
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.
13
Bases de la IA - Filosofa
14
Bases de la IA - Matemtica
15
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.
16
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.
17
Tipos de agente inteligente
Se distinguen varios tipos de procesos vlidos
para obtener resultados racionales, que
determinan el tipo de agente inteligente.
18
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).
19
Escuelas de pensamiento de la IA
Escuelas de pensamiento de la IA:
La inteligencia artificial convencional
La inteligencia computacional
20
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.
21
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.
22
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.
23
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.
24
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.
25
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.
26
Historia de la IA
Primeros pasos
En 1957 Newell y Simon continan su trabajo con el
desarrollo del General ProblemSolver (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.
27
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.
Bobrowdesarrolla STUDENT.
28
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, Feigenbaumy 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.
29
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.
30
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.
31
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.
32
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.
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
Historia de la IA
39
Ejemplo de sistemas de IA
40
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
41
Aplicaciones de la IA
Robots autnomos
42
Aplicaciones de la IA
Reconocimiento de imgenes
43
Aplicaciones de la IA
Sistemas de Diagnstico/Control/Diseo/Planificacin
44
Aplicaciones de la IA
Interfaces Inteligentes/Recomendacin/Personalizacin
Resumen
45
Realizar un resumen mediante mapas conceptuales (CMapTools)
de esta diapositiva.
Sern mejor consideradas los resmenes que tengan informacin
extra a esta diapositiva.
Las fuentes adicionales utilizadas en el resumen se presentarn
en su carpeta personal del Dropbox y deben conservar el nombre
original y agregar al final _S1.
Las fuentes y los archivos *.cmap deben colocarse dentro de su
carpeta personal del Dropbox, dentro de una carpeta de nombre:
SIRN_PaternoM_S1
Las Tareas que no cumplan las
indicaciones no sern considerados
por el profesor.
46
Preguntas
El resumen con mapas conceptuales solicitado de la Sesin, al
menos debe responder 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.
47
Sesin 1. Introduccin a la IA
Sistemas Inteligentes y Redes Neuronales
http://utpsirn.blogspot.com