140 likes | 281 Views
Algoritma JST Backpropagation. 1. 1. V 10. W 10. W 20. V 20. Vp 0. W m0. Y 1. Z 1. W 11. X 1. V 11. W 21. V 21. V p1. W m1. V 12. W 12. Y 2. X 2. Z 2. V 22. W 22. W m2. V m2. V 1n. W 1p. W 2p. V 2m. Y m. Z p. X n. V pn. W mp. Arsitektur JST Backpropagation.
E N D
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 W11 X1 V11 W21 V21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp Arsitektur JST Backpropagation ContohArsitekstur JST Backpropagationdengan: • n unit masukkan • p unit layer tersembunyi • m unit masukkan Layer Keluaran Layer Masukkan Layer tersembunyi
FungsiAktifasi Fungsiaktifasi yang digunakanpadabackpropagationyaitu sigmoid binerdan sigmoid bipolar
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation AlgoritmaPelatihanBackpropagationdengansatu layer tersembunyidandenganmenggunakanfungsiaktivasi sigmoid biner • Langkah0 : Inisialisasisemuabobotdenganbilanganacakkecil. • Langkah 1 : Jikakondisipenghentianbelumterpenuhi, lakukanlangkah 2 sampaidengan 8. • Langkah2: Untuksetiappasang data pelatihan, lakukanlangkah 3 sampaidengan8
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation Fase I: PropagasiMaju • Langkah 3 Tiap unit masukkanmenerimasinyaldanmeneruskanke unit tersembunyi • Langkah 4 Hitungsemuakeluarandi unit tersembunyi (Zj):
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation • Langkah 5 Hitungsemuajaringandi unit keluaran (yk)
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation Fase II : PropagasiMaju • Langkah 6 Hitung factor unit keluaranberdasarkankesalahansetiap unit keluaranyk (k=1,2,3….) k=(tk-yk) f’(y_netk)= (tk-yk) yk (1-yk) kmeruapakan unit kesalahan yang akandipakaidalamperubahanbobot layer dibawahnya (lankah 7) HitungsukuperubahanbobotWkjdenganlajuperubahan α Δwkj= α kzj ; k=1,2,3,…,m ; j=0,1,2,…,p
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation • Langkah 7 Hitung factor unit tersembunyiberdasarkankesalahandisetiap unit tersembunyizj (j=1,2,3,…,p) Faktor unit tersembunyi j = _netj f’(z_netj)= _netjzj (1-zz) Hitungsukuperubahanbobotvji Δvji=α jxi ; j=1,2,…,p ; i=0,1,2,…,n
1 1 V10 W10 W20 V20 Vp0 Wm0 Y1 Z1 X1 W11 V11 V21 W21 Vp1 Wm1 V12 W12 Y2 X2 Z2 V22 W22 Wm2 Vm2 V1n W1p W2p V2m Ym Zp Xn Vpn Wmp AlgoritmaPelatihanBackpropagation Fase III : PerubahanBobot • Langkah 8 Perubahanbobotgaris yang menuju unit keluaran wkj (baru)= wkj (lama) + Δwkj Perubahanbobotgaris yang menujuke unit tersembunyi Vji (baru)= vji (lama) + Δvji
LajuPemahaman • Lajupemahamandisimbolkandenganα • Lajupemahamanmenentukan lama iterasi • Nilaidariαdiantara 0 sd 1 • Semakinbesarnilaiαsemakincepat lama iterasi • Akantetapijikaterlalubesarakanmerusakpola, sehinggajustruakanlebih lama iterasinya
Epoch • Epoch yaitusatusikluspelatihan yang melibatkansemuapola • Misaljikasuatuarsitektur JST terdapat 4 polamasukkandan 1 target, makapelatihan 4 polamasukkantersebutadalah 1 epoch