Roteiro

Representao do Conhecimento (continuao)

REPRESENTAO DO CONHECIMENTO REDES SEMNTICAS E FRAMES

Profa. Silvia Moraes e Profa. Mrcia Moraes

Redes Semnticas Frames

Representao do Conhecimento
Formas de Representar Conhecimento
Lgica Clssica (Lgica PROLOG) Regras de Produo Lgica Difusa Redes Semnticas Frames de Predicados

Representao do Conhecimento
Redes Semnticas
Esse formalismo foi proposto por Quilian (1968). Quilian definiu um modelo computacional de memria humana conhecido como memria semntica. Quilian imaginou a memria humana como uma grande rede semntica, em que cada novo conceito ou objeto assimilado por uma pessoa seria agregado a sua rede de significados atravs de relaes. Essas relaes associariam os novos conhecimentos a outros conceitos e objetos semelhantes j presentes na rede.

Representao do Conhecimento
Redes Semnticas
Quando o modelo proposto for usado para reconhecer objetos de classes numerosas tomar mais tempo de processamento do que de uma classe com menos objetos (classes com mais objetos tero com certeza muito mais conexes a serem avaliadas). Resultados experimentais sobre o comportamento da memria humana constataram que o crebro tambm demora mais para reconhecer objetos de classes numerosas.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) descreve uma rede semntica como um formalismo para representao do conhecimento que possui uma notao grfica (grafo) na qual nodos (entidades do domnio) e arcos (relacionamentos entre as entidades do domnio) so interconectados. De acordo com Bittencourt (1998), os nodos, em geral, representam objetos e os arcos, as relaes binrias entre esses objetos. Os nodos podem representar tambm predicados, classes, palavras de uma linguagem, etc dependendo do domnio do problema a ser resolvido.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes de Definio: enfatizam o subtipo ou a relao -um entre um tipo de conceito e um novo subtipo definido. Suportam herana. Consideram que as definies so verdadeiras por definio, por isso a informao nessas redes normalmente assumida como verdadeira.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes Assertivas: so projetadas para representar proposies assertivas. Diferente das redes de definio, as informaes so assumidas como verdadeiras, mas podem se tornar falsas. Podem ser usadas para modelar estruturas conceituais da semntica de linguagens naturais. Os mapas conceituais so exemplos de redes assertivas.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes de Implicao: usam a implicao como a relao primria para conexo de nodos. Elas podem ser usadas para representar crenas e inferncias. As redes bayesianas (probabilsticas), de crenas so exemplos de redes de implicao.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes Executveis: incluem algum mecanismo, tais como procedimentos anexados que podem efetuar inferncias, passar mensagens, pesquisar padres e associaes. Redes semnticas procedurais podem ter o mesmo comportamento de grafos dataflow e redes de petri.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes de Aprendizagem: constroem ou estendem suas representaes pela aquisio de conhecimento atravs de exemplos. O novo conhecimento pode modificar redes antigas pela adio ou excluso de nodos e arcos, ou ainda, pela modificao dos seus valores numricos (pesos). As redes neurais podem ser vistas como redes semnticas.

Representao do Conhecimento
Redes Semnticas
Sowa (2005) classifica as redes semnticas em:
Redes Hbridas: combinam duas ou mais das redes vistas.

Representao do Conhecimento
Redes Semnticas
Redes de Definio e Assertivas:
As redes de definio e assertivas so os tipos mais comuns de redes semnticas. Os autores que no seguem a classificao de Sowa (2005) chamam tais redes simplesmente de redes semnticas. Em redes semnticas muito comum o uso de relaes do tipo um e -parte-de utilizados em Orientao a Objetos (OO).
A relao -um, como em OO, significa herana e -parte-de, agregao.

Representao do Conhecimento
Redes Semnticas
Exemplos :

As relaes podem tambm descrever atributos dos objetos e conceitos do domnio, neste caso, costumam ser chamadas de traos.

Representao do Conhecimento
Redes Semnticas
Exemplos :

Representao do Conhecimento
Redes Semnticas
Como mecanismo de raciocnio, as redes semnticas utilizam a herana de atributos. A fora inferencial das redes est na capacidade de deduzir propriedades de objetos individuais a partir de propriedades definidas para a classe a qual tal objeto pertence. Atravs da herana de atributos, certos fatos podem ser inferidos sem terem sido representados explicitamente. Para isso, acessa-se propriedades atribudas atravs das relaes de pertinncia (-um) dos objetos.

Representao do Conhecimento
Redes Semnticas
Por exemplo, na rede semntica vista, a consulta: Qual o material do tampo da mesa A ?, provocaria o seguinte processo de inferncia:
1. Buscar atributo tampo ligado ao objeto mesa A. 2. Como no achou, buscar classe superior atravs da relao um. 3. Buscar o atributo tampo ligado classe Mesa da Cozinha. 4. Como no achou, buscar classe superior atravs da relao um. 5. Buscar o atributo tampo agregado classe Mesa. 6. Como achou a classe tampo, buscar atributo material associado a tampo. 7. Como achou, retornar madeira.

