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