NIM : 2117000005 ANALISA ALGORITMA Kelas : Sore-A PERCEPTRON DAN BACKPROPAGATION
Dosen : Dr. Rika Rosnelly
Tugas : Review Jurnal
Review Jurnal
Judul PENGENALAN TANDA TANGAN MENGGUNAKAN METODE
JARINGAN SARAF TIRUAN PERCEPTRON DAN BACKPROPAGATION Nama Jurnal Techno.COM Link Jurnal http://publikasi.dinus.ac.id/index.php/technoc/article/viewFile/1275/ 953 Volume, No dan Halaman Vol. 15, No. 4 Hal.352 - 363 Tahun 2016 Penulis 1. Restu Poetra Alqurni 2. Muljono2 Reviewer Desi Irfan Tanggal Rievew 15 November 2021 Latar Belakang Jaringan Saraf Tiruan (JST) adalah salah satu cabang ilmu dari bidang ilmu kecerdasan buatan (Artificial Intelligence) dan merupakan metode untuk memecahkan masalah terutama di bidang – bidang yang melibatkan pengelompokan dan pengenalan pola (pattern recognition). Salah satu manfaat dari JST adalah untuk mengenali pola tanda tangan. Perceptron dan Backpropagation adalah metode JST yang dapat digunakan untuk mengenali pola tanda tangan. Sebelum dikenali polanya, citra tanda tangan ini akan melewati tahap preprosessing yang merupakan tahapan dalam pengolahan citra digital dan mengambil informasi dari dalam citra dengan merubahnya menjadi matrix 1 x 10000. Nilai yang sudah didapat kemudian dilatih dan dikenali dengan menggunakan metode Perceptron dan Backpropagation. Perbedaan kedua metode terletak pada bentuk arsitektur jaringan serta rumus perhitungan yang digunakan. Hasil pengenalan pola tanda tangan direpresentasikan dengan tingkat akurasi tertentu. Permasalahan Pengenalan pola tanda tangan merupakan satu dari banyak bidang identifikasi atau pengenalan pola (pattern recognition) yang cukup berkembang beberapa tahun ini, Karena tanda tangan merupakan mekanisme primer untuk authentication dan authorization dalam transaksi legal seperti izin penarikan uang di bank, validasi cek dan sebagainya. Sebagian tanda tangan dapat dibaca, namun banyak pula tanda tangan yang tidak dapat dibaca (unreadable). Kendati demikian, sebuah tanda tangan dapat ditangani sebagai sebuah citra sehingga dapat dikenali dengan menggunakan aplikasi pengenalan pola pada pengolahan citra.[3] Secara umum, untuk mengidentifikasi tanda tangan dapat dilakukan secara manual yaitu dengan mencocokkan tanda tangan pada waktu transaksi dengan tanda tangan yang sah. Sistem manual memiliki kelemahan dimana apabila si pemeriksa tanda tangan kurang teliti dalam melakukan pencocokan. Tujuan Penelitian dapat memenuhi tujuan penelitian yaitu dapat mebuat system pengenalan tanda tangan tangan dan memenuhi akurasi yang diharapkan dari metode Perceptron dan Backpropagation. Metodologi Penelitian 2.1 Perceptron Fungsi aktivasi yang digunakan metode perceptron adalah fungsi bipolar yaitu 1, 0 atau -1. Output dari perceptron adalah y, dimana y = f(y_in) dengan fungsi aktivasinya adalah sebagai berikut : Ada beberapa hal yang perlu diperhatikan dalam algoritma tersebut : a. Iterasi dilakukan terus hingga semua pola memiliki keluaran jaringan yang sama dengan targetnya (jaringan sudah memahami pola). b. Perubahan bobot hanya dilakukan pada pola yang mengandung kesalahan (output ≠ target). Perubahan tersebut merupakan hasil kali unit masukan dengan target dan laju pemahaman. c. Kecepatan iterasi ditentukan pula oleh laju pemahaman yang dipakai. Semakin besar harga α, semakin sedikit iterasi yang diperlukan. Akan tetapi jika α terlalu besar, makan akan merusak pola yang sudah benar sehingga pemahaman menjadi lambat. 2.2. Backpropagation Backpropagation memiliki beberapa unit yang ada dalam satu atau lebih layar tersembunyi (hidden layer). Gambar 3 adalah arsitektur Backpropagation dengan dengan n buah masukan (ditambah sebuah bias), sebuah layer tersembunyi yang terdiri dari p unit (ditambah sebuah bias), serta m buah untuk unit keluaran. Pada tahap pelatihan akan dilakukan proses pelatihan kepada semua vector citra tanda tangan yang sudah didapat terhadap tragetnya masing – masing menggunakan algoritma Perceptron dan algoritma Backpropagation. 3.1 Proses Pengujian Proses pengujian ini dilakukan dengan memasukan citra tanda tangan baru sebagai data uji kedalam model pengetahuan untuk dilihat keakuratan model pengetahuan terhadap data uji. Sebelum data uji yang masih berupa gambar dimasukan kedalam model pengetahuan, data uji akan melewati proses awal yang sama seperti pada data latih yaitu proses preprocessing (pemotongan, perubaha ukuran, citra keabuan, citra biner dan vector). Untuk vector data uji tidak dilakukan pelabelan. Setelah vector data uji di dapat,vector tersebut akan dimasukan ke dalam model pengetahuan dan selanjutnya akan dilihat seberapa cerdas model pengetahuan yang sudah dibuat. Untuk data uji atau citra tanda tangan uji yang akan digunakan dalam proses pengujian berjumlah 100 citra dengan pembagian 10 citra tanda tangan untuk 10 pemilik tanda tangan. Hasil Penelitian 3.1 Data Penelitian. Data didapat dengan menscanning tanda tangan yang sudah ditulis pada kertas oleh para koresponden. 3.2 Hasil Penelitian
Akan diperlihatkan hasil penelitian mengenai tingkat keakurasian
pembelajaran maupun pengujian dan error dari kedua algoritma yaitu Perceptron dan Backpropagtion :
Untuk mengukur persentase keakurasian proses pelatihan dari
algoritma digunakan rumus :
Sedangkan untuk mengukur persentase keakurasian proses
pengujian dari algoritma digunakan rumus :
3.3 Hasil Proses Pelatihan
Dari hasil penelitian dengan menggunkana dua metode tarsebut yaitu Perceptron dan Backpropagation. Didapat fakta bahwa metode Backpropagation lebih baik dalam melakukan pengenalan dibadingkan metode Perceptron, tetapi dengan waktu pelatihan yang lebih lama. Kesimpulan Kesimpulan yang dapat diperoleh dari penelitian yang telah dibuat adalah antara lain dapat memenuhi tujuan penelitian yaitu dapat membuat system pengenalan tanda tangan tangan dan memenuhi akurasi yang diharapkan dari metode Perceptron dan Backpropagation. Berdasarkan dari 400 data latih dan 100 data uji yang telah dilakukan pelatihan serta pengujian untuk metode Backpropagation mendapatkan hasil akurasi pelatihan sebesar 100% berdasarkan hasil evaluasi menggunakan data latih dan akurasi uji sebesar 86% dengan banyak pola benar yang dapat dikenali sejumlah 86 citra, sedangkan untuk metode Perceptron mendapatkan hasil akurasi training 100% berdasarkan hasil evaluasi menggunakan data latih dan akurasi testing 76 % dengan 76 citra maka dapat diambil kesimpulan bahwa penggunaan metode jaringan syaraf tiruan Backpropagation lebih baik dibandingkan dengan metode Perceptron yang digunakan dalam pengenalan tanda tangan tangan.