PERBANDINGAN ALGORITMA K-MEANS DAN X-MEANS UNTUK MENGELOMPOKKAN MINAT KEJURUAN SISWA BARU PADA SMK MULTIKARYA MEDAN MENGGUNAKAN METODE CLUSTERING
Abstract
Abstract
Education is one of the decisive aspects in producing the nation's successor. This can be seen from science, especially at the Vocational High School (SMK) level. Determining a student's major is not an easy thing, many parents and their own children do not know their interests and abilities. Determining a major is a process of focusing students on a particular field of concentration, this is done so that each individual can learn more in lessons that are in accordance with concentration and direct each individual to develop their abilities and interests. Majoring is expected to maximize every potential or talent possessed. SMK Multikarya is one of the schools in Medan city that has 8 majors, namely Multimedia, Automotive Light Vehicle Engineering, Computer and Network Engineering, Machining Engineering, Motorcycle Engineering and Business, Accounting and Institutional Finance, Software Engineering and Office Automation and Governance. Where every year SMK Multikarya always accepts 450 students. This results in the school always having difficulty in determining students who do not have a major. One way to make it easier to determine SMK majors is data mining with a comparison of the K-Means and X-Mean Clustering algorithms. In testing the k-means and x-means algorithms can produce the best K-Means algorithm because it produces the lowest value of 0.413 or 41%.
References
[1] E. W. Astuti, “Clustering Program Keahlian Pada Pendaftaran Siswa Baru ( Psb ) Dengan Menggunakan Algoritma K-Means : Studi Kasus Di Smkn 1 Nguling,” J. SPIRIT, vol. 7, no. 2, pp. 58–65, 2015.
[2] A. Rohmah and F. Sembiring, “Implementasi Algoritma K-Means Clustering Analysis Untuk Menentukan Hambatan Pembelajaran Daring (Studi Kasus: Smk Yaspim …,” … Sist. Inf. dan …, pp. 290–298, 2021.
[3] S. Wahyuni Nengsih, I. Alfian, D. Aji, and S. Anwar, “ANALISIS PENGELOMPOKAN PENENTUAN JURUSAN SISWA SMA MENGGUNAKAN METODE K-MEANS CLUSTERING,” Saeful Anwar J. Ilm. Betrik, vol. 12, no. 03, pp. 242–248, 2021.
[4] C.Pradeepkumar and S.Loganathan, “Penerapan Metode Asosiasi Menggunakan Algoritma Apriori Pada Aplikasi Pola Belanja Konsumen ( Studi Kasus Toko Buku Gramedia Bintaro ),” Int. J. Sci. Eng. Res. (IJ0SER), vol. 3, no. 4, p. 2, 2015.
[5] R. Y. Hayuningtyas and R. Sari, “Implementasi Data Mining Dengan Algoritma Multiple Linear Regression Untuk Memprediksi Penyakit Diabetes,” J. Tek. Komput. AMIK BSI, vol. 8, no. 2, pp. 174–180, 2022.
[6] I. T. Julianto, D. Kurniadi, M. R. Nashrulloh, and A. Mulyani, “Comparison of Data Mining Algorithm For Forecasting Bitccoin Crypto Currency Trends,” J. Tek. Inform., vol. 3, no. 2, pp. 245–248, 2022, doi: 10.20884/1.jutif.2022.3.2.194.
[7] D. S. O. Panggabean, E. Buulolo, and N. Silalahi, “Penerapan Data Mining Untuk Memprediksi Pemesanan Bibit Pohon Dengan Regresi Linear Berganda,” JURIKOM (Jurnal Ris. Komputer), vol. 7, no. 1, p. 56, Feb. 2020, doi: 10.30865/jurikom.v7i1.1947.
[8] H. s. Toluhula, “Jurnal Ilmiah Wahana Pendidikan,” vol. 8, no. 3, pp. 178–183, 2022.
[9] P. Purwadi, P. S. Ramadhan, and N. Safitri, “Penerapan Data Mining Untuk Mengestimasi Laju Pertumbuhan Penduduk Menggunakan Metode Regresi Linier Berganda Pada BPS Deli Serdang,” J. SAINTIKOM (Jurnal Sains Manaj. Inform. dan Komputer), vol. 18, no. 1, p. 55, Feb. 2019, doi: 10.53513/jis.v18i1.104.
[10] F. Ginting, E. Buulolo, and E. R. Siagian, “Implementasi Algoritma Regresi Linear Sederhana Dalam Memprediksi Besaran Pendapatan Daerah (Studi Kasus: Dinas Pendapatan Kab. Deli Serdang),” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 274–279, 2019, doi: 10.30865/komik.v3i1.1602.
[11] W. Purba, S. Tamba, and J. Saragih, “The effect of mining data k-means clustering toward students profile model drop out potential,” J. Phys. Conf. Ser., vol. 1007, no. 1, p. 12049, 2018, [Online]. Available: http://stacks.iop.org/1742-6596/1007/i=1/a=012049
[12] Sahat Sonang, “Implementasi K-Means Dalam Evaluasi Kinerja Dosen Politeknik Bisnis Indonesia,” J. Tekinkom, vol. 1, no. 1, pp. 32–40, 2018, doi: 10.1017/CBO9781107415324.004.
[13] S. Ningsih, “PENERAPAN ALGORITMA K-MEANS CLUSTERING UNTUK MENENTUKAN KELAS KELOMPOK BIMBINGAN,” vol. 3, no. 2, pp. 73–82.
[14] F. Nur, M. Zarlis, and B. B. Nasution, “PENERAPAN ALGORITMA K-MEANS PADA SISWA BARU SEKOLAHMENENGAH KEJURUAN UNTUK CLUSTERING JURUSAN,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 1, no. 2, pp. 100–105, Mar. 2017, doi: 10.30743/infotekjar.v1i2.70.
[15] G. Gustientiedina, M. H. Adiya, and Y. Desnelita, “Penerapan Algoritma K-Means Untuk Clustering Data Obat-Obatan,” J. Nas. Teknol. dan Sist. Inf., vol. 5, no. 1, pp. 17–24, Apr. 2019, doi: 10.25077/teknosi.v5i1.2019.17-24.
[16] S. P. Tamba, M. D. Batubara, W. Purba, M. Sihombing, V. M. Mulia Siregar, and J. Banjarnahor, “Book data grouping in libraries using the k-means clustering method,” J. Phys. Conf. Ser., vol. 1230, no. 1, p. 012074, Jul. 2019, doi: 10.1088/1742-6596/1230/1/012074.
[17] 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, Apr. 2019, doi: 10.26418/jp.v5i1.29611.
[18] P. H. Putra, A. Hasibuan, and E. A. Marpaung, “Analisis Klasifikasi Metode X-Means Pada Minat dan Bakat Anak Dimasa Pandemi,” SITEKIN J. Sains, Teknol. dan Ind., vol. 19, no. 2, pp. 424–429, 2022.
[19] A. Wijayanto, “Penggunaan X-Means Clustering Method untuk Mengelompokkan Potensi Sekolah Menengah Unggul di Kabupaten Banyumas,” J. Informatics, Inf. Syst. Softw. Eng. Appl., vol. 2, no. 1, pp. 80–88, Nov. 2019, doi: 10.20895/inista.v2i1.99.
[20] B. Bustami, R. Mahara, H. Ahmadian, S. Wahyuni, and K. AR, “Analisis Clustering Penduduk Miskin Di Provinsi Aceh Menggunakan Algoritma K-Means Dan X-Means,” J. Nas. Komputasi dan Teknol. Inf., vol. 5, no. 1, pp. 26–35, Feb. 2022, doi: 10.32672/jnkti.v5i1.3961.
[21] A. A. Riza and D. R. S. Saputro, “Clustering Data Numerik Menggunakan Algoritme X-Means,” UNEJ e-Proceeding, 2022.
[22] R. Adhitama, A. Burhanuddin, and A. Febriani, “Penerapan X Means Clustering Pada UMKM Kab Banyumas Yang Mendukung Mega Shifting Consumer Behavior Akibat Covid-19,” J. Informatics, Inf. Syst. Softw. Eng. Appl., vol. 4, no. 1, pp. 71–80, 2022, doi: 10.20895/inista.v4i1.429.
[2] A. Rohmah and F. Sembiring, “Implementasi Algoritma K-Means Clustering Analysis Untuk Menentukan Hambatan Pembelajaran Daring (Studi Kasus: Smk Yaspim …,” … Sist. Inf. dan …, pp. 290–298, 2021.
[3] S. Wahyuni Nengsih, I. Alfian, D. Aji, and S. Anwar, “ANALISIS PENGELOMPOKAN PENENTUAN JURUSAN SISWA SMA MENGGUNAKAN METODE K-MEANS CLUSTERING,” Saeful Anwar J. Ilm. Betrik, vol. 12, no. 03, pp. 242–248, 2021.
[4] C.Pradeepkumar and S.Loganathan, “Penerapan Metode Asosiasi Menggunakan Algoritma Apriori Pada Aplikasi Pola Belanja Konsumen ( Studi Kasus Toko Buku Gramedia Bintaro ),” Int. J. Sci. Eng. Res. (IJ0SER), vol. 3, no. 4, p. 2, 2015.
[5] R. Y. Hayuningtyas and R. Sari, “Implementasi Data Mining Dengan Algoritma Multiple Linear Regression Untuk Memprediksi Penyakit Diabetes,” J. Tek. Komput. AMIK BSI, vol. 8, no. 2, pp. 174–180, 2022.
[6] I. T. Julianto, D. Kurniadi, M. R. Nashrulloh, and A. Mulyani, “Comparison of Data Mining Algorithm For Forecasting Bitccoin Crypto Currency Trends,” J. Tek. Inform., vol. 3, no. 2, pp. 245–248, 2022, doi: 10.20884/1.jutif.2022.3.2.194.
[7] D. S. O. Panggabean, E. Buulolo, and N. Silalahi, “Penerapan Data Mining Untuk Memprediksi Pemesanan Bibit Pohon Dengan Regresi Linear Berganda,” JURIKOM (Jurnal Ris. Komputer), vol. 7, no. 1, p. 56, Feb. 2020, doi: 10.30865/jurikom.v7i1.1947.
[8] H. s. Toluhula, “Jurnal Ilmiah Wahana Pendidikan,” vol. 8, no. 3, pp. 178–183, 2022.
[9] P. Purwadi, P. S. Ramadhan, and N. Safitri, “Penerapan Data Mining Untuk Mengestimasi Laju Pertumbuhan Penduduk Menggunakan Metode Regresi Linier Berganda Pada BPS Deli Serdang,” J. SAINTIKOM (Jurnal Sains Manaj. Inform. dan Komputer), vol. 18, no. 1, p. 55, Feb. 2019, doi: 10.53513/jis.v18i1.104.
[10] F. Ginting, E. Buulolo, and E. R. Siagian, “Implementasi Algoritma Regresi Linear Sederhana Dalam Memprediksi Besaran Pendapatan Daerah (Studi Kasus: Dinas Pendapatan Kab. Deli Serdang),” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 274–279, 2019, doi: 10.30865/komik.v3i1.1602.
[11] W. Purba, S. Tamba, and J. Saragih, “The effect of mining data k-means clustering toward students profile model drop out potential,” J. Phys. Conf. Ser., vol. 1007, no. 1, p. 12049, 2018, [Online]. Available: http://stacks.iop.org/1742-6596/1007/i=1/a=012049
[12] Sahat Sonang, “Implementasi K-Means Dalam Evaluasi Kinerja Dosen Politeknik Bisnis Indonesia,” J. Tekinkom, vol. 1, no. 1, pp. 32–40, 2018, doi: 10.1017/CBO9781107415324.004.
[13] S. Ningsih, “PENERAPAN ALGORITMA K-MEANS CLUSTERING UNTUK MENENTUKAN KELAS KELOMPOK BIMBINGAN,” vol. 3, no. 2, pp. 73–82.
[14] F. Nur, M. Zarlis, and B. B. Nasution, “PENERAPAN ALGORITMA K-MEANS PADA SISWA BARU SEKOLAHMENENGAH KEJURUAN UNTUK CLUSTERING JURUSAN,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 1, no. 2, pp. 100–105, Mar. 2017, doi: 10.30743/infotekjar.v1i2.70.
[15] G. Gustientiedina, M. H. Adiya, and Y. Desnelita, “Penerapan Algoritma K-Means Untuk Clustering Data Obat-Obatan,” J. Nas. Teknol. dan Sist. Inf., vol. 5, no. 1, pp. 17–24, Apr. 2019, doi: 10.25077/teknosi.v5i1.2019.17-24.
[16] S. P. Tamba, M. D. Batubara, W. Purba, M. Sihombing, V. M. Mulia Siregar, and J. Banjarnahor, “Book data grouping in libraries using the k-means clustering method,” J. Phys. Conf. Ser., vol. 1230, no. 1, p. 012074, Jul. 2019, doi: 10.1088/1742-6596/1230/1/012074.
[17] 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, Apr. 2019, doi: 10.26418/jp.v5i1.29611.
[18] P. H. Putra, A. Hasibuan, and E. A. Marpaung, “Analisis Klasifikasi Metode X-Means Pada Minat dan Bakat Anak Dimasa Pandemi,” SITEKIN J. Sains, Teknol. dan Ind., vol. 19, no. 2, pp. 424–429, 2022.
[19] A. Wijayanto, “Penggunaan X-Means Clustering Method untuk Mengelompokkan Potensi Sekolah Menengah Unggul di Kabupaten Banyumas,” J. Informatics, Inf. Syst. Softw. Eng. Appl., vol. 2, no. 1, pp. 80–88, Nov. 2019, doi: 10.20895/inista.v2i1.99.
[20] B. Bustami, R. Mahara, H. Ahmadian, S. Wahyuni, and K. AR, “Analisis Clustering Penduduk Miskin Di Provinsi Aceh Menggunakan Algoritma K-Means Dan X-Means,” J. Nas. Komputasi dan Teknol. Inf., vol. 5, no. 1, pp. 26–35, Feb. 2022, doi: 10.32672/jnkti.v5i1.3961.
[21] A. A. Riza and D. R. S. Saputro, “Clustering Data Numerik Menggunakan Algoritme X-Means,” UNEJ e-Proceeding, 2022.
[22] R. Adhitama, A. Burhanuddin, and A. Febriani, “Penerapan X Means Clustering Pada UMKM Kab Banyumas Yang Mendukung Mega Shifting Consumer Behavior Akibat Covid-19,” J. Informatics, Inf. Syst. Softw. Eng. Appl., vol. 4, no. 1, pp. 71–80, 2022, doi: 10.20895/inista.v4i1.429.
Published
2023-12-28
How to Cite
TAJRIN, Tajrin; NAPITUPULU, Eri Timothy; NAINGGOLAN, Fine Aldi Jous.
PERBANDINGAN ALGORITMA K-MEANS DAN X-MEANS UNTUK MENGELOMPOKKAN MINAT KEJURUAN SISWA BARU PADA SMK MULTIKARYA MEDAN MENGGUNAKAN METODE CLUSTERING.
Jurnal Teknik Informasi dan Komputer (Tekinkom), [S.l.], v. 6, n. 2, p. 668-675, dec. 2023.
ISSN 2621-3079.
Available at: <https://www.jurnal.murnisadar.ac.id/index.php?journal=Tekinkom&page=article&op=view&path%5B%5D=933>. Date accessed: 08 may 2026.
doi: https://doi.org/10.37600/tekinkom.v6i2.933.
Issue
Section
Articles
