Datawarehouse

Inteligencia Artificial
© Fernando Berzal, berzal@acm.org

Temario
Sistemas Inteligentes de Gestión: Inteligencia Artificial y Sistemas Expertos Introducción a la Inteligencia Artificial Búsqueda en I.A. Sistemas expertos basados en reglas: CLIPS Lógica en I.A. PROLOG
1

Inteligencia Artificial
Inteligencia Artificial
Historia Definiciones Aplicaciones

Sistemas expertos
Historia Estructura deun sistema experto Características de un sistema experto

Mecanismos de representación del conocimiento Métodos de razonamiento Sistemas expertos basados en reglas (S.E.B.R.)
Motor de inferencia Encadenamiento hacia adelante y hacia atrás
2

Inteligencia Artificial
Historia 1943 Circuitos booleanos como modelos del cerebro
McCulloch & Pitts: “A logical calculus of the ideas immanent in nervousPitts: “A activity.” Bulletin of Mathematical Biophysics, 5:115-133. 5:115-

1950 Test de Turing
Alan M. Turing: “Computing Machinery and Intelligence", Mind LIX (236): 433– 433–460, doi:10.1093/mind/LIX.236.433

1956 “Inteligencia Artificial”
Dartmouth Summer Research Conference on Artificial Intelligence (John McCarthy, Marvin Minsky, Nathaniel Rochester, Claude Shannon, Minsky, Ray Solomonoff,Oliver Selfridge, Trenchard More, Arthur Samuel, Solomonoff, Herbert Simon & Allen Newell)

3

Inteligencia Artificial
Historia 1950s Primeros programas con IA: LT [Logic Theorist], GPS [General Problem Solver]… [Logic Theorist], Solver]… 1965 Algoritmo para razonamiento lógico de Robinson. 19661966-73 Estudios sobre la complejidad computacional. La investigación en redes neuronales casi desaparece.19691969-79 Primeros sistemas basados en el conocimiento: DENDRAL, MYCIN, PROSPECTOR…

4

Inteligencia Artificial
Historia Años 80 Industria de la I.A. (boom de los sistemas expertos) Poco después: El invierno de la I.A. Modelo conexionista: “backpropagation” (1986) “backpropagation” Las redes neuronales retoman su popularidad. Aplicaciones, p.ej. SAT solvers (problemas de satisfacción derestricciones), modelos ocultos de Markov (procesamiento del lenguaje natural)
5

Inteligencia Artificial
Historia Años 90 Knowledge Discovery & Data Mining
KDD workshop, Detroit, MI, August 20th, 1989.

“Business rule engines” engines”
(versión moderna de los sistemas expertos de los 80)

Agentes inteligentes

6

Inteligencia Artificial
¿Qué significa ser “inteligente”?

“La inteligencia se puededefinir como la capacidad de resolver problemas o elaborar productos que sean valiosos en una o más culturas.” -- Howard Gardner, Universidad de Harvard

7

Inteligencia Artificial
Definiciones de Inteligencia Artificial

Sistemas que ( piensan | actúan ) ( racionalmente | como humanos )

8

Inteligencia Artificial
Definiciones de Inteligencia Artificial: Sistemas que piensan como humanos “El nuevo yexcitante esfuerzo de hacer que los ordenadores piensen… máquinas con mentes en el más amplio sentido literal” (Haugeland, 1985) (Haugeland, “[La automatización de] actividades que vinculamos con procesos de pensamiento humano, actividades como la toma de decisiones, resolución de problemas, aprendizaje…” (Bellman, 1978) (Bellman,
9

Inteligencia Artificial
Definiciones de Inteligencia Artificial:Sistemas que piensan racionalmente “El estudio de las facultades mentales mediante el uso de los modelos computacionales” (Charniak & McDermott, 1985) McDermott, “El estudio de cálculos que hacen posible percibir, razonar y actuar” (Winston, 1992) (Winston,

10

Inteligencia Artificial
Definiciones de Inteligencia Artificial: Sistemas que actúan como humanos “El arte de desarrollar máquinas concapacidad para realizar funciones que cuando son realizadas por personas requieren inteligencia” (Kurzweil, 1990) (Kurzweil, “El estudio de cómo lograr que los computadores realicen tareas que, por el momento, los humanos hacen mejor” (Rich & Knight, 1991) Knight,
11

Inteligencia Artificial
Definiciones de Inteligencia Artificial: Sistemas que actúan racionalmente “La inteligencia computacional...