ix

DAFTAR ISI

LEMBAR PENGESAHAN ....................................................................................................... ii

HALAMAN PERNYATAAN ORISINALITAS .................................................................... iii

HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI TUGAS AKHIR UNTUK

KEPENTINGAN AKADEMIS ................................................................................................ iv

ABSTRAK ................................................................................................................................. v

LEMBAR PERSEMBAHAN .................................................................................................. vii

KATA PENGANTAR ........................................................................................................... viii

DAFTAR ISI ............................................................................................................................. ix

DAFTAR GAMBAR ............................................................................................................... xii

DAFTAR TABEL .................................................................................................................. xiii

BAB I PENDAHULUAN .......................................................................................................... 1

1.1 Latar Belakang ............................................................................................................ 1

1.2 Rumusan Masalah ....................................................................................................... 3

1.3 Tujuan.......................................................................................................................... 3

1.4 Batasan Masalah .......................................................................................................... 4

1.5 Manfaat Penelitian....................................................................................................... 4

1.6 Metodologi .................................................................................................................. 4

1.7 Sistematika Penulisan .................................................................................................. 6

BAB II STUDI LITERATUR .................................................................................................... 7

2.1 Uang Kuliah Tunggal .................................................................................................. 7

2.2 Pengertian Sistem Pendukung Keputusan ................................................................... 9

2.3 Feature Selection....................................................................................................... 10

2.3.1 Algoritma ReliefF .............................................................................................. 12

2.4 Data Mining............................................................................................................... 14

2.4.1 Clustering ........................................................................................................... 15

x

2.5 Logika Fuzzy ............................................................................................................. 16

2.6 Indeks Validitas ............................................................................................................. 19

2.6.1 Partition Coefficient (PC) ....................................................................................... 19

BAB III ANALISIS DAN PERANCANGAN ........................................................................ 20

3.1 Analisis Persoalan .......................................................................................................... 20

3.2 Analisis Solusi ............................................................................................................... 21

3.3 Perancangan Sistem ....................................................................................................... 22

3.3.1 Data Mahasiswa ...................................................................................................... 22

3.3.2 Proses Pemeringkatan Fitur ReliefF....................................................................... 30

3.3.3 Perhitungan Bobot ReliefF ...................................................................................... 31

3.3.4 Proses Clustering Fuzzy C-Means .......................................................................... 35

3.3.5 Perhitungan Fuzzy C-Means ................................................................................... 37

3.3.6 Perhitungan Indeks Partition Coefficient ................................................................ 43

3.3.7 Activity Diagram ..................................................................................................... 44

3.3.8 Use Case Diagram .................................................................................................. 45

3.3.9 Perancangan Antar Muka ........................................................................................ 45

BAB IV IMPLEMENTASI DAN PENGUJIAN ..................................................................... 46

4.1 Perangkat Pembuatan Sistem ......................................................................................... 46

4.2 Implementasi Antar Muka Aplikasi ............................................................................... 46

4.3 Implementasi Create, Read, Update, Delete (CRUD) Data Mahasiswa ...................... 46

4.4 Skema Penentuan Uang Kuliah Tunggal ....................................................................... 47

4.4.1 Praproses Data ........................................................................................................ 47

4.4.2 Estimasi Bobot Kriteria Dengan ReliefF ................................................................ 50

4.4.3 Implementasi Fuzzy C-Means Clustering .............................................................. 53

4.4.4 Eksperimen Hasil Data Ranking ReliefF Pada Fuzzy C-Means ............................. 62

BAB V PENUTUP .................................................................................................................. 66

xi

5. 1 Kesimpulan ................................................................................................................... 66

5. 2 Saran ............................................................................................................................. 66

DAFTAR PUSTAKA .............................................................................................................. 67

Lampiran Activity Diagram .................................................................................................. 69

Lampiran Perancangan Antar Muka .................................................................................... 71

Lampiran Antar Muka Applikasi ......................................................................................... 77

Lampiran Use Case Diagram ............................................................................................... 79

