IMPLEMENTASI DAN PERBANDINGAN PENGENALAN POLA TANDA TANGAN MENGGUNAKAN METODE KOHONEN DAN METODE ADAPTIVE RESONANCE THEORY (ART) SKRIPSI

Transkripsi

1 IMPLEMENTASI DAN PERBANDINGAN PENGENALAN POLA TANDA TANGAN MENGGUNAKAN METODE KOHONEN DAN METODE ADAPTIVE RESONANCE THEORY (ART) SKRIPSI MARTINA ABRIANI SIPAYUNG PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI DAN PERBANDINGAN PENGENALAN POLA TANDA TANGAN MENGGUNAKAN METODE KOHONEN DAN METODE ADAPTIVE RESONANCE THEORY (ART) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer MARTINA ABRIANI SIPAYUNG PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 iii PERSETUJUAN Judul : IMPLEMENTASI DAN PERBANDINGAN PENGENALAN POLA TANDA TANGAN MENGGUNAKAN METODE KOHONEN DAN METODE ADAPTIVE RESONANCE THEORY (ART) Kategori : SKRIPSI Nama : MARTINA ABRIANI SIPAYUNG Nomor Induk Mahasiswa : Program Studi : S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 03 Desember 2015 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Amer Sharif, S.Si, M.Kom Dr. Poltak Sihombing, M.Kom NIP. NIP Diketahui/disetujui Oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iv PERNYATAAN IMPLEMENTASI DAN PERBANDINGAN PENGENALAN POLA TANDA TANGAN MENGGUNAKAN METODE KOHONEN DAN METODE ADAPTIVE RESONANCE THEORY (ART) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing masing telah disebutkan sumbernya. Medan, 03 Desember 2015 Martina Abriani Sipayung

5 v PENGHARGAAN Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan karunia- Nya, penulis dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi,. Dalam menyelesaikan skripsi ini penulis telah banyak menerima bantuan dari berbagai pihak. Pada kesempatan ini, penulis ingin mengucapkan terima kasih sebesar besarnya kepada : 1. Bapak Prof. Drs. Subhilhar, M.A., Ph.D selaku Plt.Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi dan Dosen Pembina penulis. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer dan Dosen Pembimbing pertama penulis yang telah meluangkan banyak waktunya dan memberi kritik dan saran kepada penulis. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer dan Dosen Pembanding pertama penulis yang telah membantu dalam memberikan kritik dan saran dalam penyelesaian skripsi ini. 5. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembimbing kedua penulis yang telah meluangkan banyak waktunya dan memberi kritik dan saran kepada penulis. 6. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding kedua penulis yang telah membantu dalam memberikan kritik dan saran dalam penyelesaian skripsi ini. 7. Seluruh staf pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi. 8. Bapak Robinhot Sipayung dan Ibu Rosta Purba sebagai orangtua penulis yang telah membesarkan dan memberikan kasih sayang dan dukungan moral dan materi kepada penulis.

6 vi 9. Adik adik penulis, Karina Sipayung, Cristopher Sipayung dan Anggita Sipayung yang selalu memberikan dukungan dan doa. 10. Agita Gurusinga dan Anandhini Nababan sebagai sahabat penulis yang selalu memberikan dukungan. 11. Teman teman yang memberikan tanda tangan yaitu : Abidah, Al Mizfar, Agung, Ema, Febri, Fikri, Ismail, Ita, Joshua, Khairun nisa, Mawaddah, Nurkholija, Retri, Richard, Ruth Mey, Sengli, Susi, dan Tifany. 12. Abang kakak senior serta teman teman stambuk 2011 yang tidak dapat saya sebutkan satu per satu. Penulis menyadari bahwa skripsi ini masih terdapat banyak kekurangan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun demi penyempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat khususnya bagi penulis dan bagi seluruh pembaca. Medan, 03 Desember 2015 Penulis,

7 vii ABSTRAK Tanda tangan digunakan oleh masyarakat dalam pembuktian identitas di kehidupan sehari hari, seperti dalam bidang kesehatan, pendidikan, perbankan, usaha, dan bidang lainnya. Tanda tangan dicek dengan cara membandingkan tanda tangan dengan tanda tangan asli yang disebut dengan pengecekan manual. Pengecekan tanda tangan dapat dibantu dengan mengembangkan sebuah sistem yang dapat digunakan dalam mengenali pola tanda tangan. Sistem dibangun menggunakan jaringan saraf tiruan tanpa supervisi dengan metode Kohonen dan Adaptive Resonance Theory 1 (ART1). Dalam menggunakan metode Kohonen dan ART1, pola tanda tangan dilatih dengan cara mengelompokkan pola kedalam beberapa kelompok. Citra asli terlebih dahulu diolah melalui proses binerisasi, thinning, pemotongan dan ekstraksi fitur. Hasil dari proses pengolahan citra adalah masukan yang digunakan dalam pelatihan dan pengujian jaringan saraf tiruan menggunakan metode Kohonen dan ART1. Waktu pelatihan metode Kohonen selama detik sedangkan waktu pelatihan metode ART1 selama detik. Metode Kohonen dan ART1 dapat mengenali citra yang telah dilatih dengan ketepatan 100%. Sedangkan untuk citra yang tidak dilatih, persentase akurasi dari metode Kohonen sebesar 63.75% dengan rata rata waktu pengujian adalah detik dan persentase akurasi dari metode ART1 sebesar 47.5% dengan rata rata waktu pengujian adalah detik. Dari hasil tersebut didapatkan kesimpulan bahwa metode Kohonen lebih cepat dan tepat dalam mengenali pola tanda tangan dibandingkan dengan metode ART1. Kata kunci : Jaringan Saraf Tiruan, Kohonen, Adaptive Resonance Theory 1 (ART1).

