Historia De La IA

HISTORIA DE LA IA

Ya hemos comentado anteriormente en la introducción que los primeros

investigadores se habían quedado en elaborar sistemas inteligentes basados en el

modelo de McCulloch.

Es en los años 50 cuando se logra realizar un sistema que tuvo cierto éxito, se llamó

el Perceptrón de Rossenblatt. Éste era un sistema visual de reconocimiento de

patrones en el cual se aunaron esfuerzos para que se pudieran resolver una gama

amplia de problemas, pero estas energías se diluyeron enseguida.

Fué en los años 60 cuando Alan Newell y Herbert Simon, que trabajando la

demostración de teoremas y el ajedrez por ordenador logran crear un programa

llamado GPS (General Problem Solver: solucionador general de problemas). Éste era

una sistema en el que el usuario definía un entorno en función de una serie de objetos

y los operadores que se podían aplicar sobre ellos. Este programa era capaz de

trabajar con las torres de Hanoi, así como con criptoaritmética y otros problemas

similares, operando, claro está, con microcosmos formalizados que representaban los

parámetros dentro de los cuales se podían resolver problemas. Lo que no podía hacer

el GPS era resolver problemas ni del mundo real, ni médicos ni tomar decisiones

importantes. El GPS manejaba reglas heurísticas (aprender a partir de sus propios

descubrimientos) que la conducían hasta el destino deseado mediante el método del

ensayo y el error.

En los años 70, un equipo de investigadores dirigido por Edward Feigenbaum

comenzó a elaborar un proyecto para resolver problemas de la vida cotidiana o que se

centrara, al menos, en problemas más concretos. Así es como nació el sistema

experto.

El primer sistema experto fue el denominado Dendral, un intérprete de

espectrograma de masa construido en 1967, pero el más influyente resultaría ser el

Mycin de 1974. El Mycin era capaz de diagnosticar trastornos en la sangre y recetar

la correspondiente medicación, todo un logro en aquella época que incluso fueron

utilizados en hospitales (como el Puff, variante de Mycin de uso común en el Pacific

Medical Center de San Francisco, EEUU).

Ya en los años 80, se desarrollaron lenguajes especiales para utilizar con la Inteligencia

Artificial, tales como el LISP o el PROLOG. Es en esta época cuando se desarrollan

sistemas expertos más refinados, como por el ejemplo el EURISKO. Este programa

perfecciona su propio cuerpo de reglas heurísticas automáticamente, por inducción.

Desarrollo Histórico Según [Jackson 86]

1950-1965 Periodo ``clásico''

· Gestación [McColluck y Pitts, Shannon, Turing]

· Inicio - reunión de Darmouth College en 1956 [ Minsky, McCarthy]

· Redes neuronales, robótica (Shakey)

· Búsqueda en un espacio de estados, Heurísticas, LISP

· Resolvedor general de problemas (GPS) [Newell, Simon]

· Juegos, prueba de teoremas

· Limitaciones de pura búsqueda, explosión combinatoria.

1965-1975 Periodo ``romántico''

· Representación ``general'' del conocimiento.

· Redes semánticas [Quillian]

· Prototipos (frames) [Minsky]

· Perceptrón [Minsky y Papert]

· Lógica [Kowalski]

· Mundo de bloques (SHDRLU) [Winograd]

· Compresión de lenguaje, visión, robótica.

· Dificultades de representación ``general'',problemas de ``juguete''.

1975-Hoy Periodo ``moderno'' Inteligencia ``especifica'' vs ``general''.

· Representación explícita del conocimiento específico del dominio.

· Sistemas expertos o basados en conocimiento.

· Regreso de redes neuronales [Hopfield, Rumelhart, Hinton], algoritmos

genéticos [Holland, Goldberg] Reconocimiento de voz (HMM), incertidumbre

(RB, Lógica difusa), planeación, aprendizaje Aplicaciones ``reales'' (medicina,

finanzas, ingeniería, exploración, etc.).

· Limitaciones: conocimiento ``superficial''

Según [Russell, Norvig 95]:

Gestación (1943-1956):

McCullock y Pitts (43), Hebb (49), Shannon

· (50), Turing (53), Minsky y Edmonds (51). Darmouth College (56) McCarthy,

Newell y Simon ``The Logic Theorist''

· Entusiasmo y grandes espectativas (1952-1969):

· Samuel - checkers (52), McCarthy (58):

· Lisp, time sharing, Programs with common sense. Minsky y McCarthy en MIT

moldearon mucho del area. En 63 McCarthy se fue a Stanford SRI, Shakey,

etc. Minsky, Evans, Student, Waltz, Winston, Winograd, etc. Trabajo en RN:

