Professional Documents
Culture Documents
Definio
Verbos
conseqentemente aes
gato
comeu
rato
gato
rato
agente
comeu
paciente
Redes Semnticas
O gato comeu o rato
Pretrito Perfeito Mamfero
tempo E-um
gato
E-um
rato comer
agente
paciente
Redes Semnticas
N Link
Programa
Parte-de
Composio
Atributo
Caracterstica
Meu Golf prata. Ele um carro normal com 4 portas, 4 pneus e um motor, mas custou muito caro apesar de ser um Volkswagen.
Escondido nas profundezas de uma galeria fuleira, o Cine-Buraco atrai cinfilos com sesses de raridades.
Frames: Exemplo
Meu Golf prata. Ele um carro normal com 4 portas, 4 pneus e um motor, mas custou muito caro apesar de ser um Volkswagen.
Representao de Conhecimento
Represente em Lgica, Redes Semnticas e Frames a seguinte sentena:
Salsa, hip-hop, pop, pagode. O ritmo muda, os endereos so diferentes, mas o bairro onde todo tipo de pblico dana esses sons e um s: Copacabana. O Globo, Zona Sul, 11/09
Representao do Conhecimento
Alguns formalismos de representao do conhecimento mais vocacionais para o desenvolvimento de Sistemas :
Tuplas Objeto-Atributo-Valor e Listas de Propriedades Relaes de Classificao e Pertinncia (IS-A e IS-PART) Redes Semnticas
Objeto
has
Atributo
is
Valor
As tuplas podem vir recheadas de valores numricos que expressam a certeza, ou incerteza que se tem no conhecimento em causa.
Exemplo
Previso do tempo: chuva com 60% de certeza (previso- tempo-chuva CF = 0.6)
Listas de Propriedades
No exemplo
carro-marca-opel carro-modelo-astra carro-cilindrada-1400 carro-nportas-4 carro-cor-verde
Limitaes
As tuplas e as listas de propriedades tm limitaes quando se pretende representar conhecimento declarativo sobre atributos de objetos que estejam em modificao. Nessas situaes o conhecimento dinmico e temos que modificar o valor de um atributo.
Exemplo: Tuplas dinmicas que se referem ao estado de um disjuntor (aberto ou fechado) e ao modo de operao de uma linha (manual ou automtico):
Disjuntor_D - estado-aberto Linha_L - modo_operao - manual.
IS-A IS-A
IS-A
Canino
IS-A Lobo
IS-A Co
IS-A
Pernas da Mesa
CPU IS-A
monitor .......
teclado .......
Pentium 4
.......
Redes Semnticas
So um mtodo de representao do conhecimento atravs de um grafo direto composto por ns e arcos Os ns representam objetos (fsicos ou abstratos), as suas propriedades e valores Os arcos representam relaes entre os ns As relaes IS-A e IS-PART so vulgarmente usadas como etiquetas dos arcos, podem ser usadas outras etiquetas nossa escolha (tem, desloca-se, respira, etc) que capturam conhecimento
Redes Semnticas
Asas Ar
respira
Amarelus
Canrio
Ave
IS-A
Animal
deslocao
Andar
Modo de Operao
Quando se coloca uma questo a um N, Este procura nos seus arcos locais por uma etiqueta que coincida com a questo Se no existir procura a resposta via as suas ligaes IS_A, ou seja, passa a questo at um N que contenha um arco com a resposta. Deslocao Amarelus ?
deslocao deslocao deslocao
Utilizador
vo
Amarelus
vo
Canrio
vo
Ave
deslocao
Vo
Obj2
Exemplo
Uma ave um animal. A maneira normal de movimentao 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 pingim uma ave. Um pingim branco e preto. A maneira normal de movimentao dos pingins andar. O Tweety um pingim.
Exemplo
Questes:
Qual o mtodo de movimentao do Alberto ? Qual o mtodo de movimentao do Tweety ?
Exemplo
Andar deslocao Tweety IS-A Pingim cor Preto e Branco cor Alberto IS-A Albatroz Vo tamanho tamanho IS-A IS-A Diurna atividade Ave IS-A Animal
deslocao
120 cm
115 cm
Redes Semnticas
Vantagens:
Flexibilidade, inteligibilidade, maleabilidade, simplicidade e herana.
Mecanismos de Inferncia:
Dois mecanismos de inferncia:
Herana: serve para inferir propriedades "default" dos elementos de uma classe, como por exemplo: filho, neto, sogro, etc Herana Filtragem: serve apenas para focar conceitos especficos.
Redes Semnticas
Raciocnio:
Dois tipos:
Propagao de ativao: busca encontrar um caminho entre dois nodos Mapeamento de estruturas: realiza consultas baseado em partes de grafos
Dificuldades:
Definir a herana Encontrar uma semntica exata do n e das suas ligaes Fazer representaes cannicas em domnios especficos Representar crenas, hipteses e o fator tempo
Frames: Origem
Surgiu com os estudos de Minsky sobre a representao do conhecimento e o processo de observao visual, atravs da comparao entre as propriedades observadas nos objetos e os padres estereotipados, previamente definidos na memria.
Frames: Definio
So conjuntos de slots (campos) e de valores, cuja estrutura contm informaes referentes a determinados objetos, as quais so armazenadas de forma hierrquica. Os frames podem ser criados a partir de uma coleo de frames (j existentes) conectados entre si. Isto se torna possvel uma vez que um atributo de um frame pode ser outro frame. "Um frame uma coleo de atributos, em geral chamados de escaninhos (slots), e valores a eles associados (e possivelmente restries a estes valores) que descrevem alguma entidade do mundo." [RICH, 93].
Frames: Caractersticas
Modelo hbrido de representao dos conhecimentos
Cada frame representa uma classe (um conjunto) ou uma instncia de um elemento de uma classe. A ligao entre os frames descrita principalmente nos slots -um.
Tipos de Frames:
Frames Construtores: So frames que funcionam como esquemas para a construo de outros frames. Frames de Instncia: So frames especficos, construdos a partir do frame construtor.
Frames: Caractersticas
Funcionalidades:
Adio, consulta e remoo de atributos Criao e remoo de frames. Representao de casos e estruturas complexas
No existe uma distino clara entre redes semnticas e sistemas de frames, mas quanto maior a estruturao do sistema maiores as chances de ser considerado um frame.
Frames: componentes
Componentes bsicos de um Frame:
Nome; Lista de pais; Atributos (ou ainda slots, em ingls);
Frames
A noo de sistema de frame proposta por Minsky consiste de uma coleo de frames relacionados, muitos deles compartilhando dos mesmos subcomponentes aos quais chamou de terminais articulados em uma Rede Semntica de recuperao. Esta rede semntica de recuperao deve:
Reconhecer a situao como pertencendo a uma determinada categoria - o reconhecimento de que se est em um quarto, por exemplo. Interpretar a situao em termos da categoria Reconhecimento de que um quarto est em uma casa.
Frames
Prever o que pode surgir em uma situao como a expectativa de ver uma moblia. Reinterpretar a situao quando:
Da falha de prever como no caso de identificar um hidrante flutuante, quando a situao prevista de um quarto A categoria no pode ser encontrada para interpretar a situao como no caso de se perceber que no se est em um quarto, mas no existem outras alternativas hipotticas.
Frames: Caractersticas
Tipo: indica o tipo de dado inteiro, real, smbolo, string, etc. Domnio: descreve os valores possveis para o slot faixa entre 10 e 100, por exemplo. Valor: especifica o nico valor possvel nmero de lados de um tringulo. Valor default: especifica o valor assumido pelo slot caso no haja nenhuma informao a seu respeito. Aponta frame: permite que o slot seja descrito por um frame. if-added, if-needed, if-removed: contm mtodos para determinar o valor do slot procedimentos externos, conjunto de regras de produo, etc.
Mesa
Teto
Parede Esquerda
Parede Frontal
Parede Direita
Piso
Porta
< Nome do Frame > < Nome do Slot > < Nome da faceta > : valor < Nome do Slot > < Nome da faceta > : valor < Nome da faceta > : valor < Nome do Slot > < Nome da faceta > : valor < Nome da faceta > : valor
O tratamento de mltipla herana uma questo em aberto tanto na rea de Inteligncia Artificial quanto na rea de Programao Orientada a Objetos [Girardi 90].
Como reconhecer e acessar frames? Qual o tamanho dos frames? Como utilizar os frames?
Desvantagens:
Um tipo de relao explcita
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 conhecimentos.
Dificuldades:
No possui uma definio formal de mtodo, o que ocasiona perda da simplicidade e da uniformidade No apresenta uma metodologia especfica para a implementao