( )

    * 
+

  ,
  !

!  -     !


÷
 

 ÷


   



 ÷

     

  !!"

 #$% &' 
|





 Representação do Conhecimento

V


r Redes Semânticas

È
|




 Representação do Conhecimento
Redeemânt

r Î me utilizad para definir um c njunt heter
ne

de sistemas.

r Uma rede semântica c nsiste em um c njunt de

n d s (nós) c nectad s p r um c njunt de arc s.
Î d s - em
eral, representam jet s;
Arc s - relações inárias entre esses jet s. Os n d s
p dem tamm ser utilizad s para representar predicad s,
classes, palavras de uma lin
ua
em, entre utras p ssíveis
interpretações, dependend d sistema de redes semânticas.

Redeemânt - Sã
raf s r tulad s em que s nós representam c nceit s e

s arc s relações de natureza semântica entre c nceit s. Sur
iram em 1968, c m
s estud s realizad s p r Quillian a respeit da memória ass ciativa humana. ·
|




 Redes Semânticas
r M em


V
|




 Redes Semânticas

ë ë
 ß Ú


( ë,  ) ß 




ë ë
 ß
 ( ë,2)

§
|




 Redes Semânticas

r R
n - tentar pr jetar uma rede semântica
representand pr lema a ser res lvid s re uma
rede de c nheciment p r mei de um mecanism de
c rresp ndncia estrutural;

r Raramente, há c rresp ndncia imediata:  necessári

a c nsideraçã da rernçde
r
redde.

(
|




 Redes Semânticas
r Rredeemânt
demerdddem:

Redes de Definiçã
Redes de Asserçã
Redes de Implicaçã
Redes Executáveis
Redes de Aprendizad
Redes Híridas

‰
|




 Redes Semânticas
r Rededeefnçã Enfatizam sutip , u a relaçã d tip
³ um´ entre um tip c nceitual e um sutip recm definid .

r A rede resultante sup rta a re
ra da herança a partir da cópia

de pr priedades definidas para supertip para t d s s seus
sutip s. Já que as definições sã verdadeiras p r definiçã , a
inf rmaçã neste tip de rede 
eralmente assumida c m
necessariamente verdadeira.

r As primeiras implementações de redes semânticas sur
iram

para definições de tip s c nceituais e para padrões de relaçã
para máquinas de traduçã .

U







 

   

  
    

    


 
     

   




 




!
ù
|




 lrvore de
Porfírio

â
|




 Redes Semânticas
r RededeRerçã Sã desenv lvidas para
arantir
pr p sições. Diferentemente das redes de definiçã , a
inf rmaçã em uma rede de asserçã  c nsiderada
c ntin
entemente verdadeira, a nã ser que seja
explicitamente marcada c m um perad r de m d .

r „ ram desenv lvidas para a asserçã de pr p sições ló
icas.

A n taçã
ráfica f i criada c m ase na n taçã utilizada pela
química r
ânica.

r Os
raf s relaci nais c nse
uem representar apenas d is tip s

de perad res: perad res de c njunçã e perad res de
"existncia''.

M

   

  

 

 ËùùÈ"

 




# 

 
 

$$
Ë
|




 Redes Semânticas
r Y
 
 
 Y
(SÎePS)

Y
 



  
 

#%
  &Ë 

 
 '
 

)


*M) +  

! " ,


*%
+


  &È  &È" 

)


 -!" 

!  


"
 




  &·  &·" 


 *+  

. -Ë" , 

!
 

 /" 


! 
"
 


 *+ 

. -È" , 

!
 

 -
 



"   
. !


 




  
0




! 
 1ËË
|



 &Ë 

 
 &È   !. '
"
 &È 

 
 &·  !


 !. -! 2
 Redes Semânticas
r Rededem
çã - usam a implicaçã c m principal
relaçã para c nexã de n d s. P dem ser usadas para
representar padrões de crenças, causalidade, u
inferncias.

r As redes de implicaçã estaelecem relações de implicaçã

entre s n d s.

r Dependend da interpretaçã , estas redes p dem ser vistas

c m redes de crenças e redes Bayesianas, para ist seria
necessári env lver val res de
r dde nas relações
de verdadeir e fals .


 

!



3


4

!    
 !  
!    
  /
 
!

3


4


!    
 !
  !    
  

ËÈ
|




 Redes Semânticas
Redeen

r Sã dia
ramas que r
anizam c nheciment numa dada

área p r mei de um mapeament entre e  


r Sistemas asead s em redes Bayesianas: sã capazes de

erar aut maticamente predições u decisões mesm na
situaçã de inexistncia de al
umas peças de inf rmaçã .

r Rede Bayesiana: definida pela sua estrutura e m del

pr ailístic , determinand de f rma unív ca a distriuiçã
c njunta para as variáveis que descreve.

Ë·
|




 Redes Semânticas
Redeen ãrfdrend
 m
enterter
t

r Os nós c rresp ndem a variáveis aleatórias.

r Uma li
açã direci nada u arc c m seta li
a pares de

variáveis (nós). O si
nificad intuitiv de um arc diri
id d nó X
para nó Y  que 

 
 

r pada nó tem ass ciad s s estad s da variável que representa e

uma taela de pr ailidades c ndici nadas que quantifica s
efeit s que s pais exercem s re um nó (pr ailidade d nó
estar num estad específic dad s estad s d s seus pais).

r O
raf nã p ssui cicl s direci nad s.

ËV
|




 Redes Semânticas

Redeen

r temtmente: uma Rede '  uma representaçã

c mpacta de uma taela de c njunçã de pr ailidades d
univers d pr lema.

