KLASIFIKASI REKOMENDASI DOSEN PEMBIMBING TUGAS AKHIR DENGAN MENGGUNAKAN ALGORITMA RANDOM FOREST (RF) TUGAS AKHIR

(1)

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

(2)

(3)

(4)

(5)

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

(6)

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.

(7)

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

(8)

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

(9)

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

(10)

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

(11)

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

(12)

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.2Pengujian Non-Functional Requirements ... 38

(13)

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

(14)

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