download

Matakuliah
Tahun
Versi
: H0434/Jaringan Syaraf Tiruan
: 2005
:1
Pertemuan 5
SUPERVISED HEBBIAN LEARNING
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Membuktikan Hebb Rule dengan contoh
aplikasi.
2
Outline Materi
• Review Vektor
• Jaringan Linier Assosiator
3
VECTOR REVIEW
• Linier Dependence ( bergantung linier )
 Jika ada n buah skalar a1, a2, …..an
dimana paling sedikit satu tidak bernilai nol
sedemikian rupa sehingga :
a1X1 + a2X2 + …….. + anXn = 0
maka { X1, X2, ……Xn } bergantung linier
( linearly dependent )
4
VECTOR REVIEW
• Linier Independence ( bebas linier )
 Jika a1X1 + a2X2 + …….. + anXn = 0 dan
a1, a2, …..an semuanya nol maka { X1, X2,
……Xn } bebas linier ( linearly independent ).
5
CONTOH
•
Jeruk : p1 =
1
 1
 
 1
Apel : p2 =
1
1
 
1
Misalkan : a1p1 + a2p2 = 0 , hal ini
bisa terjadi jika a1 dan a2 sama
dengan nol sehingga p1 dan p2
adalah vektor-vektor yang bebas linier,
p1 tidak dapat dinyatakan sebagai
perkalian bilangan skalar dengan p2
ataupun sebaliknya.
6
x12  x 22  .........  x 32
INNER PRODUCT DAN NORM
• Inner Product
( x,y ) = xTy = x1y1 + x2y2 + ……… + xnyn
• Norm
|| x || = ( xTx )1/2x=12  x 22  .........  x 32
Pada aplikasi jaringan syaraf sering berguna
untuk menormalisasikan vektor input yang
berarti || pi || = 1 untuk setiap vektor input.
7
ANGLE DAN ORTOGONALITY
•
ANGLE ( Sudut antara 2 vektor )
cos  
•
x, y
x y
ORTHOGONALITY
• Dua vektor x , y  X dikatakan
orthogonal jika ( x,y ) = 0.
8
SUPERVISED HEBBIAN LEARNING
•
LINIER ASSOCIATOR
p
Rx1
W
n
a
Sx1
Sx1
SxR
R
a=purelin(Wp)
9
LINIER ASSOCIATOR
• Linier associator adalah sebuah contoh dari tipe jaringan
syaraf yang disebut dengan associative memory.
Tugas dari associative memory adalah mempelajari Q
buah pasangan dari prototype input/output vector :
{ p1,t1 } , { p2,t2 } , ………. , { pQ,tQ }
• Dengan kata lain jika jaringan menerima input p = pq ,
maka jaringan harus memberikan output a = tq untuk q =
1,2,….,Q. Jika input berubah sedikit ( p = pq +  ) maka
output hanya akan diubah sedikit pula ( a = tq +  ).
10
HEBB RULE
• Hebb’s Postulate : If two neuron on either
side of a synapse are activated
simultaneously, the strength of the synapse
will increase.
• Koneksi ( synapse ) antara input p dan
output a adalah bobot w sehingga secara
matematis postulate diatas dapat ditulis sbb :
w
baru
ij
w
lama
ij
 .a iq .p jq
11
HEBB RULE
w ijbaru  w ijlama  .t iq .p jq
Secara Vektor dengan dengan learning rate  = 1 :
Wbaru  Wlama  t q p qT
Jika bobot awal diinisialisasi dengan nol, maka :
W  t 1p1T  t 2 p T2  t 3 p 3T  .......  t Q p QT

W  t 1 t 2 ..........t Q

p1T 
 T
p 2 
 .   TP T
 
 . 
p T 
 Q
12
CONTOH
• Prototipe vector input/output dinyatakan sbb :


 0 .5 


  0 .5 
 1 



, t1   
p1 
 0 .5 
 1 





  0 .5 


 0 .5 


 0 .5 
1 



, t 2   
p 2 
  0 .5 
1 





  0 .5 
Tentukanlah matriks bobot W.
13
JAWAB
 1 1 0.5  0.5 0.5  0.5
W  TP  
  0 .5 0 .5  0 . 5  0 .5 

1
1



1 0 0  1
W

0
1

1
0


T
Test dengan prototipe input :
 0.5 


1 0 0  1  0.5  1 
a  Wp1  
 

0 1  1 0   0.5   1



0
.
5


 0.5 


1 0 0  1  0.5  1
a  Wp 2  
 

0 1  1 0   0.5 1



0
.
5


14