r 
ntdetdeme
e t: Redes Bayesianas

c nstituem um m del
ráfic que representa de f rma simples
as relações de causalidade das variáveis de um sistema.

˧
|




 Redes Semânticas
mmRede'
  ntede:

r Um c njunt de variáveis e um c njunt de arc s li
and as

variáveis.

r pada variável p ssui um c njunt limitad de estad s

mutuamente exclusiv s.

r As variáveis e arc s f rmam um
raf diri
id sem cicl s

(|
).

r Para cada variável que p ssui c m pais '', existe

uma taela  ''.

Ë(
|




 Redes Semânticas
Redeen

M em

r ³ï






 
 




    !"
    

 


 



 



r ï


#$
%
"
 &
'

 

  
($ 
$



 
r %
"

 '

 

  


 # 
 




  
  

  


r &




 

) * # 
"
 

´

ˉ
|




 Redes Semânticas
r Re
reentçãd
r emRedeen

Vremr
R t
deterr

R rme

Jã r
te efn te efn

Ëù
|




 Redes Semânticas
r Ve der ddeRedeen

R rme|R tVerremt

R tVerremt erdde 
ïerdade ïerdade 0,950 0,050
ïerdade „als 0,950 0,050
„als ïerdade 0,290 0,710
„als „als 0,001 0,999

Ëâ
|




 Redes Semânticas
r Redeene
r dde

 R t Verremt M

  M 

M R
VV  
R rme V  
R V 
 

Jã r
te efn te efn
J 
R J R 
V  V !
     È
|




 Redes Semânticas
Redes Bayesianas

etã: palcular a pr ailidade d alarme ter t cad , mas,

nem um ladrã nem um terrem t ac nteceram, e am s, J ã
em Maria li
aram.

trçãnjntde
r dde

( ë ,..., ë ) ®  €ë
  ( ë )
 ®

(  , , ,
,
M ) ®
® €  €  €
,
M €
 €
M
® V,
VV V,VV V,VV V,


V,

 ® V,VVV 2 ÈË
|




 Redes Semânticas
r redmenter 
rntrçãdeRede'
  :

1. Esc lher um c njunt de variáveis que descrevam

d míni .
2. Esc lher uma rdem para as variáveis.
3. Enquant existir variáveis:
a. Esc lher uma variável e adici nar um nó na rede.
. Determinar s nós  dentre s nós que já
estejam na rede e que satisfaçam a equaçã ".
c. Definir a taela de pr ailidades c ndici nais para .

r O fat de que cada nó  c nectad a s nós mais anti
s na

rede
arante que
raf será sempre acíclic .

=
€    ó ,...,   ® €  (   ) para  (   )
ë ó ,..., ë

ÈÈ
|




 Redes Semânticas
nferênndRedeen

r A distriuiçã c njunta p de ser usada para resp nder à

qualquer per
unta s re d míni .

r As redes Bayesianas, c m representaçã
ráfica desta

distriuiçã , p dem tamm ser usadas para resp nder
qualquer questã .

È·
|




 Redes Semânticas
r mmRedeen
rdn t

„atores de
predisposição

Problemas
=oenças

=Causas

estes
=Sintomas

=feitos

ÈV
|




 Redes Semânticas
r RedeM etáe - incluem al
um mecanism , c m
pr cediment s anex s, para execuçã de inferncias,
passa
em de mensa
ens, u usca p r padrões e
ass ciações;

r As redes executáveis c ntm mecanism s que permitem a

alteraçã dinâmica na própria rede. Trs tip s de
mecanism s sã mais c mumente utilizad s:
Passa
em de mensa
ens - dad s passad s entre s n d s
Pr cediment s anexad s - cada n d p ssui um pr cediment
Transf rmações de
raf s - c minar, m dificar e querar

raf s

r Um exempl astante utilizad de redes executáveis sã as

Rededeetr.
ȧ
|




 Redes Semânticas
r RededeR
rend#d - c nstr em, u estendem a sua
representaçã p r mei da aquisiçã de c nheciment a
partir de exempl s.

r O n v c nheciment p de mudar a anti
a rede pela adiçã e

rem çã de arc s e n d s, u pela alteraçã de val res
numric s, que ass ciam n d s e arc s;

r Um sistema de aprendizad , natural u artificial, resp nde a

n vas inf rmações a partir da alteraçã de sua representaçã
interna d c nheciment .

È(
|




 Redes Semânticas
r Os sistemas que utilizam redes de aprendizad p dem se valer
de trs mecanism s para alteraçã de sua rede:

 


 - c nversã da n va inf rmaçã em uma rede e
adiçã da mesma na rede atual
Alteraçã de pes s - Alteraçã de val res ass ciad s a n d s u
arc s
Reestruturaçã -  mais c mplex de t d s, e implica
asicamente na alteraçã das c nexões entre s n d s

r Os sistemas que se utilizam de

 


 sã mais indicad s
para aplicações que necessitam da recuperaçã exata de dad s.

r Sistemas que utilizam alteraçã de pes s (exempl : redes

neurais) sã mais indicad s para rec nheciment de padrões.
r Rede$
rd - c minam duas u mais das redes anteri res.
ȉ
|




 Redes Semânticas

r M em
deR
çõe:

Sistemas de c mpreensã de lin
ua
em natural;
Representaçã de tax n mias de c nheciment s
n s quais as li
ações entre c nceit s sã de
natureza hierárquica.

Èù
|




 Redes Semânticas

r nten
Bem adaptadas à representaçã de um c njunt
hierárquic de c nceit s.

r enten
8imitações na definiçã de raci cíni .

Èâ
|