8 viii IMPLEMENTATION AND COMPARISON OF SIGNATURE PATTERN RECOGNITION USING KOHONEN METHOD AND ADAPTIVE RESONANCE THEORY (ART) METHOD ABSTRACT Signature is used by society to prove identity in daily life, such as health, education, banking, business, and other fields. Signature is checked by comparing the signature with the original signature called manual checking. Checking the signature can be helped by developing a system that can be used to recognize signature pattern. The system was built using unsupervised neural network with Kohonen method and Adaptive Resonance Theory 1 (ART1). Using Kohonen and ART1 method, signature pattern is trained by classifying the pattern into several groups. The original image must first be processed through binarization, thinning, cropping and extraction features. The result of the image processing is input that is used in neural network training and testing using Kohonen and ART1 method. Training time for Kohonen method is seconds while training time for ART1 method is seconds. Kohonen and ART1 method can recognize images that have been trained with 100% accuracy. As for the image that is not trained, the percentage of accuracy of the Kohonen method is 63.75% with the average of recognition time is seconds and the percentage of accuracy of the ART1 method is 47.5% with the average of recognition time is seconds. From these results, it is concluded that the Kohonen method is faster and more accurate than the ART1 method at recognizing signature pattern. Keywords : Neural Network, Kohonen, Adaptive Resonance Theory 1 (ART1).

9 ix DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar Daftar Tabel Hal. iii iv v vii viii ix xiii xiv Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 3 Bab 2 Landasan Teori 2.1 Jaringan Saraf Tiruan Model Matematika Arsitektur Jaringan Pelatihan Supervisi dan Tanpa Supervisi Aplikasi Metode Kohonen Arsitektur Jaringan Kohonen Algoritma Jaringan Kohonen Metode Adaptive Resonance Theory (ART) 14

10 x Arsitektur Adaptive Resonance Theory 1 (ART1) Algoritma Adaptive Resonance Theory 1 (ART1) Pelatihan Cepat (Fast Learning) dan Pelatihan Lambat (Slow Learning) Pengenalan Pola Citra Digital Citra RGB Citra Abu abu (Grayscale) Citra Biner Prapengolahan Citra Konversi RGB ke Abu abu (Grayscale) Pengambangan (Tresholding) Thinning Ekstraksi Fitur Transformasi Wavelet 2D Format File Citra JPEG (.jpg) Verifikasi Tanda Tangan Penelitian Terdahulu 25 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non-Fungsional Analisis Proses Akuisisi Citra Prapengolahan Citra Ekstraksi Fitur Fase Pelatihan dan Pengujian Pemodelan Sistem Diagram Kasus Penggunaan (Use Case Diagram) Diagram Aktivitas (Activity Diagram) 47

11 xi Diagram Urutan Aksi - aksi (Sequence Diagram) Perancangan Flowchart Flowchart Binerisasi Citra Flowchart Thinning Citra Flowchart Pemotongan Citra Flowchart Ekstraksi Fitur Flowchart Pelatihan Jaringan Saraf Tiruan (JST) Flowchart Pengujian Jaringan Saraf Tiruan (JST) Perancangan Arsitektur Jaringan Jaringan Kohonen Jaringan Adaptive Resonance Theory 1 (ART1) Perancangan Antarmuka Sistem Halaman Utama Pengolahan Citra dan Pelatihan Pengujian Bantuan 72 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem Tampilan Antarmuka Sistem Halaman Utama Pelatihan Prapengolahan Citra dan Ekstraksi Fitur Pelatihan Jaringan Saraf Tiruan Pengujian Pengujian dengan Satu Citra Uji Pengujian dengan 20 (dua puluh) Citra Uji Bantuan Pengujian dan Hasil Pengujian Waktu Pelatihan Waktu Pengujian dan Persentase Akurasi Pengujian 92

12 xii Pengujian pada citra yang telah dilatih Pengujian pada citra yang tidak dilatih Analisis Penyebab Kesalahan dalam Mengenali Pola Tanda Tangan Analisis Penyebab Kesalahan dalam Mengenali Pola Tanda Tangan Menggunakan Metode Kohonen Analisis Penyebab Kesalahan dalam Mengenali Pola Tanda Tangan Menggunakan Metode ART1 104 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 108 Daftar Pustaka 109 Lampiran Listing Program A-1 Lampiran Citra Tanda Tangan B-1 Lampiran Curriculum Vitae C-1

