Implementasi Algoritma C4.5 Untuk Perekrutan Karyawan Berbasis Android (Studi Kasus : Blackberry Service Center Medan)

IMPLEMENTASI ALGORITMA C4.5 UNTUK PEREKRUTAN KARYAWAN
BERBASIS ANDROID (STUDI KASUS : BLACKBERRY
SERVICE CENTER MEDAN)

SKRIPSI

KURNIAWAN WARDANI AP. HUTAGAOL
101401050

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

IMPLEMENTASI ALGORITMA C4.5 UNTUK PEREKRUTAN KARYAWAN
BERBASIS ANDROID (STUDI KASUS : BLACKBERRY
SERVICE CENTER MEDAN)


SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer

KURNIAWAN WARDANI AP. HUTAGAOL
101401050

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

ii

PERSETUJUAN


Judul

: IMPLEMENTASI

ALGORITMA

C4.5

UNTUK

PEREKRUTAN KARYAWAN BERBASIS ANDROID
(STUDI

KASUS

:

BLACKBERRY

SERVICE


CENTER MEDAN)
Kategori

: SKRIPSI

Nama

: KURNIAWAN WARDANI AP. HUTAGAOL

Nomor Induk Mahasiswa

: 101401050

Program Studi

: SARJANA (S1) ILMU KOMPUTER

Fakultas


: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Jos Timanta Tarigan, S.Kom, M.Sc
NIP. 198501262015041001

Dr. Poltak Sihombing, M.Kom.
NIP. 196203171991021001

Diketahui/Disetujui oleh
Departemen Ilmu Komputer FASILKOM-TI USU
Ketua,


Dr. Poltak Sihombing, M.Kom.
NIP. 196203171991021001

Universitas Sumatera Utara

iii

PERNYATAAN

IMPLEMENTASI ALGORITMA C4.5 UNTUK PEREKRUTAN KARYAWAN
BERBASIS ANDROID (STUDI KASUS : BLACKBERRY
SERVICE CENTER MEDAN)

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan, Maret 2017


KURNIAWAN WARDANI AP. HUTAGAOL
101401050

Universitas Sumatera Utara

iv

UCAPAN TERIMA KASIH

Puji syukur dan terima kasih penulis ucapkan kepada Tuhan Yesus Kristus yang telah
menjaga, merawat dan melimpahkan kasih dan karunia-Nya kepada penulis, sehingga
skripsi ini dapat diselesaikan dalam waktu yang telah ditetapkan.

Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan
terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini.
Penulis mengucapkan terima kasih kepada:

1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas
Sumatera Utara.

2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc. selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing sebagai Ketua Program Studi S-1 Ilmu Komputer
Universitas Sumatera Utara dan Dosen Pembimbing I yang telah memberikan
bimbingan dan dukungan kepada penulis dalam menyelesaikan skripsi ini.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. sebagai Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Jos Timanta Tarigan, S.Kom., M.Sc. selaku dosen Pembimbing II yang
telah memberikan arahan dan bimbingan kepada penulis
6. Bapak Drs. Agus Salim Harahap, M.Si. selaku Dosen Pembanding I yang telah
memberikan saran dan kritikan dalam penyempurnaan skripsi ini kepada
penulis.
7. Bapak Handrizal S.Si., M. Comp. Sc. selaku Dosen Pembanding II yang telah
memberikan saran dan kritikan dalam penyempurnaan skripsi ini kepada
penulis.
8. Kedua orangtua penulis Bapak Karniel Hutagaol, Ibu Johanny M.M. Siregar,
dan adik penulis Yunus TAC Hutagaol. yang telah memberikan dukungan
berupa doa dan harapan sehingga skripsi ini dapat terselesaikan.
9. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi Informasi USU, khususnya Program Studi S-1 Ilmu Komputer.


Universitas Sumatera Utara

v

10. Teman-teman mahasiswa S-1 Ilmu Komputer yang telah berbagi kebersamaan
selama menyelesaikan skripsi ini.
11. Dan semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak
dapat tuliskan satu per satu.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan. Oleh
karena itu penulis menerima kritik dan masukan dari semua pihak yang bersifat
membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini
bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.

