Representacin del conocimiento

Introduccin

Representacin del conocimiento

Todo problema es ms sencillo de resolver si disponemos de conocimiento especco sobre l Este conocimiento dependiente del dominio se combina con el conocimiento general sobre cmo resolver problemas Este conocimiento ha de permitir guiar a los mecanismos de IA para obtener soluciones de manera ms eciente Problemas
Cmo escoger el formalismo de representacin que nos permita hacer una traduccin fcil del mundo real a la representacin? Cmo ha de ser esa representacin para que pueda ser utilizada de forma eciente?

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

1 / 15

Representacin del conocimiento

Introduccin

Diferencia entre informacin y conocimiento (1)

Llamaremos informacin al conjunto de datos bsicos, sin interpretar, que se obtienen como entrada del sistema.
Por ejemplo:
Los datos numricos que aparecen en una analtica de sangre, Los datos de los sensores de una planta qumica

Llamaremos conocimiento al conjunto de datos de primer orden, que modelan de forma estructurada la experiencia que se tiene sobre un cierto dominio o que surgen de interpretar los datos bsicos.
Por ejemplo:
La interpretacin de los valores de la analtica de sangre o de los sensores de la planta qumica para decir si son normales, altos o bajos, preocupantes, peligrosos, ... El conjunto de estructuras de datos y mtodos para diagnosticar a pacientes a partir de la interpretacin del anlisis de sangre, o para ayudar en la toma de decisiones de que hacer en la planta qumica
c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

2 / 15

Representacin del conocimiento

Introduccin

Diferencia entre informacin y conocimiento (2)

Los sistemas de IA necesitan diferentes tipos de conocimiento que no suelen estar disponibles en bases de datos y otras fuentes de informacin:
Conocimiento sobre los objetos en un entorno y posibles relaciones entre ellos Conocimiento sobre los procesos en los que interviene o que le son tiles Conocimiento difcil de representar como datos bsicos, como la intensionalidad, la causalidad, los objetivos, informacin temporal, conocimiento que para los humanos es de sentido comn, etc.

Intuitivamente podemos decir Conocimiento = Informacin + Interpretacin

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

3 / 15

Representacin del conocimiento

Esquema de representacin

Representacin del conocimiento

Para representar algo necesitamos saber

Su forma o estructura Que uso le dan los seres inteligentes Que uso le dar una inteligencia articial Como adquirir el conocimiento Como almacenarlo y manipularlo

Por desgracia no hay respuestas completas para todas estas preguntas desde el punto de vista biolgico o neurosiolgico
Construiremos modelos que simulen la adquisicin, estructuracin y manipulacin del conocimiento y que nos permitan crear sistemas articiales inteligentes.

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

4 / 15

Representacin del conocimiento

Esquema de representacin

Esquema de representacin
Un esquema de representacin es un instrumento para codicar la realidad en un ordenador Es importante distinguir entre
El mundo real (lo que queremos representar) Dominio Su representacin uno o ms esquemas de representacion

Desde un punto de vista informtico un esquema de representacin puede ser descrito como una combinacin de
Estructuras de datos que codican el problema en curso con el que se enfrenta el agente Parte esttica Estructuras de datos que almacenan conocimiento referente al entorno en el que se desarrolla el problema y procedimientos que manipulan las estructuras de forma consistente con una interpretacin plausible de las mismas Parte dinmica

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

5 / 15

Representacin del conocimiento

Esquema de representacin

Esquema de Representacin: parte esttica

La parte esttica est formada por

Estructura de datos que codica el problema Operaciones que permiten crear, modicar y destruir elementos en la estructura Predicados que dan un mecanismo para consultar esta estructura de datos Semntica de la estructura: se necesita denir la relacin entre la realidad y la representacin escogida

R(Elemento_estructura, Mundo Real)

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

6 / 15

Representacin del conocimiento

Esquema de representacin

Esquema de Representacin: parte dinmica

La parte dinmica esta formada por:

Estructuras de datos que almacenan conocimiento referente al entorno/dominio en el que se desarrolla el problema Procedimientos que permiten
Interpretar los datos del problema (de la parte esttica) a partir del conocimiento del dominio (de la parte dinmica) Controlar el uso de los datos: estrategias de control Adquirir nuevo conocimiento

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

7 / 15

Representacin del conocimiento

Esquema de representacin

Incompletitud de la representacin del conocimiento

Se ha de tener siempre en cuenta que nuestra representacin siempre es incompleta, debido a:

Modicaciones: el mundo es cambiante, pero nuestras representaciones son de un instante Volumen: mucho (demasiado) conocimiento a representar representacin parcial Complejidad: La realidad tiene una gran riqueza en detalles

