Implementation of the K-Nearest Neighbor (kNN) Method to Determine Outstanding Student Classes

Authors

  • Nanda Fahrezi Munazhif Universitas Labuhanbatu
  • Gomal Juni Yanris Universitas Labuhanbatu
  • Mila Nirmala Sari Hasibuan Universitas Labuhanbatu

DOI:

10.33395/sinkron.v8i2.12227

Keywords:

Classification, Confusion Matrix, Data Mining, Nearest Neighbor, ROC analysis, Superior Class.

Abstract

Education being one factor supporting students / I to be able to
increase their knowledge. Each student has their own potential that they have
obtained in the world of education. Therefore, every school has created an
education program that functions to increase the potential of high achieving
students. The program is a flagship class program. What is meant by a
superior class program is a process of selecting and classifying students to be
placed in the classroom superior (grade student / I achievement). Therefore,
this study aims to implement classification on student data using the KNearest Neighbor (kNN) algorithm. K-Nearest Neighbor (kNN) is a method
used to classify data based on training data (data set). The data that the writer
will use is student data of 60 student data. In this classification using the kNN
method aims to classify data on students who are eligible to enter the superior
class (class of outstanding students). The first step is the process of
determining data requirements. Then cleaning or pre-processing and the next
is to design a widget model of the kNN method on the orange application to
carry out the data classification process. The test results using 60 student data
using the KNN method and using the Confusion Matrix obtained an
Accuracy value of 91.6%, then a Precision value of 89.2% and a Recall value
of 92.5%. The conclusion is that this study succeeded in obtaining a method
that the best and also get the best results for Classification of superior student
classes.

GS Cited Analysis

Downloads

Download data is not yet available.

References

Baharuddin, M. M., Azis, H., & Hasanuddin, T. (2019). Analisis Performa Metode K-Nearest Neighbor Untuk Identifikasi Jenis Kaca. ILKOM Jurnal Ilmiah, 11(3), 269–274. https://doi.org/10.33096/ilkom.v11i3.489.269-274

Farhad Khorshid, S., & Mohsin Abdulazeez, A. (2021). Breast Cancer Diagnosis Based on K-Nearest Neighbors: a Review. Journal Of Archaeology Of Egypt/Egyptology, 18(4), 1927–1951.

George, F. P., Shaikat, I. M., Ferdawoos Hossain, P. S., Parvez, M. Z., & Uddin, J. (2019). Recognition of emotional states using EEG signals based on time-frequency analysis and SVM classifier. International Journal of Electrical and Computer Engineering (IJECE), 9(2), 1012. https://doi.org/10.11591/ijece.v9i2.pp1012-1020

Hussain, S., Dahan, N. A., Ba-Alwib, F. M., & Ribata, N. (2018). Educational data mining and analysis of students’ academic performance using WEKA. Indonesian Journal of Electrical Engineering and Computer Science, 9(2), 447–459. https://doi.org/10.11591/ijeecs.v9.i2.pp447-459

Ibrahim, S., Zulkifli, N. A., Sabri, N., Shari, A. A., & Noordin, M. R. M. (2019). Rice grain classification using multi-class support vector machine (SVM). IAES International Journal of Artificial Intelligence, 8(3), 215–220. https://doi.org/10.11591/ijai.v8.i3.pp215-220

Isnain, A. R., Supriyanto, J., & Kharisma, M. P. (2021). Implementation of K-Nearest Neighbor (K-NN) Algorithm For Public Sentiment Analysis of Online Learning. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 15(2), 121. https://doi.org/10.22146/ijccs.65176

Jadhav, S. B., Udupi, V. R., & Patil, S. B. (2019). Convolutional neural networks for leaf image-based plant disease classification. IAES International Journal of Artificial Intelligence, 8(4), 328–341. https://doi.org/10.11591/ijai.v8.i4.pp328-341

Kumar, A., Chatterjee, J. M., & Díaz, V. G. (2020). A novel hybrid approach of SVM combined with NLP and probabilistic neural network for email phishing. International Journal of Electrical and Computer Engineering, 10(1), 486–493. https://doi.org/10.11591/ijece.v10i1.pp486-493

Kurniawan, Y. I., & Barokah, T. I. (2020). Klasifikasi Penentuan Pengajuan Kartu Kredit Menggunakan K-Nearest Neighbor. Jurnal Ilmiah Matrik, 22(1), 73–82. https://doi.org/10.33557/jurnalmatrik.v22i1.843

Liantoni, F. (2016). Klasifikasi Daun Dengan Perbaikan Fitur Citra Menggunakan Metode K-Nearest Neighbor. Jurnal ULTIMATICS, 7(2), 98–104. https://doi.org/10.31937/ti.v7i2.356

Lubis, A. R., Lubis, M., & Al-Khowarizmi. (2020). Optimization of distance formula in k-nearest neighbor method. Bulletin of Electrical Engineering and Informatics, 9(1), 326–338. https://doi.org/10.11591/eei.v9i1.1464

Rosso, G. A. (2019). Milton. William Blake in Context, September, 184–191. https://doi.org/10.1017/9781316534946.021

Saputra, M. F. A., Widiyaningtyas, T., & Wibawa, A. P. (2018). Illiteracy classification using K means-naïve bayes algorithm. International Journal on Informatics Visualization, 2(3), 153–158. https://doi.org/10.30630/joiv.2.3.129

Wijaya, A., & Girsang, A. S. (2015). Use of Data Mining for Prediction of Customer Loyalty. CommIT (Communication and Information Technology) Journal, 10(1), 41. https://doi.org/10.21512/commit.v10i1.1660

Zaki, S. Z. M., Zulkifley, M. A., Mohd Stofa, M., Kamari, N. A. M., & Mohamed, N. A. (2020). Classification of tomato leaf diseases using mobilenet v2. IAES International Journal of Artificial Intelligence, 9(2), 290–296. https://doi.org/10.11591/ijai.v9.i2.pp290-296

Zheng, W. C., & Wu, X. X. (2006). Investigations of the spin Hamiltonian parameters for the trigonal Co 2+ center in ZnS0.001Se0.999 mixed crystal. Optical Materials, 28(4), 370–373. https://doi.org/10.1016/j.optmat.2004.12.020

Downloads


Crossmark Updates

How to Cite

Munazhif, N. F., Yanris, G. J. ., & Hasibuan, M. N. S. . (2023). Implementation of the K-Nearest Neighbor (kNN) Method to Determine Outstanding Student Classes. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 7(2), 719-732. https://doi.org/10.33395/sinkron.v8i2.12227

Most read articles by the same author(s)

1 2 > >>