SISTEM PENDUKUNG KEPUTUSAN PENERIMAAN

PESERTA DIDIK BARU DENGAN MENGGUNAKAN

METODE K – NEAREST NEIGHBOR (K-NN) DAN
ANALYTICAL HIERARCHY PROCESS (AHP)

TESIS

Oleh :
Ade Saputra
1711600583

PROGRAM STUDI MAGISTER ILMU KOMPUTER

FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS BUDI LUHUR

JAKARTA
GENAP 2018/2019

i
 SISTEM PENDUKUNG KEPUTUSAN PENERIMAAN
PESERTA DIDIK BARU DENGAN MENGGUNAKAN
METODE K – NEAREST NEIGHBOR (K-NN) DAN
ANALYTICAL HIERARCHY PROCESS (AHP)

TESIS

Diajukan untuk memenuhi salah satu persyaratan memperoleh gelar Magister

Ilmu Komputer (MKOM)

Oleh :
Ade Saputra
1711600583

PROGRAM STUDI MAGISTER ILMU KOMPUTER

FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS BUDI LUHUR

JAKARTA
GENAP 2018/2019

ii
iii
 PROGRAM STUDI MAGISTER ILMU KOMPUTER
FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS BUDI LUHUR

SURAT PERNYATAAN TIDAK PLAGIAT DAN PERSETUJUAN

PUBLIKASI

Nama : ………………………………………………………...
Nomor Induk Mahasiswa : ………………………………………………………...
Konsentrasi : Teknologi Sistem Informasi
Jenjang Studi : Strata-2
Fakultas : Teknologi Informasi

menyatakan bahwa TESIS yang berjudul:

…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
Merupakan :
1. Karya tulis saya sebagai laporan Tesis yang asli dan belum pernah diajukan untuk
mendapatkan gelar akademik apapun, baik di Universitas Budi Luhur maupun di
perguruan tinggi lainnya.
2. Karya tulis ini bukan saduran / terjemahan, dan murni gagasan, rumusan dan
pelaksanan penelitian / implementasi saya sendiri, tanpa bantuan pihak lain, kecuali
arahan pembimbing akademik dan pembimbing di organisasi tempat riset.
3. Dalam karya tulis ini tidak terdapat karya atau pendapat yang telah ditulis atau
dipublikasikan orang lain, kecuali secara tertulis dengan dicantumkan sebagai acuan
dalam naskah dengan disebutkan nama pengarang dan dicantumkan dalam daftar
pustaka.
4. Saya menyerahkan hak milik atas karya tulis ini kepada Universitas Budi Luhur, dan
oleh karenanya Universitas Budi Luhur berhak melakukan pengelolaan atas karya
tulis ini sesuai dengan norma hukum dan etika yang berlaku.
Pernyataan ini saya buat dengan sesungguhnya dan apabila di kemudian hari terdapat
penyimpangan dan ketidakbenaran dalam pernyataan ini, maka saya bersedia menerima
sanksi akademik berupa pencabutan gelar yang telah diperoleh berdasarkan karya tulis
ini, serta sanksi lainnya sesuai dengan norma di Universitas Budi Luhur dan
UndangUndang yang berlaku.
Jakarta, …………………..
Materai 6000

Ade Saputra

iv
 ABSTRAK

SISTEM PENDUKUNG KEPUTUSAN PENERIMAAN PESERTA DIDIK

BARU DENGAN MENGGUNAKAN METODE K-NEAREST NEIGHBOR
(K-NN) DAN ANALYTICAL HIERARCHY PROCESS (AHP)

Oleh : Ade Saputra (1711600583)

