Analysis and Optimization of the K-Means Algorithm in Determining Course Scheduling
- M Martiano Universitas Muhammadiyah Sumatera Utara, Indonesia
- Yoshida Sari Universitas Muhammadiyah Sumatera Utara, Medan, Indonesia
-
Farid Akbar
*
Universitas Muhammadiyah Sumatera Utara, Medan,
Indonesia
(*) Corresponding Author
Abstract
Preparation of course schedules is the core activity of learning and learning. This is felt by study programs, where assignments are arranged through lecturer assignments, to class determination and class schedule dissolution, therefore the right application is needed to be able to arrange schedules automatically, then by using the k-means method you can arrange schedules correctly , in designing this application requires a prototyping application development method which gives good results where the clusters formed reach 17 clusters where the course schedule is made with the results of the Means Sequence Error in cycle 1 which is 65.66% with an accuracy of 54.06%. so that it is continued in cycle 2 the MSE value is 87.55% with an accuracy of 84.03%. The K-Means algorithm can accurately determine course schedules in the faculties of computer science and information technology.
Downloads
References
M. H. P. Swari, C. A. Putra, and I. P. S. Handika, “Analisis Perbandingan Algoritma Genetika dan Modified Improved Particle Swarm Optimization dalam Penjadwalan Mata Kuliah,” J. Nas. Pendidik. Tek. Inform. JANAPATI, vol. 11, no. 2, pp. 92–101, 2022.
Y. V. Ermanto and Y. F. Riti, “Perbandingan Implementasi Algoritma Welch-Powell Dan Recursive Largest First Dalam Penjadwalan Mata Kuliah,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 4, no. 1, pp. 204–212, 2022.
D. D. Jantce TJ Sitinjak, . Maman, and J. Suwita, “Analisa Dan Perancangan Sistem Informasi Administrasi Kursus Bahasa Inggris Pada Intensive English Course Di Ciledug Tangerang,” Insa. Pembang. Sist. Inf. dan Komput., vol. 8, no. 1, 2020, doi: 10.58217/ipsikom.v8i1.164.
D. D. J. T. J. Sitinjak and J. Suwita, “Analisa Dan Perancangan Sistem Informasi Administrasi Kursus Bahasa Inggris Pada Intensive English Course Di Ciledug Tangerang,” Insa. Pembang. Sist. Inf. dan Komput., vol. 8, no. 1, 2020.
R. Dzulkarnaen and R. Kurniawan, “Jurnal Aplikasi Pengelolaan Data Pasien Di Apotek Berbasis Android,” Buffer Inform., vol. 5, no. 2, pp. 26–37, 2019.
D. T. Yuliana, M. I. A. Fathoni, and N. Kurniawati, “Penentuan Penerima Kartu Indonesia Pintar KIP Kuliah dengan Menggunakan Metode K-Means Clustering,” J. Focus Action Res. Math. (Factor M), vol. 5, no. 1, pp. 127–141, 2022.
E. Muningsih, I. Maryani, and V. R. Handayani, “Penerapan Metode K-Means dan Optimasi Jumlah Cluster dengan Index Davies Bouldin untuk Clustering Propinsi Berdasarkan Potensi Desa,” Evolusi J. Sains dan Manaj., vol. 9, no. 1, 2021.
C. S. D. B. Sembiring, L. Hanum, and S. P. Tamba, “Penerapan Data Mining Menggunakan Algoritma K-Means Untuk Menentukan Judul Skripsi Dan Jurnal Penelitian (Studi Kasus Ftik Unpri),” J. Sist. Inf. dan Ilmu Komput. Prima (JUSIKOM PRIMA), vol. 5, no. 2, pp. 80–85, 2022.
R. A. Indraputra and R. Fitriana, “K-Means clustering data COVID-19,” J. Tek. Ind., vol. 10, no. 3, pp. 275–282, 2020.
J. Asmara, “Rancang Bangun Sistem Informasi Desa Berbasis Website (Studi Kasus Desa Netpala),” J. Pendidik. Teknol. Inf., vol. 2, no. 1, pp. 1–7, 2019.
D. M. Widia and S. R. Asriningtias, Cara Cepat dan Praktis Membangun Web Dinamis dengan PHP dan MySQL. Universitas Brawijaya Press, 2021.
P. T. Prasetyaningrum, F. Alfajar, D. Fatmawati, A. Muzaki, A. D. Sutrisno, and M. Syahril, “Buku Pintar Aplikasi Ai Promosi Media Sosial Dengan PHP & MYSQL.” CV MFA, 2019.
T. B. Kurniawan, “Perancangan sistem aplikasi pemesanan makanan dan minuman pada cafetaria no caffe di Tanjung Balai Karimun menggunakan bahasa pemograman PHP Dan MySQL,” J. Tikar, vol. 1, no. 2, pp. 192–206, 2020.
D. Krisbiantoro, M. Kom, P. D. Abda’u, and M. Kom, Dasar Pemrograman Web Dengan Bahasa HTML, PHP, dan Database MySQL, vol. 1. Zahira Media Publisher, 2021.
E. Mardiani, N. Rahmansyah, N. M. Wahyudi, Y. F. Wijaya, and F. Al Rizky, Kumpulan Latihan PHP. Elex Media Komputindo, 2021.
M. I. Suri and A. S. Puspaningrum, “Sistem Informasi Manajemen Berita Berbasis Web,” J. Teknol. Dan Sist. Inf., vol. 1, no. 1, pp. 8–14, 2020.
M. Ahmed, R. Seraj, and S. M. S. Islam, “The k-means algorithm: A comprehensive survey and performance evaluation,” Electronics, vol. 9, no. 8, p. 1295, 2020.
A. Hidayah and A. Yani, “Membangun Website SMA PGRI Gunung Raya Ranau Menggunakan PHP Dan MYSQL,” JTIM J. Tek. Inform. Mahakarya, vol. 2, no. 2, pp. 41–52, 2019.
R. D. Alit, M. C. Aruan, and A. Rahadyan, “Sistem Informasi Pelayanan Medis Pada Pasien di Klinik Insani Citeureup Berbasis Java,” Innov. Res. Informatics, vol. 2, no. 1, 2020.
R. Y. Sari, H. Oktavianto, and H. W. Sulistyo, “Algoritma K-Means Dengan Metode Elbow Untuk Mengelompokkan Kabupaten/Kota Di Jawa Tengah Berdasarkan Komponen Pembentuk Indeks Pembangunan Manusia,” J. Smart Teknol., vol. 3, no. 2, pp. 104–108, 2022.
J. Han, J. Pei, and H. Tong, Data mining: concepts and techniques. Morgan kaufmann, 2022.
S. S. Nagari and L. Inayati, “Implementation of clustering using k-means method to determine nutritional status,” J. Biometrika dan Kependud, vol. 9, no. 1, p. 62, 2020.
D. Purnomo, “Model prototyping pada pengembangan sistem informasi,” JIMP (Jurnal Inform. Merdeka Pasuruan), vol. 2, no. 2, 2017.
H. Priyatman, F. Sajid, and D. Haldivany, “Klasterisasi Menggunakan Algoritma K-Means Clustering untuk Memprediksi Waktu Kelulusan Mahasiswa,” J. Edukasi Dan Penelit. Inform., vol. 5, no. 1, p. 62, 2019.
E. Patel and D. S. Kushwaha, “Clustering cloud workloads: K-means vs gaussian mixture model,” Procedia Comput. Sci., vol. 171, pp. 158–167, 2020.
R. Fitri, S. Kom, and M. Kom, Pemrograman Basis Data Menggunakan MySQL. Deepublish, 2020.
A. M. Nasir and D. Setyawan, “Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf,” Prox. J. Penelit. Mat. dan Pendidik. Mat., vol. 5, no. 1, pp. 57–69, 2022.
W. Rizki, R. Rayuwati, and H. Gemasih, “Perancangan Sistem Informasi Penjadwalan Mata Kuliah Dengan Metode Sdlc (Cystem Development Life Cycle),” J. Tek. Inform. dan Elektro, vol. 4, no. 1, pp. 36–45, 2022.
J. S. Kurnia and F. Risyda, “Rancang Bangun Penerapan Model Prototype Dalam Perancangan Sistem Informasi Pencatatan Persediaan Barang Berbasis Web,” JSI (Jurnal Sist. Informasi) Univ. Suryadarma, vol. 8, no. 2, pp. 223–230, 2021.
S. Siswidiyanto, D. Wijayanti, and E. Haryadi, “Sistem Informasi Penyewaan Rumah Kontrakan Berbasis Web Dengan Menggunakan Metode Prototype,” J. Interkom J. Publ. Ilm. Bid. Teknol. Inf. dan Komun., vol. 15, no. 1, pp. 16–23, 2020.
A. Solichin and K. Khairunnisa, “Klasterisasi persebaran virus Corona (Covid-19) di DKI Jakarta menggunakan metode K-Means,” Fountain Informatics J., vol. 5, no. 2, pp. 52–59, 2020.
F. Indriyani and E. Irfiani, “Clustering Data Penjualan pada Toko Perlengkapan Outdoor Menggunakan Metode K-Means,” JUITA J. Inform., vol. 7, no. 2, pp. 109–113, 2019.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Analysis and Optimization of the K-Means Algorithm in Determining Course Scheduling
Pages: 134-141
Copyright (c) 2023 M Martiano, Yoshida Sari, Farid Akbar
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