Medan, Maret 2017
Penulis

Kurniawan Wardani AP Hutagaol

Universitas Sumatera Utara


vi

ABSTRAK

Sistem Pendukung Keputusan (SPK) adalah sistem yang digunakan sebagai alat bantu
menyelesaikan masalah untuk membantu proses pengambilan keputusan tanpa
menggantikan peran dari pengambil keputusan. Banyak masalah yang dapat
diselesaikan menggunakan SPK. Dengan adanya SPK, tugas seorang manager dalam
menentukan kelulusan pelamar akan lebih mudah dan akurat. Salah satu metode yang
dapat digunakan dalam SPK adalah menggunakan pohon keputusan. C4.5 adalah
algoritma yang diciptakan Quinlan untuk menghasilkan pohon keputusan. Algoritma
ini adalah perluasan dari algoritma pohon keputusan lainnya, yaitu ID3. Teknik
penyelesaiannya adalah menggunakan entrophy dan information gain untuk perluasan
pohon keputusan. Pada penelitian ini, penulis menggunakan Android sebagai media
untuk mengimplementasikan algoritma C4.5 dalam proses perekrutan karyawan.
Pengujian akan dilakukan dengan menggunakan data pelamar sebelumnya. Dari hasil
pengujian diperoleh keakuratan yang cukup tinggi, yaitu sebesar 73,68%.
Kata kunci : SPK, Pohon Keputusan, C4.5, Perekrutan Karyawan.


Universitas Sumatera Utara

vii

THE IMPLEMENTATION OF C4.5 ALGORITHM IN EMPLOYEE
RECRUITMENT ON ANDROID PLATFORM (CASE STUDY :
BLACKBERRY SERVICE CENTER MEDAN)
ABSTRACT

Decision Support System (DSS) is a system that is used as a tools to help decision
making without replace the role of decision maker. Many problems can be solved by
using DSS. With the help of DSS, a manager can make a decision in employee
recruitment easily. A method that can be used is decision tree. C4.5 is an algorithm
which is created by Quinlan to generate decision tree. The algorithm is development
of the other algorithm, ID3. It uses entrophy and information gain to extend the
decision tree. In this research, the author using Android as media to implement C4.5 in
employee recruitment case. The test will run by using applicant data. From the test,
the accuracy of this algorithm is 73,68%.
Key word : DSS, Decision Tree, C4.5, Employee Recruitment


Universitas Sumatera Utara

viii

DAFTAR ISI

Hal.

PERSETUJUAN
PERNYATAAN
UCAPAN TERIMA KASIH
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
DAFTAR LAMPIRAN
BAB I

BAB II

BAB III

ii
iii
iv
vi
vii
viii
x
xi
xiii

PENDAHULUAN
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika Penulisan

1
2
2
3
3
3
4

TINJAUAN PUSTAKA
2.1 Sistem Pendukung Keputusan
2.1.1 Karakteristik Sistem Pendukung Keputusan
2.1.2 Arsitektur Sistem Pendukung Keputusan
2.1.3 Pandangan Pengguna Sistem Pendukung Keputusan
2.2 Android
2.3 Algoritma C4.5

5
5
5
6
7
7

ANALISIS DAN PERANCANGAN
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.3 Pemodelan
3.2 Perancangan Antarmuka Sistem
3.2.1 Antarmuka Menu Utama
3.2.2 Antarmuka Menu Data
3.2.3 Antarmuka Menu Pengujian
3.2.4 Antarmuka Menu Mengubah Data Pelamar
3.2.5 Antarmuka Menu Hasil

15
15
16
17
23
23
24
25
26
27

Universitas Sumatera Utara

ix

BAB IV

BAB V

IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
4.2 Antarmuka Sistem
4.2.1 Form Menu Utama
4.2.2 Form Menu Data
4.2.3 Form Pengujian
4.2.4 Form Hasil
4.2.5 Form Bantuan
4.2.6 Form Tentang
4.3 Pengujian Sistem
4.3.1 Pengujian Perhitungan Algoritma

