Trabajos

Unidad 4

. Representación del conocimiento.

3.1. Definición

Una representación es un conjunto de convenciones sobre la forma de describir un tipo de cosas. Una descripción aprovecha las convenciones de una representación para describir alguna cosa en particular.

Las características de una buena representación son:

•Los objetos y las relaciones importantes deben aparecerexplícitamente y de forma conjunta

•Las restricciones inherentes al problema se muestran pero no los detalles irrelevantes.

•La representación debe ser transparente: se entiende lo que se dice.

•Completa y concisa: Están representados con eficacia todos los objetos y relaciones.

•Rápidos y computables: Se puede almacenar y recuperar la información con rapidez, y se pueden crear mediante unprocedimiento ya existente.

Partes de una representación:

•Parte léxica: Determina qué símbolos están permitidos en el vocabulario de la representación.

•Una parte estructural que describe las restricciones sobre la forma en que los símbolos pueden ordenarse.

•Una parte operativa que especifica los procedimientos de acceso que permiten crear descripciones, modificarlas y responder apreguntas utilizándolas.

•Una parte semántica que establece una forma de asociar el significado con las descripciones.

El hallar una epresentación apropiada es una parte fundamental de la resolución de un problema. Consideramos el siguiente problema para niños.

El granjero, la zorra, el ganso y el trigo.

Un granjero quiere cruzar un río llevando consigo una zorra silvestre, un ganso gordo y unsaco de trigo. Por desgracia, su bote es tan pequeño que sólo puede transportar una de sus pertenencias en cada viaje. Por aún, la zorra, si no se le vigila, se come al ganso, y el ganso, si no se le cuida, se come el trigo; de modo que el granjero no debe dejar a la zorra sola con el ganso o al ganso solo con el trigo. ¿Qué se puede hacer?

Se puede representar un dibujo por cada arregloseguro para el granjero y sus pertenencias en las orillas del río, y cada conexión entre los dibujos representa un cruce válido. El dibujo es una buena descripción ya que las situaciones permitidas y los cruces legales quedan claramente definidos y no existen detalles irrelevantes.

(Dibujo pag. 19)

Para hacer un diagrama así, primero se construye un nodo por cada forma en que el granjero y sustres pertenencias pueden ocupar los dos márgenes del río. Debido a que el granjero y sus pertenencias pueden encontrarse, cada uno, en cualquier lado del río, existen 2 1+3 = 16 arreglos, diez de los cuales son seguros en el sentido de que nadie es comido.

El segundo y último paso es dibujar un enlace para cada viaje permitido. Por cada par ordenado existe un enlace que los conecta si y solo sídos arreglos cumplen con dos condiciones: primera, el granjero cambia de lado, y segunda, a lo sumo una de las pertenencias del granjero cambia de lado. La descripción nodo y enlace es una buena descripción con respecto al problema planteado, ya que resulta fácil de hacer, y una vez que se tiene, el problema resulta fácil de resolver.

SISTEMAS DE PRODUCCION

Un sistemade producciónproporciona una estructura que facilita la descripción y la ejecución de un proceso de búsqueda. Un sistema de producción consiste de:

•Un conjunto de facilidades para la definición de reglas.

•Mecanismos para acceder a una o más bases de conocimientos y datos.

•Una estrategia de control que especifica el orden en el que las reglas son procesadas, y la forma de resolver los conflictos que puedenaparecer cuando varias reglas coinciden simultáneamente.

•Un mecanismo que se encarga de ir aplicando las reglas.

Dentro de esta definición general de sistema de producción, se incluyen:

•Lenguajes básicos para sistemas de producción (LISP, CLIPS, PROLOG). También se los conoce como lenguajes de Inteligencia Artificial.

•Sistemas híbridos y sistemas vacíos (shells) para producción de...