Está en la página 1de 51

TEMA 1: INTRODUCCIÓN A LA

INTELIGENCIA ARTIFICIA

EDURNE BARRENECHEA
Dpto. Automática y Computación
edurne.barrenechea@unavarra.es

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 1


La Inteligencia Artificial, es una definición amplia y un tanto circular,
tiene por objeto el estudio del comportamiento inteligente de las
máquinas.

El comportamiento inteligente supone:


- percibir,
- razonar,
- aprender,
- comunicarse
- actuar en entornos complejos

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 2


Dos metas de la IA
Desarrollar máquinas que puedan realizar las tareas
anteriores.
Llegar a comprender el tipo de comportamiento, en las
máquinas o en los humanos.

Por tanto la IA persigue al mismo tiempo metas


científicas y metas de ingeniería.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 3


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 4
El programa ELIZA
Casi cada publicación famosa en la IA menciona el programa ELIZA que fue escrito a
finales de los sesenta por el profesor Joseph Weizenbaum de Massachusetts Institute
of Technology (MIT). El programa fue diseñado como una ayuda al análisis del
lenguaje y el profesor J. W. Lo llamo así en honor a la muchacha que aparece en la
obra de G. B. Shaw, que comenzó como una vendedora callejera de flores y su vida se
transformo cuando el profesor de dicción le enseño a hablar un correcto ingles, quien
asumió esta tarea como parte de una apuesta. Un elemento muy importante del
mensaje de Shaw era que aunque Eliza continuaba siendo la misma persona, con las
misma virtudes y defectos antes y después de su transformación, la gente la veía de un
manera deferente, como una señorita bien vestida y con un acento culto, en contraste
con la desastrada vendedora de flores que hablaba de una forma vulgar. Podemos
obtener la moraleja de esta historia y observar que aunque un programa sea muy
complejo la computadora sigue siendo una acumulación inanimada de dispositivos
electrónicos y que, aunque algunos de los resultados puedan ser sorprendentes la
maquina es capaz de ejecutar únicamente las tareas para las cuales fue exactamente
programada y nada más.
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 5
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 6
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 7
Reconocimiento de caras

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 8


La Real Academia de la Lengua:

Inteligencia

“Pontencia intelectual: facultad de conocer,


de entender o comprender”

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 9


¿Qué es ser inteligente?

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 10


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 11
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 12
¿Puede medirse la inteligencia?

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 13


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 14
¿Puede medirse la inteligencia?

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 15


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 16
Aspectos de la Inteligencia
• La memoria
• El pensamiento abstracto y el razonamiento
• El lenguaje y la comunicación
• El aprendizaje
• La resolución de problemas
• La creatividad
• ...

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 17


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 18
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 19
Paradigma conexionista
En 1943, Warren McCulloch y Walter Pitts
propusieron un modelo de neurona del cerebro
humano y animal.
Norbert Wiener elaboró estas ideas junto con otras,
dentro del mismo campo, que se llamó " cibernética"

Los primeros investigadores de esta innovadora ciencia,


tomaron como base la neurona formalizada de McCulloch
y postulaban que :
" El cerebro es un solucionador inteligente de problemas,
de modo que imitemos al cerebro".
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 20
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 21
¿Puede una máquina ser inteligente?

¿Puden volar las máquinas?

¿Puden nadar las máquinas?


Argumentos a favor o en contra

•Test de Alan Turing (Computing Machine and Intelligence (1950))


“Todo conocimiento es reducible a un algoritmo”

•Sala china (Searle 1980)

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 22


Marvin Minsky
(An introduction to computational geometry.
The MIT Press, 1969)
En todo caso, ¿qué es la inteligencia?. Es sólo una
palabra con que nos referimos a los procesos
desconocidos con los cuales nuestro cerebro resuelve
problemas que consideramos difíciles. Sin embargo,
cuando logramos dominar una habilidad, ya no nos
impresiona ni mistificamos el hecho de que otras
personas hagan la misma tarea, es por ello que el
significado de “inteligencia” nos parece tan escurridizo:
no describe algo definido, sino únicamente el
horizonte temporal de nuestra ignorancia en cuanto a
cómo puede funcionar la mente.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 23


En física el objeto es la materia y la energía.

En Inteligencia el objeto es el conocimiento


y la información.

En Física, creado el modelo se comprueba su


comportamiento en diferentes situaciones. Si
el modelo es correcto podemos predecir

Con la inteligencia también deberemos predecir


el comportamiento

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 24


Definiciones de la IA
Se agrupan en cuatro categorías:
Sistemas que actúan como humanos

Sistemas que piensan como humanos

Sistemas que piensan racionalmente (Hacer lo correcto)

Sistemas que actúan racionalmente

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 25


Definiciones de la IA
Sistemas que actúan como humanos
Nacen cuando los programas de I.A. deben interactuar con el humano

Prueba de Turing