30
38
39
39
40
40
41
42
42
43

KESIMPULAN DAN SARAN
5.1 Kesimpulan
5.2 Saran

54
54

DAFTAR PUSTAKA

55

Universitas Sumatera Utara

x

DAFTAR TABEL

Hal.

Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 2.6
Tabel 2.7
Tabel 2.8
Tabel 2.9
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Tabel 4.5
Tabel 4.6
Tabel 4.7
Tabel 4.8
Tabel 4.9

Data Set Kasus Penentuan Pelaksanaan Pertandingan
Hasil Perhitungan Entropy pada Data Set
Analisis Atribut, Nilai, Banyaknya Kejadian Nilai, Entropy dan Gain
Data dengan Kelembapan Tinggi
Hasil Perhitungan Entropy Atribut Kelembapan Tinggi
Analisis Atribut untuk Node 1.1
Hasil Analisis Node 1.1.2
Hasil Perhitungan Entropy Atribut Kelembapan Tinggi dan Hujan
Analisis Atribut untuk Node 1.1.2
Data Atribut Target
Analisis Data Set
Perhitungan Entropy dan Gain
Analisis Atribut untuk Node 1.1
Analisis Atribut untuk Node 1.1.3
Analisis Atribut untuk Node 1.1.4
Data Pengujian Sampel
Tabel Hasil Pengujian Aplikasi Penentuan Kelulusan Karyawan
Perbandingan Data Set dan Hasil Pengujian

9
9
10
11
11
12
13
13
13
31
31
32
34
35
37
42
43
50

Universitas Sumatera Utara

xi

DAFTAR GAMBAR

Hal.

Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Gambar 4.18
Gambar 4.19
Gambar 4.20
Gambar 4.21
Gambar 4.22
Gambar 4.23
Gambar 4.24
Gambar 4.25

Pohon Keputusan Node 1 (root node)
Pohon Keputusan Analisis Node 1.1
Pohon Keputusan Akhir
Diagram Ishikawa Analisis Masalah Sistem
Use Case Diagram Sistem
Activity Diagram Lihat Data
Activity Diagram Pengujian Data Baru
Sequence Diagram Lihat, Ubah, dan Hapus Data
Sequence Diagram Pengujian Data Baru
Flowchart Algoritma C4.5
Rancangan Menu Utama
Rancangan Menu Data
Rancangan Pengujian
Rancangan Mengubah Data Pelamar
Rancangan Hasil
Pohon Keputusan Node 1
Pohon Keputusan Node 1.1
Pohon Keputusan Node 1.1.3
Pohon Keputusan Node 1.1.4
Tampilan Form Menu Utama
Tampilan Form Menu Data
Tampilan Form Pengujian
Tampilan Form Hasil
Tampilan Form Bantuan
Tampilan Form Tentang
Hasil Uji Sampel 1
Hasil Uji Sampel 2
Hasil Uji Sampel 3
Hasil Uji Sampel 4
Hasil Uji Sampel 5
Hasil Uji Sampel 6
Hasil Uji Sampel 7
Hasil Uji Sampel 8
Hasil Uji Sampel 9
Hasil Uji Sampel 10
Hasil Uji Sampel 11
Hasil Uji Sampel 12
Hasil Uji Sampel 13
Hasil Uji Sampel 14
Hasil Uji Sampel 15

11
12
14
16
18
19
20
21
22
22
23
24
25
26
28
33
35
36
38
39
39
40
40
41
41
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50

Universitas Sumatera Utara

xii

Gambar 4.26
Gambar 4.27
Gambar 4.28
Gambar 4.29
Gambar 4.30

Hasil Uji Sampel 16
Hasil Uji Sampel 17
Hasil Uji Sampel 18
Hasil Uji Sampel 19
Hasil Uji Sampel 20

51
51
52
52
53

Universitas Sumatera Utara

xiii

DAFTAR LAMPIRAN

Hal.
LISTING PROGRAM
CURRICULUM VITAE

A-1
B-1

Universitas Sumatera Utara