Inteligencia Artificial Clase 1

Informacin General
INTELIGENCIA ARTIFICIAL
Dr. Wladimir Rodrguez Postgrado en Computacin ULA wladimir@ula.ve
Profesor: Wladimir Rodrguez
e-mail: wladimir@ula.ve
Horario: Martes 4-6 y Jueves 4-6 (Saln del Postgrado) Pgina WEB:
http://www.pgcomp.ula.ve/Semestre/InteligenciaArtificialA2006/ index.html
Libro Texto:
Stuart Russell y Peter Norvig, Inteligencia Artificial: Un enfoque moderno, Prentice Hall, Segunda edicin, 2004. (http://aima.cs.berkeley.edu)
2
Inteligencia Artificial
Dr. Wladimir Rodriguez
Evaluacin

Tres exmenes parciales:
Programa
Unidad I: Inteligencia Artificial
Primer parcial unidades I y II Segundo parcial unidades III y IV Tercer parcial unidades V, VI y VII
Introduccin Agentes Inteligentes Bsqueda Ciega Bsqueda Heurstica Juegos Lgica de Proposiciones Lgica de Predicados
4
Unidad II: Resolucin de Problemas
Unidad III: Representacin del Conocimiento
Programa

Unidad IV: Planificacin
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.
Planificacin
Unidad V: Manejo de Incertidumbre

Incertidumbre Probabilidades
Unidad VI: Aprendizaje
Aprendizaje
Unidad VII: Percepcin

Visin
5
Bibliografa
Stuart
Russell y Peter Norvig, Inteligencia Arti!cial: Un enfoque moderno, Prentice Hall, Segunda Edicin, 2004. Rich y Kevin Knight, Inteligencia Arti!cial, , McGraw Hill, 1994. McGraw Hill, 2000.
Elaine
Introduccin
Nils Nilsson, Inteligencia Arti!cial: Una nueva s"ntesis, P.

H. Winston Inteligencia Arti!cial. Ed. AddisonWesley Iberoamericana, 1.994
7
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):
intenta comprender el comportamiento de entidades inteligentes (es una ciencia) se esfuerza en construir mquinas inteligentes (es una ingeniera) mquinas inteligentes = mquinas capaces de 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:
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
de propsito general (p.e. percepcin y razonamiento) especficas (p.e. demostracin de teoremas y diagnstico de enfermedades)
La IA puede considerarse un campo universal
11
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)
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)
13
14
Sistemas que Piensan Racionalmente

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)
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
16
Pensar como los Humanos

Pensar como los humanos: la Ciencia Cognitiva Sistemas que piensan como los humanos c#mo piensan los humanos? T!cnicas experimentales de la psicolog"a Es el objetivo de la Ciencia Cognitiva (rene tcnicas de IA y psicologa)
Actuar como los Humanos (1)
Test de Turing (1950). Comportamiento inteligente.
Incapacidad de diferenciar entre respuestas del ordenador y repuestas humanas. Supondra:
Procesamiento del Lenguaje Natural. Representacin del Conocimiento. Razonamiento Automtico. Aprendizaje Automtico.
17
18
Actuar como los Humanos (2)
Test total de Turing.
Pensar Racionalmente (1)
Del estilo de los silogismos de Aristteles:
Se permitira interaccin fsica entre persona y computadora. Supondra:
Scrates es un hombre. Todos los hombres son 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
Visin (para percibir objetos). Robtica (para mover objetos).
19
Pensar Racionalmente (2)

La corriente Logstica en la Inteligencia Artificial trata de crear sistemas inteligentes utilizando la Lgica Formal. Inconvenientes:
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.
Necesaria una representacin del conocimiento informal (o difuso). Uso de probabilidades. Explosin combinatoria de posibilidades.
El estudio de IA como agentes racionales tiene dos ventajas:

Es ms general que el pensamiento racional. Es ms cercano al mtodo cientfico que el comportamiento y el pensamiento humanos.
21
22
Aspectos y Caractersticas de la Inteligencia Artificial