Sekolah merupakan sarana untuk mengembangkan potensi yang ada di dalam diri
manusia melalui kegiatan pembelajaran. Untuk mendapatkan mutu sekolah yang
baik diperlukan suatu seleksi dalam penerimaan siswa barunya. Sesuai dengan
ketetapan Permendikbud No. 20 tentang penerimaan peserta didik baru yang
berdasarkan zonasi. Dengan Permendikbud no 20 tersebut diharapkan memiliki
kerataan mutu sekolah sehingga sekolah tidak lagi memiliki predikat sekolah
favorit dan sekolah non favorit. Tetapi pada kenyataannya sistem zonasi ini
mengalami kegaduhan di lingkungan sekitar sekolah. Untuk mengatasi hal tersebut
perlu suatu sistem yang dapat menangani masalah tersebut. Pada penelitian ini
menggunakan dua metode yaitu metode Analitycal Hierarchy Process (AHP) dan
K Nearest Neighbour (KNN). Dalam pengambilan keputusan dengan metode K-
NN yang digunakan dalam penyeleksian klasifikasi wilayah zonasi dan non zonasi
sedangkan metode AHP akan digunakan untuk menentukan perangkingan,
sehingga akan membantu pihak sekolah dalam menetapkan peserta didik yang akan
diterima sesuai ketetapan dari Permendikbud dan ketetapan dari sekolah.

Kata kunci : AHP, KNN, peserta didik, Permendikbud, Technology Acceptance

Model.

v
 ABSTRAK

SISTEM PENDUKUNG KEPUTUSAN PENERIMAAN PESERTA DIDIK

BARU DENGAN MENGGUNAKAN METODE K-NEAREST NEIGHBOR
(K-NN) DAN ANALYTICAL HIERARCHY PROCESS (AHP)

Oleh : Ade Saputra (1711600583)

Schools are a means to develop the potential that exists in humans through learning
activities. To get good quality school is needed for the acceptance of new students.
In accordance with the decree of Minister of Education and Culture No. 20
concerning the acceptance of new students based on zoning. With Permendikbud
No. 20 it is expected that having schools that are in accordance with the school no
longer has the title of favorite schools and schools that are not favorites. But at the
time of repairing the zoning system, it was improving the noise in the environment
around the school. To overcome this problem, it is necessary to have a system that
can solve the problem. In this study using two methods, namely the method of
Analytical Hierarchy Process (AHP) and K Nearest Neighbor (KNN). In making a
decision using the K-NN method used in the selection of zoning and non-zonation
area classification while the AHP method will be used to determine ranking, it will
help school parties in student battles that will be adjusted to the provisions of the
Minister of Education and Culture and the provisions of the school.

keyword : AHP, KNN, peserta didik, Permendikbud, Technology Acceptance

Model.

vi
 KATA PENGANTAR

Puji dan Syukur yang sedalam-dalamnya kepada Allah SWT, karena hanya
dengan rahmat dan karunia-Nya-lah naskah Tesis yang berjudul “Sistem
Pendukung Keputusan Penerimaan Peserta Didik Baru Dengan Menggunakan
Metode K Nearest Neighbor (K-NN) dan Analytical Hierarchy Process (AHP) “
dapat diselesaikan. Tujuan dari penulisan penelitian adalah sebagai salah satu syarat
untuk memperoleh gelar Magister Ilmu Komputer (M.Kom). Dalam penyusunan
Tesis ini, penulis menyampaikan terima kasih yang tulus kepada :
1. Kedua Orang tua, Bapak H. Abdul Rodjik dan Ibu Hj. Maemanah, yang telah
memberikan dorongan semangat, dukungan doa, dan kasih sayang yang
senantiasa diberikan kepada penulis.
2. Sari Pujianti, istri tercinta serta kedua anakku Fahmy Azzam dan Safa Aura
Zalfa yang selalu memberikan semangat, dukungan, dan doa bagi penulis.
3. Bapak Dr. Ir. Wendi Usino, M.Sc, MM, selaku Pelaksana Tugas (PLT) Rektor
Universitas Budi Luhur.
4. Bapak Dr. Deni Mahdiana MM, M.Kom, Selaku Dekan Fakultas Teknologi
Universitas Budi Luhur.
5. Bapak Dr. M. Syafrullah, M.Kom, M.Sc. Selaku Ketua Program Studi Magister
Ilmu Komputer Uniersitas Budi Luhur
6. Bapak Denni Kurniawan, M.I.T, Ph.D, selaku dosen pembimbing tesis yang
telah membimbing dan memotivasi penulis dalam membuat penelitian tesis ini.
7. Kepala Sekolah SMKN 5 Kota Tangerang Bapak H. Nurhali, M.Pd. yang telah
memberi izin penelitian.
8. Para guru-guru dari SMKN 5 Kota Tangerang dan SMK Bintang Nusantara
yang telah memberikan semangat dalam tesis ini.
9. Kang Amar, Catur, Sigit, Nanang, Heri, Ade Bebek, yang telah memberikan
dorongan motivasi serta tempat untuk saling berbagi pengetahuannya.
10. Teman-teman seperjuangan angkatan 2017 yang telah memberi penulis
motivasi untuk dapat menyelesaikan penelitian ini
Penulis menyadari, sebagai mahluk Tuhan yang jauh dari kesempurnaan,
bahwa masih banyak kekurangan dari penelitian tesis ini, oleh karena itu penulis
mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan
penelitian tesis nantinya. Semoga penelitian tesis ini masih dapat memberikan
manfaat dari keterbatasannya. Amin.