Hebb, Widrow, Rosenblatt

Dosis de realidad(1966-1974):

· Simon predecía que en 10 años se tendría una máquina inteligente.

Predicciones similares en traducción automática y ajedrez. Teoría de NPcompletness.

Experimentos en machine evolution (ahora algoritmos genéticos)

(Friedberg, 58) estaban bien fundados pero no produjeron nada. Minsky y

Papert Perceptrons (69) (aunque irónicamente el mismo año se descubrió

backpropagation (Bryson y Ho))

Sistemas basados en conocimiento (1969-1979):

· Dendral , Mycin , HPP, Prospector, Winograd SHDRLU,Shank (no hay

sintáxis), frames, Prolog, Planner

· IA como industria (1980-1988): R1/XCON, proyecto de la quinta generación,

shells y máquinas de Lisp...

Regreso de redes neuronales (1986-presente):

· Hopfield, Rumelhart y Hinton y descenso de los SE

Eventos recientes (1987-presente):

· Cambio gradual hacia los técnicos y lejos de los rudos (implica cierto grado de

madurez y estabilidad) e.g., reconocimiento de voz (HMM), incertidumbre

(Bayes), planeación (Tweak), robótica, aprendizaje (PAC), etc...

·

Sistemas históricos

GPS - Newell, Shaw y Simon

Perceptron - Minsky y Papert Chekers - A. Samuel

MACSYMA AM - D. Lenat

ELIZA - Weisenbaum

Shakey - SRI

SHDRLU - Winogard

MYCIN - E. Shortliffe

Prospector - Duda, Hart

Hearsay II - Erman, Hayes-Roth, Lesser, Reddy

CYC - D. Lenat, R. Guha

Sistemas actuales

PEGASUS - hace reservas de transporte por teléfono [Zue et al. 94]

MARVEL - sistema experto en tiempo real que maneja la información de Voyager y

ayuda a diagnosticar fallas [Schwuttke 92]

Sistema de diagnóstico de medicina interna con capacidad de explicar sus razones a

los expertos [Heckerman 91]

NAVLAB - vehículo autónomo que viaje en forma automática de un extremo a otro de

EUA [Pomerlau 93]

Sistema de visión que monitorea el tráfico en Paris y reconoce accidentes con los

cuales llama a servicios de emergencia [Koller 94]

DEEP BLUE - máquina paralela que juega ajedrez y primera en derrotar al campeón

mundial [IBM 97]

Alan Newell (1927,1992)

Hijo de profesor de radiología de la universidad de Stanford se crió en San Francisco y se graduó en Stanford,

después de graduarse pasó un año en Princeton, pero decidió que no era un matemático y optó por trabajar para la

RAND Corporation en un proyecto sobre el modelado de un centro regional de defensa aérea. Newell conoció a

Simon, con el que compartió su afinidad acerca de la I.A. (Fuente: Aircenter.net)

El problema científico le elige, usted no lo elige. Mi estilo es ocuparse de un solo problema, a saber, la naturaleza de

la mente humana. Ése es el problema que he cuidado a través de mi carrera científica, y será de esta manera hasta

el final."

"The scientific problem chooses you; you don't choose it. My style is to deal with a single problem, namely, the

nature of the human mind. That is the one problem that I have cared about throughout my scientific career, and it

will last me all the way to the end. "

Preceptos Jim (Morris De Newell)

Allen Newell condujo una vida muy productiva y exitosa como informático. Aquí está algo de la "heurística" que

pienso que él utilizó:

"Haga lo que usted ame, quiera a lo qué usted hace." Persona de gran energía y entusiasmo increíbles que solía

decir esto.

"Ayude a otros a encontrar un estado similar, no importa cómo de diferente puedan ser sus opciones" . Puesto que

él era feliz y seguro en lo que él hacía, Allen se imbuia sobre lo que hacía la gente, y podría ayudarle a menudo a él

hacer buenas opciones.

"No se preocupe de lo intrínseco o lo elegante que usted es o cualquier persona es". Nunca le vi sentirse amenazado

por la brillantez de otra persona u ofendido por su carencia de ella. Él juzgó solamente el funcionamiento.

"Sea intelectualmente fuerte, uniformemente para todo el mundo". Allen era intelectual incluso al crítico más

resistente que tenía siempre. Al principio, no pensé que se ajustara con su actitud de apoyo. Pero entonces reconocí

algo que no era personal; él aplicó estándares resistentes así mismo.

"Sea cuidadoso sobre lo que usted vaya a hacer, y después realmente hágalo". Él acordó hacer solamente algunas

de las cosas de las que le pregunté, ya que le ayudaría siempre

...