Class 12 Intelligent Systems

Introducción a la Inteligencia Artificial

Mg. Samuel Oporto Díaz

INTELIGENCIA ARTIFICIAL Y ROBÓTICA

22/62/62

Mapa Conceptual del Curso

Inteligencia Artificial y Robótica

Lenguaje Simbólico

LISP

Búsqueda

Búsqueda Ciega

Búsqueda Heurística

Robótica

Cálculo Vectorial

Cinemática

Movimiento

Inteligencia Artificial

Conceptos Generales

Conocimiento

Agentes

Lenguaje Simbólico

LISP

Lenguaje Simbólico

LISP

Búsqueda

Búsqueda Ciega


Búsqueda

Búsqueda Ciega


Robótica

Cálculo Vectorial

Cinemática

Movimiento

Robótica

Cálculo Vectorial

Cinemática

Movimiento


Conceptos Generales

Conocimiento

Agentes


Conceptos Generales

Conocimiento

Agentes

33/62/62

Tabla de ContenidoObjetivos

1. Inteligencia

1. Inteligencia

2. El Cerebro Humano

2. Inteligencia Artificial

1. Definición del concepto IA

2. Test de Turing

3. Modelo Cognoscitivo

4. Pensamiento Racional

5. Actuación Racional

3. ¿Inteligencia Artificial?

4. Técnicas de la IA

Bibliografía

44/62/62

1. Objetivos

1. Exponer el conceptos inteligencia natural

2. Presentar las características del cerebro humano.

3. Exponer los aspectos de la inteligencia natural.

4. Identificar los aspectos de la inteligencia artificial según la definición del AIMA

5. Preguntar si es posible la IA

6. Presentar las técnicas de la IA

55/62/62

1.1. INTELIGENCIA

66/62/62

¿Inteligencia?• Es la facultad que tienen las personas

de conocer, analizar, comprender situaciones.

• Es un conjunto de habilidades, destrezas y experiencias sobre cierto dominio.

• Es la capacidad de resolver problemas.

¿tienen inteligencia los animales?

¿el libre albedrío es inteligencia?

¿la conciencia de si mismo es inteligencia?

77/62/62

Ejercicio 1• Diga el orden en que se puede clasificar la “inteligencia” de

los siguientes animales. Argumente su respuesta.

1. Chimpancé

2. Gorila

3. Mono

4. Perro

5. Gato

6. Loro

7. Delfín

8. Pollo

88/62/62

Signos de Inteligencia• Aprender de la experiencia

• Encontrar sentido a mensajes ambiguos

• Responder rápidamente a situaciones nuevas.

• Entender e inferir en forma racional.

• Aplicar conocimiento para manipular el medio que nos rodea.

• Aplicar y adquirir conocimiento nuevo.

• Pensar y razonar.

99/62/62

Ejercicio 2• Diga cuál es el valor de A y B, si se cumple la siguiente

operación:

• Diga el valor de A, B y C si se cumple la siguiente operación:

A B + B A1 A 0

A B + B A1 B 0

A B C +C B AX X X

1010/62/62

Ejercicio 3. Anagramas• Con las mismas letras de cada una de estas palabras, sin

obviar ni repetir ninguna de ellas, forme otras tres que pertenecen al mismo tema.

ORCULICORDCAUADGONTIRAUL

EL COMERCIO lunes 1 de agosto 2005, página C8

1111/62/62

Aspectos de la Inteligencia Natural1. Percepción

2. Aprendizaje

3. Memoria y Asociación

4. El pensamiento abstracto.

5. Razonamiento

6. Solución de problemas

7. Imaginación o Creatividad

8. Conciencia

9. Comunicación

¿Cuáles de estas facultades no pueden tener los animales?¿Cuáles de estas facultades no lo pueden tener las máquinas?

1212/62/62

Aspectos de la Inteligencia

INTELIGENCIA HUMANA

1. Percepción

2. Aprendizaje

3. Memoria y asociación


5. Razonamiento