Aspectos de la IA:
Fundamentos de la Inteligencia Artificial
Filosofa (de 428 a.C. al presente) Matemticas (aprox. del 800 al presente) Economa (de 1776 al presente) Neurociencia (de 1861 al presente) Psicologa (de 1879 al presente) Computacin (de 1940 al presente) Teora de control y ciberntica (de 1948 al presente) Lingstica (de 1957 al presente)
24
IA como ciencia cognitiva. IA como tecnologa informtica. Informacin simblica preferente a la numrica. Mtodos heursticos preferente a los algortmicos. Uso de conocimiento especfico-declarativo. Informaciones incompletas o con incertidumbre. Multidisciplinaridad.

Caractersticas esenciales de la IA:
23
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 Inteligencia Artificial

Nocin de algoritmo: al-Khowrizm (s. IX) Lgica matemtica: Boole (1847) Computabilidad: Gedel (1931) Complejidad:
Reduccin de problemas: Dantzig (1960) Polinmica/exponencial: Cobman (1964), Edmonds (1965) Completitud NP: Cook (1971), Karp (1972)
26
Races Econmicas de la Inteligencia Artificial

Teora de la decisin Teora de juegos Investigacin de Operaciones Modelos de Satisfaccin
Races Psicolgicas de la Inteligencia Artificial

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
28
Evolucin Histrica de la Inteligencia Artificial

Prehistoria La tesis (aos 60) La anttesis (aos 70) La sntesis (aos 80) La "fagocitosis" (aos 90)
Prehistoria de la Inteligencia Artificial

Platn (!) (Hubert Dreyfus ,1979) Ramn Llull (1232-1315), "Ars Magna" mecanizacin del razonamiento Leonardo Torres Quevedo (1852-1936) concepto moderno de "autmata" 1943: Neurona formal (McCulloch y Pitts) 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
30
29
Inteligencia Artificial Aos 60: La Tesis

Inteligencia: capacidad para resolver problemas (en general) Paradigmas:
Inteligencia Artificial Aos 70: La Anttesis

Predominancia del conocimiento sobre la inteligencia en la resolucin de problemas Paradigmas:
Bsqueda heurstica Resolucin general de problemas
Sistemas basados en conocimiento Sistemas expertos
descripcin del dominio problema concreto
Solucionador General de Problemas
problema concreto
SE, SBC (con conocimiento sobre el dominio)
solucin + explicacin + justicacin
solucin
31
32
Inteligencia Artificial Aos 80: La Sntesis

Reuso de mdulos: razonamiento, interfaces. .. Paradigma:
Inteligencia Artificial Aos 90: La Fagositosis

Integracin de sistemas de IA en entorno (usuarios ,bases de datos, instrumentacin...) Asimilacin de paradigmas de IA por la Informtica:
Herramientas de desarrollo genricas
Ingeniera de Conocimientos Herramienta Expertos Sistema Experto
procesamiento simblico (desde los 50: compiladores, LISP. ..) representacin del conocimiento (redes semnticas OOP) interfaces de usuario bases de conocimiento agentes en ciclo de vida: prototipado rpido ,espiral. ..
33
34
La Hiptesis del Sistema de Smbolos
Sistema de smbolos:
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.
36
smbolos expresiones (o estructuras de smbolos) procesos sobre expresiones: creacin, modificacin, reproduccin y destruccin.
Hiptesis del sistema de smbolos (Newell y Simon, 1976):
Un sistema de smbolos posee los elementos necesarios y suficientes para realizar una accin inteligente genrica.
35
Aplicaciones de la Inteligencia Artificial
Juegos:
Los juegos pueden generar espacios de bsqueda inmensos
La mayor parte de la investigacin inicial en bsquedas en espacios de estados se hizo con juegos de tablero
Se precisan tcnicas para determinar qu alternativas se exploran Estas tcnicas se llaman heursticas (rea de investigacin en IA) Vienen a ser estrategias de resolucin de problemas (que los humanos usamos y donde reside parte de la inteligencia) Los juegos son un dominio extremadamente rico para el estudio de la bsqueda con heursticas
38
Conjunto de reglas de juego bien definido que facilita la generacin del espacio de bsqueda Las configuraciones de tablero se representan fcilmente en una mquina Las pruebas de estos programas no presentan ninguna complicacin tica ni financiera
37
Razonamiento automtico y demostradores de teoremas

