Pengembangan Sistem Bank Soal dengan Pengelompokan dan Klasifikasi Tingkat Kesulitan Menggunakan K-Means dan Naïve Bayes (Studi Kasus: MA Manbaul Ulum)

Sugiarti, Alvina (2026) Pengembangan Sistem Bank Soal dengan Pengelompokan dan Klasifikasi Tingkat Kesulitan Menggunakan K-Means dan Naïve Bayes (Studi Kasus: MA Manbaul Ulum). Undergraduate thesis, Politeknik Negeri Jember.

[img] Text (Abstract)
ABSTRACT.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (301kB)
[img] Text (Bab 1 Pendahuluan)
BAB 1 PENDAHULUAN.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (299kB)
[img] Text (Daftar Pustaka)
DAFTAR PUSTAKA.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (267kB)
[img] Text (Laporan Lengkap)
E41220499_LAPORAN LENGKAP_SKRIPSI.pdf - Submitted Version
Restricted to Registered users only

Download (5MB) | Request a copy

Abstract

School examinations at MA Manbaul Ulum still rely on a paid, limited third- party application, Madrasah CBT, which lacks an objective question difficulty analysis feature, leaving difficulty levels dependent on teachers' subjective judgment. This study aims to develop a website based question bank system capable of grouping and classifying question difficulty levels using the K-Means Clustering and Naive Bayes algorithms. The system was developed using the Waterfall model, covering requirements analysis, design, implementation with Laravel and MySQL, testing, and maintenance. K-Means Clustering groups questions into three clusters (Easy, Medium, Hard) based on the percentage of correct answers and average completion time, while the clustering results serve as training data for Naive Bayes to automatically classify the difficulty of new questions. Testing was conducted on 160 questions in Mathematics and Indonesian Language, completed by 22 grade XII students. Results show K-Means converged at the 2nd iteration for Indonesian Language and the 4th for Mathematics, yielding distributions of 30% Easy, 40% Medium, and 30% Hard for Mathematics, and 13% Easy, 58% Medium, and 27% Hard for Indonesian Language; the Naive Bayes model achieved 90.00% accuracy (F1-Score 0.8963) for Mathematics and 90.91% (F1-Score 0.8633) for Indonesian Language. The comparison between teacher and system labels showed a conformity rate of 72.5% for Mathematics and 85.0% for Indonesian Language. Black Box Testing showed that all features functioned as required, and User Acceptance Testing (UAT) confirmed the system is suitable for use. This study proves that combining K-Means Clustering and Naive Bayes effectively produces an objective, automatic question difficulty detection system based on students' performance data.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionContributorsNIDN/NIDK
Thesis advisorWidianta, Moh. Munih DianNIDN0031087001
Uncontrolled Keywords: Bank Soal, K-Means Clustering, Naive Bayes, Tingkat Kesulitan Soal, Sistem Berbasis Web.
Subjects: 410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 457 - Teknik Komputer
410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 458 - Teknik Informatika
410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 459 - Ilmu Komputer
410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 461 - Sistem Informasi
410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 462 - Teknologi Informasi
410 - Rumpun Ilmu Teknik > 450 - Teknik Elektro dan Informatika > 463 - Teknik Perangkat Lunak
Divisions: Jurusan Teknologi Informasi > Prodi D4 Teknik Informatika > Tugas Akhir
Depositing User: Alvina Sugiarti
Date Deposited: 15 Jul 2026 07:35
Last Modified: 15 Jul 2026 07:36
URI: https://sipora.polije.ac.id/id/eprint/58150

Actions (login required)

View Item View Item