Representao do Conhecimento
Redes Semnticas
Os casos de exceo herana devem ser includos explicitamente na rede. A cor da mesa A aparece explicitamente como azul, embora no modelo as mesas de cozinha sejam em geral brancas. Isso evita que o mecanismo de herana seja incorretamente ativado.

Representao do Conhecimento
Redes Semnticas
Conforme Bittencourt (1998), os algoritmos de herana utilizados na forma de rvores so bastante simples e muito eficientes, mas se heranas mltiplas forem permitidas, principalmente na presena de arcos que definem excees, o problema de definir o caminho correto torna-se complexo. Nessas situaes, em geral, os sistemas que utilizam redes semnticas no esto padronizados (depender da implementao).

Representao do Conhecimento
Redes Semnticas
A cor de Clyde um problema-exemplo clssico decorrente da herana mltipla e arcos de exceo. De acordo com a rede definida, Clyde por ser considerado Cinza por ser um Elefante e No-Cinza por ser um Elefante Real.

Representao do Conhecimento
Redes Semnticas
A estratgia de herana, usualmente aceita, determina que propriedades ligadas a conceitos mais especficos tenham maior prioridade sobre mais genricos. Nesse caso, como Elefante Real mais especfico, a cor de Clyde seria NoCinza. No entanto, exemplos mais complexos podem no ser to intuitivos.

Representao do Conhecimento
Frames:
As idias fundamentais sobre frames foram introduzidas por Marvin Minsky em 1975. Tais idias tambm contriburam para definio de linguagens orientadas a objetos. De acordo com Bittencourt (1998), os frames (quadros) e suas variaes scripts(roteiros) foram introduzidos para permitir a expresso das estruturas internas dos objetos, preservando a herana de atributos presente das redes semnticas.

Representao do Conhecimento
Frames:
Os frames so estruturas que contm toda a informao sobre um determinado objeto. Definem atributos, e mesmo valores possveis desses atributos. Na construo de um frame so definidos: O super-frame desse frame; Os tipos de valores que cada atributo pode assumir; As variaes e intervalos de valores que os atributos devem respeitar; As chamadas de procedimentos que devem ser realizadas para determinar durante a execuo o valor de um determinado atributo; As relaes entre esse frame e os demais.

Representao do Conhecimento
Frames:
Em frames, os atributos so chamados de slots e seus valores podem ser:
Um tipo comum (inteiro, real, string, ...) Uma lista de dados de um determinado tipo; Outro frame; Uma restrio sobre valores possveis que podem ser assumidos; Uma chamada de procedimento (se necessrio, se modificado, se excludo, etc).

Representao do Conhecimento
Frames:
Em uma base de conhecimento, os frames dividem-se em construtores e instncias. Os construtores tm a funo de esquemas, definem a estrutura dos objetos (so as classes) E as instncias representam os objetos do mundo real.

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Exemplos:

Representao do Conhecimento
Frames:
Como nas redes semnticas, a principal forma de inferncia a herana de atributos. As instncias de um frame herdam todos os atributos definidos para aquele frame, tanto aqueles que j tm valores definidos como aqueles cujo valor determinado na instncia. As propriedades comuns a uma classe mas que no so vlidas para alguns elementos devem ser explicitamente representadas na classe derivada.

Representao do Conhecimento
Frames:
Dentre as vantagens desse paradigma, pode-se destacar: a facilidade de representar adequadamente do modelo (detalhamento em atributos), a eficincia (mecanismo de herana), A possibilidade de se determinar valores default, a possibilidade de disparar procedimentos para determinao de valores de atributos. Como desvantagens, citam-se: a falta de semntica e limitaes de expressividade.

Representao do Conhecimento
Frames:
Formas mais sofisticadas de raciocnio podem ser incorporadas atravs da associao de regras de produo ao sistemas de frames. Regras podem descrever aspectos comportamentais dos objetos ou seqncias de aes que devem ser desencadeadas por determinados valores de atributos. As premissas e concluses das regras, nesse caso, referem a frames, atributos e valores contidos no banco.

Representao do Conhecimento
Frames - Exemplo:
Se solicitadaReserva E acomodao.nmero = X E acomodao.diaria < cliente.diria E acomodao.categoria = confortvel Ento reserva.apto : = X

Referncias
Bittencourt, Guilherme. Representao do Conhecimento, Jornada de Atualizao em Informtica, Congresso da SBC, 1998. Sowa, John F. Semantic Networks. Disponvel em http://www.jfsowa.com/pubs/semnet.htm. Acessado em setembro de 2005. Abel, Mara. Introduo aos Sistemas Especialistas: trabalho individual. Porto Alegre: CPGCC da UFRGS, 1994. 89p. Russell, Stuart e Norving, Peter. Inteligncia Artificial. Rio de Janeiro: Elsevier, 2004.