KLASIFIKASI REKOMENDASI DOSEN PEMBIMBING

TUGAS AKHIR DENGAN MENGGUNAKAN ALGORITMA

RANDOM FOREST (RF)

TUGAS AKHIR

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Rosa Regina

201210370311033

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2016

LEMBAR PERSEMBAHAN

Tugas akhir ini dapat diselesaikan berkat bantuan dari berbagai pihak yang

turut serta berbagi doa dan dukungan. Untuk itu semua, saya persembahkan tugas

akhir ini dan berterima kasih kepada:

1. Allah SWT yang maha memberi petunjuk. Alhamdulillah Allah telah

memberikan saya keteguhan hati dan kesabaran.

2. Kedua orang tua saya, jika Allah berkenan menjadikan tiap huruf dalam tugas

akhir ini sebagai kebaikan, maka kebaikan itu pertama-tama akan menjadi

hak mereka.

3. Untuk adik saya Alfan Haris Maulana yang sudah membantu bapak dan ibu

untuk biaya kuliah.

4. Untuk Haidar Basawad yang selalu ada di setiap cerita, yang selalu menjadi

alasan ku untuk selalu tersenyum dan terus melangkah walau goyah (Setelah

kedua orang tua ku) agar terus berusaha dan pantang menyerah. Teruntuk

kamu yang selalu mendampingi dikala susah senang. Aku berterimakasih

kepada-Nya karena mengizinkan mu untuk memani ku sampai waktu yang

tidak bisa kita tentukan.

5. Untuk Aditya Rohman Syahyana terimakasih banget atas support dan doa

nya, terimakasih sudah menjadi penyemangat sekaligus pelipur lara. Rosa

bersyukur banget dipertemukan dengan orang-orang baik termasuk kakak

yang memberi warna tersendiri di kehidupan Rosa. Alhamdulillah ya sesuatu

banget bisa kenal kakak.

6. Dosen pembimbing Bapak Yuda Munarko dan Bapak Ali Sofyan Kholimi

yang selalu sabar dalam memberikan arahan.

7. Pihak Dosen pengajar yang telah memberikan ilmunya beserta Staff TU

Jurusan Teknik Informatika UMM.

8. Untuk teman-teman saya terutama : Santi, Kiki, Hanum, Ayu, Bibeh, Naning,

Imah, Tari, Brian, Anggi, Erlan, Yanto, Renda, Lutfi BH, Bymax, Kio, Rizky

dll. Pokoknya semoga kalian cepet nyusul ya, biar resepsinya cepet juga :D

9. Untuk Ela Katrin Anova yang selalu menjadi pendengar setia saat karaokean

dikamarnya, yang rela kamarnya diacak-acakin saat saya stress karena skripsi

ini, dan galauin mantan bareng-bareng, semoga cepet balikan sama Abun ya

wkwkwkwkwk.....

10. Untuk Riri Irmayanti yang selama ini menjadi salah satu orang yang telah

menguji kesabaran saya, untung aja skripsi mu gak lelet ya kayak jam janjian

kita. Selamat ya cuy

11. Untuk Adelia makasih ya bantuannya dalam mengerjakan tugas kuliah

12. Buat jeng Naning, makhluk Tuhan paling seksi dan paling gokil makasih buat

motivasi-motivasi nya, semoga skripsi mu cepet kelar juga ya.

13. Untuk teman-teman seperjuangan Teknik Informatika 2012 UMM.

14. Semua pihak yang tidak dapat saya sebutkan satu persatu yang telah berjasa

dalam pengerjaan tugas akhir ini.

iii

KATA PENGANTAR

Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas segala

limpahan rahmat dan hidayah-NYA sehingga peneliti dapat menyelesaikan Tugas

Akhir yang berjudul :

“KLASIFIKASI REKOMENDASI DOSEN PEMBIMBING

TUGAS AKHIR DENGAN MENGGUNAKAN ALGORITMA

RANDOM FOREST (RF)”

Dalam penulisan tugas akhir ini disajikan pokok-pokok bahasan yang

meliputi perancangan dan implementasi algoritma Random Forest untuk pembuatan

sistem klasifikasi penentuan dosen pembimbing tugas akhir.

Saya menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini

masih banyak kekurangan dan keterbatasan. Oleh karena itu saya mengharapkan

saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu

pengetahuan kedepan.

Malang, Juli 2016

Penulis

iv

DAFTAR ISI

ABSTRAK ............................................................. Error! Bookmark not defined.

ABSTRACT ............................................................. Error! Bookmark not defined.

KATA PENGANTAR ........................................................................................... iii

