BAB II

KAJIAN PUSTAKA

2.1 Penelitian Terkait

1. Mustakim, dkk, (2016) melakukan penelitian Algoritma K-Nearest Neighbor
Classification Sebagai Sistem Prediksi Predikat Prestasi Mahasiswa. Pada
penelitian ini atribut yang digunakan dalam proses prediksi tersebut adalah Jenis
Kelamin, Jenis Tinggal, Umur, Jumlah Satuan Kredit Semester (SKS), dan Jumlah
Nilai Mutu (NM). Sehingga prediksi dilakukan berdasarkan kedekatan dari histori
data training dan testing. Dengan menggunakan data testing berjumlah 50 data dan
data training sebanyak 165 data, menghasilkan pengujian akurasi sebesar 82%.
2. Novianti, dkk, (2017) melakukan penelitian yaitu Penerapan Algoritma K-Nearest
Neighbor (K-NN) Untuk Prediksi Waktu Kelulusan Mahasiswa. Merupakan
proses prediksi dengan mendata mahasiswa lulus dan lama studinya. Dengan
menggunakan K-NN dan fungsi similarity untuk menghitung kemiripan data yang
dapat memberikan prediksi waktu kelulusan mahasiswa. Akurasi yang didapat
adalah sebesar 84%.
3. Banjarsari, dkk, (2015) melakukan penelitian yaitu Penerapan K-Optimal Pada
Algoritma Knn untuk Prediksi Kelulusan Tepat Waktu Mahasiswa Program Studi
Ilmu Komputer Fmipa Unlam Berdasarkan IP Sampai Dengan Semester 4. Pada
penelitian ini melakukan prediksi kelulusan tepat waktu menggunakan metode K-
NN. Dengan pemilihan nilai k menggunakan metode K-Fold Cross Validation .
Hasil yang didapat adalah nilai k=5 dengan akurasi sebesar 80%.

2.2 National Basketball Association

National Basketball Association (NBA) merupakan sebuah lembaga yang
menyelenggarakan liga basket pria di Amerika. NBA dibentuk pada 6 Juni 1946 dan
menanungi 30 tim yang ikut serta dalam kompetisi tersebut. Setiap tim terdiri dari 12
pemain, dengan 5 pemain inti dan 7 pemain cadangan. Pertandingan yang
diselenggarakan memiliki data statistik team dan individu yang ditampilkan setiap
berkahirnya quarter. Data tersebut dapat menunjukkan performa team dalam
pertandingan dari tiap quarter. Hasil dari data tiap quarter diproses menggunakan
algoritma K-Nearest Neighbour, untuk mendapat nilai prediksi dan menghitung akurasi
dari setiap nilai. Prediksi diproses dengan machine learning menggunakan bahasa
python dan dimunculkan hasilnya pada web.

2.3 Sistem Prediksi

Sistem prediksi merupakan sebuah sistem yang memproses dan memperkirakan
secara sistematis tentang kemungkinan yang akan terjadi di masa depan. Prediksi
adalah suatu perkiraan atau sesuatu yang paling mungkin untuk terjadi di masa depan.
Prediksi tidak harus memberikan jawaban secara pasti kejadian yang akan terjadi,
melainkan berusaha untuk mencari jawaban sedekat mungkin yang akan terjadi
(Herdianto, 2013 ). Prediksi bekerja saat nilai dari data diinputkan dengan
membandingkan performa dari data training dan data testing.

2.4 Algoritma K- Nearest Neighbor

K- Nearest Neighbor (K-NN) adalah sebuah algoritma supervised dimana hasil
dari data uji yang baru diklasifikasikan berdasar mayoritas kategori. K-NN merupakan
suatu metode klasifikasi objek berdasarkan data latih dengan mencari jarak terdekat
pada objek yang akan diproses. Langkah – langkah menghitung metode K-NN yaitu:

1. Menentukan nilai dari parameter k.

2. Menghitung jarak antar data tetangga.
3. Mengurutkan jarak tetangga.
4. Proses klasifikasi K-Nearest Neighbour.

Jauh dan dekatnya tetangga dapat dihitung berdasarkan jarak dari Euclidean (Kartika,
Santoso, 2017). Pada K-NN ada beberapa metode yang bisa digunakan, salah satunya
adalah metode Euclidean. Metode Euclidean merupakan sebuah metode pencarian
kedekatan nilai jarak 2 buah variable, yang kedua titiknya direpresentasikan ke dalam
koordinat.

Rumus 2.1 Euclidean Distance

d = jarak terdekat dari x dan y

x = data latih yang akan dihitung dengan y
y = nilai data uji yang akan dihitung dengan data x
n = jumlah data training,yang nantinya akan diulang pada perhitungan x dan y
sejumlah data n
i = permisalan variabel nilai yang akan dilakukan perulangan

2.5 Website
Website atau biasa disebut web merupakan halaman informasi yang tersedia
melalui jalur internet. Halaman informasi dari website berisi berkas teks, data gambar,
animasi, suara maupun video yang diatur sedemikian rupa menggunakan instruksi
berbasis HTML atau XHTML. Web dapat diakses dimanapun melalui sambungan
jaringan internet. Website adalah sejumlah halaman web yang memiliki topik saling
terkait, terkadang disertai pula dengan berkas-berkas gambar, video atau jenis-jenis
berkas lainnya ( Rahmadi, 2013). Web dibangun dengan menggunakan bahasa
pemrograman PHP dan HTML. Pada penelitian ini penggunaan web akan
disambungkan dengan python pada Jupyter notebook, untuk proses prediksinya.