RANCANG BANGUN APLIKASI DATA MINING PREDIKSI KELULUSAN UJIAN NASIONAL MENGGUNAKAN ALGORITMA (KNN) K-NEAREST NEIGHBOR DENGAN METODE EUCLIDEAN DISTANCE PADA SMPN 2 PAGEDANGAN

Abstract

Dengan meningkatnya kualitas pendidikan di Indonesia sangat mempengaruhi nilai standar kelulusan Ujian Nasional (UN) untuk tingkat Sekolah Menengah Pertama (SMP) yang semakin tinggi. SMPN 2 Pagedangan merupakan salah satu SMP yang akan melaksanakan Ujian Nasional yang diselenggarakan oleh pemerintah. Dengan ini pihak sekolah melakukan persiapan untuk menghadapi Ujian Nasional dengan mengadakan ujian Tryout. Ujian Tryout merupakan salah satu cara guru untuk membantu para siswa siswi dalam mempersiapkan diri untuk menghadapi Ujian Nasional. Maka dari itu ujian Tryout bisa menjadi tolak ukur para siswa siswi dalam menghadapi Ujian Nasional dengan  baik dan mendapatkan nilai yang bagus. Jika siswa siswi mendapatkan nilai Tryout nya yang tidak melampaui standar yang ditentukan, maka pihak sekolah harus cepat mengambil tindakan dengan membuat solusi lain yang tepat bagi siswa siswi nya.  Dari hasil Tryout tersebut, para guru masih kesulitan untuk memprediksi kelulusan Ujian Nasional setiap tahunnya. Dikarenakan belum ada aplikasi yang menggunakan teknik untuk memprediksi yang ada untuk meningkatkan kelulusan ujian nasional. Dengan adanya masalah tersebut, maka ada solusi terbaik yang dapat membantu pihak sekolah dalam memprediksi kelulusan Ujian Nasional. Algoritma K-Nearest Neighbor dengan metode Euclidean Distance  (pengukuran jarak)  akan sangat membantu dalam masalah efisiensi waktu dan efektif dalam memprediksi kelulusan Ujian Nasional. Atribut yang digunakan dalam prediksi dan klasifikasi ini adalah nilai Tryout sedangkan atribut pada siswa yang digunakan adalah NIS, Nama, Ipa1, dan IPA2. Dengan menggunakan nilai Tryout siswa siswi 3 tahun terakhir yang berjumlah  744 data. Setelah data tersebut diproses akan menghasilkan rata-rata akurasi sebesar  88.42%. Menggunakan nilai k yaitu 7 rata-rata akurasi  96.26%, presisi 96.17%, dan recall sebesar   97.32%. Dengan ini dapat disimpulkan bahwa dari pengujian yang telah dilakukan dengan menggunakan dataset siswa siswi SMPN 2 Pagedangan angkatan, 2016/2017, 2017/2018, 2018/2019 sistem dapat memprediksi dan mengklasifikasikan dengan baik dan cepat.