28.11.2014 Views

KLASIFIKASI NON LINIER - Teknik Elektro UGM

KLASIFIKASI NON LINIER - Teknik Elektro UGM

KLASIFIKASI NON LINIER - Teknik Elektro UGM

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

dan diklasifikasikan di kelas yang ditunjukkan oleh output dari jaringan. Perhitungan<br />

dilakukan oleh neuron adalah dari tipe memperbanyak-menambah diikuti oleh sebuah<br />

nonlinier. Ini menyebabkan implementasi berbagai hardware mulai dari optik sampai<br />

desain chip VLSI. Selain itu, jaringan saraf memiliki sebuah sifat paralel secara natural<br />

terpasang tetap dan perhitungan dalam setiap lapisan dapat dilakukan secara paralel. Ini<br />

nyata karakteristik dari jaringan saraf telah menyebabkan perkembangan khusus<br />

neurocomputers, dan sejumlah mereka yang sudah tersedia secara komersial; lihat,<br />

sebagai contoh, [Koli 97].<br />

4.7 VARIASI PADA PROPAGASI BALIK<br />

Kedua versi dari skema backpropagation (propagsi balik), mode batch dan pola, mewarisi<br />

kelemahan dari semua metode dibangun di atas pendekatan turunan gradien: konvergensi<br />

mereka untuk fungsi biaya minimum lambat. Lampiran C membahas fakta bahwa sifat ini<br />

menjadi lebih menonjol jika nilai eigen dari yang sesuai matriks Hessian menunjukkan<br />

penyebaran besar. Dalam kasus tersebut, perubahan gradien fungsi biaya antara langkah<br />

iterasi yang berurutan tidak lancar tapi berosilasi, mendahului untuk memperlambat<br />

konvergensi. Salah satu cara untuk mengatasi masalah ini adalah dengan menggunakan sebuh<br />

batas momentum yang menghaluskan keluaran osilasi dan mempercepat konvergensi.<br />

Algoritma propagasi balik dengan batas momentum mengambil bentuk<br />

Dibandingkan dengan (4.4), kita melihat bahwa vektor koreksi tidak hanya tergantung<br />

pada gradien tetapi juga pada nilai pada langkah iterasi sebelumnya. Konstan α disebut faktor<br />

momentum dan dalam praktek dipilih antara 0,1 dan 0,8. Untuk melihat pengaruh faktor<br />

momentum, mari kita lihat koreksi untuk sejumlah langkah iterasi yang berurutan. Pada tahap<br />

iterasi ke-1 kami mempunyai<br />

dimana batas terakhir menunjukkan gradien. Untuk total T langkah iterasi yang berurutan kita<br />

mendapatkan<br />

Sejak α

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!