KLASIFIKASI SKRIPSI MAHASISWA BERDASARKAN RIP UB DENGAN METODE FUZZY KNN 

SKRIPSI 

Untuk memenuhi sebagian persyaratan  memperoleh gelar Sarjana Komputer 

 

Disusun oleh: Moch Rizky Aditya 

NIM: 115060807113001      

  

 

 

 

 TEKNIK INFORMATIKA 

PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA 

MALANG 2016 

ii  

DAFTAR ISI 

KLASIFIKASI SKRIPSI MAHASISWA BERDASARKAN RIP UB DENGAN METODE FUZZY KNN ...........................................................................................................................i 

DAFTAR ISI ................................................................................................................ ii 

DAFTAR TABEL .......................................................................................................... v 

DAFTAR GAMBAR .................................................................................................... vi 

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

1.1 Latar belakang ........................................................................................ 1 

1.2 Rumusan masalah .................................................................................. 2 

1.3 Tujuan .................................................................................................... 2 

1.4 Manfaat .................................................................................................. 2 

1.5 Batasan masalah .................................................................................... 3 

1.6 Sistematika pembahasan ....................................................................... 3 

BAB 2 LANDASAN KEPUSTAKAAN ........................................................................... 5 

2.1 Kajian Pustaka ........................................................................................ 5 

2.2 Rencana Induk Penelitian UB (RIP UB) .................................................. 5 

2.2.1 Riset Unggulan Universitas Brawijaya ........................................... 5 

2.2.2 Ketahanan Pangan ........................................................................ 6 

2.2.3 Ketahanan Energi .......................................................................... 6 

2.2.4 Good Governance ......................................................................... 6 

2.2.5 Agroforestry .................................................................................. 7 

2.2.6 Kesehatan, Gizi dan Obat‐Obatan ................................................. 7 

2.3 Text Mining ............................................................................................ 7 

2.3.1 Tokenizing ..................................................................................... 7 

2.3.2 Filtering/Stopword ........................................................................ 8 

2.3.3 Stemming ...................................................................................... 8 

2.4 Term Frequency ‐  Inverse Document Frequency ................................. 9 

2.5 Logika Fuzzy ........................................................................................... 9 

2.6 Algoritma K‐Nearest Neighbour ............................................................ 9 

2.7 Fuzzy K‐Nearest Neighbour ................................................................. 10 

2.8 Evaluasi ................................................................................................ 10 

iii  

BAB 3 METODOLOGI ............................................................................................. 12 

3.1 Tipe Penelitian ..................................................................................... 12 

3.2 Jenis dan Sumber Data ........................................................................ 12 

3.2.1 Data Primer ................................................................................. 12 

3.2.2 Data Sekunder ............................................................................. 12 

3.3 Objek dan Lokasi Penelitian ................................................................. 12 

3.4 Analisis Kebutuhan .............................................................................. 13 

3.5 Perancangan Sistem ............................................................................. 13 

BAB 4 PERANCANGAN ........................................................................................... 15 

4.1 Perancangan Perangkat Lunak ............................................................ 15 

4.1.1 Mengatur Data Latih dan Data Uji .............................................. 15 

4.1.2 Melakukan Text Pre‐Processing .................................................. 16 

4.1.3 Melakukan Proses Klasifikasi ...................................................... 21 

4.1.4 Fuzzifikasi KNN ............................................................................ 26 

4.1.5 Mengurutkan Nilai Tiap Kategori ................................................ 27 

4.2 Perancangan Antarmuka ..................................................................... 29 

4.3 Perancangan Sistem Manajemen Data ................................................ 34 

4.4 Perancangan Sistem Manajemen Model ............................................. 38 

4.5 Manualisasi .......................................................................................... 39 

4.5.1 Data Manualisasi ......................................................................... 40 

4.5.2 Text Pre‐Processing ..................................................................... 40 

4.5.3 Pembobotan TF‐IDF .................................................................... 42 

4.5.4 Klasifikasi Fuzzy KNN ................................................................... 46 

BAB 5 IMPLEMENTASI ........................................................................................... 49 

5.1 Lingkungan Implementasi .................................................................... 49 

5.1.1 Lingkungan Perangkat Keras ....................................................... 49 

5.1.2 Lingkungan Perangkat Lunak ...................................................... 49 

5.2 Implementasi Program ........................................................................ 49 

5.2.1  Implementasi  Proses  Term  Frequency  ‐    Inverse  Document Frequency ............................................................................................. 49 

5.2.2 Implementasi Proses Fuzzy KNN ................................................. 50 

5.3 Implementasi Antarmuka .................................................................... 52 

iv  

5.3.1 Implementasi Antarmuka Beranda ............................................. 53 

5.3.2 Implementasi Antarmuka Input Data Latih ................................ 53 

5.3.3 Implementasi Antarmuka Edit Data Latih ................................... 54 

5.3.4 Implementasi Antarmuka Ubah Data Latih ................................ 54 

5.3.5 Implementasi Antarmuka Input Data Uji .................................... 55 

5.3.6 Implementasi Antarmuka Hasil Perhitungan .............................. 55 

BAB 6 PENGUJIAN DAN PEMBAHASAN ................................................................. 56 

6.1 Pengujian ............................................................................................. 56 

6.1.1 Pengujian Pengaruh Nilai K Terhadap Akurasi ............................ 56 

6.1.2 Pengujian Akurasi ........................................................................ 58 

BAB 7 PENUTUP .................................................................................................... 60 

7.1 Kesimpulan........................................................................................... 60 

7.2 Saran .................................................................................................... 60 

DAFTAR PUSTAKA .................................................................................................. 61 

LAMPIRAN 1 TABEL JUDUL DATA UJI .................................................................... 62 

LAMPIRAN 2 TABEL PENGUJIAN DATA UJI ............................................................ 64