Jakarta, 25 Juli 2019

Ade Saputra

vii
 DAFTAR TABEL

Tabel 1. 1 Jumlah data satuan pendidikan Kota Tangerang .................................... 2

Tabel 2. 1 Tabel Hierarki Permasalahan .............................................................. 12

Tabel 2. 2 Skala Preferensi Perbandingan pasangan ............................................ 13
Tabel 2. 3 Matriks perbandingan berpasangan ................................................... 13
Tabel 2.4 Nilai Ratio Index................................................................................... 15
Tabel 2. 5 Tinjauan Pustaka .................................................................................. 21
Tabel 2. 6 Rombongan belajar .............................................................................. 28

Tabel 3. 1 Skala Pengukuran ................................................................................ 33

Tabel 3. 2 Instrumen penelitian ............................................................................. 33
Tabel 3. 3 Katagori Jawaban Responden ............................................................... 36
Tabel 3. 4 Jadwal Penelitian .................................................................................. 39

Tabel 4. 1 Kriteria Prestasi ................................................................................... 48

Tabel 4. 2 Hasil Data Pelatihan ............................................................................. 53
Tabel 4. 3 Pengurutan hasil Euclidean Distance .................................................... 55
Tabel 4. 4 Nilai K =5 ............................................................................................. 58
Tabel 4. 5 Hasil perhitungan dengan K = 5 ........................................................... 58
Tabel 4. 6 Nama-nama siswa yang masuk wilayah zonasi .................................... 62
Tabel 4. 7 Nama-nama siswa yang masuk wilayah non zonasi ............................. 62
Tabel 4. 8 Matriks Perbandingan Berpasangan ..................................................... 63
Tabel 4. 9 Matriks Normalisasi Nilai Kriteria ....................................................... 65
Tabel 4. 10 Nilai prioritas dari masing-masing kriteria ......................................... 65
Tabel 4. 11 Nilai Bobot Kriteria ............................................................................ 66
Tabel 4. 12 Daftar index Random Konsistensi ...................................................... 66
Tabel 4. 13 Tabel data Alternatif ........................................................................... 67
Tabel 4. 14 Alternatif pasangan perbandingan dari kriteria UN ............................ 67
Tabel 4. 15 Normalisasi alternatif dari kriteria UN ............................................... 68
Tabel 4. 16 Alternatif pasangan perbandingan dari kriteria Akademik ................. 68
Tabel 4. 17 Normalisasi Alternatif – Nilai Akademik ........................................... 68
Tabel 4. 18 Perbandingan berpasangan dari Alternatif – Kriteria Nilai Prestasi ... 69
Tabel 4. 19 Normalisasi Alternatif – Nilai Prestasi ............................................... 69
Tabel 4. 20 Perbandingan berpasangan dari Alternatif – Kriteria Nilai Psikotes .. 70
Tabel 4. 21 Normalisasi Alternatif – Nilai Psikotes .............................................. 70
Tabel 4. 22 Nilai Alternatif dengan Bobot Kriteria Nilai Alternatif dengan Bobot
Kriteria ................................................................................................................... 71
Tabel 4. 23 Hasil Eign vektor ................................................................................ 71
Tabel 4. 24 Hasil Perangkingan ............................................................................. 71
Tabel 4. 25 Pengujian halaman awal ..................................................................... 80
Tabel 4. 26 Pengujian halaman Kriteria ................................................................ 81

