DAFTAR ISI LEMBAR PENGESAHAN PEMBIMBING....................................................
i
LEMBAR PENGESAHAN PENGUJI..............................................................
ii
HALAMAN PERSEMBAHAN..........................................................................
iii
HALAMAN MOTTO..........................................................................................
v
KATA PENGANTAR.........................................................................................
vi
DAFTAR ISI .......................................................................................................
viii
DAFTAR GAMBAR...........................................................................................
xi
DAFTAR TABEL................................................................................................
xiv
ABSTRAKSI........................................................................................................
xv
I.
II.
BAB I
PENDAHULUAN
1.1
Latar Belakang Masalah.........…………………………………… 1
1.2
Rumusan Masalah.................. ……………………………………
1.3
Batasan Masalah.....................…………………………………… 3
1.4
Tujuan Penelitian....................…………………………………… 4
1.5
Manfaat Penelitian..................…………………………………… 4
1.6
Metodologi Penelitian.............…………………………………… 5
1.7
Sistematika Penulisan.............…………………………………… 6
BAB II 2.1
2
LANDASAN TEORI
Lembaga Keuangan / Bank...............…………………………….
8
2.1.1 Peran & Fungsi Perbankan................................................. 8
2.2
2.1.2 Perkreditan……………….................................................
10
2.1.2.1 Jenis Kredit……………….................................
10
2.1.2.2 Prinsip Pemberian Kredit………………………
11
2.1.2.3 Kualitas Kredit…………………………………
12
Data Mining………………………...............................................
13
2.2.1 Proses Data Mining……………………………………… 14 2.2.2 Tugas Data Mining………………………………………. 16 2.2.3 Teknik-teknik Data Mining……………………………… 17 2.3
Decision Tree.................................................................................
23
2.3.1 Tipe Simpul pada Tree.......................................................
23
2.3.2 Metoda untuk Mengekspresikan Kondisi Test Atribut......
25
2.3.3 Algoritma Decision Tree.................................................... 27 2.3.4 Membangun Decision Tree Menggunakan Algoritma C4.5…………………………… 28
III.
BAB III 3.1
METODOLOGI
Analisis Kebutuhan Perangkat Lunak ……………………………. 38 3.1.1 Metode Analisis......................……………………………. 38 3.1.2
Hasil Analisis..........................……………………………. 38 3.1.2.1 Kebutuhan Proses……….......……………………. 39 3.1.2.2 Kebutuhan Masukan..….........……………………. 40 3.1.2.3 Kebutuhan Keluaran.............. ……………………. 41
3.2
3.1.3
Kebutuhan Antar Muka..........……………………………. 41
3.1.4
Analisis Kebutuhan Perangkat Lunak …………………… 42
3.1.5
Analisis Kebutuhan Perangkat Keras …………………… 42
Perancangan Perangkat Lunak........... ……………………………. 43 3.2.1
Metode Perancangan...............…………………………… 43
3.2.2
Hasil Perancangan..................……………………………. 44 3.2.2.1 Perancangan Data Flow Diagram………………… 45 3.2.2.1.1 Diagram Konteks ………………………. 45 3.2.2.1.2 DFD Level 1…….……………………… 46 3.2.2.1.3 DFD Level 2 Manajemen Kredit………. 47 3.2.2.1.4 DFD Level 2 Proses Data Mining……… 49 3.2.2.1.5 DFD Level 2 Manajemen Pengguna…… 50
3.2.2.2 Perancangan Flow Chart.........…………………… 50 3.2.2.2.1 Perancangan Flow Chart Proses Data Mining…………………….. 50 3.2.2.2.2 Perancangan Flow Chart Menghitung Entropy..………………….. 51 3.2.2.2.2 Perancangan Flow Chart Mencari E Terkecil..……………………. 54 3.2.2.3 Perancangan Pembuatan Pohon Keputusan……… 55 3.2.2.4 Perancangan Basis Data..................……………… 56 3.2.2.4.1 Struktur Tabel………………………….. 56 3.2.2.4.2 Relasi Antar Tabel……………………... 61
3.3
IV.
V.
3.2.2.5 Perancangan Antar Muka....... .......……………….
62
Implementasi Perangkat Lunak..........……………………………
74
3.3.1
Batasan Implementasi ............……………………………
75
3.3.2
Implementasi Antarmuka......……………………………
75
3.3.3
Implementasi Prosedural.......…………………………… 87
BAB IV
HASIL DAN PEMBAHASAN
4.1
Pengujian Program..........................................…………………… 88
4.2
Analisis Kerja Sistem......................................…………………… 88 4.2.1
Penanganan Kesalahan (Error Handling)………………… 88
4.2.2
Pengujian dan Analisis............…………………………… 91
BAB V
PENUTUP
5.1
Kesimpulan.....................................................…………………… 113
5.2
Saran...............................................................…………………… 113
DAFTAR PUSTAKA LAMPIRAN
DAFTAR GAMBAR Gambar 2.1
Data mining sebagai salah satu proses KDD…………………….. 16
Gambar 2.2
Clustering………………………………………………………… 19
Gambar 2.3
Tahapan proses klasifikasi……………………………………….. 22
Gambar 2.4
Decision tree……………………………………………………... 22
Gambar 2.5
Kondisi pengujian untuk atribut biner……………………………. 25
Gambar 2.6
Pengujian atribut nominal………………………………………… 26
Gambar 2.7
Pengujian pada atribut continous………………………………… 27
Gambar 2.8
Algoritma TreeGrowth…………………………………………… 28
Gambar 2.9
Pohon keputusan…………………………………………………. 36
Gambar 3.1
Diagram Konteks…………………………………………………. 45
Gambar 3.2
DFD Level 1.................................................................................... 46
Gambar 3.3
DFD Level 2 Manajemen Kredit..................................................... 48
Gambar 3.4
DFD Level 2 Proses Data Mining.................................................... 49
Gambar 3.5
DFD Level 2 Proses Manajemen Pengguna.................................... 50
Gambar 3.6
Flow Chart proses data mining……………………......................... 51
Gambar 3.7
Flow chart menghitung Entropy..................................................... 53
Gambar 3.8
Flow chart mencari nilai E terkecil................................................. 54
Gambar 3.9
Relasi basis data..............................................................................62
Gambar 3.10
Rancangan antar muka masukan data login.....................................
63
Gambar 3.11 Rancangan antar muka masukan pengajuan kredit………………. 64 Gambar 3.12 Rancangan antar muka masukan pengajuan kredit
bagi nasabah lama........................................................................... 65 Gambar 3.13 Rancangan antar muka masukan data pembayaran angsuran.......................................................................................... 66 Gambar 3.14 Rancangan antar muka masukan data pengguna............................ 67 Gambar 3.15 Rancangan antar muka masukan data analisis................................ 68 Gambar 3.16 Rancangan antar muka masukan data pencarian nasabah..............
69
Gambar 3.17 Rancangan antar muka halaman depan........................................... 70 Gambar 3.18 Rancangan antar muka menu petugas kredit................................... 71 Gambar 3.19 Rancangan antar muka halaman menu administrator...................... 72 Gambar 3.20 Rancangan antar muka input data kriteria calon nasabah............... 73 Gambar 3.21 Rancangan antar muka hasil analisis............................................... 73 Gambar 3.22 Halaman depan................................................................................ 75 Gambar 3.23 Halaman login.................................................................................. 76 Gambar 3.24 Halaman menu petugas.................................................................... 77 Gambar 3.25 Halaman menu administrator........................................................... 78 Gambar 3.26 Halaman pengajuan kredit nasabah baru.......................................... 79 Gambar 3.27 Halaman pengajuan kredit nasabah lama......................................... 80 Gambar 3.28 Halaman pembayaran angsuran....................................................... 80 Gambar 3.29 Halaman pencarian data nasabah..................................................... 81 Gambar 3.30 Halaman data mining....................................................................... 82 Gambar 3.31 Halaman masukkan atribut analisis dan rekomendasi..................... 83
Gambar 3.32 Halaman hasil analisis..................................................................... 84 Gambar 3.33 Halaman manajemen pengguna sistem........................................... 85 Gambar 3.34 Halaman tentang program............................................................... 86 Gambar 4.1
Penanganan kesalahan jika tidak ada data latih.............................. 89
Gambar 4.2
Penanganan kesalahan proses login................................................ 90
Gambar 4.3
Tampilan jendela proses data mining setelah dilakukan proses penggabungan data.........................................................................
92
Gambar 4.4
Hasil seleksi query.......................................................................... 94
Gambar 4.5
Hasil seleksi COUNT tabel tb_cleaning......................................... 95
Gambar 4.6
Hasil seleksi record dengan nomor rekening rekening 1311000001 pada tabel tb_nasabah...................................................................... 97
Gambar 4.7
Hasil seleksi record dengan nomor rekening rekening 1311000001 pada tabel tb_cleaning..................................................................... 97
Gambar 4.8
Jendela proses penambangan data secara keseluruhan.................... 99
Gambar 4.9
Pohon keputusan hasil perhitungan atribut akar.............................. 102
Gambar 4.10 Pohon keputusan sampai tahap child-node 1.1.1............................. 105 Gambar 4.11 Pohon Keputusan Sampai Tahap child-node 1.1.1.1....................... 107 Gambar 4.12 Hasil akhir pohon keputusan……………………………………… 77 Gambar 4.13 Jendela antar muka masukan data atribut calon nasabah baru……. 109 Gambar 4.14 Jendela antar muka hasil analisis dan rekomendasi……………….. 110
DAFTAR TABEL
Tabel 2.1
Contoh data pelanggan sebuah toko elektronik…………………… 16
Tabel 3.1
Struktur tabel tb_nasabah…………………………………………. 57
Tabel 3.2
Struktur tabel tb_kredit……………………………………………. 58
Tabel 3.3
Struktur tabel tb_angsuran………………………………………… 59
Tabel 3.4
Struktur tabel tb_petugas………………………………………….. 59
Tabel 3.5
Struktur tabel tb_cleaning…………………………………………. 60
Tabel 3.6
Struktur tabel tb_tree……………………………………………… 60
Tabel 4.1
Perhitungan menemukan atribut akar................................................ 100
Tabel 4.2
Hasil perhitungan menemukan atribut akar...................................... 102
Tabel 4.3
Perhitungan Entropy untuk mencari child-node dari atribut akar……………………………………………………. 103
Tabel 4.4
Hasil perhitungan mencari child-node dari atribut akar…………… 104
Tabel 4.5
Perhitungan Entropy mencari child-node dari sub-node akar…….. 106
Tabel 4.6
Hasil perhitungan mencari child-node dari atribut sub-node akar……………………………………………………… 106
Tabel 4.7
Hasil perhitungan mencari child-node dari atribut sub-node akar……………………………………………………… 108
