4. Daftar Isi.docx

DAFTAR ISI Hal ABSTRAK ..................................................................................................... i KATA PENGANTAR ................................................................................... ii DAFTAR ISI .................................................................................................. iv DAFTAR TABEL ......................................................................................... ix DAFTAR GAMBAR ..................................................................................... xi BAB I

PENDAHULUAN ........................................................................... 1 1.1 Latar Belakang ........................................................................... 1 1.2 Identifikasi Masalah ................................................................... 3 1.3 Batasan Masalah ......................................................................... 3 1.4 Rumusan Masalah ...................................................................... 5 1.5 Tujuan ........................................................................................ 5 1.6 Manfaat Penelitian ..................................................................... 5

BAB II LANDASAN TEORI ...................................................................... 7 2.1 Tinjauan Pustaka ....................................................................... 7 2.2 Dasar Teori ............................................................................... 9 2.2.1

Intelligence Quotient .................................................... 9

2.2.2

Intelligence Structure Test ........................................... 11

2.2.3

Data Mining ................................................................. 16 2.2.3.1 Pengertian Data Mining ................................. 16

iv

2.2.3.2 Sejarah Data Mining ...................................... 16 2.2.3.3 Proses Data Mining ........................................ 17 2.2.3.4 Fungsi-Fungsi Data Mining ........................... 20 2.2.4

Klasifikasi .................................................................... 21

2.2.5

Konsep Decision Tree .................................................. 22

2.2.6

Algoritma C4.5 ............................................................. 24 2.2.6.1

Contoh Perhitungan Algoritma C4.5 ............. 26

2.2.7

Akurasi ......................................................................... 28

2.2.8

Desain Perancangan Sistem ......................................... 31 2.2.8.1

Data Flow Diagram ....................................... 31

2.2.8.2 Unified Modeling Language .......................... 33 2.2.9

Entity Relationship Diagram......................................... 34

BAB III METODOLOGI PENELITIAN ................................................... 36 3.1 Alat dan Bahan Penelitian yang Digunakan ............................. 36 3.1.1

Alat Penelitian yang Digunakan.................................... 36 3.1.1.1 Perangkat Keras (Hardware) .......................... 36 3.1.1.2 Perangkat Lunak (Software) ............................ 36

3.1.2

Bahan Penelitian yang Digunakan ................................ 37 3.1.2.1 Metode Pengumpulan Data ............................ 37 3.1.2.2 Jenis Data ....................................................... 37

3.2 Analisa Sistem yang Sedang Berjalan ...................................... 38 3.3 Pengembangan Sistem .............................................................. 38 v

3.3.1

Context Diagram .......................................................... 38

3.3.2

Hierarchy Chart ........................................................... 39

3.3.3

Data Flow Diagram (DFD) Level 0 ............................. 40

3.3.4

Data Flow Diagram (DFD) Level 1 Proses 2 .............. 41

3.3.5

Perhitungan Manual ..................................................... 42 3.3.5.1 Perhitungan Nilai Entropy .............................. 53 3.3.5.2 Perhitungan Nilai Gain .................................. 56 3.3.5.3 Penentuan Root .............................................. 57

3.4 Pengembangan Sistem .............................................................. 68 3.4.1

Desain Output ............................................................... 68

3.4.2

Desain Input ................................................................. 73

3.4.3

Desain Database .......................................................... 76 3.4.3.1 Entity Relationship Diagram .......................... 76 3.4.3.2 Skema Database ............................................. 77

3.4.4

Desain Antarmuka ........................................................ 83

3.4.5

Desain Logika Program ................................................ 85

BAB IV HASIL DAN PEMBAHASAN ...................................................... 93 4.1 Pengujian Black Box ................................................................. 93 4.1.1

Proses Login ................................................................. 93

4.1.2

Data Siswa ..................................................................... 95 4.1.2.1 Proses Tambah Data Siswa ............................. 95 4.1.2.2 Proses Edit Data Siswa.................................... 97 vi

