JARINGAN SARAF TIRUAN PROPAGASI BALIK TIGA FAKTOR DALAM PENGENALAN SIDIK JARI SKRIPSI FANINDIA 071402017 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
JARINGAN SARAF TIRUAN PROPAGASI BALIK TIGA FAKTOR DALAM PENGENALAN SIDIK JARI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Teknologi Informasi FANINDIA 071402017 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
ii PERSETUJUAN Judul : JARINGAN SARAF TIRUAN PROPAGASI BALIK TIGA FAKTOR DALAM PENGENALAN SIDIK JARI Kategori : SKRIPSI Nama : FANINDIA Nomor Induk Mahasiswa : 071402017 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen Fakultas Komisi Pembimbing : : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOMTI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Januari 2013 Pembimbing 2 Pembimbing 1 M.Anggia Muchtar,ST.,MMIT Drs. Suyanto, M.Kom NIP 198001102008011010 NIP 195908131986011002 Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Prof. Dr. Opim Salim Sitompul, M.Sc. NIP 196108171987011001
iii PERNYATAAN JARINGAN SARAF TIRUAN PROPAGASI BALIK TIGA FAKTOR DALAM PENGENALAN SIDIK JARI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Januari 2013 FANINDIA 071402017
iv PENGHARGAAN Puji dan syukur penulis sampaikan kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi. Ucapan terima kasih penulis sampaikan kepada Bapak Drs. Suyanto, M.Kom. selaku pembimbing satu dan M.Anggia Muchtar,ST.,MMIT. selaku pembimbing dua yang telah banyak meluangkan waktu dan pikirannya, memotivasi dan memberikan kritik dan saran kepada penulis. Ucapan terima kasih juga ditujukan kepada Sajadin Sembiring SSi.MComp.Sc dan Drs.Sawaluddin MIT. yang telah bersedia menjadi dosen penguji. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi Teknologi Informasi, Prof. Dr. Opim Salim Sitompul, M.Sc. dan Drs. Sawaluddin, M.IT, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen serta pegawai di Program Studi S1 Teknologi Informasi. Skripsi ini terutama penulis persembahkan untuk kedua orang tua dan keluarga penulis yang telah memberikan dukungan dan motivasi, ayahanda Ir.Surya Hardi, MSc dan ibunda Dra.Siswarni yang selalu sabar dalam mendidik penulis. Untuk kakak penulis Firanti dan adik penulis Fathia yang selalu memberikan dorongan dan hiburan kepada penulis. Terima kasih penulis ucapkan kepada teman-teman yang selalu memberikan dukungan, semangat serta bantuan, Ridha Apriani,STi, Khairunnisa STi, Adfriansyah, STi, Tika Yunita. STi, Masyita Oktaviani STi, Anandia Zelvina STi, agnes, putri serta teman-teman mahasiswa Teknologi Informasi lainnya yang sudah selesai maupun yang sedang mengerjakan skripsi yang tidak dapat penulis sebutkan satu persatu. Teman-teman yang mengajarkan dan memberi bantuan, ide dan waktu untuk berdiskusi, bang revin, bang tomi dan aron. Semoga Allah SWT membalas kebaikan kalian.
v ABSTRAK Pengenalan sidik jari merupakan salah satu pengenalan pola yang cukup rumit. Hal ini dikarenakan pola sidik jari yang unik yang berbeda tiap manusia. Pengenalan sidik jari melibatkan dua proses yaitu ekstraksi fitur dan pengenalan. Sebelum mengalami ekstraksi fitur, citra mengalami prapengolahan citra seperti deteksi tepi, dan binerisasi. Pada penelitian ini digunakan ekstraksi fitur dengan metode wavelet, yang dapat mendekomposisi citra menghasilkan koefisien yang digunakan sebagai nilai masukan pada jaringan saraf tiruan. Jaringan saraf tiruan berfungsi dalam pembelajaran untuk mengenali pola. Algoritma jaringan saraf tiruan yang digunakan adalah propagasi balik. Pada penelitian ini, peneliti menggunakan tiga parameter pembelajaran yakni laju pembelajaran, momentum dan faktor proporsional. Dari hasil penelitian, pelatihan jaringan saraf tiruan dengan menggunakan arsitektur jaringan 121 neuron pada lapisan masukan, 25 neuron pada lapisan tersembunyi, dan 5 neuron pada lapisan keluaran mampu menghasilkan kemampuan mengenali terbaik sebesar 100% menggunakan data pelatihan sedangkan kemampuan mengenali menggunakan data pengujian sebesar 55%. Kata kunci: pengenalan sidik jari, wavelet, jaringan saraf tiruan propagasi balik, faktor proporsional
vi THREE TERM OF BACKPROPAGATION NEURAL NETWORK IN FINGERPRINT RECOGNITION ABSTRACT Fingerprint recognition is one of the most complex pattern recognition. This problem because fingerprint of each human is different. Fingerprint recognition involves two processes, consist on feature extraction and recognition. Prior feature extraction, image can be processed edge detection and thresholding. This research use wavelet as feature extraction, which can decompose the image and produces coefficients that are used as input values to the neural network. Neural network is used as learning to recognize pattern. Algorithm of neural network which used in this research is backpropagation. In this research, researcher used three parameters of learning in neural network, such as learning rate, momentum and proportional term. Network architecture using 121 neurons in input layer, 25 neurons in the hidden layer and 5 neurons in the output layer. The best recognition result of this research is about 100% in data training and 55% in data testing. Keywords: fingerprint recognition, wavelet, backpropagation neural network, proportional term
vii DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi Daftar Isi vii Daftar Tabel ix Daftar Gambar x Bab 1 Pendahuluan 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 3 1.3 Batasan Masalah... 3 1.4 Tujuan Penelitian... 3 1.5 Manfaat Penelitian... 4 1.6 Metodologi Penelitian... 4 1.7 Sistematika Penulisan... 5 Bab 2 Landasan Teori... 7 2.1 Pengenalan Pola... 7 2.2 Pengenalan Pola Sidik Jari... 8 2.3 Pengolahan Citra Digital... 11 2.3.1 Binerisasi (Threshoding)... 12 2.3.2 Deteksi Tepi... 13 2.3.3 Ekstraksi Ciri (Feature Extraction)... 15 2.4 Jaringan Saraf Tiruan... 17 2.4.1 Model Saraf (Neuron)... 18 2.4.2 Arsitektur Jaringan Saraf Tiruan... 18 2.5 Algoritma Propagasi Balik... 21 2.5.1 Proses Komputasi Propagasi Balik... 21 2.5.1.1 Komputasi maju (forward)... 21 2.5.1.2 Komputasi Mundur (backward)... 23 2.5.1.3 Perbaharuan Bobot... 23 2.5.2. Perhitungan Error... 24 2.5.3 Optimalitas Arsitektur Jaringan Saraf Propagasi Balik... 25 2.5.3.1 Pemilihan Bobot dan Bias Awal... 25 2.5.3.2 Laju Pembelajaran (learning rate)... 26 2.5.3.3 Momentum... 26 2.5.3.4 Faktor Proporsional... 27 2.5.4 Fungsi Aktivasi... 28 2.5.4.1 Fungsi Sigmoid Biner (logsig)... 28 2.5.4.2 Fungsi Sigmoid Bipolar... 28 2.6 K-Fold Cross Validation... 28 2.7 Penelitian Terdahulu... 29
viii Bab 3 Analisis dan Perancangan Sistem... 33 3.1 Analisis Data Sistem... 33 3.1.1 Akuisisi Citra... 33 3.1.2 Praproses Citra... 34 3.1.2.1 Deteksi Tepi... 34 3.1.2.2 Binerisasi... 37 3.1.2.2 Ekstraksi Fitur (Feature Extraction)... 38 3.2 Perancangan Sistem... 43 3.2.1 Perancangan Jaringan Saraf Tiruan Propagasi Balik... 44 3.2.2 Pelatihan Jaringan Saraf Tiruan Propagasi Balik... 47 3.2.3 Pengujan Jaringan Saraf Tiruan Propagasi Balik... 52 3.2.4 K-fold Cross Validation... 55 3.3 Perancangan Antarmuka Pengguna (User Interface)... 56 3.3.1 Rancangan Form Utama... 56 3.3.2 Rancangan Login... 57 3.3.3 Rancangan Data Pengguna... 57 3.3.4 Rancangan Data Latih Sidik Jari... 58 3.3.5 Rancangan Data Uji Sidik Jari... 59 3.3.6 Rancangan Data Pelatihan... 59 3.3.7 Rancangan Proses Latih... 60 3.3.8 Rancangan Proses Uji... 61 3.3.9 Rancangan Form Ten Fold Cross Validation... 61 Bab 4 Implementasi dan Pengujian... 62 4.1 Implementasi Sistem... 62 4.1.1 Lingkungan Implementasi... 62 4.1.2 Tampilan Implementasi Program... 63 4.2 Pengujian Sistem... 71 4.2.1 Hasil Pelatihan Jaringan Saraf Tiruan Propagasi Balik... 71 4.2.2 Pengujian Akurasi Data Menggunakan 10 Fold Cross Validation... 73 Bab 5 Penutup... 75 5.1 Kesimpulan... 75 5.2 Saran... 75 Daftar Pustaka... 76 Lampiran A: Listing Program... 78 Lampiran B: Sampel Sidik Jari... 111 Lampiran C: Hasil Pengenalan Sistem... 115
ix DAFTAR TABEL Halaman Tabel 2.1 Penelitian Terdahulu 29 Tabel 3.1 Susunan Data Pelatihan 45 Tabel 4.1 Hasil Pelatihan dengan Tiga Parameter Pada Jaringan Saraf Tiruan 72 Tabel 4.2 Akurasi data menggunakan 10 fold cross validation 73
x DAFTAR GAMBAR Halaman Gambar 2.1 Struktur Sistem Pengenalan Pola... 7 Gambar 2.2 Sidik Jari... 9 Gambar 2.3 Karakteristik Ciri Sidik Jari Level 1... 10 Gambar 2.4 Karakteristik Ciri sidik jari level 2 dan 3... 10 Gambar 2.5 Gambar kualitas sidik jari... 10 Gambar 2.6 Representasi sistem koordinat citra... 11 Gambar 2.7 Piksel Bertetangga... 14 Gambar 2.8 Kernel Operator Sobel... 15 Gambar 2.9 Contoh transformasi wavelet pada citra... 16 Gambar 2.10 Model saraf (neuron)... 18 Gambar 2.11 Arsitektur Jaringan saraf tiruan... 20 Gambar 3.1 Praproses Citra... 34 Gambar 3.2 Dua buah matriks kernel Sobel... 34 Gambar 3.3 Flowchart Deteksi Tepi Sobel... 35 Gambar 3.4 Matriks 3x3 pixel dengan 2 operator Sobel... 36 Gambar 3.5 Nilai konvolusi (M) sekitar piksel 3x3... 36 Gambar 3.6 Matriks Hasil Deteksi Tepi... 37 Gambar 3.7 Citra Hasil Deteksi Tepi... 37 Gambar 3.8 Citra Hasil Binerisasi... 38 Gambar 3.9 Citra Hasil Dekomposisi Wavelet... 38 Gambar 3.10 Transformasi Wavelet pada kolom... 40 Gambar 3.11 Transformasi Wavelet pada baris... 41 Gambar 3.12 Transformasi Wavelet l... 42 Gambar 3.13 Koefisien Wavelet ternormalisasi... 43 Gambar 3.14 Flowchart Sistem... 44 Gambar 3.15 Arsitektur Jaringan Saraf Tiruan Propagasi Balik... 46 Gambar 3.16 Flowchart Pelatihan... 49 Gambar 3.17 Flowchart Pengujian... 53 Gambar 3.18 Rancangan form utama... 57 Gambar 3.19 Rancangan Login... 57 Gambar 3.20 Rancangan Data Pengguna... 58 Gambar 3.21 Rancangan Data Latih sidik jari... 58 Gambar 3.22 Rancangan Data Uji Sidik Jari... 59 Gambar 3.23 Rancangan Data Pelatihan... 60 Gambar 3.24 Rancangan Form Proses Latih... 60 Gambar 3.25 Rancangan Form Proses Uji... 61 Gambar 3.26 Rancangan Form 10 fold cross validation... 61 Gambar 4.1 Menu Utama Program... 63 Gambar 4.2 Menu Otorisasi... 64 Gambar 4.3 Form Data Pengguna... 64 Gambar 4.4 Form Data Sidik Jari... 65 Gambar 4.5 Proses Penyimpanan Data Sidik Jari... 66 Gambar 4.6 Data Pelatihan... 66 Gambar 4.7 Form Proses Latih... 67
xi Gambar 4.8 Tampilan Form Memorisasi... 68 Gambar 4.9 Tampilan Form Generalisasi... 68 Gambar 4.11 Tampilan Form 10 Fold Cross Validation... 69 Gambar 4.12 Error Rate (MSE)... 69 Gambar 4.13 Hasil Uji Sistem... 70 Gambar 4.14 Konfirmasi Data yang Dikenali... 70 Gambar 4.15 Citra Uji Tidak Dikenali... 71 Gambar 4.16 Konfirmasi Data yang tidak Dikenali... 71 Gambar 4.17 Grafik Error α=0.4 β=0.5 dan γ= 0.006... 73