INTRODUCCIN A LA INTELIGENCIA ARTIFICIAL

Dr. Miguel Wister

 Inteligencia humana Inteligencia artificial

Qu es la inteligencia humana?

La inteligencia es slo un trmino genrico para indicar formas superiores de organizaciones de las estructuras cognoscitivas... el comportamiento se hace ms inteligente a medida que las sendas entre el sujeto y el objeto sobre el que acta, dejan de ser simples y se vuelven progresivamente ms complejos. La inteligencia constituye el estado de equilibrio hacia el que tienden todas las adaptaciones sucesivas de origen sensoriomotor y cognoscitivo, as como todas las interacciones de asimilacin y acomodacin entre el organismo y su ambiente.
Jean Piaget 1950.

Qu es la inteligencia humana?

Siete tipos de Inteligencia o Inteligencia Mltiple

Inteligencia Inteligencia Inteligencia Inteligencia

Verbal Espacial Kinestsica Musical

- Inteligencia Lgica - Inteligencia Interpersonal - Inteligencia Intrapersonal

Howard Gardner

Qu es la inteligencia humana?

Aspectos de la Inteligencia humana

Ellas es inteligente
Ella sabe mucho Ella piensa rpido

Sus acciones son apropiadas en cada situacin. Formas en que las gentes demuestran Inteligencia
Comunicacin efectiva (textos, dibujos, expresin verbal, etc.) Aprendizaje. Adquiere nuevo conocimiento a travs de la experiencia.

AI - Timeline
Time Line of 'Significant Events' in Artificial Intelligence Research

1936 Alan Turing considers the brain as a way of looking at computing. 1943 Warren McCulloch and Walter Pitts modelled a simple neural network. 1947 Arthur Samuel from IBM began work on a program to play 'Checkers' that was capable of learning from its mistakes. 1950 Alan Turing (the 'Father of AI') and designer of the first electronic computer 'Colossus', publishes 'Computing Machinery and Intelligence', which suggests that machines may someday 'compete with men in all purely intellectual pursuits'. IBM also begin working on simulated neural networks. 1956 A Summer conference in Hanover, New Hampshire of mathematicians, neurologists, psychiatrists and electrical engineers. John McCarthy (a Maths prof.) first proposes the term 'Artificial Intelligence'.

 1957 Prediction by Rand Corporation that 'within 10 years a digital computer will be the worlds chess champion, unless rules ban it from competition' (still not achieved to date). 1958 LISP (LISt Processing language), the most commonly used AI research language introduced by John McCarthy. US Defence Department forms Defence Advanced Research Projects Agency (DARPA) - military applications for AI to be explored with large injection of funds. 1959 Widrow and Hoff develop 'ADALINE' and 'MADALINE' as the first neural networks in real life application (they filtered noise and echoes from phone lines) 1961 Arthur Samuel consistently beaten by his own 'checkers' program 1962 The Perceptron neural network model proposed by Rosenblatt (uses corrective learning). 1963 'Eliza', a natural language program by Joseph Weizenbaum of Massachusetts Institute of Technology used to simulate diagnosis by a psychiatrist

1965 Feigenbaum, Buchanan and Lederberg work on an 'if..then' program to assist in analysing spectrograph data. The result 'DENDRAL', is the first expert system. 1967 Grossberg developed the Avalanche series of neural networks which were able to control robot arms and perform speech recognition. 1968 'SIR' (Semantic Information Retrieval) - a program that could make deductions from facts written by Bert Raphael 1969 'Shakey' - an ambulatory robot debuts at Stanford university -equipped with range finder, television camera, on-board logic, bump detector and antennae for radio linkage Minsky and Papert (author of LOGO) conclude that the Perceptron is unable to solve any useful problems. 1970 'CASNET' - an expert system for diagnosis and treatment of Glaucoma 1971 'MACSYMA' - an expert system to perform differential and integral calculus better than most human experts. 1972 PROLOG is introduced as an artificial intelligence language.

 1975 'MYCIN' - an expert system that could diagnose bacterial infections on the basis of symptoms (used 400 rules) 1976 'Hearsay' - a speech understanding program, as part of a five year project sponsored by DARPA 1979 'BKG 9.8' - a backgammon program defeats the world champion winning $US5000 for its author Hans Berliner. 1981 Expert systems 'ONCOCIN' (cancer treatment), 'SAM' (brain haemorrhages and high blood pressure treatment), 'DART' (computer breakdown support), 'R1' (computer system configuration), 'DIPMETER' (geological layer analysis) and 'SIMMIAS' (oil prospecting) 1982 DARPA outlines a 20-year plan for AI defence systems on earth and in space. 1985 'Q&A' - the first 'natural language' PC database, by Symantec. 1988 'VoiceReport' - a voice activated computer system capable of dictation with a 5000 word vocabulary by Kurzweil Applied Intelligence.

 1989 'KBMS' (Knowledge Base Management System), released for the PC by Artificial Intelligence Corp, allows users to construct expert systems. Neural networks for Defence meeting (re-focus on the Perceptron) 1990 Targeted as the date for Japans Fifth Generation Project to be integrated into small businesses and homes, as well as businesses and corporations - not realised to date.