viii
Tabel 4. 27 Pengujian halaman Kriteria ................................................................ 81
Tabel 4. 28 Perbandingan jumlah cluster dan akurasi ........................................... 82
Tabel 4. 29 Kemudahan (Percevied Ease Of Use) ................................................. 83
Tabel 4. 30 Kegunaan (Perceived Usefulness) ...................................................... 83
Tabel 4. 31 Sikap Penggunaan Sistem (Attitude Toward Using) .......................... 84
Tabel 4. 32 Minat Penggunaan sistem (Behavioral Intention To Use) .................. 84
Tabel 4. 33 Hasil kesimpulan dari uji validasi ....................................................... 85

ix
 DAFTAR GAMBAR

Gambar 2. 1 Sistem Zonasi PPDB ........................................................................... 7

Gambar 2. 2 Arsitektur Decision Support Systems (Kusrini, 2007 h.26) ............ 10
Gambar 2. 3 Komponen Analytic Hierarchy Process (AHP) ............................... 11
Gambar 2. 4 Ide Algoritma K-NN ........................................................................ 16
Gambar 2. 5 Algoritma K-NN ............................................................................... 18
Gambar 2. 6 Diagram Technology Acceptance Model (TAM) ............................ 20
Gambar 2. 7 Blackbox Testing .............................................................................. 20
Gambar 2. 8 Bagan Struktur Organisasi ................................................................ 27
Gambar 2. 9 Kerangka Konsep .............................................................................. 29

Gambar 3. 1 Model Waterfall ................................................................................ 34

Gambar 3. 2 Langkah – langkah penelitian ........................................................... 37

Gambar 4. 1 Gambar Flow Map sistem sedang berjalan ...................................... 41

Gambar 4. 2 Diagram Konteks ............................................................................. 42
Gambar 4. 3 Data Flow Diagram (DFD) .............................................................. 43
Gambar 4. 4 Flow Map system yang diusulkan.................................................... 45
Gambar 4. 5 Diagram Konteks Sistem yang Diusulkan ....................................... 46
Gambar 4. 6 Data Flow Diagram Level 1 ............................................................. 47
Gambar 4. 7 Use Case Diagram ............................................................................. 72
Gambar 4. 8 Activity Diagram .............................................................................. 73
Gambar 4. 9 Halaman Utama ................................................................................ 74
Gambar 4. 10 Menu Kriteria .................................................................................. 75
Gambar 4. 11 Input Data Calon Siswa .................................................................. 75
Gambar 4. 12 Gambar edit data calon siswa ......................................................... 76
Gambar 4. 13 Tampilan menu data training .......................................................... 77
Gambar 4. 14 Tampilan data testing ...................................................................... 77
Gambar 4. 15 Tampilan hasil K-NN ...................................................................... 78
Gambar 4. 16 Tampilan menu kriteria ................................................................... 78
Gambar 4. 17 Menu perbandingan kriteria ............................................................ 79
Gambar 4. 18 Tampilan normalisasi ...................................................................... 79
Gambar 4. 19 Tampilan hasil perhitungan ............................................................. 80
Gambar 4. 20 pengujian dengan Rapid miner ....................................................... 82

x
 DAFTAR ISI

SURAT PERNYATAAN TIDAK PLAGIAT DAN PERSETUJUAN