Lampiran CRUD Data Mahasiswa ...................................................................................... 80

Lampiran Sampel Data Kriteria............................................................................................94

Lampiran Kemenristek Dikti UKT Institut Teknologi Sumatera.........................................98

xii

DAFTAR GAMBAR

Gambar 2. 1 Skema komponen SPK........................................................................................ 10

Gambar 2. 2 Proses Feature Selection ..................................................................................... 11

Gambar 3. 1 Diagram Blok Sistem .......................................................................................... 22

Gambar 3. 2 Urutan Proses Pemeringkatan Fitur dengan ReliefF ........................................... 30

Gambar 3. 3 Flowchart Algoritma Fuzzy C-Means ................................................................. 36

xiii

DAFTAR TABEL

Tabel 3. 1 Deskripsi data Kriteria ............................................................................................ 22

Tabel III. 2 Tabel Set Data D ................................................................................................... 31

Tabel 3. 3 Tabel Hit dan Miss Penghasilan ............................................................................. 32

Tabel 3. 4 Tabel Hit dan Miss Kendaraan ............................................................................... 33

Tabel 3. 5 Tabel Total Perhitungan Hit dan Miss .................................................................... 34

Tabel 3. 6 Tabel Set Data X ..................................................................................................... 37

Tabel 3. 7 Tabel Setting Variabel ............................................................................................ 37

Tabel 3. 8 Tabel Buat μik.......................................................................................................... 38

Tabel 3. 9 Tabel Hitung μik2 .................................................................................................... 38

Tabel 3. 10 Tabel Hitung V ..................................................................................................... 39

Tabel 3. 11 Tabel Hitung X_V ................................................................................................ 40

Tabel 3. 12 Tabel Hitung L ...................................................................................................... 40

Tabel 3. 13 Tabel Total L ........................................................................................................ 40

Tabel 3. 14 Tabel Hitung X_V (2) ........................................................................................... 41

Tabel 3. 15 Tabel Hitung LT ................................................................................................... 42

Tabel 3. 16 Tabel Total LT ...................................................................................................... 42

Tabel 3. 17 Tabel Keanggotaan Baru ...................................................................................... 42

Tabel 3. 18 Tabel Keanggotaan (PC) ....................................................................................... 43

Tabel 3. 19 Tabel Hitung (μij2) (PC) ...................................................................................... 44

Tabel 4. 1 Data Kriteria ........................................................................................................... 47

Tabel 4. 2 Insialisasi data categorical ...................................................................................... 48

Tabel 4. 3 Penyesuaian Data yang Telah di Inisialisasi ........................................................... 49

Tabel 4. 4 Data Kriteria ........................................................................................................... 51

Tabel 4. 5 Data Ranking Kriteria Dengan ReliefF ................................................................... 51

xiv

Tabel 4. 6 Kode Program memanggil Array Alternatif dan Kriteria ....................................... 54

Tabel 4. 7 Kode Program Membuat Nilai μ Acak ................................................................... 55

Tabel 4. 8 Kode Program Hitung Miu Kuadrat ....................................................................... 56

Tabel 4. 9 Kode Program (μik)2 x X ........................................................................................ 56

Tabel 4. 10 Kode Program Hitung Nilai V .............................................................................. 57

Tabel 4. 11 Kode Program Hitung X_V .................................................................................. 57

Tabel 4. 12 Kode Program Perhitungan nilai P ....................................................................... 58

Tabel 4. 13 Kode Program Perhitungan LT dan Total_LT ...................................................... 59

Tabel 4. 14 Kode Program Perhitungan Nilai μik Baru ............................................................ 59

Tabel 4. 15 Kode Pengecekan Selisih Fungsi Objektif............................................................ 60

Tabel 4. 16 Kode Program Indeks PC ..................................................................................... 61

Tabel 4. 17 Hasil Eksperimen Kombinasi Kriteria .................................................................. 62

Tabel 4. 18 Hasil Cluster D7 ................................................................................................... 64

Tabel 4. 19 Perbandingan Hasil Cluster .................................................................................. 65