Clase IA

INTELIGENCIA
ARTIFICIAL
Dr. Wladimir Rodrguez
Postgrado en Computacin
ULA
wladimir@ula.ve
Informacin General
Profesor: Wladimir Rodrguez

e-mail: wladimir@ula.ve
Horario: Lunes 8-12

Pgina WEB:
http://www.pgcomp.ula.ve/DISTANCIA/INT-ART/
index.html
Libro Texto:
Stuart Russell
y Peter Norvig, Inteligencia

Artificial: Un enfoque moderno, Prentice
Hall, 1996. (http://aima.cs.berkeley.edu)
Dr. Wladimir Rodriguez
Inteligencia Artificial
Evaluacin
Tres exmenes parciales: 25% cada uno

Primer parcial Unidades I y II
Segundo parcial Unidades III y IV
Tercer parcial Unidades V y VI
Un proyecto final : 25%
Programa
Unidad I: Inteligencia Artificial
Introduccin
Agentes Inteligentes
Unidad II: Resolucin de Problemas
Bsqueda Ciega
Bsqueda Heurstica
Juegos
Unidad III: Representacin del Conocimiento
Lgica de Proposiciones
Lgica de Predicados
Programa
Unidad IV: Planificacin
Planificacin
Unidad V: Manejo de Incertidumbre
Incertidumbre
Probabilidades
Unidad VI: Aprendizaje
Aprendizaje
Objetivos
Conocimiento de tcnicas bsicas de la

Inteligencia Artificial y su aplicacin.
Conocimiento de los mtodos bsicos para la

resolucin de problemas mediante bsqueda.
Introduccin de tcnicas bsicas de tratamiento

de la incertidumbre.
Introduccin a la planificacin y el aprendizaje.

Bibliografa
Stuart
Russell y Peter Norvig, Inteligencia

Artificial: Un enfoque moderno, Prentice Hall,
1996.
Elaine
Rich y Kevin Knight, Inteligencia

Artificial, , McGraw Hill, 1994.
Nils Nilsson, Inteligencia Artificial: Una nueva

sntesis, McGraw Hill, 2000.
P.
H. Winston Inteligencia Artificial. Ed.

Addison-Wesley Iberoamericana, 1.994
Introduccin
Contenido
Introduccin
Qu es la Inteligencia Artificial ?
Fundamentos de la Inteligencia Artificial
Historia de la Inteligencia Artificial
Campos de la Inteligencia Artificial
Aplicaciones de la Inteligencia Artificial
Introduccin (1)
La Inteligencia Artificial (IA):
comprender el comportamiento de entidades

intenta
inteligentes (es una ciencia)
en construir mquinas inteligentes
se(esesfuerza
una ingeniera)
inteligentes = mquinas capaces de

mquinas
percibir, razonar, aprender, comunicarse y actuar en
entornos complejos
La IA es un rea reciente (1956)
El estudio de la inteligencia es una disciplina muy
antigua (la filosofa desde hace 2000 aos)
10
Introduccin (2)
La aparicin de las computadoras en los aos 50
permiti poner en prctica las ideas surgidas hasta el

momento.
La IA comprende una gran cantidad de subreas:
de propsito general (p.e. percepcin y razonamiento)

(p.e. demostracin de teoremas y
especficas
diagnstico de enfermedades)
La IA puede considerarse un campo universal

11
Qu es Inteligencia Artificial?
Las definiciones de la Inteligencia Artificial se

agrupan en cuatro categoras:
Sistemas que piensan como humanos

Sistemas que actan como humanos
Sistemas que piensan racionalmente
Sistemas que actan racionalmente
12
Sistemas que Piensan como

Humanos
La interesante tarea de lograr que las
computadoras piensen mquinas con mente,

en su amplio sentido literal (Haugeland, 1985)
La automatizacin de actividades que
vinculamos con procesos de pensamiento

humano, actividades tales como toma de
decisiones, resolucin de problemas, aprendizaje
(Bellman, 1978)
13
Sistemas que Actan como

Humanos
El arte de crear mquinas con capacidad de
realizar funciones que realizadas por personas

requieren de inteligencia (Kurzweil, 1990)
El estudio de cmo lograr que las computadoras

realicen tareas que, por el momento, los
humanos hacen mejor. (Rich y Knight, 1991)
14
Sistemas que Piensan

Racionalmente
El estudio de las facultades mentales mediante el

uso de modelos computacionales (Charniak y
McDermott, 1985)
El estudio de los clculos que permiten percibir,

razonar actuar. (Winston, 1992)
15
Sistemas que Actan Racionalmente
Un campo de estudio que se enfoca a la

explicacin y emulacin de la conducta
inteligente en funcin de procesos
computacionales (Shalkoff, 1990)
La rama de la ciencia de la computacin que se

ocupa de la automatizacin de la conducta
inteligente. (Luger y Stubblefield, 1993)
16
Pensar como los Humanos
Pensar como los humanos: la Ciencia Cognitiva

Sistemas que piensan como los humanos
cmo piensan los humanos? Tcnicas
experimentales de la psicologa
Es el objetivo de la Ciencia Cognitiva (rene

tcnicas de IA y psicologa)
17
Actuar como los Humanos (1)
Test de Turing (1950). Comportamiento

inteligente.
de diferenciar entre respuestas del

Incapacidad
ordenador y repuestas humanas.
Supondra:
Procesamiento del Lenguaje Natural.

Representacin del Conocimiento.
Razonamiento Automtico.
Aprendizaje Automtico.
18
Actuar como los Humanos (2)
Test total de Turing.
permitira interaccin fsica entre persona y

Se
computadora.
Supondra:
Visin (para percibir objetos).

Robtica (para mover objetos).
19
Pensar Racionalmente (1)
Del estilo de los silogismos de Aristteles:
es un hombre. Todos los hombres son

Scrates
mortales, luego Scrates es mortal
Desarrollo de Lgica Formal a finales del siglo

XIX y principios del XX.
Hacia 1965, haban programas que resolvan

problemas formulados en Lgica (supuestos
memoria y tiempos suficientes).
20
Pensar Racionalmente (2)
La corriente Logstica en la Inteligencia
Artificial trata de crear sistemas inteligentes

utilizando la Lgica Formal.
Inconvenientes:
una representacin del conocimiento

Necesaria
informal (o difuso). Uso de probabilidades.
Explosin combinatoria de posibilidades.
21
Actuar Racionalmente
Uso de agentes: percepcin + actuacin.

Se necesita resolver situaciones, que el
pensamiento racional no puede por s solo hacer:
Acciones reflejas: retirar la mano del fuego.
El estudio de IA como agentes racionales tiene

dos ventajas:
Es ms general que el pensamiento racional.

ms cercano al mtodo cientfico que el
Es
comportamiento y el pensamiento humanos.
22
Aspectos y Caractersticas de la
Aspectos de la IA:
IA como ciencia cognitiva.

IA como tecnologa informtica.
Caractersticas esenciales de la IA:
Informacin simblica preferente a la numrica.

Mtodos heursticos preferente a los algortmicos.
Uso de conocimiento especfico-declarativo.
Informaciones incompletas o con incertidumbre.
Multidisciplinaridad.
23
Fundamentos de la Inteligencia
Artificial
Filosofa (de 428 a.C. al presente)

Matemticas (aprox. del 800 al presente)
Psicologa (de 1879 al presente)
Computacin (de 1940 al presente)
Lingstica (de 1957 al presente)
24
Races Filosficas de la Inteligencia

Artificial
Teoras de razonamiento, aprendizaje, etc

Platn, Scrates, Aristteles
Descartes (s. XVI). Dualismo. Distincin entre
mente y materia.
Leibniz (s. XVII). Materialismo.

Francis Bacon (s. XVI). Empirismo.
Bertran Russell (s. XIX). Positivismo lgico.
25
Races Matemticas de la
Nocin de algoritmo: al-Khowrizm (s. IX)

Lgica matemtica: Boole (1847)
Computabilidad: Gedel (1931)
Complejidad:
Reduccin de problemas: Dantzig (1960)

Cobman (1964), Edmonds
Polinmica/exponencial:
(1965)
Completitud NP: Cook (1971), Karp (1972)
26
Races Psicolgicas de la
Subjetivismo: Hermann von Hemholtz, William

James ( 1880)
Conductismo: John Watson, Edward Thordike(

1910), B.F .Skinner (1957) Crisis (cambio de
paradigma) en los aos 60
Cognitivismo: Piaget (1926), Kennet Craik

(1943), Collins y Quillian (1969): redes
semnticas, Newell y Simon (1972):
procesamiento de la informacin
27
Evolucin Histrica de la
Prehistoria
La tesis (aos 60)
La anttesis (aos 70)
La sntesis (aos 80)
La "fagocitosis" (aos 90)
28
Prehistoria de la Inteligencia
Artificial
Platn (!) (Hubert Dreyfus ,1979)
Leonardo Torres Quevedo (1852-1936) concepto moderno de

"autmata"
1943: Neurona formal (McCulloch y Pitts)
Ramn Llull (1232-1315), "Ars Magna" mecanizacin del

razonamiento
1946: "Modelo de von Neumann"

1950: Prueba de Turing
1955: "Logic Theorist" (Newell y Simon)
12/12/1955: Teorema 2.15 de los PM
1956: Conferencia de Darmouth
29
Inteligencia Artificial Aos 60:

La Tesis
Inteligencia: capacidad para resolver problemas

(en general)
Paradigmas:
Bsqueda heurstica
Resolucin general de problemas
descripcin
del dominio
problema
concreto
Solucionador
General
de
Problemas
30
solucin

La Anttesis
Predominancia del conocimiento sobre la
inteligencia en la resolucin de problemas
Paradigmas:
Sistemas basados en conocimiento

Sistemas expertos
problema
concreto
SE, SBC
(con conocimiento
sobre el dominio)
31
solucin
+ explicacin
+ justificacin

La Sntesis
Reuso de mdulos: razonamiento, interfaces. ..

Paradigma:
Herramientas de desarrollo genricas
Ingeniera de
Conocimientos
Herramienta
Sistema
Experto
Expertos
32

La Fagositosis
Integracin de sistemas de IA en entorno

(usuarios ,bases de datos, instrumentacin...)
Asimilacin de paradigmas de IA por la
Informtica:
simblico (desde los 50:

procesamiento
compiladores, LISP. ..)
del conocimiento (redes semnticas
representacin
OOP)
interfaces de usuario
bases de conocimiento
agentes
en ciclo de vida: prototipado rpido ,espiral. ..
33
La Hiptesis del
Sistema de Smbolos
Sistema de smbolos:
smbolos
expresiones (o estructuras de smbolos)
sobre expresiones: creacin, modificacin,
procesos
reproduccin y destruccin.
Hiptesis del sistema de smbolos (Newell y

Simon, 1976):
sistema de smbolos posee los elementos

Un
necesarios y suficientes para realizar una accin
inteligente genrica.
34
Campos de la Inteligencia Artificial

segn la ACM
Programacin automtica: Verificacin y sntesis.
Razonamiento automtico.
Representacin del conocimiento.
Metodologa de la programacin en IA.
Aprendizaje.
Procesamiento del lenguaje natural.
Resolucin de problemas, mtodos de control y bsqueda.
Robtica.
Interpretacin de imgenes y visin artificial.
Inteligencia artificial distribuida.
35
Aplicaciones de la Inteligencia
Artificial
Tareas de la vida diaria:
Percepcin: visin y habla.

natural: comprensin, generacin y
Lenguaje
traduccin.
Sentido comn.
Control de robot.
36
Artificial
Tareas formales:
Juegos: damas, ajedrez, go, ...

clculo simblico, demostracin de
Matemticas:
teoremas.
verificacin de programas,
Computacin:
aprendizaje automtico.
37
Artificial
Tareas de expertos:
diseo, deteccin de fallos, planificacin

Ingeniera:
de manufacturacin.
Anlisis cientfico.
Diagnstico y tratamiento mdico.
Anlisis financiero.
38
Estado del Arte
HITECH, el primer programa en ganar a un gran

maestro del ajedrez (Berliner, 1989)
PEGASUS, un programa de comprensin del

habla capaz de entender los detalles de una
peticin de reserva de vuelo y de tramitar la
transaccin (Zue et al. 1994)
MARVEL, un sistema experto para la
monitorizacin del envio masivo de datos desde

la sonda Voyager, capaz de alertar a los analistas
en caso de problemas (Schwuttke, 1992)
39
Estado del Arte
Un sistema experto para la diagnosis de
enfermedades de los ganglios linfticos, capaz de

emitir una diagnosis y de dar una explicacin de la
misma que sirva para seflalar los factores que la
han motivado (Heckerman, 1991)
Un sistema de monitorizacin de trfico capaz de
reconocer distintas escenas a partir de las imgenes

tomadas desde una cmara en un cruce, e incluso de
realizar llamadas automticas a los servicios de
emergencia en caso de accidentes (King et al. 1993)
40
Estado del Arte
Un sistema robtico integrado en un coche, que
recoge imgenes de video y seales de sensores,

las integra con la experiencia adquirida en
conducciones de entrenamiento, y es capaz de
conducir en una autopista sin la intervencin
humana (Pomerleau, 1993).
Deep Blue
NARM
41

Clase IA

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Clase IA

Diunggah oleh

Hak Cipta:

Format Tersedia

INTELIGENCIA

Profesor: Wladimir Rodrguez

Horario: Lunes 8-12

y Peter Norvig, Inteligencia

Dr. Wladimir Rodriguez

Tres exmenes parciales: 25% cada uno

Un proyecto final : 25%

Dr. Wladimir Rodriguez

Unidad I: Inteligencia Artificial

Unidad II: Resolucin de Problemas

Unidad III: Representacin del Conocimiento

Dr. Wladimir Rodriguez

Unidad IV: Planificacin

Unidad V: Manejo de Incertidumbre

Unidad VI: Aprendizaje

Dr. Wladimir Rodriguez

Conocimiento de tcnicas bsicas de la

Conocimiento de los mtodos bsicos para la

Introduccin de tcnicas bsicas de tratamiento

Introduccin a la planificacin y el aprendizaje.

Russell y Peter Norvig, Inteligencia

Rich y Kevin Knight, Inteligencia

Nils Nilsson, Inteligencia Artificial: Una nueva

H. Winston Inteligencia Artificial. Ed.

Dr. Wladimir Rodriguez

La Inteligencia Artificial (IA):

comprender el comportamiento de entidades

inteligentes = mquinas capaces de

Dr. Wladimir Rodriguez

La aparicin de las computadoras en los aos 50

permiti poner en prctica las ideas surgidas hasta el

La IA comprende una gran cantidad de subreas:

de propsito general (p.e. percepcin y razonamiento)

La IA puede considerarse un campo universal

Las definiciones de la Inteligencia Artificial se

Sistemas que piensan como humanos

Dr. Wladimir Rodriguez

Sistemas que Piensan como

La interesante tarea de lograr que las

computadoras piensen mquinas con mente,

La automatizacin de actividades que

vinculamos con procesos de pensamiento

Dr. Wladimir Rodriguez

Sistemas que Actan como

El arte de crear mquinas con capacidad de

realizar funciones que realizadas por personas

El estudio de cmo lograr que las computadoras

Dr. Wladimir Rodriguez

Sistemas que Piensan

El estudio de las facultades mentales mediante el

El estudio de los clculos que permiten percibir,

Dr. Wladimir Rodriguez

Sistemas que Actan Racionalmente

Un campo de estudio que se enfoca a la

La rama de la ciencia de la computacin que se

Dr. Wladimir Rodriguez

Pensar como los Humanos

Pensar como los humanos: la Ciencia Cognitiva

Es el objetivo de la Ciencia Cognitiva (rene

Dr. Wladimir Rodriguez

Actuar como los Humanos (1)

Test de Turing (1950). Comportamiento

de diferenciar entre respuestas del