Inteligencia artificial

Sistema experto? Un robot? Tcnica moderna para resolver problemas que el hombre no puede resolver. Fantasa o ciencia ficcin?

Definiciones
El estudio de cmo hacer sistemas computacionales inteligentes; es decir, sistemas que nosotros asociamos con inteligencia. Faigenbaun. Rama de las Ciencias Computacionales que est orientada a la automatizacin del comportamiento. Luger & Stubblefield, 1993. Es el estudio de cmo hacer que las computadoras hagan cosas que, hasta el momento, el ser humano hace mejor. Rich & Knight, 1991. Estudio de mtodos computacionales que hacen posible percibir, razonar y actuar. Winston, 1992. La interesante tarea de lograr que las computadoras piensen... maquinas con mente, en su amplio sentido literal. Haugeland, 1985.

Definiciones
La automatizacin de actividades que vinculamos con procesamiento humano, actividades tales como toma de decisiones, resolucin de problemas, aprendizaje... Bellman, 1978. El estudio de las facultades mentales mediante el uso de modelos computacionales. Charniak & Mcdermott, 1985. El arte de crear maquinas con capacidad de realizar funciones que realizadas por personas requieren inteligencia. Kurzweil, 1990. Un campo de estudio que se enfoca a la explicacin y emulacin de la conducta inteligente en funcin de procesos computacionales. Schalkoff,
1990.

El estudio del comportamiento inteligente de las mquinas. Nilson

Definiciones

Un conjunto de algoritmos manejables mediante cmputo, aproximaciones adecuadas de problemas especificados intratables. (Partridge, 1991).

La empresa de construir un sistema de smbolos fsicos capaz de aprobar la prueba de Turing (Ginsberg, 1993).

El campo de la informtica que estudia qu tanto es posible lograr que las mquinas acten inteligentemente (Jackson, 1986).

Definiciones
Un campo de estudio que incluye tcnicas de cmputo con el fin de realizar tareas que evidentemente requieren de inteligencia cuando las efectan los seres humanos (Tanimoto, 1990).

Investigacin muy general sobre la naturaleza de la inteligencia y de los principios y mecanismos necesarios para su comprensin o reemplazo (Sharples et al., 1989).

Lograr que las computadoras hagan aquello que es al parecer inteligente (Rowe, 1988).

Paradigmas de inteligencia artificial

Inteligencia artificial basada en simbolos

Inteligencia artificial basada en comportamiento

Inteligencia artificial basada en conexionismo

Paradigmas de inteligencia artificial

Inteligencia artificial basada en simbolos
Coleccin de patrones y procesos La inteligencia reside en el conocimiento (simbolos) y la forma adecuada de representar o manipular ese conocimiento. Sistemas expertos, logica difusa, busquedas heuristicas, razonamiento matemtico.

Inteligencia artificial basada en comportamiento

Todas las representaciones del conocimiento deben estar conectadas o amarradas con el mundo fsico. Interaccin : agente / medio ambiente. Agentes inteligentes, robots.

Inteligencia artificial basada en conexionismo

La inteligencia radica en la interaccin colectiva de un extenso nmero de elementos simples. Redes neuronales, automatas celulares y algoritmos geneticos.

Algunas criticas sobre IA

Allan Turing (Test de Turing) Searle (Cuarto Chino) Lenat 80

Las computadoras no son capaces de actuar inteligentemente, si no tienen las ideas bsicas que la gente tiene acerca del mundo real
Dreyfus

