Appropriateness of Student Major Selection Using Naive Bayes and K-Nearest Neighbor Algorithms at SMK Plus Al Musyarrofah

Authors

  • Kamaluddin Mustofa Budi Luhur University, Indonesia
  • Tyan Tasa Budi Luhur University, Indonesia
  • Denni Kurniawan Budi Luhur University, Indonesia

DOI:

https://doi.org/10.59188/eduvest.v4i6.1483

Keywords:

Department Selection, Naive Bayes, K-Nearest Neighbor

Abstract

The process of selecting a major is a critical stage for students because it can influence their motivation and learning outcomes while attending school, especially at Vocational High Schools (SMK). This challenge is becoming more significant with the emergence of many new schools in various cities and districts in Indonesia, especially in DKI Jakarta Province. Prospective students often choose majors not based on personal interests, which can then result in lower grades, especially in productive subjects or certain competencies. To overcome this problem, a major suitability system is needed that can provide recommendations based on student abilities through certain attributes. In this research, a department suitability classification process was carried out using the Naive Bayes and k-Nearest Neighbor methods using data from 238 tenth grade (X) students for the 2023/2024 academic year, which included 9 relevant attributes. The testing process was carried out with a composition of training data and test data in five comparisons, namely 90:10, 80:20, 70:30, 60:40, and 50:50. The research results show that the 80:20 composition provides the best results, with k-Nearest Neighbor achieving recall, accuracy and precision levels of 100%. On the other hand, the Naive Bayes Classifier produces a recall rate of 61%, with an accuracy of 73%. These results indicate that k-Nearest Neighbor is superior in predicting major suitability compared to Naive Bayes under these conditions.

References

Help, P., Bpjs, I., Fajar, K., Putro, S., Utami, E., Hartanto, A. D., Yogyakarta, A., Approved, D. D., Key, K., Pbi, :, Bayes, N., & Pso, D. (2022). Particle Swarm Optimization-based Neive Bayes Classification for Prediction. Journal Computer Science, 1(1).

Brilliant, M., Nurhasanah, I. A., & Rahmadaniah, D. (n.d.). Comparison of Naïve Bayes and K-Nearest Neighbor Algorithms for Classification of Alumni Waiting Time in Obtaining Employment (Case Study Smks Pgri 2 Pringsewu).

Fakhri, J., Sunge, A. S., Zy, A. T., & Pelita Bangsa, U. (n.d.). Naive Bayes Algorithm Classification Design on Student Major Selection Data (Vol. 11, Issue 2).

Hardoni, A., Rini, D. P., & Sukemi, S. (2021). SMOTE Integration of Naive Bayes and Logistic Regression Based on Particle Swarm Optimization for Software Defect Prediction. JOURNAL OF BUDIDARMA INFORMATICS MEDIA, 5(1), 233.

Homepage, J., A'yuniyah, Q., & Reza, M. (n.d.). IJIRSE: Indonesian Journal of Informatic Research and Software Engineering Application of The K-Nearest Neighbor Algorithm For Student Department Classification At 15 Pekanbaru State High School Application of K-Nearest Neighbor Algorithm For Student Department Classification At 15 Pekanbaru State High School.

Indriyani, S., Fatchan, M., & Firmansyah, A. (2023). Precious Metal Price Prediction with Naïve Bayes and Pso Algorithm Approach. In JINTEKS (Vol. 5, Issue 1).

Istighfar, F., Negara, A. B. P., & Tursina, T. (2023). Classification of Student Field of Expertise Using Naive Bayes Algorithm. Journal of Information Systems and Technology (JustIN), 11(1), 77.

Kusumadewi, V. A., Cholissodin, I., & Adikara, P. P. (2020). Classification of Student Majors using K-Nearest Neighbor and Optimization with Genetic Algorithm (Case Study: SMAN 1 Wringinanom Gresik) (Vol. 4, Issue 4).

Lestari, B. A., Hasbi, M., & Susyanto, T. (2019). Selection of the Best School Using the K-Nearest Neighbors Method and Taxonomic Matcher. Journal of Information and Communication Technology (TIKomSiN), 6(2).

Maulana, G. (2023). Application of Machine Learning Algorithm for Vocational High School Student Majoring Based on Report Card and Psychotest Score. Journal of Engineering and Computer Science, 07(01), 56.

