uii skripsi pengenalan pola sidi 03524117 happy nugroho 2126378946 daftar isi

9
DAFTAR ISI Halaman Judul i Lembar Pengesahan Pembimbing ii Lembar Pengesahan Penguji iii Halaman Persembahan iv Halaman Motto v Kata Pengantar vi Abstraksi viii Daftar Isi ix Daftar Gambar xii Daftar Tabel xv BAB I PENDAHULUAN 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 4 ix

Upload: agung-arif-nur-wibowo

Post on 27-Oct-2015

24 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

DAFTAR ISI

Halaman Judul i

Lembar Pengesahan Pembimbing ii

Lembar Pengesahan Penguji iii

Halaman Persembahan iv

Halaman Motto v

Kata Pengantar vi

Abstraksi viii

Daftar Isi ix

Daftar Gambar xii

Daftar Tabel xv

BAB I PENDAHULUAN

1.1 Latar Belakang 1

1.2 Rumusan Masalah 2

1.3 Batasan Masalah 2

1.4 Tujuan Penelitian 3

1.5 Manfaat Penelitian 4

ix

Page 2: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

1.6 Sistematika Penulisan 4

BAB II TINJAUAN PUSTAKA

2.1 Jaringan Syaraf Tiruan 6

2.1.1 Komponen - komponen Jaringan Syaraf Tiruan 7

2.1.2 Arsitektur Jaringan Syaraf 9

2.1.3 Fungsi Aktivasi 11

2.1.4 Algoritma Pembelajaran 16

2.1.5 Pembelajaran Terawasi (Supervised Learning) 17

2.16 Pembelajaran Tak Terawasi (Unsupervised Learning) 19

2.17 LVQ (Learning Vector Quantization) 19

2.2 PENGENALAN POLA 22

2.3 MATLAB 23

2.4 Pengenalan Sidik Jari Manusia 24

2.5 Alat Deteksi Sidik Jari 27

BAB III PERANCANGAN SISTEM

3.1 Deskripsi Sistem 29

3.1.1 Perangkat Keras (Hardware) 29

3.1.2 Perangkat Lunak (Software) 30

x

Page 3: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

3.2 Perancangan Sistem Pengenalan Pola 30

3.3 Obyek yang Digunakan 33

3.4 Membangun Jaringan Syaraf Tiruan dengan LVQ 34

3.5 Pelatihan Jaringan Syaraf Tiruan LVQ 35

3.6 Pengujian Jaringan Syaraf Tiruan LVQ 38

BAB IV PENGUJIAN, ANALISIS DAN PEMBAHASAN

4.1 Hasil Pengujian Jaringan Syaraf Tiruan LVQ Menggunakan

Data (Image) Pelatihan 41

4.1.1 Pengujian Image Sidik Jari Data Latih Pertama 42

4.1.2 Pengujian Imge Sidik Jari Data Latih Ke-dua 47

4.1.3 Pengujian Image Sidik Jari Data Latih Ke-Tiga 50

4.2 Hasil Pengujian Jaringan Syaraf Tiruan LVQ Selain Data

(Image) untuk Pelatihan 54

4.2.1 Pengujian Image Sidik Jari I 55

4.2.2 Pengujian Image Sidik Jari II 57

4.2.3 Pengujian Image Sidik Jari III 59

BAB V PENUTUP

5.1 Kesimpulan 62

xi

Page 4: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

5.2 Saran 63

DAFTAR PUSTAKA

LAMPIRAN

xii

Page 5: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

DAFTAR GAMBAR

Gambar 2.1 Syaraf Secara Biologis 6

Gambar 2.2 Struktur Neuron Jaringan Syaraf Tiruan 7

Gambar 2.3 Jaringan Syaraf Sederhana 8

Gambar 2.4 Arsitektur Jaringan Syaraf dengan Satu Lapisan 9

Gambar 2.5 Arsitektur Jaringan Syaraf dengan Banyak Lapisan 10

Gambar 2.6 Arsitektur Jaringan Syaraf dengan Lapisan Kompetitif 11

Gambar 2.7 Fungsi Aktivasi: undak biner (hard limit) 11

Gambar 2.8 Fungsi Aktivasi: undak biner (threshold) 12

