REPRESENTAO DE CONHECIMENTO

O USO DE FRAMES

JOO MARCOS DE P. FILHO UFLA - 2012

COMO UMA MQUINA PODE RESOLVER UM PROBLEMA? Segundo a Inteligncia Artificial: Identificar o conhecimento do domnio. Represent-lo em uma linguagem formal. Implementar um mecanismo de inferncia. Criar uma interface com o usurio.

 Questes-chave: Como adquirir esse conhecimento? Como represent-lo adequadamente? Como raciocinar com ele correta e eficientemente? O papel da representao de conhecimento em Inteligncia Artificial o de reduzir problemas de ao inteligente a problemas de busca.

 Uma boa representao torna explcitos os objetos e relaes importantes e expe as restries internas inerentes ao problema.

 ... tecnicamente representaes computacionamente computveis so equivalentes, s que algumas representaes so mais convenientes

 Um ponto muito importante a escolha de um mtodo de representao de conhecimento. Alguns Mtodos: Lgica Redes semnticas Regras Scripts Quadros (Frames)

FRAMES
Origem Artigos publicados por Minsky (1974), Winston (1975) Haugeland (1981), Brachman e Levesque (1985). Caractersticas Um Sistema de Frames um conjunto de frames organizados hierarquicamente. Fornecem uma representao mais estruturada que a rede semntica.

Podem conter procedimentos.

FRAMES
Exemplo de Rede Semntica.
Faz

Animal um

Comer

um Tem

Pssaro

Mamfero

Pelos

um

Co

FRAMES
Mesmo exemplo com Frames.
Animal Faz Pssaro um Mamfero Comer

um
Tem Pelos

Co um

FRAMES
O frame Co poderia ser expandido acrescentandose novos slots e valores:

um Nome

Mamfero

Slots

Raa Pelo Sexo

Default: Mongrel Default: Longo

Macho ou Fmea

Valores

FRAMES
Aspectos Gerais de um Frame: Slots podem ser atribudos a um frame, e ter valores particulares. Valores podem absolutos, um intervalo ou um valor default. Um frame genrico, tal como o frame Co, uma classe frame. Uma instncia de uma classe frame simplesmente um frame com valores especficos, assim como Rex, uma instncia da classe de ces.

FRAMES
um Nome Raa Pelo Sexo Mamfero Rex Mongrel Longo Macho

FRAMES
Frames e Demons: Procedimentos que esto dentro de frames so chamados demons. Um exemplo de um demon um procedimento para calcular a rea de um quadrado, dado o tamanho de um dos lados. O valor da rea no precisa estar representado, pois pode ser calculado a partir de outras informaes na instanciao do frame.

FRAMES
Frames e Demons:
Quadrado
Tam. Lado

rea

A frame Quadrado, tem um demon no slot rea, que enxerga o valor em Tam. do lado.

Quadrado

Quando ele o encontra, ele calcula a rea do quadrado.

Tam. Lado rea

5 25

FRAMES
Frames e Herana: No exemplo animal/mamfero/co, o nvel mais baixo herda as propriedades dos nveis superiores. Por exemplo: Co tem pelos, pois eles so mamferos e mamferos tem pelos. Herana uma caracterstica poderosa de frames, porque informaes podem ser especificadas em um nvel mais genrico, evitando-se, assim, a redundncia.

FRAMES
Linguagens de Representao Baseadas em Frames:

FRL - [Roberts 77] uma linguagem baseada em frames adaptada diretamente da proposta original de Minsky. FRL fornece um mecanismo de inferncia no explcito. As inferncias devem ser codificadas nos procedimentos associados aos slots.
KRL - [Bobrow 77a] uma outra linguagem de Representao de Conhecimento baseada em frames. Ao contrrio da FRL, a KRL oferece um mecanismo de inferncia na forma de casamento de padres.

FRAMES
Sistemas Baseados em Frames:
NUDGE - [Goldstein 77] um sistema baseado em frames que foi utilizado para o entendimento de solicitaes, possivelmente incompletas e inconsistentes, para planejamento de atividades administrativas. Foi implementado na linguagem FRL. STAR-PLAN - O sistema STAR-PLAN [Fergunson 85] serve como uma ajuda inteligente operao, diagnstico e correes de mal funcionamento de satlites. capaz de atuar sozinho como um simulador para treinamento de operadores e peritos em diagnsticos.

FRAMES
Vantagens: Os frames so bem adaptados ao raciocnio humano, flexveis e fceis de usar, embora no tenham uma metodologia de implementao especfica. Herana automtica dos atributos. Estruturao de grande quantidade de conhecimento. Desvantagens: No possui uma definio formal de mtodo, o que ocasiona perda da simplicidade e da uniformidade. No apresenta uma metodologia especfica para a implementao.

FRAMES
Consideraes:

Objetos na Programao Orientada a Objetos so muito similares aos frames. Por essa razo, Linguagens OO so uma boa opo para a implementao de sistemas de frames.

FRAMES
Referncias:

Inteligncia Artificial: Presente, Passado e Futuro Sergio C. Navega - Setembro de 2001 Inteligncia Artificial: Representao de Conhecimento (Aspectos gerais, Lgica e Orientao a Objetos) Alexandre I. Direne Inteligncia Artificial Prof. Paulo Martins Engel UFRGS

FRAMES

Dvidas?