207870629 Tutoria 2 Inteligencia Artificial 19 01 2014

UNIVERSIDAD PERUANA DE LOS ANDES

INTELIGENCIA ARTIFICIAL

Ing. Tito H. Luján Horna

AGENDA
Representación del conocimiento
mediante Lógica Proposicional.
 Representación del conocimiento
mediante lógica de predicados.
 Representación del conocimiento
mediante reglas de producción.
 Método de Encadenamiento Progresivo y
Regresivo.
 Sistemas Expertos, conceptos, tipos,
arquitectura yAplicaciones


:
•CONOCIMIENTO DEL
MUNDO (en IA)
Es la habilidad para construir un modelo de
los objetos, sus vinculaciones y de las
acciones que pueden realizar.

•REPRESENTACION

DEL CONOCIMIENTO
Es la expresión mediante algún lenguaje, de un modelo que
exprese el conocimiento sobre el mundo.

ELEMENTOS BASICOS QUE INTERVIENEN EN EL
DISEÑO DE UN SISTEMA BASADO EN EL
CONOCIMIENTO
Lenguaje formal paraexpresar conocimiento
Forma de efectuar razonamientos

UNA KB DEBE PERMITIR CON EFICIENCIA:
AÑADIR Y MODIFICAR SENTENCIAS

BC

PREGUNTAS

RESPUESTAS

MECANISMO DE INFERENCIAS

LENGUAJE DE
REPRESENTACION

SINTAXIS:
Posibles sentencias del
lenguaje

SEMANTICA:
Conexión entre sentencias y
el mundo

FORMAS DE REPRESENTAR EL CONOCIMIENTO

Basada en Relaciones:
Lógica Proposicional (booleana o deorden
cero.
Lógica de Predicados (de primer orden)
 Basada en Objetos: Marcos
 Basada en Acciones: Sistemas de Producción


REPRESENTACION DEL
CONOCIMIENTO POR LOGICA
PROPOSICIONAL

Elementos de Representación: Conectores
y Conectivas.
Inferencias: Deducciones con reglas, hechos
y Modus Ponen.

REPRESENTACION DEL CONOCIMIENTO
POR LOGICA PROPOSICIONAL (booleana o
de orden CERO)


Permiterepresentar y manipular aserciones sobre
el mundo que nos rodea.



Se basa en la declaración de sentencias simples
y sentencias complejas (asociación de sentencias
simples + conectores proposicionales). Ejemplos
sentencias simple: hoy es domingo 03 de junio
2012.
sentencia simple: hoy juega Perú
sentencias compleja:
Hoy es domingo 03 de junio 2012 y hoy juega Perú

LOGICA PROPOSICIONAL
Proposición: Una oración afirmativa de la
cual podemos decir que es verdadera o
falsa (pero no ambas!!)



Ejemplos de Proposiciones:
◦ Pizarro se lesionó.
◦ Pizarro no jugará el 03 de junio.
◦ El sol gira alrededor de la tierra.
◦2x3=3+3
◦ 10 es número primo.
◦ Todos jalaron en el examen parcial de IA

más proposiciones...
◦ Si Pizarro no jugará el 03 de junio, entonces
Pizarro mirará el partido desde latribuna.

◦ El sol gira alrededor de la tierra o la tierra es
redonda.
◦ 2 x 3 = 6 y 6 es impar

◦ Todos no jalaron el examen de IA.

Lógica Proposicional-Sintaxis
Alfabeto PROPOSICIONAL
PROP que consiste de:
i) variables proposicionales p0, p1,p2,...
ii) conectivos , , , ,
iii) símbolos auxiliares: (, )
Ejemplos de objetos de PROP:

p0
(p1  p3)
((p1  p2)  (p3  (
p4)))

Traducción allenguaje lógico


Las oraciones simples se traducen como letras
de proposición (elementos de P)
◦ Ejemplos:
 Pizarro se lesionó  p0
 Pizarro no jugará el 03 de junio  p1
 El sol gira alrededor de la tierra  p2
 2 .3 = 6
 p3
 6 es impar  p4
 Todos jalaron el parcial de IA p5

Traducción al lenguaje Lógico


Las oraciones compuestas se traducen usando
los conectivos
◦ Ejemplos:
 SiPizarro se lesionó, entonces no jugará el
03 de junio  (p0  p1) .
 2 . 3 = 6 y 6 es impar  (p3  p4).
 Todos no jalaron el parcial de IA  p4).

Razonamientos
P1
 p2
PREMISAS
 ...
 Pn
 C
CONCLUSION
EJEMPLO
 Pepe es una persona.
 La persona es inteligente
 Si Pepe es una persona entonces es
inteligente / Pepe es inteligente.


Lenguaje de lógica de
predicados (de primer orden)Elementos de Representación:
1.-Términos: Constantes (pi), variables (X) y
funciones (min(x))
2.-Fórmulas atómicas:Predicados definidos sobre
términos:
trabaja_como(empleado1, gerente)
tienedependientes(empleado1, 2)
3.-Formulas bien formadas: Fórmulas atómicas,
unidas con conectivas (  ) y
cuantificadas ( )

Lenguaje de lógica de
predicados (de primer orden)









Representa el...