7. Creatividad e imaginación

8. Conciencia

9. Comunicación

INTELIGENCIA ARTIFICIAL

1. Percepción

2. Aprendizaje

3. Memoria y asociación


5. Razonamiento


7. Creatividad e imaginación

8. Conciencia

9. Comunicación

1313/62/62

Ejercicio 4

En qué se diferencian los siguientes conceptos:

1. Percepción y aprendizaje, ¿cuál es primero?

2. Aprendizaje y memoria, ¿se puede memorizar sin aprender?

3. Memoria y comportamiento,

4. Memoria y asociación, [a b; a b ]

5. Percepción y comunicación.

1414/62/62

Ejercicio 5• Indicar qué facultades que no correspondan a la

inteligencia natural.

1. Aprender por prueba y error.

2. Mover las extremidades.

3. Responder rápidamente a situaciones aprendidas previamente.

4. Encontrar el sentido a mensajes ambiguos.

5. Girar la cabeza hacia la fuente de un sonido persistente.

6. Corta un trozo de papel.

7. Retirar el brazo ante un pinchazo.

1515/62/62

Ejercicio 6• ¿Donde se genera la inteligencia?• ¿Donde se almacenan los datos?• ¿Cómo se procesa la información?• ¿Cómo se inicia una nueva acción?• ¿Cómo se inicia un nuevo pensamiento?

1616/62/62

1.2 EL CEREBRO HUMANO

1717/62/62

Cerebro Humano• 1011 Neuronas

(procesadores)• Poder desconocido• 1000 – 10000

conexiones por neurona• Capacidad basada en

las conexiones.• Cada neurona es muy

compleja.• Almacenamiento

redundante.• No binario, no estable y

no asíncrono.

1818/62/62

Neuronas

¿Cómo funciona ?

Olor

Color

Sabor

Sonido

Tersura

información

acciones

Conexiones

1919/62/62

Sensores humanosSonido 102 Hz, 104 Hz

Color 1015 Hz

Sabor ¿es una onda?

Olor ¿es una reacción química?

Tersura ¿es una onda?

104 Hz

102 Hz

2020/62/62

Ejercicio 7

Diga qué perciben los siguientes sensores:

¿Existen sensores para medir?:• Tersura de un objeto.• El sabor de una sustancia.• El olor de una sustancia

1. Fotodiodo2. Giroscopio3. Micrófono4. Sonar5. Termistor6. Voltímetro

1. Distancia2. Luz3. Orientación4. Sonido5. Temperatura6. Voltaje

2121/62/62

• adaptabilidad • aprendizaje continuo

• distribución del procesamiento y del “almacenamiento”• alta redundancia• plasticidad (creación/modificación de sinapsis).• tolerante a fallas

• 10 a 100 billones de neuronas, cada una conectado a otras 10.000 neuronas

• Los humanos pierden aprox.. 1000 neuronas por día.

Características del Sistema Nervioso

2222/62/62

AprendizajePatrones de actividad.• Ésta forma de aprendizaje es la que explica la memoria de

corto plazo.

Cambios físicos y químicos en las neuronas.• En este aprendizaje se modifican las conexiones entre

unidades haciendo que grupos de neuronas se vuelvan más o menos eficientes para excitar o inhibir a otras neuronas.

• Explica la memoria de largo plazo.

Creación de nuevas conexiones.• En este aprendizaje se crean nuevas conexiones.

2323/62/62

Ejercicio 8• ¿Cómo se puede medir el aprendizaje?• ¿Medir la capacidad de memoria es medir la capacidad de

aprendizaje?• ¿Memorizar el capítulo 1 de AIMA implica que se aprendió

el capítulo?• ¿Leer esta transparencia es suficiente para aprender los

conceptos de la inteligencia artificial?• ¿qué falta?

2424/62/62

Aprendizaje• El aprendizaje es un proceso por el cual el individuo cambia

de actitud.• Es un proceso unido a la experiencia.• El proceso fundamental del aprendizaje es la imitación, es

