A Dempster-Shafer-Based Expert System for Personalized Higher Education Major Recommendation

Authors

  • Rahmat Widia Sembiring Politeknik Negeri Medan
  • Ramadhanu Ginting Politeknik Negeri Medan
  • Afrisawati Afrisawati Politeknik Negeri Medan
  • Fristi Riandari Politeknik Negeri Medan
  • Indri Sulistianingsih Politeknik Negeri Medan

DOI:

https://doi.org/10.62123/enigma.v4i1.237

Keywords:

Artificial Intelligence, Decision Support System, Dempster-Shafer Theory, Expert System, Major Recommendation

Abstract

Selecting a study program at a State University (Perguruan Tinggi Negeri/PTN) is a decision that many senior high school students approach without a systematic review of their interest, aptitude, achievement, and career goals, a gap made more pressing by the limited counseling capacity available at most schools. Earlier expert systems for major recommendation have relied on Forward Chaining or Certainty Factor, methods that combine evidence into a single rule outcome or scalar confidence without explicitly representing the uncertainty left by incomplete evidence. This study developed and implemented a web-based expert system, Peta Kampus, that applies Dempster-Shafer evidence theory to generate a personalized major recommendation from a student's answers to a structured questionnaire. The knowledge base was constructed with school counselors and an education practitioner into 275 evidence-linked questions covering 55 majors across 21 faculties, each carrying an expert-assigned belief value. The system was built on a native PHP Model-View-Controller architecture with MySQL as the data store, and its inference engine combines successive evidence using Dempster's rule of combination while tracking residual uncertainty and evidentiary conflict. The system was verified through Black Box Testing of its functional modules, with all 15 tested scenarios passing, and evaluated through an accuracy comparison against three independent evaluators (school principal and two guidance counselors, 90% average agreement across 30 cases) and a User Acceptance Test administered to 30 students, which returned an overall satisfaction score of 94.8%. The resulting system gives students and counselors a belief-and-plausibility-based recommendation that is more transparent than a single deterministic score.

Downloads

Download data is not yet available.

References

[1] J. Kurniawan, S. Defit, and Y. Yuhandri, “Sistem Pakar dalam Mengidentifikasi Minat Vokasi Menggunakan Metode Certainty Factor dan Forward Chaining,” J. Sistim Inf. dan Teknol., vol. 3, pp. 76–81, 2021, doi: 10.37034/jsisfotek.v3i2.47.

[2] S. Allaisya et al., “Implementasi Metode Forward Chaining untuk Rekomendasi Jurusan Perguruan Tinggi Berdasarkan Minat dan Bakat MA XYZ,” vol. 13, no. 1, pp. 94–103, 2026, doi: 10.30865/jurikom.v13i1.9463.

[3] A. Wicaksa Putra Pribadi, H. Maulana, and F. Prima Aditiawan, “Sistem Pakar Pemilihan Jurusan Sma (Ipa Dan Ips),” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 3, pp. 4070–4077, 2024, doi: 10.36040/jati.v8i3.9850.

[4] Mohamad Akbar Wisnu Nadyanto, Muhammad Varriel Avenazh Nizar, and Aaqila Dhiyaanisafa Goenawan, “Penentuan Jurusan Kuliah Menggunakan Metode Forward Chaining Berbasis Web,” J. Tek. Mesin, Ind. Elektro Dan Inform., vol. 1, no. 2, pp. 45–51, 2022, doi: 10.55606/jtmei.v1i2.782.

[5] K. Kuntari and A. Nurbaini, “STRATEGI PENGGUNAAN MODEL PEMBELAJARAN DIGITAL UNTUK MENINGKATKAN KOMPETENSI GURU DI SDN DEWI SARTIKA,” vol. 12, no. 2, pp. 732–745, 2025.

[6] D. Abdurahman and Nunu Nurdiana, “Perancangan metode Certainty Factor untuk diagnosa Gagal Ginjal Kronis,” INFOTECH J., pp. 1–8, 2021, doi: 10.31949/infotech.v7i2.1314.

[7] A. Azizah and A. Rohman, “Certainty Factor pada Sistem Pakar Diagnosis Penyakit Anak,” J. Tek. Inform. Unis, vol. 11, no. 1, pp. 64–75, 2023.

[8] Y. E. B. Mawartika and M. Guntur, “Implementasi Case Based Reasoning Dalam Sistem Pakar Untuk Merekomendasikan Jurusan Kuliah Implementation of Case Based Reasoning in Expert System to Recommend College Majors,” Cogito Smart J., vol. 8, no. 2, pp. 295–307, 2022.

[9] Marten Sudi, Gergorius Kopong Pati, and Lidia Lali Momo, “Implementasi Data Mining Prediksi Perminatan Jurusan Siswa pada SMK Negeri 1 Waikabubak dengan Metode Algoritma C4.5,” Neptunus J. Ilmu Komput. Dan Teknol. Inf., vol. 2, no. 4, pp. 66–72, 2024, doi: 10.61132/neptunus.v2i4.410.