PUBLIKASI............................................................................................................iv
BAB I PENDAHULUAN ........................................................................................ 1
1.1. Latar Belakang .................................................................................................. 1
1.2. Masalah Penelitian ............................................................................................ 3
1.2.1. Identifikasi Masalah .............................................................................. 3
1.2.2. Batasan Masalah ................................................................................... 3
1.2.3. Rumusan Masalah ................................................................................. 3
1.3. Tujuan dan Manfaat Penelitian ......................................................................... 3
1.3.1. Tujuan penelitian .................................................................................. 3
1.3.2. Manfaat Penelitian ................................................................................ 4
1.4. Sistematika Penulisan ....................................................................................... 4
1.5. Daftar Pengertian .............................................................................................. 4
BAB II LANDASAN TEORI DAN KERANGKA KONSEP/PEMIKIRAN ......... 6
2.1. Tinjauan Pustaka ............................................................................................ 6
2.1.1. Pendidikan ............................................................................................ 6
2.1.2. Sistem Penerimaan Siswa Baru ............................................................ 7
2.1.3. Sistem Pendukung Keputusan .............................................................. 7
2.1.4. Arsitektur Sistem Pendukung Keputusan .............................................. 9
2.1.5. Analytic Hierarchy Process (AHP) .................................................... 10
2.1.6. K-Nearest Neighbour (K-NN) ............................................................. 15
2.1.7. Technology Acceptance Model (TAM)................................................ 19
2.1.8. Blackbox Testing ................................................................................. 20
2.2. Tinjauan Studi ................................................................................................. 21
2.3. Tinjauan Obyek Penelitian.............................................................................. 26
2.3.1. Profil Singkat Organisasi ..................................................................... 26
2.4. Kerangka Konsep ............................................................................................ 29
2.5. Hipotesis ......................................................................................................... 30
BAB III METODOLOGI DAN RANCANGAN PENELITIAN .......................... 31
3.1. Metode Penelitian ........................................................................................... 31
3.2. Metode Pemilihan Sampel .............................................................................. 31

xi
3.3. Metode Pengumpulan Data ............................................................................. 31
3.4. Instrumentasi Penelitian .................................................................................. 32
3.5. Metode Analisis, Perancangan dan Pengujian ................................................ 33
3.5.1. Teknik Analisis .................................................................................... 33
3.5.3. Pengujian Data ................................................................................... 35
3.5.4. Uji Validasi ........................................................................................ 36
3.6. Langkah-langkah Penelitian ........................................................................... 37
3.7. Jadwal Penelitian ............................................................................................ 39
BAB IV PEMBAHASAN DAN HASIL PENELITIAN ....................................... 40
4.1. Analisis Sistem Sedang Berjalan .................................................................... 40
4.1.1. Analisis Prosedur Yang Sedang Berjalan ............................................ 40
4.1.2. Flow Map ............................................................................................ 41
4.1.3. Diagram Konteks ................................................................................ 41
4.1.4. Data Flow Diagram ............................................................................. 42
4.1.5. Evaluasi Sistem yang Berjalan............................................................ 43
4.2.Gambaran Sistem Yang Diusulkan .................................................................. 44
4.2.2. Prosedur Sistem Yang Diusulkan ....................................................... 44
4.2.3. Flow Map ............................................................................................ 45
4.2.4. Diagram Konteks ................................................................................ 46
4.2.4.1. Data Flow Diagram .................................................................. 46
4.3.Analisis Kebutuhan .......................................................................................... 47
4.4.Penentuan Kriteria Pemilihan Peserta Didik Baru ........................................... 47
4.5.Persiapan Data Yang Akan Digunakan ........................................................... 48
4.6. Simulasi Perhitungan Penerimaan Peserta Didik Baru Dengan Metode K-
Nearest Neighbor dan Analitycal Hierarchy Process .................................... 49
4.6.1. Perhitungan Kriteria Penerimaan Peserta Didik Baru Dengan Metode
K-Nearest Neighbor (K-NN) .............................................................. 49
4.4.2. Perhitungan Penerimaan Peserta Didik Baru Dengan Metode AHP ... 63
4.7. Pemodelan Sistem ........................................................................................... 71
4.7.1. Use Case .............................................................................................. 71
4.7.2. Activity Diagram ................................................................................. 73
4.8. Pembuatan Graphical Interfaces (GUI) .......................................................... 73
4.8.1. Menu Navigasi ..................................................................................... 74
4.8.2. Menu Data Calon Siswa ...................................................................... 74
4.8.3. Menu Input Data Calon Siswa ............................................................. 75

xii
 4.8.4. Menu Edit Data Calon Siswa ............................................................... 76