Nunca seremos capaces de establecer reglas para todas las maneras en que pensamos. La mente humana es muy compleja de duplicar.

Does a Computer Really Think?

Turing Test

The interrogator

Does a Computer Really Think?

Chinese room

Comportamiento Inteligente
Aprender o entender de la experiencia. Dar sentido a mensajes ambiguos y contradictorios. Responder rpidamente y exitosamente a una nueva situacin. Usar la razn en la solucin de problemas y dirigir la conducta en forma efectiva. Entender e inferir en forma racional y ordinaria. Aplicar conocimiento para manipular el medio ambiente. Pensar y razonar.

Objetivos de la inteligencia artificial

Estudiar los procesos del pensamiento humano. (Scientist orientation). Representar esos procesos en una mquina. (Engineering orientation).

Capacidades mquina vs. cerebro

Computadora Unidades de cmputo Unidades de almacenamiento Ciclos de tiempo Ancho de banda Actualizacin / segs. de neuronas. 1 CPU. 105 compuertas 109 bits
disco. RAM.

Cerebro humano 1011 neuronas 1011 Neuronas 1014 sinapsis. 10-3 segs. 1014 bits/segs. 1014

1010 bits

10-8 segs. 109 bits/segs. 105

Inteligencia artificial vs. inteligencia natural

Ventajas de la IA

Es permanente Fcil de duplicar y diseminar Menos cara Consistente y robusta Puede ser documentada

Ventajas de la IN

Creativa Usa la experiencia sensorial Amplio contexto de la experiencia Emplea sentido comn Posee conciencia

Terminologa usada en inteligencia artificial

Algoritmo: Mtodo para resolver problemas y que siempre

produce una solucin correcta.

Heurstica: Mtodo para procesar informacin que sirve para

tomar decisiones y normalmente produce una solucin aceptable (rules of Thumb).

Terminologa usada en inteligencia artificial

Smbolo: El conocimiento representado como un conjunto de

smbolos. Un smbolo es un conjunto de caracteres que significa algn concepto del mundo real.
Espacio de bsqueda: Conjunto de todas las posibles soluciones

a un problema.

Inferencia: Capacidad de razonar usando heurstica para la

deduccin de hechos y reglas.

Inteligencia artificial vs. Programacin convencional

DIMENSIN Procesamiento Naturaleza de entrada Bsquedas Uso Naturaleza de salida Hardware Capacidad de razonamiento

INTELIGENCIA ARTIFICIAL Principalmente simbolico Puede ser incompleto Heurstica Conocimiento Puede ser incompleto PC y WS S

CONVENCIONAL Principalmente cmputo y clculos Debe ser completo Algoritmos Datos Debe ser correcto Todos los tipos No

Conocimiento en la inteligencia artificial

Qu es el conocimiento?
(1era parte)

El conocimiento es un conjunto de informacin almacenada mediante la experiencia o el aprendizaje (a posteriori), o a travs de la introspeccin (a priori). En el sentido ms amplio del trmino, se trata de la posesin de mltiples datos interrelacionados que, al ser tomados por s solos, poseen un menor valor cualitativo. Conocimiento para el filsofo griego Platn, el conocimiento es aquello necesariamente verdadero (episteme). En cambio, la creencia y la opinin ignoran la realidad de las cosas, por lo que forman parte del mbito de lo probable y de lo aparente.

Conocimiento en la inteligencia artificial

Qu es el conocimiento?
(2da parte)

El conocimiento tiene su origen en la percepcin sensorial, despus llega al entendimiento y concluye finalmente en la razn. Se dice que el conocimiento es una relacin entre un sujeto y un objeto. El proceso del conocimiento involucra cuatro elementos: sujeto, objeto, operacin y representacin interna (el proceso cognoscitivo).

Conocimiento en la inteligencia artificial

alto

bajo

Gr ad o d e ab s t r ac c i n

CONOCIMIENTO

Sistemas Inteligentes

INFORMACIN

Sistemas convencionales

DATOS

Cantidad

Resultados de investigaciones de inteligencia artificial

Tiempo compartido Interaccin hombre mquina (Human-Computer Interaction) Procesamiento de lenguaje natural Sistemas expertos Programacin lgica Programacin orientada a objetos Hojas de clculo Agentes inteligentes (sistemas multiagentes, softbots)