S.E. debe justificar un diagnóstico

Máquina dialoga con humano

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 26


Definiciones de la IA
Sistemas que piensan como humanos

¿Cómo piensan los humanos?


Introspección
Experimentos psicológicos

Newel and Simon. SGP (1961)


Ciencia cognoscitiva. Aportaciones:
Visión, lenguaje natural, aprendizaje

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 27


Definiciones de la IA
Sistemas que piensan racionalmente
Lógica (XIX-XX)

Representación del conocimiento impreciso


versus
notación lógica

Lógica fuzzy (1965)

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 28


Definiciones de la IA
Sistemas que actúan racionalmente
Lograr los objetivos deseados (bajo ciertos supuestos)

Agente: “algo capaz de percibir y actuar”

Agentes racionales
I.A.:
estudio y construcción de agentes racionales
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 29
Algunas definiciones de IA
• IA es la atribuida a las máquinas capaces de hacer
operaciones propias de seres inteligentes (DRAE, 1992).
• La IA es el estudio de las computaciones que permiten
percibir, razonar y actuar (Winston-92).
• La IA es el estudio de técnicas de resolución de problemas
de complejidad exponencial mediante el uso de
conocimiento sobre el campo de aplicación del problema
(Rich-91).
• La IA estudia cómo lograr que las máquinas realicen tareas
que, por el momento, son realizadas mejor por los seres
humanos (Rich-91).
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 30
Definición de M. Minsky
IA es la ciencia de construir máquinas para que hagan
cosasque, si las hicieran los humanos requerirían
inteligencia. (El no cree que se deba definir la IA hasta que
no sepamos como trabaja el cerebro)
• Podemos pensar en la IA como en aquella ciencia que
incorpora conocimiento a los procesos o actividades para
que éstos tengan éxito.
• Es impensable que un ordenador evalúe todas las posibles
jugadas del ajedrez. En vez de esto, se incorpora
conocimiento en el proceso de búsqueda de la mejor jugada
en forma de jugadas predefinidas o procedimientos de
evaluación inteligentes.
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 31
Aspectos y características de la IA

Aspectos de la IA:
• IA como ciencia cognitiva.
(Compresión de entidades inteligentes)

• IA como tecnología informática.


(Construcción de entidades inteligentes)

CONEXIONISMO VERSUS SIMBOLISMO

Qué frente a cómo


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 32
Características esenciales de la IA:

• Información simbólica preferente a la numérica.


(Cualitativo-cuantitativo)

• Métodos heurísticos preferente a los algorítmicos.

• Uso de conocimiento específico–declarativo.

• Informaciones incompletas o con incertidumbre.

• Multidisciplinaridad.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 33


La hipótesis del sistema de símbolos

Sistema de símbolos:
• símbolos

• expresiones (o estructuras de símbolos)

• procesos sobre expresiones: creación,


modificación, reproducción y destrucción.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 34


La hipótesis del sistema de símbolos
Hipótesis del sistema de símbolos
(Newell y Simon, 1976):

SIMULAR
•Un sistema de símbolos posee los
elementos necesarios y suficientes para
realizar una acción inteligente genérica

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 35


Historia de la IA

Precedentes: Lógica
•1847: Boole: el álgebra de la lógica.

•1879: Frege: cálculo de predicados.

•1936: Turing: máquina universal.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 36


Historia de la IA

Precedentes: Autómatas

1641: Pascal: sumadora mecánica.


1832: Babbage: máquina diferencial y analítica.
1945: Eckert y Mauchley: ENIAC.
1951: Eckert y Mauchley: UNIVAC (computadora
comercializada).

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 37


Historia de la IA

Nacimiento
1956: Conferencia de Darmouth: nacimiento de la
IA.
1956: Newell y Simon: lógico teórico.

1957: Newell, Shaw y Simon: “General Problem


Solver” (GPS).
1958: McCarthy: Lenguaje LISP

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 38


Historia de la IA

Despegue
1963: M. Ross Quillian: redes semánticas.
1964: Bobrow: STUDENT.
1965: Robinson: principio de resolución.
1966: Weizenbaum: ELIZA.
1968: Hart: algoritmo A*.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 39


Historia de la IA
Explosión
1970: Winston: ARCH (apredizaje automático).
1971: HERSAY I: reconocimiento del habla.
1971: Fikes y Nilsson: STRIPS (planificación).
1972: Kowalski: programación lógica =) Prolog.
1973: Boyer y Moore: NQTHM.
1974: Shortli®e: MYCIN (sistemas expertos).
1975: Minsky: marcos.
1977: Forgy: OPS (Offcial Production System).
1979: Quinlan: ID3 (aprendizaje automático).

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 40


