FORMAS DE REPRESENTAÇÃO DE CONHECIMENTO

Forma de Características Vantagens Desvantagens

Representação de
Conhecimento
Redes Semânticas - Estrutura de nós (objetos ou - Bom para representar
- Número de nós pode ser grande para
ações) e arcos conhecimento em domínios nos representar um conhecimento simples
(relacionamentos) quais possuem poucas exceções - Significado de nós é ambíguo (classe,
- Transitividade - Fácil seguir as hierarquias objeto ou ação)
- Ferramenta explanatória - Impossibilidade de representar
negações.
Frames - Estrutura de frames, slots - Grande poder de expressão - Eliminação de um frame
(compartimento) e relações (agregação) intermediário
- Cada frame tem um ou mais - Fácil adicionar novos slots
slots - Fácil incluir valor-padrão
- Cada slot tem uma - Herança das propriedades e
identificação (característica) e ações
valor - Herança múltipla
- Frame classe
- Frame instância
Árvores de Decisão - Nós representam objetivos - Fácil de ser convertida em - Dificuldade para manipulação com
- Arcos representam valores regras árvores longas
dos objetivos - Todo nó terminal é uma - Eliminação de um nó intermediário
instância do objetivo
- Fácil de entender

Regras de Produção - Estrutura do tipo - Sintaxe simples - Conflitos entre regras (prioridade,
condição/ação - Fácil de entender genérica ou específica)
- Uso de conectivos na - Apropriado onde o domínio
 condição da regra consiste em muitos fatos
- Modularidade (fácil inserção e
remoção)
- Apropriado para construção de
SE
Lógica - Modo de declaração do - Permite expressar raciocínios - Dificuldade na legibilidade do
conhecimento com facilidade conhecimento
- Uso de proposições, - Notação universalmente - Necessita de conhecimento dos
conectivos e quantificadores conhecida quantificadores e conectivos
- Necessita conhecimento de regras de
inferência
Redes Bayesianas - Estrutura de nós (atributos - Possibilidade de mapear - Necessita de conhecimento de
do domínio), arcos domínios incertos estatística
(relacionamento de
dependência) e tabelas de
probabilidade

Scripts - Estrutura de nós (eventos) e - Acompanhar as situações - Número de nós pode ser grande para
links (relação de causa) previstas detalhar um conhecimento simples
projetados para manipular
situações
Exercícios:

1) Escolher um domínio de aplicação e representar o conhecimento usando as formas de representação de conhecimento apresentadas.

2) Fazer uma rede semântica considerando que:

 Uma ave é um animal.
 A maneira normal de movimentação das aves é voar.
 Uma ave está ativa durante o dia.
 Um albatroz é uma ave.
 Uma albatroz é preto e branco.
 O tamanho normal do albatroz é 115 cm.
 O Alberto é um albatroz.
 O tamanho do Alberto é 120 cm.
 Um pinguim é uma ave.
 Um pinguim é branco e preto.
 A maneira normal de movimentação dos pinguins é andar.
 O Tweety é um pinguim.

3) Faça a representação do conhecimento abaixo utilizando Redes Semânticas e Frames.

 Enciclopédias e dicionários são livros.
 O Aurélio é um dicionário.
 A Britânica é uma enciclopédia.
 Cada livro tem uma cor.
 Vermelho e verde são cores.
 A enciclopédia Britânica está escrita em língua inglesa
 O dicionário Aurélio está escrito em língua portuguesa
 O Brasil adota o dicionário Aurélio.

4) Por que representações de conhecimento são tão importantes para a Inteligência Artificial?
5) Converta as informações a seguir em:

a) Uma rede semântica;

b) Uma representação de frames

Um Ford é um tipo de automóvel. Bob possui dois automóveis. Bob estaciona seu automóvel em casa. A casa dele é na Califórnia,
que é um estado. Sacramento é a capital do estado da Califórnia. Automóveis circulam em autoestradas, tais como Rota 101 e
Rodovia 81.

6) Crie uma árvore de decisão que permita a identificação de um item de uma categoria de seu interesse (ex. automóveis, animais,
cantores, filmes, etc).

7) Crie uma representação em frames utilizando as seguintes informações:

Nome do Frame Nome do Slot Valor do Slot

Bob É um Construtor
Possui Fido
Come Queijo
Fido É um Cachorro
Caça Fang
Fang É um Gato
Caça Ratos
Ratos Come Queijo
Queijo - -
Construtor - -
Cachorro - -
Gato - -

Depois adicione as seguintes informações

 Nome do Frame Nome do Slot Valor do Slot
Mamífero *número de pernas Quatro
Cachorro Subclasse Mamífero
Gato Subclasse Mamífero
Fido Número de pernas Três

OBS: * serve para indicar que o valor para o slot número de pernas da classe mamífero é um valor-padrão mas pode ser sobrescrito,
como é o caso de Fido.

8) Adicione novas informações na representação de frames da questão anterior para exemplificar a herança múltipla.

Nome do Frame Nome do Slot Valor do Slot

Humano número de pernas Dois
Subclasse Mamífero
Construtor Constrói Casas
Bob É um Humano
É um Construtor

Que tipo de informação pode ser inferida sobre Bob?

9) Monte um exemplo de script de restaurante.

10) Dada a representação a seguir, desenhe a rede semântica:

- João é irmão de Ricardo
- João é pai de Maria
- João é pai de luz
- Ricardo é pai de Pedro
- Maria é mãe de José
- Ricardo é marido de Helena
Trabalho 1 (grupo de até 3 alunos)

1) Escolher um domínio de aplicação e representar o seu conhecimento utilizando a ferramenta SNePS

(http://www.cse.buffalo.edu/sneps/).

OBS: No mínimo 6 nós.

Apresentar os resultados na aula 08/03/2011