Clustering Performance Between K-means and Bisecting K-means for Students Interest in Senior High School
-
Erni Seniwati
*
Universitas Amikom Yogyakarta, Yogyakarta,
Indonesia
- Acihmah Sidauruk Universitas Amikom Yogyakarta, Yogyakarta, Indonesia
- Haryoko Haryoko Universitas Amikom Yogyakarta, Yogyakarta, Indonesia
- Achmad Lukman Telkom University, Bandung, Indonesia (*) Corresponding Author
Abstract
The interest of high school students is an important thing to do to see the talents of each student based on the academic scores obtained in the first and second semesters. There are two majors of interest in this case study, namely natural and social studies with criteria for natural studies scores including mathematics, chemistry, biology and physics. Meanwhile, the social studies criteria include history, economics, geography and sociology. This research propose comparing of clustering time and accuracy based on manual data from school as a reference of clustering in SMAN 1 Wonosari for 2011/2012 academic year using two clustering methods namely K-means and Bisecting K-Means. The results of this research compare to manual results interest from class teacher, so this work can demonstrate the run time comparison and accuracy of this study. The accuracy result shows 87.5% for both methods but different run times. For bisecting k-means got 0.0229849 seconds to complete the clustering process faster than k-means only got 0.0929448 seconds
Downloads
References
C. Purnamaningsih, 2013. “Pemanfaatan metode k-means clustering dalam penentuan penjurusan siswa SMA”. JURNAL ITSMART Vol 3. No 1.
B.A. Hastuti, E. Utami, T.E. Luthfi, 2013, Implementasi Metode Fuzzy C-Means Dan Topsis Dalam Membangun Sistem Pendukung Keputusan Penentuan Jurusan SMA (STUDI KASUS : PENENTUAN JURUSAN DI SMA NEGERI 1 WONOSARI), Jurnal DASI Vol. 14 No. 2
D. Napoleon, M. Praneesh, S. Sathya, & M. SivaSubramani, (2011, December). “An efficient numerical method for the prediction of clusters using k-means clustering algorithm with bisection method”. In International Conference on Computing and Communication Systems (pp. 256-266). Springer, Berlin, Heidelberg.
A. Eiger, S. Kris, and S. Frank. "A bisection method for systems of nonlinear equations." ACM Transactions on Mathematical Software (TOMS) 10, no. 4 (1984): 367-377.
H. H. Bock, (2007). Clustering methods: a history of k-means algorithms. Selected contributions in data analysis and classification, 161-172.
R. Kohavi, and F. Provost. “On Applied Research in Machine Learning. In Editorial for the Special Issue on Applications of Machine Learning and the Knowledge Discovery Process”, Columbia University, New York, volume 30. 1998.
R. L. Cannon, J. V. Dave, & J. C. Bezdek, (1986). Efficient implementation of the fuzzy c-means clustering algorithms. IEEE transactions on pattern analysis and machine intelligence, (2), 248-255.
Z. Zhou, A. Ran, S. Chen, X. Zhang, G., Li, B. Wei, & H. Sun, (2020). A fast screening framework for second-life batteries based on an improved bisecting K-means algorithm combined with fast pulse test. Journal of Energy Storage, 31, 101739.
J. Han, M. Kamber. (2001: pp34-39). Data Mining: Concepts and Techniques, The Morgan Kaufmann Series.
D. Nanjaya, (2005). Clustering Data Non-Numerik dengan Pendekatan Algoritma K-Means dan Hamming Distance Studi Kasus Biro Jodoh. Jurnal Ilmiah Teknologi Informasi, 46-53.
Y. Agusta, (2007). K-Means-Penerapan, Permasalahan dan Metode Terkait. Jurnal Sistem dan Informatika Vol.3 ,47-60.
J. Zhang, L. Zhuo, & Y. Zhu, (2015). The improvement and application of a K-means clustering algorithm. Application of Electronic Technology, 1.
R. Nainggolan, R. Perangin-angin, E. Simarmata, & A. F. Tarigan, (2019, November). Improved the performance of the K-means cluster using the sum of squared error (SSE) optimized by using the Elbow method. In Journal of Physics: Conference Series (Vol. 1361, No. 1, p. 012015). IOP Publishing.
Puspitasari, N., Widians, J. A., & Setiawan, N. B. (2020). Segmentasi pelanggan menggunakan algoritme bisecting k-means berdasarkan model recency, frequency, dan monetary (RFM). Jurnal Teknologi dan Sistem Komputer, 8(2), 78-83.
Savaresi, S. M., & Boley, D. L. (2004). A comparative analysis on the bisecting K-means and the PDDP clustering algorithms. Intelligent Data Analysis, 8(4), 345-362.
Asmawati, A., & Widyastuti, S. (2022). THE EFFECT OF ‘LEARN ENGLISH WITH TV SERIES’IN INCREASING VOCABULARY SIZE FOR THE THIRD GRADE STUDENTS AT SMAN 2 MAROS. English Language, Linguistics, and Culture International Journal, 2(2), 134-144.
Afika, N., Abubakar, M., & Nawir, M. S. (2022). THE EFFECT OF USING CLUSTERING TECHNIQUE ON THE STUDENTS’WRITING SKILLS IN DESCRIPTIVE TEXT AT SENIOR HIGH SCHOOL 10 MAKASSAR. English Language, Linguistics, and Culture International Journal, 2(1), 26-41.
Lailiyah, S., Yulsilviana, E., & Andrea, R. (2019). Clustering analysis of learning style on anggana high school student. TELKOMNIKA (Telecommunication Computing Electronics and Control), 17(3), 1409-1416.
Rahim, R., Santoso, J. T., Jumini, S., Bhawika, G., Susilo, D., & Wibowo, D. (2021). Unsupervised data mining technique for clustering library in Indonesia. Library Philosophy and Practice (e-journal), 4866.
Widiyaningtyas, T., Prabowo, M. I. W., & Pratama, M. A. M. (2017, September). Implementation of K-means clustering method to distribution of high school teachers. In 2017 4th International Conference on Electrical Engineering, Computer Science and Informatics (EECSI) (pp. 1-6). IEEE.
Saputra, E. A., & Nataliani, Y. (2021). Analisis Pengelompokan Data Nilai Siswa untuk Menentukan Siswa Berprestasi Menggunakan Metode Clustering K-Means. Journal of Information Systems and Informatics, 3(3), 424-439.
Sembiring, S. N. B., Winata, H., & Kusnasari, S. (2022). Pengelompokan Prestasi Siswa Menggunakan Algoritma K-Means. Jurnal Sistem Informasi Triguna Dharma (JURSI TGD), 1(1), 31-40.
Sulistiyawati, A., & Supriyanto, E. (2021). Implementasi Algoritma K-means Clustring dalam Penetuan Siswa Kelas Unggulan. Jurnal Tekno Kompak, 15(2), 25-36.
Butsianto, S., & Saepudin, N. (2020). Penerapan Data Mining Terhadap Minat Siswa Dalam Mata Pelajaran Matematika Dengan Metode K-Means. J. Nas. Komputasi dan Teknol. Inf, 3(1), 51-59.
Dacwanda, D. O., & Nataliani, Y. (2021). Implementasi k-Means Clustering Untuk Analisis Nilai Akademik Siswa Berdasarkan Nilai Pengetahuan dan Keterampilan. AITI, 18(2), 125-138.
Hutagalung, J. (2022). Pemetaan Siswa Kelas Unggulan Menggunakan Algoritma K-Means Clustering. JATISI (Jurnal Teknik Informatika dan Sistem Informasi), 9(1), 606-620.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Clustering Performance Between K-means and Bisecting K-means for Students Interest in Senior High School
Pages: 308−316
Copyright (c) 2023 Erni Seniwati, Acihmah Sidauruk, Haryoko, Achmad Lukman
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).