El problema de modicacin del mundo esta ligado a los procedimientos de adquisicin y mantenimiento de la representacin (Frame Problem) Los problemas de volumen y complejidad de la realidad estn relacionados con la granularidad de la representacin.

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

8 / 15

Representacin del conocimiento

Esquema de representacin

Propiedades de un sistema de representacin

Un sistema de representacin debe poseer las siguientes propiedades Ligados a la representacin

Adecuacin Representacional: habilidad para representar todas las clases de conocimiento que son necesarias en aquel dominio Adecuacin Inferencial: habilidad de manipular estructuras de representacin de tal manera que devengan o generen nuevas estructuras que correspondan a nuevos conocimientos inferidos de los anteriores

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

9 / 15

Representacin del conocimiento

Esquema de representacin

Propiedades de un sistema de representacin

Ligados al uso de la representacin

Eciencia Inferencial: capacidad del sistema para incorporar informacin adicional a la estructura de representacin, llamada metaconocimiento, que puede emplearse para focalizar la atencin de los mecanismos de inferencia con el n de optimizar los cmputos Eciencia en la Adquisicin: capacidad de incorporar fcilmente nueva informacin. Idealmente el sistema por s mismo deber ser capaz de controlar la adquisicin de nueva informacin y su posterior representacin

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

10 / 15

Representacin del conocimiento

Tipos de conocimiento

Tipos de Conocimiento
Conocimiento Declarativo
El conocimiento se representa de forma independiente a su uso posterior. El control del uso adecuado se logra
mediante heursticas de propsito general que determina la mejor manera de usar el conocimiento mediante la adicin de informacin sobre el control del uso del conocimiento declarativo que dira al mecanismo de resolucin

Tipos de conocimiento declarativo

Conocimiento relacional Conocimiento heredable Conocimiento inferible

Conocimiento Procedimental
El conocimiento representado implica la inclusin de informacin sobre como usarlo
c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

11 / 15

Representacin del conocimiento

Tipos de conocimiento

Conocimiento Relacional simple

La forma ms simple de representar hechos declarativos es mediante un conjunto de relaciones expresables mediante tablas (como en una Base de Datos)
Ej: coleccin de informacin sobre los clientes de una empresa Cliente A. Perez J. Lopez ... Direccin Av. Diagonal c/ Industria Vol Compras 5643832 430955 ...

Problema: tal cual no aporta mucha informacin Hemos de aportar procedimientos que lo enriquezcan Motor de inferencia: genera conocimiento a partir de informacin
Ejs: media de compras en una poblacin, mejor cliente, tipologa de clientes

Las Bases de Datos pueden proporcionar informacin a los SBC.

c b e a (LSI-FIB-UPC) Inteligencia Articial Curso 2006/2007 12 / 15

Representacin del conocimiento

Tipos de conocimiento

Conocimiento Heredable

Suele ser muy til el disponer de una estructuracin jerrquica del conocimiento (taxonoma jerrquica) Se trata de construir un rbol o grafo de conceptos basado en la generalizacin y/o especializacin
Los nodos son los conceptos/clases Los arcos las relaciones
is-a (es-un): relacin clase-clase Instance-of (instancia-de, ejemplar-de): relacin clase-ejemplar

El mecanismo de inferencia es la herencia de propiedades y valores

Herencia simple/mltiple Valores por defecto

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

13 / 15

Representacin del conocimiento

Tipos de conocimiento

Conocimiento Inferible

Conocimiento descrito mediante lgica Se puede utilizar la semntica de los operadores y el Modus Ponens para inferir nuevo conocimiento

x , y : persona(x ) menor (x ) ocupacion(x , y ) parado(x ) El mecanismo de inferencia en el caso de la lgica de primer orden se obtiene eligiendo entre los mtodos generales de resolucin automtica de teoremas que existen

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

14 / 15

Representacin del conocimiento

Tipos de conocimiento

Conocimiento Procedimental

Conocimiento que, a diferencia del declarativo, incluye la especicacin de los procesos de uso del conocimiento:
Programas: utilizan funciones para obtener el conocimiento a partir de informacin o de otro conocimiento que ya se tiene
Ej: Fecha_nacimiento= DD-MM-AAAA; funcin Edad (Fecha_nacimiento:entero)

Reglas de produccin: si se cumplen unas condiciones entonces se realizan unas acciones u otras.
Ej: SI condicin ENTONCES accin

Este tipo de conocimiento suele ser ms eciente computacionalmente, pero hace ms difcil la inferencia y la adquisicin/modicacin.

c b e a (LSI-FIB-UPC)

Inteligencia Articial

Curso 2006/2007

15 / 15