13 xiii DAFTAR GAMBAR Hal. Gambar 2.1 Model matematis dari jaringan saraf tiruan 7 Gambar 2.2 Jaringan saraf dengan lapisan tunggal 9 Gambar 2.3 Jaringan saraf dengan lapisan banyak 10 Gambar 2.4 Jaringan saraf dengan lapisan kompetitif 11 Gambar 2.5 Arsitektur jaringan kohonen 13 Gambar 2.6 Struktur sasar ART1 15 Gambar 2.7 Struktur sistem pengenalan pola 18 Gambar 2.8 Koordinat citra digital 19 Gambar 2.9 Ilustrasi digitalisasi citra 20 Gambar 2.10 Transformasi Wavelet 2D 1 level 24 Gambar 2.11 Skema hasil Transformasi Wavelet 2D 1 level 24 Gambar 3.1 Diagram Ishikawa 28 Gambar 3.2 Prapengolahan citra 30 Gambar 3.3 Ekstraksi fitur 31 Gambar 3.4 Diagram kasus penggunaan (Use case Diagram) 44 Gambar 3.5 Diagram aktivitas (Activity Diagram) pelatihan sistem 48 Gambar 3.6 Diagram aktivitas (Activity Diagram) pengujian sistem 49 Gambar 3.7 Diagram aktivitas (Activity Diagram) simpan data tabel hasil 49 Gambar 3.8 Diagram aktivitas (Activity Diagram) menampilkan grafik pengujian 50 Gambar 3.9 Diagram urutan aksi aksi (Sequence Diagram) Sistem 50 Gambar 3.10 Flowchart binerisasi citra 51 Gambar 3.11 Flowchart thinning citra 53 Gambar 3.12 Flowchart pemotongan citra 54

14 xiv Gambar 3.13 Flowchart ekstraksi fitur 56 Gambar 3.14 Flowchart pelatihan Kohonen 58 Gambar 3.15 Flowchart pelatihan ART1 59 Gambar 3.16 Flowchart pengujian Kohonen 63 Gambar 3.17 Flowchart pengujian ART1 64 Gambar 3.18 Arsitektur jaringan saraf tiruan metode Kohonen untuk pengenalan tanda tangan 66 Gambar 3.19 Arsitektur jaringan saraf tiruan metode ART1 untuk pengenalan tanda tangan 67 Gambar 3.20 Halaman utama 68 Gambar 3.21 Pengolahan citra dan pelatihan 69 Gambar 3.22 Pengujian 71 Gambar 3.23 Bantuan halaman utama 73 Gambar 3.24 Bantuan halaman pelatihan 74 Gambar 3.25 Bantuan halaman pengujian 75 Gambar 4.1 Halaman utama 77 Gambar 4.2 Pelatihan 78 Gambar 4.3 Buka citra 79 Gambar 4.4 Citra pelatihan 79 Gambar 4.5 Binerisasi citra asli 80 Gambar 4.6 Thinning pada citra 80 Gambar 4.7 Pemotongan citra 81 Gambar 4.8 Proses ekstraksi fitur 82 Gambar 4.9 Hasil ekstraksi fitur 82 Gambar 4.10 Proses pelatihan 83 Gambar 4.11 Waktu proses pelatihan 84 Gambar 4.12 Pengujian 85 Gambar 4.13 Citra uji 85 Gambar 4.14 Hasil pengujian satu citra uji 86 Gambar 4.15 Citra uji (dua puluh citra) 87 Gambar 4.16 Hasil pengujian (dua puluh citra) 87 Gambar 4.17 Grafik pengujian 88 Gambar 4.18 Bantuan halaman utama 89

15 xv Gambar 4.19 Bantuan pelatihan 90 Gambar 4.20 Bantuan Pengujian 90 Gambar 4.21 Grafik perbandingan waktu pengujian metode Kohonen dan metode ART1 101

16 xvi DAFTAR TABEL Hal. Tabel 3.1 Dokumentasi naratif kasus penggunaan (Use case) pelatihan Kohonen dan ART1 45 Tabel 3.2 Dokumentasi naratif kasus penggunaan (Use case) pengujian Kohonen dan ART1 46 Tabel 4.1 Parameter dan waktu pelatihan Kohonen 91 Tabel 4.2 Parameter dan waktu pelatihan ART1 91 Tabel 4.3 Hasil pengujian pada citra yang telah dilatih 92 Tabel 4.4 Hasil pengujian pada citra yang tidak dilatih 94 Tabel 4.5 Citra uji dengan target kelompok dan keluarannya menggunakan metode Kohonen 103 Tabel 4.6 Citra uji dengan target kelompok dan keluarannya menggunakan metode ART1 104