Al ser un sistema formal, la lgica lleva a la automatizacin
Permite el abordaje de multitud de problemas Bsquedas ciegas
Es una de las ramas ms antiguas y fructferas de la IA (Russell y Whitehead con las matemticas, Newell y Simon con LT y GPS) Responsable de la mayora de los trabajos iniciales en
Los esfuerzos iniciales fallaron Desarrollo de heursticas guiadas por la sintaxis. Sigue el inters
Aplicable a diseo y verificacin de circuitos lgicos, verificacin de programas, control de sistemas complejos Incorporan la interactividad convirtindose en asistentes inteligentes
40
formalizacin de algoritmos de bsqueda desarrollo de lenguajes formales de representacin (LPO, Prolog)
39
Sistemas expertos

Los problemas que dependen de una nocin tan vaga como el sentido comn son mucho ms difciles de resolver as Tendencia a sobreestimarlos, a pesar de sus deficiencias
Se asume la importancia del conocimiento especfico del dominio Se basan en el conocimiento de un humano, experto en el dominio
Dificultad de captura de un conocimiento profundo del dominio Falta de robustez y flexibilidad Incapacidad de ofrecer explicaciones cualitativas (slo los pasos) Dificultad de verificacin: problema serio por las aplicaciones crticas Escaso aprendizaje de la experiencia (dudas sobre su inteligencia)
Comprensin terica del dominio junto con una coleccin de reglas heursticas de resolucin de problemas avaladas por la experiencia
Desarrollo mediante refinamientos sucesivos La mayora se han centrado en dominios muy especializados, con estrategias claramente definidas de resolucin de problemas
41
42
Tratamiento del lenguaje natural
Planificacin y robtica
Ha sido y es el motor principal de la IA Subyace a la mayora de las aplicaciones: interfaces de programas, comprensin de noticias, filtrado de informacin... Objetivo histrico de la IA: creacin de programas capaces de entender y generar el lenguaje humano
La investigacin en planificacin comenz como un esfuerzo para disear robots que pudiesen realizar sus tareas con cierto grado de flexibilidad reaccionando a los cambios del mundo exterior Actualmente se aplica para la coordinacin de cualquier conjunto de tareas u objetivos complejos
xito en contextos muy restringidos Sistemas capaces de usar el lenguaje natural con la flexibilidad y generalidad propia del habla humana estn fuera del alcance de las metodologas actuales
43
Agentes Control de aceleradores de partculas
44

La resolucin de problemas complejos requiere descomposicin en tareas y planificacin del orden de las tareas a realizar (que pueden interferir entre s) Especialmente problemtica es la planificacin que permita reaccionar a condiciones ambientales cambiantes

Aprendizaje mquina (o automtico)
La importancia del aprendizaje est fuera de toda duda, en particular porque es una de las partes ms importantes del comportamiento inteligente La mayora de los sistemas expertos repetirn los mismos clculos una y otra vez para resolver el mismo problema La solucin obvia es que los programas aprendan por s mismos, ya sea a travs de la experiencia, por analoga, a travs de ejemplos o porque se les diga qu hacer Aunque se trata de un rea difcil, existen varios programas que sugieren
que no es imposible
46
45

Visin

Agentes
Agentes de interfaz, agentes web, etc. SBC con una funcin muy concreta y con cierta capacidad de iniciativa (deciden cundo intervienen) Softbots o knowbots para facilitar el uso de internet
Reconocimiento de objetos (puerta, borde, carretera...), caracteres escritos a mano, interpretacin de escenas, etc.
reas de aplicacin diversas
Medicina, diagnstico de averas, toma de decisiones, control, temas legales, diseo, anlisis qumicos, bsqueda de yacimientos, prospeccin minera, programacin automtica (ISBC y robtica), tutores inteligentes, etc.
Papel de asistente personal o mayordomo Inicialmente, observan las tareas del usuario Posteriormente, intentan automatizar aqullas que el usuario realiza rutinariamente Detectan a otros agentes en la red y colaboran con ellos
48
47
El mundo del crdito
Microciruga
SBCs para dar apoyo a decisiones de concesin de crditos
Muchos cirujanos utilizan asistentes robot en operaciones de microciruga
En los bancos En las compaas de seguros
Tcnicas de visin por computador para crear un modelo tridimensional de