El programa MYCIN: La especialización de en cualquier actividad requiere un gran
conocimiento. El proceso para poder practicar una cierta actividad depende de la
asimilación de esta conocimiento. Un conjunto de hechos constituyen una gran parte del
conocimiento basico sobre un tema, pero son igualmente importantes la destreza que se
puede adquirir con la experiencia, las ideas generales en algunos casos acerca de lo que es
una buena practica y el arte de tomar un decisión acertada basándose en información
incompleta. Esto resulta tan importante para el aprendizaje de cualquier materia o para
que el estudiante de cualquier ciencia adquiera los aspectos sutiles del tema, como
aprender las premisas básicas. En la creación de un sistema experto hay una parte bastante
inmediata de codificación de los hechos conocidos sobre un tema; la parte mas difícil,
conocida como modelización de la maestría, consiste en la formulación y aplicación de
reglas extraídas de la experiencia que se posee en el tema. En cualquiera de los casos el
sistema esta constituido por una base de conocimientos que proporcionan los hechos y un
motor de inferencia para desarrollar las deducciones lógicas y tomar decisiones (algunas
veces acompañadas de un porcentaje de probabilidad acerca de la corrección de las
deducciones ), basadas en los hechos y reglas conocidas.
El programa MYCIN publicado por E. Schortcliffe en 1976 es un sistema que diagnostica
enfermedades infecciosas, en particular infecciones sanguíneas. MYCIN lo usan médicos
en practicas para obtener ayuda en sus diagnósticos, a su vez el sistema se actualiza con
los hechos y reglas de inferencia que proporsionan los especialistas.
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 41
El programa DENDRAL
DENDRAL es un programa experto de análisis químico y se ha aplicado con mucho éxito en
muchos lugares del mundo. DENDRAL soluciona un problema de ingenieria química en tres
fases. En primer lugar, el programa infiere cualquier posible restricción sobre la solución
basándose en el conocimiento que posee en su base de datos. A continuación permite a los
usuarios añadir cualquier otro tipo de restricción y finalmente genera y comprueba una lista
de posibles soluciones, que imprime en orden de preferencia. DENDRAL se escribió
originalmente en LIPS, pero ha sido reprogramado para ser usado en varias maquinas
diferentes de entre las que se destaca la implementación realizada sobre un PDP-10
en Edimburgo. Este programa basado en la estrategia de "planificar, generar y comprobar"
se usa en las universidades y en las industrias de Estados Unidos y en Europa y representa

una de las aplicaciones practicas de la IA que mas éxito ha conseguido de entre las

desarrolladas hasta la fecha.


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 42
Historia de la IA
Madurez
1980: Univ. de Ontario: MAPLE.
1982: PROSPECTOR: yacimiento de molibdeno.
1985: NASA: CLIPS.
1988: Wolfram: MATHEMATICA.
1988: W. McCune: OTTER (razonamiento automático).
1990: Mugleton: GOLEM (programación lógica inductiva).
1997: Deep Blue: Ajedrez a nivel de maestro.
2000: Links2go: agentes inteligentes en Internet.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 43


Campos de la IA
Clasificación de campos de la IA según la
ACM:
•Programación automática: Verificación y síntesis.
•Razonamiento automático.
•Representación del conocimiento.
•Metodología de la programación en IA.
•Aprendizaje.
•Procesamiento del lenguaje natural.
•Resolución de problemas, métodos de control y
búsqueda.
•Robótica.
•Interpretación de imágenes y visión artificial.
•Inteligencia artificial distribuida.
I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 44
Aplicaciones de la IA

Tareas de la vida diaria:


Percepción: visión y habla.

Lenguaje natural: comprensión, generación y traducció

Sentido común.

Control de robot.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 45


Aplicaciones de la IA

Tareas formales:
Juegos: damas, ajedrez, go, ...

Matemáticas: cálculo simbólico, demostración de


teoremas.
Computación: verificación de programas, aprendizaje
automático.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 46


Aplicaciones de la IA
Tareas de expertos:
Ingeniería: diseño, detección de fallos, planificación
de manufacturación.

Análisis científico.

Diagnóstico y tratamiento médico.

Análisis financiero.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 47


I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 48
Bibliografía

Copeland, J. Inteligencia artificial (Alianza, 1996)


Cap. 1 “Los comienzos de la inteligencia artificial:
esbozo histórico”.
Cap. 2 “Algunas pruebas sorprendentes”.
Crevier, D. Inteligencia artificial (Acento, 1996)

McCorduck, P. Máquinas que piensan (Tecnos,


1991)

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 49


Bibliografía
Rich, E. y Knight, K. Inteligencia artificial
(segunda edición)
(McGraw–Hill Interamericana, 1994).

Cap. 1: “¿Qué es la inteligencia artificial?”.


Russell, S. y Norvig, P. Artificial Intelligence
(A Modern Approach)
(Prenticce–Hall International, 1995)
Cap. 1: “Introduction”.

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 50


Bibliografía adicional

I.A. (I.T.I.G) Introducción a la Inteligencia Artificial 51