Merawati, D. (2019). Application of Data Mining to Determine the Interests and Talents of Smk Students with the C4.5 Method. ALGOR JOURNAL, 1(1).

Mohamad Andri Rasyid, R. K., Riyanto, A., & Widyawati, R. (2023). Implementation Of The Naïve Bayes Algorithm For The Faculty Selection Recommendation System At Amikom University Yogyakarta. In JIKOM: Journal of Informatics and Computers (Vol. 13, Issue 1).

Muhabatin, H., Prabowo, C., Ali, I., Lukman Rohmat, C., Rizki Amalia, D., citation, C., & Rizki, D. (2021). Hoax News Classification Using PSO-Based Naïve Bayes Algorithm. Informatics for Educators and Professionals, 5(2), 156-165.

Muhidin, A., & Casdi, M. (2019). SIGMA-Journal of Technology Pelita Bangsa Optimization of Naïve Bayes Algorithm Based on Particle Swarm Optimization (Pso) and Stratified to Improve the Accuracy of Diabetes Disease Prediction (Vol. 10).

Novaldy, F., & Herliana, A. (2021). Application of Pso to Naïve Bayes for Prediction of Life Expectancy of Heart Failure Patients. RESPONSIVE JOURNAL, 3(1), 37-43.

Nuraeni, S., Syam, S. P. A., Wajdi, M. F., Firmansyah, B., & Malkan, M. (2023). Implementation of K-NN Method to Determine Student Majors at SMAN 02 Manokwari. G-Tech: Journal of Applied Technology, 7(1), 89-95.

Pambudi, A., & Abidin, Z. (2023). Application of Crisp-Dm Using Mlr K-Fold on Stock Data Pt. Telkom Indonesia (Persero) Tbk (Tlkm) (Case Study: Indonesia Stock Exchange 2015-2022). JDMSI, 4(1), 1-14.

Rani, H. A. D. (2021). Particle Swarm Optimization on Naïve Bayes for Baby Birth Condition Prediction. Journal of Informatics Dialectics (Detika), 2(1), 28-33.

Rifai, A., Aulianita, R., Stmik, ), Jakarta, N. M., & Jakartai, N. M. (n.d.). Comparison of C4.5 and Naïve Bayes Classification Algorithms Based on Particle Swarm Optimization for Credit Risk Determination. In Journal Speed - Center for Engineering and Education Research (Vol. 10). CDROM.

Saepudin, S., Muslih, M., Information Systems Studies, P., Nusa Putra, U., Raya Cibolang Kaler No, J., & Sukabumi, K. (2019). Major Selection with K-Nearest Neighbor Method for Prospective New Students. In Jurnal Rekayasa Teknologi Nusa Putra (Vol. 5, Issue 2).

Sayhidin, D., Haris, G., & Juliane, C. (2023). Implementation of Data Mining Student Leadership Level with K-Nearest Neighbor, Decision Tree, and Naïve Bayes. 7(1), 199-206.

Widaningsih, S. (2019). Comparison of Data Mining Methods for Predicting Grades and Graduation Times of Informatics Engineering Study Program Students with C4.5, Naïve Bayes, Knn and Svm Algorithms. Incentive Techno Journal, 13 (1), 16-25.

Widiastuti, N. A., Azhar, M., & Mulyo, H. (2023). Implementation of K- Nearest Neighbor Algorithm for Major Classification in New Learners. SIMETRIS Journal, 14(2).

Wulandari, N., & Etikasari, P. (2019). Analysis of Student Learning Interests at the Indonesian Education Institute Perumnas 3 Bekasi with the C4.5 Method. In Journal of Information Engineering (Vol. 8, Issue 1).

Yudhi Putra, M., & Ismiyana Putri, D. (n.d.). Utilization of Naïve Bayes and K-Nearest Neighbor Algorithms for Class XI Students' Major Classification (Vol. 16, Issue 2).

Yusuf, D., Mubarak, Y., Pangesti, A. R., Wulansari, N., & Zulqornain, R. (2023). Comparison of Naive Bayes Classifier and Decision Tree C4.5 Methods in Finding Interest Patterns for Major Selection in Madrasah Aliyah (Case Study: MA El-Bayan Majenang). In Journal of Information Systems, and Information Technology (Vol. 2, Issue 1).

Downloads

Published

2024-06-25