clase no. 2 - intelligent systems

Upload: reft

Post on 08-Apr-2018

212 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    1/61

    11 /62/62

    Introduccin a la InteligenciaArtificial

    INTELIGENCIA ARTIFICIAL Y

    ROBTICA

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    2/61

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    3/61

    33 /62/62

    Tabla de ContenidoObjetivos

    1. Inteligencia1. Inteligencia2. El Cerebro Humano

    2. Inteligencia Artificial

    1. Definicin del concepto IA2. Test de Turing3 . Modelo Cognoscitivo4. Pensamiento Racional5. Actuacin Racional

    3 . Inteligencia Artificial?4. Tcnicas de la IA

    Bibliografa

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    4/61

    44 /62/62

    1. Objetivos

    1. Exponer el conceptos inteligencia natural2. Presentar las caractersticas del cerebro humano.3 . Exponer los aspectos de la inteligencia natural.4. Identificar los aspectos de la inteligencia artificial segn la

    definicin del AIMA5. Preguntar si es posible la IA6. Presentar las tcnicas de la IA

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    5/61

    55 /62/62

    1.1. INTELIGENCIA

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    6/61

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    7/61

    77 /62/62

    Ejercicio 1

    Diga el orden en que se puede clasificar la inteligenciade los siguientes animales. Argumente su respuesta.1. Chimpanc2. Gorila

    3. Mono4. Perro5. Gato6. Loro

    7. Delfn8. Pollo

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    8/61

    88 /62/62

    Signos de Inteligencia

    Aprender de la experiencia Encontrar sentido a mensajes ambiguos Responder rpidamente 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.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    9/61

    99 /62/62

    Ejercicio 2

    Diga cul es el valor de A y B, si se cumple la siguienteoperacin:

    Diga el valor de A, B y C si se cumple la siguienteoperacin:

    A B +

    B A

    1 A 0

    A B +

    B A

    1 B 0

    A B C +

    C B A X X X

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    10/61

    1010 /62/62

    Ejercicio3 . Anagramas

    Con las mismas letras de cada una de estas palabras, sinobviar ni repetir ninguna de ellas, forme otras tres quepertenecen al mismo tema.

    OR CULICORD

    CAUAD

    GO NTIR AUL

    EL COMERCIO lunes 1 de agosto 2005, pgina C8

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    11/61

    1111 /62/62

    Aspectos de la Inteligencia Natural

    1. Percepcin2. Aprendizaje3 . Memoria y Asociacin4. El pensamiento abstracto.

    5. Razonamiento6. Solucin de problemas7 . Imaginacin o Creatividad8. Conciencia

    9 . Comunicacin

    Cules de estas facultades no pueden tener los animales?Cules de estas facultades no lo pueden tener las mquinas?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    12/61

    1212 /62/62

    Aspectos de la Inteligencia

    INTELIGENCIA HUMANA1. Percepcin2. Aprendizaje3 . Memoria y asociacin

    4. El pensamiento abstracto.5. Razonamiento6. Solucin de problemas7 . Creatividad e imaginacin

    8. Conciencia9 . Comunicacin

    INTELIGENCIA AR

    TIFICIAL1. Percepcin2. Aprendizaje3 . Memoria y asociacin

    4. El pensamiento abstracto.5. Razonamiento6. Solucin de problemas7. Creatividad e imaginacin

    8. Conciencia9. Comunicacin

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    13/61

    1313 /62/62

    Ejercicio 4

    En qu se diferencian los siguientes conceptos:

    1. Percepcin y aprendizaje, cul es primero?2. Aprendizaje y memoria,se puede memorizar sin aprender?

    3 . Memoria y comportamiento,4. Memoria y asociacin, [a b; a @ b ]5. Percepcin y comunicacin.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    14/61

    1414 /62/62

    Ejercicio 5

    Indicar qu facultades que no correspondan a lainteligencia natural.1. Aprender por prueba y error.2. Mover las extremidades.

    3. Responder rpidamente a situaciones aprendidaspreviamente.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.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    15/61

    1515 /62/62

    Ejercicio 6

    Donde se genera la inteligencia? Donde se almacenan los datos? Cmo se procesa la informacin? Cmo se inicia una nueva accin? Cmo se inicia un nuevo pensamiento?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    16/61

    1616 /62/62

    1.2 EL CER EBRO HUMANO

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    17/61

    1717 /62/62

    Cerebro Humano1011 Neuronas(procesadores)Poder desconocido1000 10000conexiones por neuronaCapacidad basada enlas conexiones.Cada neurona es muycompleja.Almacenamientoredundante.No binario, no estable y

    no asncrono.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    18/61

    1818 /62/62

    Neuronas

    Cmo funciona ?

    Olor

    Color

    Sabor

    Sonido

    Tersura

    Conexiones

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    19/61

    1919 /62/62

    Sensores humanosSonido 102 Hz, 104 Hz

    Color 1015 Hz

    Sabor es una onda?

    Olor es una reaccin qumica?

    Tersura es una onda?

    104 Hz

    102 Hz

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    20/61

    2020 /62/62

    Ejercicio7

    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. Micrfono4. Sonar

    5. Termistor 6. Voltmetro

    1. Distancia2. Luz3. Orientacin4. Sonido

    5. Temperatura6. Voltaje

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    21/61

    2121 /62/62

    adaptabilidad aprendizaje continuo distribucin del procesamiento y del almacenamiento alta redundancia plasticidad (creacin/modificacin de sinapsis). tolerante a fallas

    10 a 100 billones de neuronas, cada una conectado a otras10.000 neuronas Los humanos pierden aprox.. 1000 neuronas por da.

    Caractersticas del Sistema Nervioso

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    22/61

    2222 /62/62

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

    corto plazo.

    Cambios fsicos y qumicos en las neuronas. En este aprendizaje se modifican las conexiones entre

    unidades haciendo que grupos de neuronas se vuelvanms o menos eficientes para excitar o inhibir a otrasneuronas.

    Explica la memoria de largo plazo.Creacin de nuevas conexiones. En este aprendizaje se crean nuevas conexiones.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    23/61

    2323 /62/62

    Ejercicio 8

    Cmo se puede medir el aprendizaje? Medir la capacidad de memoria es medir la capacidad deaprendizaje?

    Memorizar el captulo 1 de AIMA implica que se aprendiel captulo?

    Leer esta transparencia es suficiente para aprender losconceptos de la inteligencia artificial?

    qu falta?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    24/61

    2424 /62/62

    Aprendizaje

    El aprendizaje es un proceso por el cual el individuo cambiade actitud . Es un proceso unido a la experiencia. El proceso fundamental del aprendizaje es la imitacin , es

    decir la repeticin de un proceso observado.El aprendizaje se define tcnicamente como un cambiorelativamente estable en la conducta del sujeto comoresultado de la experiencia, producidos a travs del establecimiento de asociaciones entre estmulos y

    respuestas mediante la prctica en un nivel elemental

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    25/61

    2525 /62/62

    Ejercicio9

    1. Conoce algn sistema quememorice datos?

    2. Conoce algn sistema queaprenda comportamientos(es decir acciones)?

    Extendiendo la definicin deaprendizaje, diga si los s is tema s deinformacin tienen capacidad dememorizar o de aprender.Explique su respuesta con un

    ejemplo.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    26/61

    2626 /62/62

    2. INTELIGENCIA AR TIFICIAL

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    27/61

    2727 /62/62

    Inteligencia Artificial Naci en 1 943 cuando Warren McCulloch y Walter Pitts

    propusieron un modelo de neurona del cerebro humano yanimal.

    Es una ciencia que intenta la creacin de programas paramquinas que imiten el comportamiento y la comprensinhumana, que sea capaz de aprender, reconocer y pensar.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    28/61

    2828 /62/62

    Inteligencia Artificial Ciencia. arte, religin? Intento. se lograr alguna vez? Crear programas para mquinas. software o hardware? Imitar. simulacin o imitacin? Comportamiento. comportamiento == accin? Comprensin. compresin == pensamiento? Humano. cmo piensan o actan los humanos? Capacidad de aprender. memorizar o aprender? Capacidad de reconocer. igual o parecido? Capacidad de pensar. lgica?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    29/61

    2929 /62/62

    Objetivos de la Inteligencia Artificial Es la comprensin de nosotros mismos como entidades

    inteligentesEs la construccin de entidades inteligentes artificiales.

    Es el arte de crear mquinas que realizan funciones querequieren inteligencia cuando dichas funciones sonrealizadas por el hombre.

    Es el estudio de cmo hacer que los ordenadores ejecutencosas que, por el momento, los seres humanos lo hacemosmejor.

    Hace uso intensivo del software y algoritmos.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    30/61

    3030 /62/62

    Inteligencia Artificial

    Es la construccin de algoritmo s para imitar el comportamiento y el razonamiento delos humanos.

    Observar que la definicin no menciona el hardware.El hardware es administrado finalmente por el software

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    31/61

    3131 /62/62

    Ejercicio 10 Revisar el enunciado de la prctica 1.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    32/61

    3232 /62/62

    Motivacin para la investigacin en IA La IA es una de las disciplinas ms nuevas (inici

    formalmente en 1956).

    A diferencia de otros campos de estudio donde todo estdescubierto (como la fsica o las matemticas), la IA tiene

    muchas reas con grandes oportunidad para lainvestigacin e innovacin.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    33/61

    3333 /62/62

    Alcance de la IA La IA abarca desde reas generales (percepcin,

    razonamiento lgico) hasta especficas (ajedrez, teoremas,etc.)

    Permite automatizar el trabajo intelectual a cientficos deotras reas.

    Ofrece a los cientficos de IA el aplicarla en cualquier readonde se aplique el intelecto humano.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    34/61

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    35/61

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    36/61

    3636 /62/62

    Categoras para las definiciones de IA

    Sistemas quepiensancomohumanos

    Sistemas quepiensanracionalmente

    Pensamiento

    Humano Racional

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    37/61

    3737 /62/62

    Categoras para las definiciones de IA

    Sistemas queactan comohumanos

    Sistemas queactanracionalmente(idealmente)

    Comportamiento

    (actuacin)

    Humano Racional

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    38/61

    3838 /62/62

    Qu es la Inteligencia Artificial? La interesante tarea de lograr quelas computadoras piensen...Mquinas con mente , en su ampliosentido literal (Haugeland , 1985)

    El arte de crear mquinas concapacidad de realizar funciones querealizadas por personas requiereninteligencia (Kurzweil , 1990)

    [ La automatizacin de] actividadesque vinculamos con procesos depensamiento humano , actividadestales como la toma de decisiones , resolucin de problemas , aprendizaje... (Bellman , 1978)

    El estudio de cmo lograr que las

    computadores realicen tareas que , por el momento , los humanos hacenmejor (Rich y Knight , 1991)

    El estudio de las facultadesmentales mediante el uso de

    modelos computacionales(Carniak y McDermott , 1985)

    El estudio de los clculos quepermiten percibir , razonar y actuar(Winston , 1992)

    U n campo de estudio que seenfoca a la explicacin y emulacinde la conducta inteligente enfuncin de procesoscomputacionales (Schalkoff , 1990).

    La rama de la ciencia de lacomputacin que se ocupa de laautomatizacin de la conductainteligente (Luger y Stubblefield , 1993).

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    39/61

    3939 /62/62

    Categoras para las definiciones de IA

    Sistemas quepiensan comohumanos

    Sistemas quepiensanracionalmente(idealmente)

    Sistemas queactan como

    humanos

    Sistemas queactanracionalmente(idealmente)

    Pensamiento

    Comportamiento(actuacin)

    Humano Racional

    1

    2 3

    4

    Razonamiento (Lgica) razonamiento para llegar a conclusiones.Comportamiento (Accin) acciones para llegar a objetivos.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    40/61

    4040 /62/62

    2.2. TEST D E TUR ING

    Sistemas quepiensan comohumanos

    Sistemas quepiensanracionalmente(idealmente)

    Sistemas queactan comohumanos

    Sistemas queactanracionalmente(idealmente)

    Pensamiento

    Comportamiento(actuacin)

    Humano Racional

    1

    2

    4

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    41/61

    4141 /62/62

    Actuar como humano:La prueba de Turing

    Propuesto por Alan Turing (1 950).

    Turing defini la conducta inteligente como la capacidadde lograr eficiencia humana en todas las actividadescognoscitivas, suficiente para engaar a un evaluador.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    42/61

    4242 /62/62

    1. Test de TuringEscenario: dos sereshumanos y un ordenador;uno de los seres humanos, elinterrogador, debe averiguar cul de los otros dosparticipantes es el ordenador;el interrogador puedepreguntar cualquier cosa, sinimportar el tema o laprofundidad, y al ordenador se le permite hacer todo loposible por provocar laerrnea identificacin. El ser humano participante debe,sin embargo, responder siempre verazmente a lascuestiones que se leformulen.

    h ttp://cog s ci .uc s d .edu/~a s aygin/tt/tte s t.h tml

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    43/61

    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 automticamente

    Auto aprender

    Para la prueba total de Turing, la computadora debe tener Vista

    Robtica

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    44/61

    4444 /62/62

    Ejercicio 11 Cmo 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 talforma que se pueda diferenciar de una persona?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    45/61

    4545 /62/62

    2.3. MOD ELO CO GNO SCITIVO

    Sistemas quepiensan comohumanos

    Sistemas quepiensanracionalmente(idealmente)

    Sistemas queactan comohumanos

    Sistemas queactanracionalmente(idealmente)

    Pensamiento

    Comportamiento(actuacin)

    Humano Racional

    1

    2

    4

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    46/61

    4646 /62/62

    Pen s ar como h umano: El modelo cogno s citivo

    Primero habra que definirse cmo piensan los humanos?.Lo hacen mediante Introspeccin Experimentos psicolgicos GPS (General Problem Solver), de Newell y Simon (1961)

    vs. Wang (1960). La ciencia cognoscitiva usa modelos de IA y experimentos

    psicolgicos. Aportaciones: Visin, lenguaje natural, aprendizaje

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    47/61

    4747 /62/62

    2.4. PENSAMIENTO R ACIO NAL

    Sistemas quepiensan comohumanos

    Sistemas quepiensanracionalmente(idealmente)

    Sistemas queactan comohumanos

    Sistemas queactanracionalmente(idealmente)

    Pensamiento

    Comportamiento(actuacin)

    Humano Racional

    1

    2

    4

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    48/61

    4848 /62/62

    Pen s ar racionalmente:La s leye s del pen s amiento

    Aristteles intent codificar la manera correcta de pensar(silogismos). De ah surge la lgica.

    La tradicin logicista de IA trata de hacer sistemasinteligentes basados en la lgica.

    Problemas: pasar conocimiento informal e incierto entrminos lgicos formales y realizar la solucin tericaobtenida en la prctica.

    Representacin del conocimiento imprecisoV ersus

    Notacin Lgica

    Lgica fuzzy(1968)

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    49/61

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    50/61

    5050 /62/62

    Racionalidad La racionalidad se entiende referida a la accin y designa

    aquel tipo de accin configurada de forma que permitaobtener ciertos objetivos predefinidos.

    La racionalidad consiste en la inteligente persecucin defines mediante acciones adecuadas.

    Un agente racional es aquel que saca el mximo provecho(objetivo, meta) de una dada situacin (restricciones).

    Actuar racionalmente significa elegir una alternativa con lajerarqua ms alta dentro de un grupo de alternativasfactibles.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    51/61

    5151 /62/62

    Racionalidad Est referida a la decisin tomar dado que no

    necesariamente se dispone de toda la informacin.

    La racionalidad est referida al logro del objetivo planteadominimizando las desviaciones.

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

    RACIONALIDAD DECISIONES

    RACIONALIDADOMNICENCIA

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    52/61

    5252 /62/62

    Ejercicio 12Diga que hara en los siguientes casos:1. Cmo llegara 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 automvil a 80 k/m y repentinamente

    se cruza una persona. (usted logra ver a la persona a 5metros de distancia).

    4. Ve a su enamorada besndose 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.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    53/61

    5353 /62/62

    Racionalidad Limitada Actuar racionalmente cuando no se dispone de tiempo para

    efectuar los clculos para tomar una decisin.

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    54/61

    5454 /62/62

    Ejercicio 13 Estas trabajando en una empresa distribuidora de

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

    Cunto tiempo tomaras en decidir en qu orden visitar alos clientes?

    Se intenta minimizar la distancia recorrida en cada viaje.

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

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    55/61

    5555 /62/62

    Actuar racionalmente:El agente racional

    Actuar racionalmente es hacerlo de tal manera que selogran los objetivos deseados.

    Un agente es algo que percibe y acta. De acuerdo a esto,la IA es el estudio y construccin de agentes racionales. Actuar racionalmente no implica slo actuar por inferenciaslgicas (ejemplo, reflejos).

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    56/61

    5656 /62/62

    3. INTELIGENCIAAR TIFICIAL?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    57/61

    5757 /62/62

    Inteligencia Artificial? Puede pensar realmente un sistema inteligente artificial

    dentro de una computadora?

    Tiene realmente libre albedro? Puede llegar a reemplazar al ser humano? Hasta que punto puede un sistema ser inteligente?

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    58/61

    5858 /62/62

    4. TCNICASD E LA IA

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    59/61

    5959 /62/62

    Tcnicas de la IA

    Sistemas Basados en Conocimiento. Visin Computacional Procesamiento de Voz y Lenguaje Natural Lgica Difusa Redes Neuronales Computacin Evolutiva Sistemas Multiagente Robtica Aprendizaje Mecnico. Tcnicas Heursticas (recocido simulado)

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    60/61

    6060 /62/62

    Modelos Inspirados en la Naturaleza Neuronas Red Neuronal Evolucin Natural Algoritmo gentico Experiencia Sistema Experto Razonamiento Lgica Difusa Enfriamiento de metales Recocido Simulado Hormigas Colonia de Hormigas

  • 8/7/2019 Clase No. 2 - Intelligent Systems

    61/61

    Bibliografa Artificial Intelligence: A Modern Approach

    Stuart Russell & Peter NorvingPrentice Hall, 199 5Capitulo 1