4.8.5. Menu Data Training ............................................................................ 76
4.8.6. Menu Data Testing............................................................................... 77
4.8.7. Tampilan Hasil K-NN .......................................................................... 77
4.8.8. Tampilan Menu Kriteria ...................................................................... 78
4.8.9. Tampilan Menu Perbandingan Kriteria ............................................... 78
4.8.10. Tampilan Normalisasi Perbandingan Kriteria ................................... 79
4.8.11. Tampilan Hasil Perhitungan .............................................................. 80
4.9. Pengujian Blackbox......................................................................................... 80
4.10. Pengujian Akurasi Nilai K .................................................................. 81
4.11. Hasil Uji Validitas............................................................................... 83
BAB V PENUTUP ................................................................................................ 86
4.1. Kesimpulan ..................................................................................................... 86
4.2. Saran ............................................................................................................... 86

xiii
 DAFTAR PUSTAKA

Badu, Z. S. (2016) ‘Penerapan Algoritma K-Nearest Neighbor Untuk Klasifikasi Dana Desa’,
(November). Available at:
https://www.academia.edu/31159430/penerapan_algoritma_k-
nearest_neighbor_untuk_klasifikasi_dana_desa.

Fawaid, A. and Mulwinda, A. (2014) ‘Sistem Pendukung Keputusan Penerimaan Peserta Didik
Baru Menggunakan Metode Analytical Hierarchy Process’, 6. Available at:
https://journal.unnes.ac.id/nju/index.php/jte/article/view/3587/3391.

Hidayat, A. (2017) ‘Metode Penelitian: Pengertian, Tujuan, Jenis’, in. Available at:
https://www.statistikian.com/2017/02/metode-penelitian-metodologi-penelitian.html.

Irawan, D. and Mantik, A. (2015) ‘Sistem Penunjang Keputusan Penerimaan Siswa Baru
Meggunakan Metode Ahp Di Sma Pgri 2 Pringsewu’, JPGMI, 1(1), pp. 17–39. Available at:
https://ojs.stitmultazam.ac.id/index.php/JPGMI/article/view/2.

Kartika, J. I., Santoso, E. and Sutrisno (2016) ‘Penentuan Siswa Berprestasi Menggunakan Metode
K-Nearest Neighbor dan Weighted Product (Studi Kasus : SMP Negeri 3 Mejayan)’, 1(5).
Available at:
https://jurnal.darmajaya.ac.id/index.php/JurnalInformatika/article/viewFile/976/pdf.

Kusrini (2007) Konsep dan Aplikasi Sistem Pendukung Keputusan. Edited by F. S. Suryantoro.
Yogyakarta: Penerbit ANDI.

Napitupulu, D. (2017) ‘Kajian Penerimaan E-Learning Dengan Pendekatan TAM Study Of E-

Learning Acceptance Based On TAM Approach’, (April).

PAMBUDI, D. (2017) ‘Sistem Pendukung Keputusan Penerimaan Siswa Baru Di Sma Negeri 2
Pemalang Dengan Metode Simple Additive Weighting’. Available at:
http://eprints.dinus.ac.id/12272/1/jurnal_12179.pdf.

Perdan, E. W. et al. (2014) ‘Sistem Pendukung Keputusan Penerimaan Siswa Baru Dengan Metode
Simple Additive Weighting (SAW)’, 1(1), pp. 34–39. Available at:
https://journal.unnes.ac.id/sju/index.php/edukom/article/view/4121.

Pratama, F. S. and Yustanti, W. (2016) ‘Sistem Pendukung Keputusan Penerimaan Siswa Baru
Menggunakan Metode Saw (Studi Kasus: Smk Ipiems Surabaya)’, Manajemen Informatika.
Volume, 5 Nomor 2, pp. 143–151. Available at:
https://jurnalmahasiswa.unesa.ac.id/index.php/jurnal-manajemen.../article/.../14920.

14
Septyoadhi, L., Mardiyanto and Astutik, I. L. I. (2018) ‘Sistem Pendukung Keputusan Penerimaan
Siswa Baru Menggunakan Metode Analytical Hierarchy Process’, 7(01), pp. 187–191.

15