4.1.2.3 Proses Hapus Data Siswa ................................ 98 4.1.3

Data Hasil Tes IST ........................................................ 98 4.1.3.1 Tampil Data Hasil Tes IST ............................ 98 4.1.3.2 Proses Hapus Data Hasil Tes IST ................... 99

4.1.4

Pencarian Pola ............................................................... 100 4.1.4.1 Pencarian Pola Algoritma C4.5 ....................... 100 4.1.4.2 Perhitungan Node Data Hasil Tes IST ........... 100 4.1.4.3 Pohon Keputusan Data Hasil Tes IST ............ 101

4.1.5

Cari IQ ........................................................................... 102 4.1.5.1 Proses Tambah Cari Data IQ ........................... 102 4.1.5.2 Proses Keputusan Cari Data IQ ....................... 104 4.1.5.3 Proses Detail Cari Data IQ .............................. 105 4.1.5.4 Proses Hapus Cari Data IQ ............................. 106

4.1.6

Panduan Penggunaan Aplikasi ..................................... 107

4.1.7

Kesimpulan Hasil Pengujian Black Box ....................... 107

4.2 Pengujian Data Uji .................................................................... 108 4.2.1

Pengujian Akurasi Confusion Matrix ........................... 110

4.2.2

Kesimpulan Hasil Pengujian Akurasi Confusion Matrix .......................................................................... 113

4.3 Implementasi Sistem ................................................................. 113 BAB V PENUTUP ....................................................................................... 116 5.1 Kesimpulan ............................................................................... 116 vii

5.2 Saran ......................................................................................... 116 DAFTAR PUSTAKA

viii

DAFTAR TABEL Hal Tabel 2.1 Penggolongan IQ berdasarkan Skala Davis Wechsler .................. 15 Tabel 2.2 Contoh Kasus ................................................................................ 26 Tabel 2.3 Perhitungan Node Awal ................................................................ 27 Tabel 2.4 Matriks Confusion Untuk Klasifikasi 2 Kelas .............................. 29 Tabel 2.5 Matriks Confusion Prediksi Hewan Kucing dan Kelinci .............. 30 Tabel 2.6 Notasi-notasi pada DFD Edward Yourdon dan Tom DeMarco .... 32 Tabel 2.7 Simbol-Simbol ERD dengan Notasi Chen .................................... 35 Tabel 3.1 Tabel Data Latih Klasifikasi Penggolongan IQ Siswa .................. 44 Tabel 3.2 Tabel Hasil Perhitungan Entropy dan Gain untuk Node 1 ............. 57 Tabel 3.3 Tabel Siswa ................................................................................... 78 Tabel 3.4 Tabel Training ............................................................................... 78 Tabel 3.5 Tabel Uji ......................................................................................... 79 Tabel 3.6 Tabel Iterasi ................................................................................... 80 Tabel 3.7 Tabel Aturan .................................................................................. 81 Tabel 3.8 Tabel Node .................................................................................... 82 Tabel 3.9 Tabel Cabang.................................................................................. 83 Tabel 3.10 Tabel User .................................................................................... 83 Tabel 4.1 Tabel Proses Login ........................................................................ 94 Tabel 4.2 Tambah Data Siswa ....................................................................... 96

ix

Tabel 4.3 Proses Edit Data Siswa .................................................................. 97 Tabel 4.4 Proses Hapus Data Siswa .............................................................. 98 Tabel 4.5 Proses Hapus Data Hasil Tes IST .................................................. 99 Tabel 4.6 Tambah Cari Data IQ .................................................................... 103 Tabel 4.7 Proses Hapus Cari Data IQ ............................................................. 106 Tabel 4.8 50 Data Hasil Tes IST Sebagai Data Uji ....................................... 108 Tabel 4.9 Pengujian Akurasi Klasifikasi Penggolongan IQ Siswa Berdasarkan Hasil Tes IST .................................................................................. 110 Tabel 4.10 Tabel Confusion Matrix ............................................................... 112 Tabel 4.11 Hasil Nilai Persentase Tiap Pertanyaan Kuisioner ....................... 115