DAFTAR ISI .......................................................................................................... iv

DAFTAR GAMBAR ............................................................................................. iv

DAFTAR TABEL ................................................................................................ viii

BAB I PENDAHULUAN ...................................... Error! Bookmark not defined.

1.1. Latar Belakang ..................................... Error! Bookmark not defined.

1.2. Rumusan Masalah ................................ Error! Bookmark not defined.

1.3. Batasan Masalah .................................. Error! Bookmark not defined.

1.4. Tujuan Penelitian ................................. Error! Bookmark not defined.

1.5. Metodologi ........................................... Error! Bookmark not defined.

1.6. Sistematika Penulisan .......................... Error! Bookmark not defined.

BAB II LANDASAN TEORI ............................... Error! Bookmark not defined.

2.1. Literatur Review .................................. Error! Bookmark not defined.

2.2. Data Mining ......................................... Error! Bookmark not defined.

2.3. Text mining ........................................................................................... 8

2.4. Processing Data..................................................................................... 9

2.4.1 Case Folding ..................................................................................... 9

2.4.2 Tokenizing......................................................................................... 9

2.4.3 Stop Words Removal ...................................................................... 10

2.5. Klasifikasi ........................................................................................... 11

2.6. Algoritma Random Forest .................................................................. 11

2.6.1 Konsep Algoritma Random Forest ................................................. 11

2.6.2 Algoritma ID3 ................................................................................... 13

2.7. Metode Pengujian ............................................................................... 14

2.7.1 Accuracy .......................................................................................... 15

2.7.2 Precision ......................................................................................... 15

2.7.3 Recall............................................................................................... 15

BAB III ANALISA DAN PERANCANGAN SISTEM ....................................... 16

3.1 Analisa Masalah .................................................................................. 16

v

3.1.1 Analisa Algoritma ........................................................................... 16

3.2 Perancangan Sistem ............................................................................ 19

3.2.1 Dataset ............................................................................................. 19

3.2.2 Gambaran Umum Sistem ................................................................ 19

3.2.3 Flowchart Random Forest .............................................................. 21

3.3 Diagram Konteks ................................................................................ 21

3.4 Data Flow Diagram (DFD) level 0 ..................................................... 23

3.5 Functional requirements ..................................................................... 24

3.6 Non-Functional requirements ............................................................. 24

3.7 Perancangan Sistem Klasifikasi .......................................................... 25

3.8 Perancangan Pengujian ....................................................................... 26

3.8.1 Pengujian kebutuhan .................................................................... 26

3.9 Perancangan Klasifikasi ...................................................................... 27

3.10 Perancangan Interface Pada Sistem .................................................... 29

BAB IV IMPLEMENTASI DAN PENGUJIAN ................................................. 30

4.1 Implementasi Sistem ........................................................................... 30

4.2 Kebutuhan Sistem ............................................................................... 30

4.2.1 Kebutuhan Perangkat Lunak ........................................................... 30

4.2.2 Kebutuhan Perangkat Keras ............................................................ 31

4.3 Interface / Antar Muka Sistem ............................................................ 31

4.3.1 Halaman Utama ............................................................................... 31

4.3.2 Halaman Form Klasifikasi .............................................................. 32

4.3.3 Halaman Hasil Rekomendasi Dosen Pembimbing ......................... 32

4.3.4 Halaman View Data ........................................................................ 34

4.3.5 Halaman Tambah Data .................................................................... 34

4.3.6 Halaman Detail Dokumen ............................................................... 35

4.4 Implementasi Algoritma ..................................................................... 35

4.4.1 Preprocessing Inputan .................................................................... 35

4.4.2 Mengkonversi data dokumen menjadi data learning ...................... 36

4.4.3 Membuat Data Random................................................................... 37

4.4.4 Hitung Entropy ................................................................................ 39

4.4.5 Hitung Gain ..................................................................................... 40

vi

4.4.6 Buat Pohon Keputusan .................................................................... 41

4.5 Pengujian Akurasi ............................................................................... 43

4.6 Pengujian Sistem................................................................................. 46

4.6.1 Pengujian Functional Requirements ............................................... 46

4.6.2 Pengujian Non-Functional Requirements ....................................... 46

BAB V PENUTUP ............................................................................................... 47

5.1 Kesimpulan ......................................................................................... 47

5.2 Saran ................................................................................................... 49

DAFTAR PUSTAKA ........................................................................................... 50

vii

DAFTAR GAMBAR

Gambar 1.1 Metodologi ......................................... Error! Bookmark not defined.

Gambar 1.2 Perancangan Sistem............................ Error! Bookmark not defined.