[10] J. T. Mesin, E. Informatika, P. Studi, T. Informatika, F. Teknik, and U. I. Pgri, “Implementasi Metode Forward Chaining pada Sistem Pakar Pemilihan Jurusan Sekolah Menengah Atas Senna Hendrian Handoko ( 2021 ), dengan judul Sistem Pakar Diagnosa Penyakit Selama Kehamilan Menggunakan Metode Forward Chaining Berbasis Web , Hasil Penelitia,” vol. 4, 2025.

[11] T. Nizam, S. Zafar, S. S. Biswas, and I. Hussain, “Interpretability-driven Course Recommendation : A Random Forest Approach with Explainable AI,” pp. 1–21, 2026, doi: 10.2174/0123520965401121250714075403.

[12] A. Sah, N. Heriyani, R. J. Rumandan, and M. M. Lasiyono, “Pengembangan Sistem Pakar Diagnosis Jenis Stres Menggunakan Pendekatan Dempster-Shafer Theory,” vol. 4, no. 2, pp. 302–312, 2025, doi: 10.47065/comforch.v4i2.1941.

[13] N. Nurdin, E. Susanti, H. A.-K. Aidilof, and D. Priyanto, “Comparison of Naive Bayes and Dempster Shafer Methods in Expert System for Early Diagnosis of COVID-19,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 22, no. 1, pp. 215–228, 2022, doi: 10.30812/matrik.v22i1.2280.

[14] R. Ginting, F. Riandari, and I. Sulistianingsih, “Perbandingan Metode Teorema Bayes dan Dempster Shafer Menentukan Status Gunung Berapi,” vol. 5, pp. 802–810, 2025.

[15] H. Shiraishi, H. Ishibuchi, and M. Nakata, “A Class Inference Scheme with Dempster – Shafer Theory for Learning Fuzzy-Classifier Systems,” ACM Trans. Evol. Learn. Optim., vol. 6, no. 1, 2026, doi: 10.1145/3717613.

[16] T. Palilingan et al., “Expert System for Learning Styles Diagnosis Using Dempster – Shafer and Bayesian Network,” vol. 11, no. 1, pp. 126–139, 2025.

[17] T. Junaidi, “Sistem Pakar dengan Metode Certainty Factor dalam Analisis Penyakit Herpes Zoster pada Manusia,” J. Inf. dan Teknol., vol. 3, pp. 58–65, 2020, doi: 10.37034/jidt.v3i2.92.

[18] S. A. Azizah, A. Usman, M. Ali, and E. Rosita, “Analisis Gaya Belajar Siswa Pembelajaran Berdeferensiasi dalam Menerapkan,” no. 2, pp. 1–12, 2023.

[19] F. A. Pratama and P. Herdian, “An IoT-Based Building Fire Detection System Using Machine Learning for False Alarm Classi ication,” vol. 3, pp. 1–7, 2026.

[20] Y. Tang, Y. Zhou, X. Ren, Y. Sun, and Y. Huang, “OPEN A new basic probability assignment generation and combination method for conflict data fusion in the evidence theory,” Sci. Rep., pp. 1–18, 2023, doi: 10.1038/s41598-023-35195-4.

[21] N. Fang and J. Cui, “SS symmetry An Improved Dempster – Shafer Evidence Theory with Symmetric Compression and Application in Ship Probability,” 2024.

[22] Z. Liu, Y. Cao, X. Yang, and L. Liu, “Communications in Statistics - Theory and Methods A new uncertainty measure via belief Rényi entropy in Dempster-Shafer theory and its application to decision making,” Commun. Stat. - Theory Methods, vol. 00, no. 00, p. 0, 2023, doi: 10.1080/03610926.2023.2253342.

[23] Z. Zhang, H. Wang, J. Zhang, and W. Jiang, “A New Correlation Measure for Belief Functions and Their,” pp. 1–23, 2023.

[24] E. Rasca, A. Villa, A. Maddalena, and G. Boccuzzi, “Machine learning for post-diploma educational and career guidance : a scoping review in AI-driven decision support systems,” no. May, pp. 1–15, 2025, doi: 10.3389/feduc.2025.1578979.

[25] I. Assylzhan, M. Muratbekova, D. Amangeldi, N. Oryngozha, and A. Ogorodova, “Intelligent System for Assessing University Student Personality Development and Career Readiness,” pp. 1–8, 2023.

Downloads

Published

2026-10-31

How to Cite

Sembiring, R. W., Ginting, R., Afrisawati, A., Riandari, F., & Sulistianingsih, I. (2026). A Dempster-Shafer-Based Expert System for Personalized Higher Education Major Recommendation. Electronic Integrated Computer Algorithm Journal, 4(1), 55–63. https://doi.org/10.62123/enigma.v4i1.237

Similar Articles

<< < 1 2 3 

You may also start an advanced similarity search for this article.