x

DAFTAR GAMBAR Hal Gambar 2.1 Tahap-Tahap Knowledge Discovery in Database .................... 19 Gambar 2.2 Node Awal ............................................................................... 28 Gambar 3.1 Alur Sistem yang Sedang Berjalan .......................................... 38 Gambar 3.2 Context Diagram Sistem Klasifikasi Penggolongan IQ Siswa SMA ........................................................................................ 39 Gambar 3.3 Hierarchy Chart Sistem Klasifikasi Penggolongan IQ Siswa SMA ......................................................................................... 40 Gambar 3.4 DFD Level 0 Sistem Klasifikasi Penggolongan IQ Siswa SMA .......................................................................................... 41 Gambar 3.5 DFD Level 1 Proses 2 Proses Klasifikasi Penggolongan IQ Siswa SMA .............................................................................. 42 Gambar 3.6 Pohon Keputusan Node 1 ........................................................ 60 Gambar 3.7 Pohon Keputusan Bagian 1 ...................................................... 66 Gambar 3.8 Pohon Keputusan Bagian 2 ...................................................... 67 Gambar 3.9 Desain Output Panduan ........................................................... 68 Gambar 3.10 Desain Output Data Siswa ....................................................... 69 Gambar 3.11 Desain Output Data Hasil Tes IST .......................................... 69 Gambar 3.12 Desain Output Pencarian Pola ................................................. 70 Gambar 3.13 Desain Output Perhitungan Node ............................................ 70

xi

Gambar 3.14 Desain Output Pohon Keputusan ............................................. 71 Gambar 3.15 Desain Output Cari IQ ............................................................. 72 Gambar 3.16 Desain Output Keputusan Perhitungan Cari IQ ....................... 73 Gambar 3.17 Desain Input Login ................................................................... 74 Gambar 3.18 Desain Input Siswa .................................................................. 75 Gambar 3.19 Desain Input Cari Data IQ ....................................................... 76 Gambar 3.20 ERD Sistem Klasifikasi Penggolongan IQ .............................. 77 Gambar 3.21 Desain Antarmuka ................................................................... 84 Gambar 3.22 Program Flowchat Login ......................................................... 86 Gambar 3.23 Program Flowchat Menu Halaman Awal ................................ 87 Gambar 3.24 Program Flowchat Menu Data ................................................ 88 Gambar 3.25 Program Flowchat Menu Siswa .............................................. 89 Gambar 3.26 Program Flowchat Menu Pencarian Pola ................................ 90 Gambar 3.27 Program Flowchat Perhitungan Data IQ Siswa ........................ 91 Gambar 3.28 Program Flowchat Menu Cari IQ ............................................ 92 Gambar 4.1 Proses Login ............................................................................ 94 Gambar 4.2 Hasil Login .............................................................................. 95 Gambar 4.3 Tambah Data Siswa ................................................................. 95 Gambar 4.4 Hasil Proses Tambah Data Siswa ............................................ 96 Gambar 4.5 Proses Edit Data Siswa ............................................................ 97 Gambar 4.6 Tampil Data Hasil Tes IST ...................................................... 99 Gambar 4.7 Pencarian Pola Algoritma C4.5 ............................................... 100 xii

Gambar 4.8 Proses Perhitungan Data Hasil Tes IST ................................... 101 Gambar 4.9 Proses Pohon Keputusan Data Hasil Tes IST .......................... 102 Gambar 4.10 Tambah Cari Data IQ ............................................................... 103 Gambar 4.11 Hasil Proses Tambah Cari Data IQ .......................................... 104 Gambar 4.12 Proses Keputusan Cari Data IQ ............................................... 105 Gambar 4.13 Proses Detail Cari Data IQ ...................................................... 106 Gambar 4.14 Tampil Panduan Penggunaan Aplikasi .................................... 107 Gambar 4.15 Grafik Hasil Kuisioner ............................................................. 114

xiii