decir la repetición de un proceso observado.• El aprendizaje se define técnicamente como un cambio

relativamente estable en la conducta del sujeto como resultado de la experiencia, producidos a través del establecimiento de asociaciones entre estímulos y respuestas mediante la práctica en un nivel elemental

2525/62/62

Ejercicio 9

1. ¿Conoce algún sistema que memorice datos?

2. ¿Conoce algún sistema que aprenda comportamientos (es decir acciones)?

Extendiendo la definición de aprendizaje, diga si los sistemas de información tienen capacidad de memorizar o de aprender.Explique su respuesta con un ejemplo.

2626/62/62

2. INTELIGENCIA ARTIFICIAL

2727/62/62

Inteligencia Artificial• Nació en 1943 cuando Warren McCulloch y Walter Pitts

propusieron un modelo de neurona del cerebro humano y animal.

• Es una ciencia que intenta la creación de programas para máquinas que imiten el comportamiento y la comprensión humana, que sea capaz de aprender, reconocer y pensar.

2828/62/62

Inteligencia Artificial• Ciencia. ¿arte, religión?• Intento. ¿se logrará alguna vez?• Crear programas para máquinas. ¿software o hardware?• Imitar. ¿simulación o imitación?• Comportamiento. ¿comportamiento == acción?• Comprensión. ¿compresión == pensamiento?• Humano. ¿cómo piensan o actúan los humanos?• Capacidad de aprender. ¿memorizar o aprender?• Capacidad de reconocer. ¿igual o parecido?• Capacidad de pensar. ¿lógica?

2929/62/62

Objetivos de la Inteligencia Artificial• Es la comprensión de nosotros mismos como entidades

inteligentes• Es la construcción de entidades inteligentes artificiales.• Es el arte de crear máquinas que realizan funciones que

requieren inteligencia cuando dichas funciones son realizadas por el hombre.

• Es el estudio de cómo hacer que los ordenadores ejecuten cosas que, por el momento, los seres humanos lo hacemos mejor.

• Hace uso intensivo del software y algoritmos.

3030/62/62


• Es la construcción de algoritmos para imitar el comportamiento y el razonamiento de los humanos.

Observar que la definición no menciona el hardware.El hardware es administrado finalmente por el software

3131/62/62

Ejercicio 10• Revisar el enunciado de la práctica 1.

• http://www.wiphala.net/courses/090178/2006-I/ homework/practica_01_agentes_inteligentes.doc

3232/62/62

Motivación para la investigación en IA• La IA es una de las disciplinas más nuevas (inició

formalmente en 1956).

• A diferencia de otros campos de estudio donde “todo está descubierto” (como la física o las matemáticas), la IA tiene muchas áreas con grandes oportunidad para la investigación e innovación.

3333/62/62

Alcance de la IA• La IA abarca desde áreas generales (percepción,

razonamiento lógico) hasta específicas (ajedrez, teoremas, etc.)

• Permite automatizar el trabajo intelectual a científicos de otras áreas.

• Ofrece a los científicos de IA el aplicarla en cualquier área donde se aplique el intelecto humano.

3434/62/62

2.1. DEFINICIÓN DEL CONCEPTO DE INTELIGENCIA

ARTIFICIAL

3535/62/62

Proceso de Razonamiento y Comportamiento

¿Razonar Actuar?

¿Actuar Razonar?

Razonamiento (Lógica) razonamiento para llegar a conclusiones.

Comportamiento (Acción) acciones para llegar a objetivos.

3636/62/62

Categorías para las definiciones de IA

Sistemas que piensan como humanos

Sistemas que piensan racionalmente

Pensamiento

Humano Racional

3737/62/62


Sistemas que actúan como humanos

Sistemas que actúan racionalmente (idealmente)

Comportamiento(actuación)

Humano Racional

3838/62/62

¿Qué es la Inteligencia Artificial?“La interesante tarea de lograr que las computadoras piensen... Máquinas con mente, en su amplio sentido literal” (Haugeland, 1985)

