Post on 31-Jul-2021
v
DAFTAR ISI
LEMBAR PERSETUJUAN
LEMBAR PENGESAHAN
LEMBAR PERNYATAAN KARYA SENDIRI
HALAMAN PERSEMBAHAN
ABSTRAK ........................................................................................................................................ i
ABSTRACT ...................................................................................................................................... ii
KATA PENGANTAR ................................................................................................................... iii
DAFTAR ISI ................................................................................................................................... v
DAFTAR TABEL ......................................................................................................................... vii
DAFTAR GAMBAR ................................................................................................................... viii
BAB I PENDAHULUAN ............................................................................................................... 1
1.1 Latar Belakang ..................................................................................................................... 1
1.2 Perumusan Masalah ............................................................................................................. 3
1.3 Tujuan Penelitian ................................................................................................................. 3
1.4 Batasan Masalah ................................................................................................................... 4
1.5 Metodologi Penelitian .......................................................................................................... 4
1.5.1 Teknik Pengumpulan Data ........................................................................................... 4
1.5.2 Metode Pengembangan Data Mining.......................................................................... 5
1.6 Kerangka Pemikiran ........................................................................................................... 6
1.7 Sistematika Penulisan ......................................................................................................... 7
BAB II STUDI PUSTAKA ............................................................................................................ 9
2.1 Tinjauan Pustaka .................................................................................................................. 9
2.2 Landasan Teori ................................................................................................................... 19
2.2.1 Badan Penyelengga Jaminan Sosial (BPJS) Kesehatan .......................................... 19
2.2.2 Data Mining ................................................................................................................ 20
2.2.3 Model Prediksi ............................................................................................................ 21
2.2.4 Klasifikasi .................................................................................................................... 22
2.2.5 Decision Tree(Pohon Keputusan) .............................................................................. 22
2.2.6 PHP Hypertext Preprocessor (PHP) ........................................................................... 28
2.2.7 Flowchart ..................................................................................................................... 28
2.2.8 Data Flow Diagram .................................................................................................... 30
2.2.9 P-Spec (Process Specification) ....................................................................................... 32
2.2.10 Pengujian Sistem .......................................................................................................... 33
BAB III METODOLOGI PENELITIAN ................................................................................... 34
vi
3.1 Business Understanding .................................................................................................... 34
3.2 Data Understanding .......................................................................................................... 34
3.2.1 Status Of Marriage ...................................................................................................... 37
3.2.2 Status Of House ........................................................................................................... 38
3.2.3 Income .......................................................................................................................... 40
3.2.4 Age ............................................................................................................................... 40
3.2.5 Dependents .................................................................................................................. 41
3.3 Data Preparation ............................................................................................................... 42
3.4 Modeling ............................................................................................................................. 49
3.4.1 Anotasi C4.5 ................................................................................................................. 49
3.4.2 Anotasi ID3 ................................................................................................................... 57
3.4.2 Pohon keputusan C4.5 dan ID3 .................................................................................. 64
BAB IV HASIL DAN PEMBAHASAN ...................................................................................... 68
4.1 Evaluasi ............................................................................................................................... 68
4.1.1 Pengujian Algoritma C4.5 ........................................................................................... 68
4.1.2 Pengujian Algoritma ID3 ............................................................................................ 69
4.1.3 Perbandingan Algoritma C4.5 dan ID3 ..................................................................... 71
4.2 Deployment ......................................................................................................................... 71
4.2.1 Analisis Kebutuhan Perangkat Lunak ...................................................................... 71
4.2.2 Context Diagram Sistem ............................................................................................. 73
4.2.3 Data Flow Diagram (DFD) Level 0 ............................................................................ 73
5.2.4 Data Flow Diagram (DFD) Level 1 ............................................................................ 74
4.2.5 Perancangan Basis Data Entity Realitionship Diagram (ERD) .............................. 75
4.2.6 Perancangan Desain Antarmuka(Interface) .............................................................. 80
4.2.7 User Interface ............................................................................................................... 84
4.2.8 Basis Data ..................................................................................................................... 87
4.2.9 Pengujian Sistem.......................................................................................................... 89
BAB V PENUTUP ........................................................................................................................ 92
5.1 Kesimpulan ......................................................................................................................... 92
5.2 Saran .................................................................................................................................... 93
DAFTAR PUSTAKA ................................................................................................................... 94
DAFTAR ISTILAH ...................................................................................................................... 98
DAFTAR LAMPIRAN ................................................................................................................ 99
vii
DAFTAR TABEL
Tabel 2.1 The State of the Art ................................................................................................... 13
Tabel 2.2 Notasi Flowchart .......................................................................................................... 28
Tabel 2.3 Komponen Data Flow Diagram (DFD) .................................................................. 31
Tabel 2.4 Proses Spesification ................................................................................................... 32
Tabel 3.1 Data sebelum di preprocessing ................................................................................... 35
Tabel 3.2 Status of marriage ........................................................................................................ 37
Tabel 3.3 Status of house .............................................................................................................. 39
Tabel 3.5 Range Data Income ...................................................................................................... 42
Tabel 3.6 Income(sesudah di range) ........................................................................................... 43
Tabel 3.7 Range Data Age ............................................................................................................ 44
Tabel 3.8 Age(sesudah di range) ................................................................................................. 45
Tabel 3.9 Value determinant ....................................................................................................... 46
Tabel 3.10 Data latih setelah di preprocessing ........................................................................... 47
Tabel 3.11 Data uji setelah di preprocessing .............................................................................. 49
Tabel 3.12 Data uji ....................................................................................................................... 50
Tabel 3.13 Perhitungan Entropy ................................................................................................. 50
Tabel 3.14 Perhitungan C4.5 ....................................................................................................... 51
Tabel 3.15 Perhitungan C4.5 ....................................................................................................... 53
Tabel 3.16 Perhitungan C4.5 ....................................................................................................... 55
Tabel 3.17 Data uji ....................................................................................................................... 57
Tabel 3.18 Perhitungan Entropy ................................................................................................. 58
Tabel 3.19 Perhitungan ID3 ......................................................................................................... 58
Tabel 3.20 Perhitungan ID3 ......................................................................................................... 60
Tabel 3.21 Perhitungan ID3 ......................................................................................................... 62
Tabel 4.1 Confusion Matrik Algoritma C4.5 ............................................................................. 68
Tabel 4.2 Confusion Matrik Algoritma ID3 ............................................................................... 69
Tabel 4.3 Perbandingan C4.5 dan ID3 ....................................................................................... 71
Tabel 4.11 Rencana pengujian .................................................................................................... 89
Tabel 4.12 Rencana pengujian .................................................................................................... 90
viii
DAFTAR GAMBAR
Gambar 2.2 Flowchart Algoritma C4.5 ...................................................................................... 24
Gambar 2.3 Confusion Matrix .................................................................................................... 26
Gambar 3.1 Diagram Status of marriage ................................................................................... 38
Gambar 3.2 Diagram Status of house ......................................................................................... 39
Gambar 3.3 Diagram Income ...................................................................................................... 40
Gambar 3.6 Diagram income ...................................................................................................... 44
Gambar 3.7 Diagram age ............................................................................................................. 45
Gambar 4.1 Context diagram ...................................................................................................... 73
Gambar 4.13 Interface olah data ................................................................................................ 85
Gambar 4.14 Interface data mining ............................................................................................ 85
Gambar 4.15 Interface pohon keputusan ................................................................................... 86
Gambar 4.16 Interface prediksi .................................................................................................. 86
Gambar 4.17 Interface hasil ........................................................................................................ 87
Gambar 4.18Database .................................................................................................................. 87
Gambar 4.20 struktur tabel data_uji .......................................................................................... 88
Gambar 4.22 struktur tabel hasil_prediksi ................................................................................ 88
Gambar 4.23 struktur tabel rasio_gain ...................................................................................... 88
Gambar 4.24 struktur tabel t_keputusan ................................................................................... 88
Gambar 4.25 struktur tabel users ............................................................................................... 89