Gambar 2.9 Fungsi Aktivasi: bipolar (symetric hard limit) 12

Gambar 2.10 Fungsi Aktivasi: bipolar (threshold) 13

Gambar 2.11 Fungsi Aktivasi: linear (identitas) 13

Gambar 2.12 Fungsi Aktivasi: saturating linear 14

Gambar 2.13 Fungsi Aktivasi: symetric saturating linear 14

Gambar 2.14 Fungsi Aktivasi: sigmoid biner 15

Gambar 2.15 Fungsi Aktivasi: sigmoid bipolar 16

Gambar 2.16 Contoh Arsitektur Jaringan LVQ 19

xiii

Page 6: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

Gambar 2.17 Perangkat Akses Menggunakan Sidik Jari 25

Gambar 2.18 Perangkat Keamanan Akses Menggunakan Sidik Jari 25

Gambar 2.19 Pola Sidik Jari 26

Gambar 2.20 Contoh dari Pola Sidik Jari untuk Pelatihan atau Pengujian 26

Gambar 2.21 Biometric Solution™ fingerspot 27

Gambar 3.1 Biometric Solution™ fingerspot 29

Gambar 3.2 Diagram Alir (flowchart) Perancangan Sistem 31

Gambar 3.3 Intreface Menu Utama Sistem Pengenalan Pola Sidik Jari 32

Gambar 3.4 Diagram Alir (flowchart) Prosedur Pelatihan

dengan Metode LVQ 37

Gambar 3.5 Diagram Alir (flowchart) Prosedur Pengujian

dengan Metode LVQ 39

Gambar 4.1 Grafik Rata-rata error Terhadap Epoh hingga Iterasi ke-200

dengan learning rate (α ) = 0.095 dan pengurangan

learning rate ( αDec ) = 0.1*(α ) konvergen saat

iterasi ke-166 47

Gambar 4.2 Grafik Rata-rata error Terhadap Epoh pada Iterasi ke-200

dengan learning rate (α ) = 0.095 dan pengurangan

xiv

Page 7: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

learning rate ( αDec ) = 0.1*(α ) konvergen saat

iterasi ke-179 50

Gambar 4.3 Grafik Rata-rata error Terhadap Epoh hingga Iterasi ke-200

dengan learning rate (α ) = 0.095 dan pengurangan

learning rate ( αDec ) = 0.1*(α ) konvergen saat

iterasi ke-188 54

xv

Page 8: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

DAFTAR TABEL

Tabel 2.1 Contoh Pola dan Ciri - cirinya 23

Tabel 4.1 Hasil Pengujian LVQ pada Sistem Pengenalan Pola

Sidik Jari Terhadap Data Pelatihan Pertama 43

Tabel 4.2 Proses Pengujian Terhadap Program JST Metode LVQ

Terhadap Data Pelatihan Pertama 45

Tabel 4.3 Proses Pengujian Terhadap Program JST Metode LVQ

Terhadap Data Pelatihan Ke-dua 49

Tabel 4.4 Hasil Pengujian LVQ pada Sistem Pengenalan Pola

Sidik Jari Terhadap Data Pelatihan Ke-tiga 53

Tabel 4.6 Hasil Pengujian I Jaringan Syaraf LVQ Selain Image Data Pelatihan 56

Tabel 4.7 Hasil Pengujian II Jaringan Syaraf LVQ Selain Image Data Pelatihan 58

Tabel 4.8 Hasil Pengujian III Jaringan Syaraf LVQ Selain Image Data Pelatihan 60

Tabel 3.1 Objek yang akan digunakan dalam program pengenalan

pola sidik jari untuk 100 image data pelatihan L

Tabel 3.2 Objek yang akan digunakan dalam program pengenalan

pola sidik jari untuk 50 image data pelatihan L

xvi

Page 9: Uii Skripsi Pengenalan Pola Sidi 03524117 HAPPY NUGROHO 2126378946 Daftar Isi

Tabel 3.3 Objek yang akan digunakan dalam program pengenalan

pola sidik jari untuk 500 image data pelatihan L

Tabel 4.5 Proses Pengujian Jaringan Syaraf LVQ Terhadap

Data Pelatihan Ke-tiga L

xvii