Tecnologas que no trabajan bien todava

Robtica y la fabrica del futuro Dificultad para controlar los robots Sensores para robots Avances en robots orgnicos (ciberntica, bionica) Reconocimiento del habla/voz Visin computacional Aprendizaje automtico

Tecnologas que no trabajaran bien en poco tiempo

Sentido comn Planificacin Aprender de la experiencia Analogas Creatividad

El campo de la inteligencia artificial

El desarrollo de mquinas que exhiben caractersticas inteligentes involucra muchas ciencias y tecnologas diferentes tales como lingstica, psicologa, filosofa, hardware y software de computadora, mecnica, hidrulica y ptica. Sistemas expertos Tutores inteligentes Algoritmos genticos Robots inteligentes

Sistemas expertos
Programa computacional que intenta imitar los procesos de razonamiento y conocimiento de los expertos para resolver diferentes tipos de problemas en un dominio especifico. Su principal caracterstica es que separan el conocimiento (Knowledge Base) del mecanismo de inferir nuevo conocimiento (Inference Engine).
Aplicaciones:

Interpretacin Prediccin Diagnstico Diseo Planificacin Monitorizacin Revisin Reparacin Instruccin Control

Tutores inteligentes Programa Inteligente que tiene como propsito proveer un ambiente de instruccin sofisticada. El tutor inteligente debe tener tres componentes principales.
Expertise en un dominio especifico. Capaz de deducir la aproximacin del usuario a ese conocimiento. Pedaggico para implementar las estrategias para reducir las diferencias de conocimiento entre el experto humano y el usuario. Aplicaciones:
SCHOLAR LOGO SOPHIE STEAMER WEST BUGGY GUIDON

Algoritmos genticos
Algoritmos de bsqueda basados en la mecnica de seleccin y gentica natural. Consiste en un conjunto de strings (individuos) que son combinados utilizando operadores de seleccin, cruce y mutacin para evolucionar la poblacin a travs de un nmero de generaciones. La combinacin de los individuos toman en cuenta la sobrevivencia del ms apto.
f(x) ---> funcin de aptitud

Generacin T

Poblacin Intermediaria

Generacin T + 1

Algoritmos genticos
Aplicaciones de algoritmos genticos son: Optimizacin Programacin automtica Aprendizaje automtico Economa Sistemas inmunes Ecologa Evolucin y sistema sociales

Redes neuronales
Es un modelo que emula el funcionamiento de una red neuronal biolgica en su forma ms simple.

Aplicaciones:
Telecomunicaciones. Control de vibraciones y sonido. Clasificacin de patrones Fraudes en tarjetas de crdito. Reconocimiento de caracteres escritos a mano y en mquina. Pronsticos financieros. Control y optimizacin.

Lgica difusa
Tcnica de IA que est directamente relacionada con aspectos de incertidumbre. Basada en los conjuntos difusos de Zadeh. Simula el proceso de razonamiento humano normal para permitir a la computadora comportarse de una manera ms flexible, es decir, toma en cuenta que proceso de decisin no es cuestin de falso o verdadero, sino existe un rea donde la posibilidad de un quizas est presente.
Nunca Casi nunca Algunas veces Frecuentemente Siempre

Aplicaciones:

Sistemas expertos Controlador automtico de trenes Compra y venta de acciones Aparatos domsticos Robtica Tecnologa espacial

Robtica inteligente
Dispositivo electromecnico que puede ser programado para ejecutar tareas manuales y rutinarias. Tonto (dumb) Inteligente

Aplicaciones:

Fbricas inteligentes Exploracin espacial Automatizacin de oficinas Hogar

Visin computacional
Proceso computacional para identificacin de imgenes.

Aplicaciones:

Exploracin espacial Procesos industriales Robtica Medicina

Reconocimiento de voz
Tcnica para identificar diferentes aspectos del lenguaje hablado y establecer as la comunicacin directa entre las computadoras y el ser humano. ?

Cuac cuac

Aplicaciones:

Tutores Agentes inteligentes Procesadores de palabras Angels

Procesamiento de lenguaje natural

Tcnica de IA que busca establecer las estrategias para comunicarse con las computadoras en lenguaje natural en lugar de usar comandos especiales, sintaxis o mens.
Aplicaciones:

Interfaces Resumen de noticias Redaccin de documentos Translate (traductores)