“El arte de crear máquinas con capacidad de realizar funciones que realizadas por personas requieren inteligencia” (Kurzweil, 1990)

“[La automatización de] actividades que vinculamos con procesos de pensamiento humano, actividades tales como la toma de decisiones, resolución de problemas, aprendizaje...” (Bellman, 1978)

“”El estudio de cómo lograr que las computadores realicen tareas que, por el momento, los humanos hacen mejor” (Rich y Knight, 1991)

“El estudio de las facultades mentales mediante el uso de modelos computacionales” (Carniak y McDermott, 1985)

“El estudio de los cálculos que permiten percibir, razonar y actuar” (Winston, 1992)

“Un campo de estudio que se enfoca a la explicación y emulación de la conducta inteligente en función de procesos computacionales” (Schalkoff, 1990).

“La rama de la ciencia de la computación que se ocupa de la automatización de la conducta inteligente” (Luger y Stubblefield, 1993).

3939/62/62



Sistemas que piensan racionalmente (idealmente)



Pensamiento


Humano Racional

1

2 3

4

Razonamiento (Lógica) razonamiento para llegar a conclusiones.

Comportamiento (Acción) acciones para llegar a objetivos.

4040/62/62

2.2. TEST DE TURING





Pensamiento


Humano Racional

1

2 3

4

4141/62/62

Actuar como humano:La prueba de Turing

• Propuesto por Alan Turing (1950).

• Turing definió la conducta inteligente como “la capacidad de lograr eficiencia humana en todas las actividades cognoscitivas, suficiente para engañar a un evaluador”.

4242/62/62

1. Test de TuringEscenario: dos seres humanos y un ordenador; uno de los seres humanos, el interrogador, debe averiguar cuál de los otros dos participantes es el ordenador; el interrogador puede preguntar cualquier cosa, sin importar el tema o la profundidad, y al ordenador se le permite hacer todo lo posible por provocar la errónea identificación. El ser humano participante debe, sin embargo, responder siempre verazmente a las cuestiones que se le formulen.

http://cogsci.ucsd.edu/~asaygin/tt/ttest.html

4343/62/62

1. La prueba de Turing• Para que una computadora pase la prueba de Turing, debe

por lo menos:– Procesar lenguaje natural– Representar el conocimiento– Razonar automáticamente– Auto aprender

• Para la prueba total de Turing, la computadora debe tener– Vista– Robótica

4444/62/62

Ejercicio 11• ¿Cómo se puede inhabilitar la prueba de turing?

• ¿Qué preguntas se puede hacer a una persona de tal forma que se pueda diferenciar de un computador?

• ¿Qué preguntas se puede hacer a un computador de tal forma que se pueda diferenciar de una persona?

4545/62/62

2.3. MODELO COGNOSCITIVO





Pensamiento


Humano Racional

1

2 3

4

4646/62/62

Pensar como humano: El modelo cognoscitivo

• Primero habría que definirse ¿cómo piensan los humanos?. Lo hacen mediante– Introspección– Experimentos psicológicos

• GPS (General Problem Solver), de Newell y Simon (1961) vs. Wang (1960).

• La ciencia cognoscitiva usa modelos de IA y experimentos psicológicos.

• Aportaciones:– Visión, lenguaje natural, aprendizaje

4747/62/62

2.4. PENSAMIENTO RACIONAL





Pensamiento


Humano Racional

1

2 3

4

4848/62/62

Pensar racionalmente:Las leyes del pensamiento

• Aristóteles intentó codificar la “manera correcta de pensar” (silogismos). De ahí surge la lógica.

• La tradición logicista de IA trata de hacer sistemas inteligentes basados en la lógica.

• Problemas: pasar conocimiento informal e incierto en términos lógicos formales y realizar la solución teórica obtenida en la práctica.

Representación del conocimiento imprecisoVersus

Notación Lógica

• Lógica fuzzy(1968)

4949/62/62