Gambar 2.1 Proses KDD Data Mining[2] ............. Error! Bookmark not defined.

Gambar 2.2 Tahap Case Folding ............................................................................ 9

Gambar 2.3 Tahap Tokenizing .............................................................................. 10

Gambar 2.4 Tahap Stop Words Removal .............................................................. 10

Gambar 2.5 Blok Diagram Model Klasifikasi[2] .................................................. 11

Gambar 2.6 Konsep Random Forest ..................................................................... 13

Gambar 3.1 Flowchart Preprocessing .................................................................. 17

Gambar 3.2 Flowchart Case Folding.................................................................... 17

Gambar 3.3 Flowchart Tokenizing ........................................................................ 18

Gambar 3.4 Flowchart Stop Words Removal ........................................................ 18

Gambar 3.5 Gambaran Umum Sistem .................................................................. 20

Gambar 3.6 Flowchart Random Forest ................................................................ 21

Gambar 3.7 Diagram Konteks............................................................................... 22

Gambar 3.8 Data Flow Diagram Level 0 .............................................................. 23

Gambar 3.9 Proses Pekerjaan Klasifikasi ............................................................. 25

Gambar 3.10 Rancangan Interface Pada Sistem ................................................... 29

Gambar 4.1 Halaman Utama ................................................................................. 31

Gambar 4.2 Halaman Form Klasifikasi ................................................................ 32

Gambar 4.3 Halaman Hasil Klasifikasi ................................................................. 33

Gambar 4.4 Halaman View Data .......................................................................... 34

Gambar 4.5 Halaman Tambah Data ...................................................................... 34

Gambar 4.6 Halaman Detail Dokumen ................................................................. 35

viii

DAFTAR TABEL

Tabel 2.1 Confusion Matrix ............................... Error! Bookmark not defined.15

Tabel 3.1 Rincian Fungsi Sistem ......................................................................... 23

Tabel 3.2 Functional Requirements ...................................................................... 24

Tabel 3.3 Non-Functional Requirements .............................................................. 25

Tabel 3.4 Perancangan Pengujian Klasifikasi .... Error! Bookmark not defined.27

Tabel 3.5 Perancangan Confusion Matrix ............................................................ 28

Tabel 4.1 Hasil Pengujian ..................................................................................... 45

Tabel 4.1 Pengujian Functional Requirements ..................................................... 37

Tabel 4.2 Pengujian Non-Functional Requirements ............................................. 38

Tabel 5.1 Hasil Pengujian ..................................................................................... 47

50

DAFTAR PUSTAKA

[1] Dewi, Nariswati Karina., Syahfitri, Utami Dyah., & Mulyadi, Soni Yadi.,

2011, Penerapan Metode Random Foresh Dalam Driver Analysis, Forum

Statistika dan Komputasi, vol. 16, No 1.

[2] John, A., & Wilscy, M., 2013, Random Forest Classifier Multi-Document

Summarization System, IEEE Recent Advences in Intelligent Computational

System (RAICS).

[3] Saputra, Wahyu S J., Sujatmika, Arif Rahman., & Arifin, Agus Zainal.,

2011, Seleksi Fitur Menggunakan Random Forest Dan Neural Network,

Electronic Engineering Polytechnic Institute Of Surabaya (EEPIS),

Indonesia

[4] Syamsu, Rosalina., 2015, Implementasi Algoritma Neural Network dengan

Metode Prune Untuk Klasifikasi Penentuan Dosen Pembimbing Tugas

Akhir, Tugas Akhir Program Studi Teknik Informatika, Universitas

Muhammadiyah Malang.

[5] Xu, B., Guo, X., Ye, Y., & Cheng, J., 2012, An Improved Random Forest

Classifier For Text Categorization, Journal Of Computer, vol. 7, No 12.

[6] Xue, D., & Li, F., 2015, Research of Text Categorization Model based on

Random Forest, IEEE International Conference on Computational

Intelligence & Communication Technology.

51

BIOGRAFI PENULIS

Nama

NIM

TTL

Alamat Asal

No. HP

:

:

:

:

:

Rosa Regina

201210370311033

Malang, 09 Oktober 1994

Jl. Raya Klari, Desa Gintung

Kerta, RT/RW 006/001

Kecamatan Klari, Kabupaten

Karawang – Jawa Barat

0857 1005 8082

RIWAYAT PENDIDIKAN

No Nama Sekolah Mulai Sampai

1 SD Negri Gintung Kerta I 2000 2006

2 SMP Negri 4 Karawang 2006 2009

3 SMA Negri 2 Karawang 2009 2012

4 Universitas Muhammadiyah Malang 2012 2016