la anatoma interna del paciente
Ayudan en la colocacin de instrumentos, reemplazos de caderas...
Redes neuronales o CBR para detectar gastos fuera de lo corriente en una tarjeta de crdito
Control por voz
Sistemas de navegacin de apoyo a la conduccin
Introducir el destino usando la voz y el sistema de ruta comienza

automticamente calles...
Cada cliente tiene un patrn de gastos reconocido Si el uso de la tarjeta diverge significativamente del patrn, se supone que la tarjeta ha sido robada, y se cancela
49
Durante la conduccin, informa de los cruces, distancias, nombres de las
Control de luces y aparatos elctricos usando rdenes a travs de la voz

50
ROBOTS
AIBO (Sony)
ROBOTS
ASIMO (Honda)
Robot de entretenimiento con capacidad de aprendizaje y sensores especializados Entiende rdenes Comportamiento programable Salieron 5000 a la venta en 1999 y se agotaron en 20 minutos Cuesta 2.500$ Se est utilizando en todo el mundo para investigacin en IA
51
Androide (robot humanoide mvil y equipado con manipuladores) Realiza tareas en un entorno real en el que viven personas Reconoce personas. Interpreta sus gestos y posturas Se dirige desde un control remoto porttil Tiene una altura de 120 cm. para que pueda llegar a los interruptores, alcanzar picaportes, y trabajar sobre una mesa Desplaza su centro de gravedad anticipndose a su siguiente movimiento 40 millones de yenes (300.000$) por da alquilarlo
52

Inteligencia Artificial Clase 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Inteligencia Artificial Clase 1

Cargado por

Copyright:

Formatos disponibles

Informacin General

Profesor: Wladimir Rodrguez

Dr. Wladimir Rodriguez

Unidad II: Resolucin de Problemas

Unidad III: Representacin del Conocimiento

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Unidad V: Manejo de Incertidumbre

Unidad VI: Aprendizaje

Unidad VII: Percepcin

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Nils Nilsson, Inteligencia Arti!cial: Una nueva s"ntesis, P.

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Las definiciones de la Inteligencia Artificial se agrupan en cuatro categoras:

La IA puede considerarse un campo universal

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Sistemas que Piensan como Humanos

Sistemas que Actan como Humanos

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Sistemas que Piensan Racionalmente

Sistemas que Actan Racionalmente:

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Pensar como los Humanos

Actuar como los Humanos (1)

Test de Turing (1950). Comportamiento inteligente.

Incapacidad de diferenciar entre respuestas del ordenador y repuestas humanas. Supondra:

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Actuar como los Humanos (2)

Test total de Turing.

Pensar Racionalmente (1)

Del estilo de los silogismos de Aristteles:

Se permitira interaccin fsica entre persona y computadora. Supondra:

Visin (para percibir objetos). Robtica (para mover objetos).

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Pensar Racionalmente (2)

Acciones reflejas: retirar la mano del fuego.

El estudio de IA como agentes racionales tiene dos ventajas:

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Aspectos y Caractersticas de la Inteligencia Artificial

Fundamentos de la Inteligencia Artificial

Caractersticas esenciales de la IA:

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Races Filosficas de la Inteligencia Artificial

Races Matemticas de la Inteligencia Artificial

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Races Econmicas de la Inteligencia Artificial

Races Psicolgicas de la Inteligencia Artificial

Dr. Wladimir Rodriguez

Dr. Wladimir Rodriguez

Evolucin Histrica de la Inteligencia Artificial

Prehistoria de la Inteligencia Artificial

Dr. Wladimir Rodriguez