2.5. ACTUACIÓN RACIONAL





Pensamiento


Humano Racional

1

2 3

4

5050/62/62

Racionalidad• La racionalidad se entiende referida a la acción y designa

aquel tipo de acción configurada de forma que permita obtener ciertos objetivos predefinidos.

• La racionalidad consiste en la inteligente persecución de fines mediante acciones adecuadas.

• Un agente racional es aquel que saca el máximo provecho (objetivo, meta) de una dada situación (restricciones).

• Actuar racionalmente significa elegir una alternativa con la jerarquía más alta dentro de un grupo de alternativas factibles.

5151/62/62

Racionalidad• Está referida a la decisión tomar dado que no

necesariamente se dispone de toda la información.

• La racionalidad está referida al logro del objetivo planteado minimizando las desviaciones.

• Esta relacionada a la conducta, pero no significa que los humanos sean irracionales o mentalmente desequilibrados.

RACIONALIDAD Ξ DECISIONES

RACIONALIDAD ≠ OMNICENCIA

5252/62/62

Ejercicio 12

Diga que haría en los siguientes casos:

1. Cómo llegaría a visitar en el menor tiempo posible todas las capitales de departamento del Perú.

2. Tiene una pregunta con dos alternativas y no sabe la respuesta. ¿qué alternativa marca?

3. Está manejando su automóvil a 80 k/m y repentinamente se cruza una persona. (usted logra ver a la persona a 5 metros de distancia).

4. Ve a su enamorada besándose con su mejor amigo.

5. Está en la orilla de la playa y viene una ola muy grande.

6. Está caminando y se aparecen 3 delincuentes armados y le solicitan dinero.

5353/62/62

Racionalidad Limitada• Actuar racionalmente cuando no se dispone de tiempo para

efectuar los cálculos para tomar una decisión.

5454/62/62

Ejercicio 13• Estas trabajando en una empresa distribuidora de

alimentos y te asignan la tarea de entregar un paquete a cada uno de 100 clientes.

• ¿Cuánto tiempo tomarías en decidir en qué orden visitar a los clientes?

• Se intenta minimizar la distancia recorrida en cada viaje.

100 * 99 * 98 * 97 * …. * 1 = 100!

5555/62/62

Actuar racionalmente:El agente racional

• Actuar racionalmente es hacerlo de tal manera que se logran los objetivos deseados.

• Un agente es algo que percibe y actúa. De acuerdo a esto, la IA es el estudio y construcción de agentes racionales.

• Actuar racionalmente no implica sólo actuar por inferencias lógicas (ejemplo, reflejos).

5656/62/62

3. ¿INTELIGENCIA ARTIFICIAL?

5757/62/62

¿Inteligencia Artificial?• ¿Puede pensar realmente un sistema inteligente artificial

dentro de una computadora?

• ¿Tiene realmente libre albedrío?

• ¿Puede llegar a reemplazar al ser humano?

• ¿Hasta que punto puede un sistema ser inteligente?

5858/62/62

4. TÉCNICAS DE LA IA

5959/62/62

Técnicas de la IA

• Sistemas Basados en Conocimiento.• Visión Computacional• Procesamiento de Voz y Lenguaje Natural• Lógica Difusa• Redes Neuronales• Computación Evolutiva• Sistemas Multiagente• Robótica• Aprendizaje Mecánico.• Técnicas Heurísticas (recocido simulado)

6060/62/62

Modelos Inspirados en la Naturaleza• Neuronas Red Neuronal• Evolución Natural Algoritmo genético• Experiencia Sistema Experto• Razonamiento Lógica Difusa• Enfriamiento de metales Recocido Simulado• Hormigas Colonia de Hormigas

6161/62/62

Bibliografía• Artificial Intelligence: A Modern Approach

Stuart Russell & Peter Norving

Prentice Hall, 1995

Capitulo 1

6262/62/62

PREGUNTAS

Class 12 Intelligent Systems

Documents

Transcript of Class 12 Intelligent Systems