Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IA-Representacion Conocimiento
IA-Representacion Conocimiento
IA-Representacion Conocimiento
Introduccin
En todo problema complejo en IA se plantea el problema de disponer de conocimiento adicional Este conocimiento puede ser general o dependiente del dominio Este conocimiento ha de permitir guiar a los mecanismos de IA para obtener una solucin 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
Introduccin
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
Introduccin
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.
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
3 / 15
Esquema de representacin
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
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
Esquema de representacin
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
6 / 15
Esquema de representacin
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
7 / 15
Esquema de representacin
El problema de modicacin del mundo esta ligado a los procedimientos de adquisicin y mantenimiento de la representacin 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
Esquema de representacin
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
9 / 15
Esquema de representacin
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
10 / 15
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
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
Tipos de conocimiento
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
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
c b e a (LSI-FIB-UPC)
Inteligencia Articial
Curso 2006/2007
13 / 15
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
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