Perbandingan Proses Klasterisasi Data Menggunakan K-Means Clustering dan Agglomerative Hierarchical Clustering

Budi Hartono; Veronica Lusiana; Imam Husni Al Amin

doi:10.30865/jurikom.v12i4.8766

Authors

Budi Hartono Universitas Stikubank, Semarang
Veronica Lusiana Universitas Stikubank, Semarang
Imam Husni Al Amin Universitas Stikubank, Semarang

DOI:

https://doi.org/10.30865/jurikom.v12i4.8766

Keywords:

Klaster data, Klaster K-Means, Agglomerative Hierarchical Clustering, Centroid

Abstract

Large amounts of data require good processing and analysis. One of the data analysis techniques is data clustering, which is grouping data into several groups or data clusters based on the similarity of data characteristics. This study observed the clustering process and cluster results using the K-Means and Agglomerative Hierarchical Clustering (AHC) algorithms or methods. Clustering was carried out using three different amounts of data, namely 10 (A10 data), 30 (B30 data), and 60 (C60 data), with choices of two, three, and four clusters. The experimental results obtained were that the A10 data cluster was the same, but the C60 data was different. Both methods provide the same cluster results, namely in the number of cluster members and their data numbers; conversely, different cluster results are obtained if there are differences in the number of cluster members. The B30 data cluster results for three clusters are the same, while for two and four clusters they are different. The results of this study are expected to provide a better understanding of the data clustering process and can be a basis for selecting a more appropriate clustering method.

References

J. Han, J. Pei dan H. Tong, Data Mining Concepts and Techniques, 4th Edition, Cambridge: Morgan Kaufmann, 2023.

Y. N. Dewi, H. Rianto, C. Budihartanti dan F. W. Fibriany, “Penerapan Metode K-Means Dalam Menentukan Kelompok Pendalaman Materi Ujian Nasional,” JISAMAR (Journal of Information System, Applied, Management, Accounting and Research), vol. 6, no. 1, pp. 26-31, 2022.

N. Sari, H. H. Handayani dan A. M. Siregar, “Implementasi Clustering Data Kasus Covid 19 Di Indonesia Menggunakan Algoritma K-Means,” Jurnal Bianglala Informatika, vol. 11, no. 1, pp. 7-12, 2023.

S. Suraya, M. Sholeh dan D. Andayati, “Penerapan Metode Clustering dengan Algoritma K-Means pada Pengelompokkan Indeks Prestasi Akademik Mahasiswa,” Jurnal SKANIKA, vol. 6, no. 1, pp. 51-60, 2023.

Nurahman dan J. Susanto, “Klasterisasi Data Penerima Bantuan Langsung Tunai Menggunakan Algoritma K-Means,” JURIKOM (Jurnal Riset Komputer), vol. 10, no. 2, p. 461?470, 2023.

Y. Syahra, D. R. Habibie, M. Nasution, H. N. Nasution dan A. H. Nasyuha, “Klasterisasi Data Penanganan dan Pelayanan Kesehatan Masyarakat dengan Algoritma K-Means,” JURIKOM (Jurnal Riset Komputer), vol. 9, no. 5, p. 1423?1433, 2022.

A. W. Aranski, S. Astiti, R. A. Putra dan D. Darmansah, “Pengaplikasian Data Mining Dalam Mengelompokan Data Penerima Bantuan Subsidi Rumah dengan Menggunakan Metode K-Means Clustering,” Building of Informatics, Technology and Science (BITS), vol. 6, no. 1, pp. 480-489, 2024.

F. H. Muzaqqi, D. Rakhmawati dan A. B. Wijaya, “K-Means Clustering Algorithm for Grouping Eligible Community Recipients of Government Assistance,” Jurnal Media Informatika Budidarma, vol. 8, no. 3, pp. 1494-1502, 2024.

W. Widyawati, W. L. Y. Saptomo dan Y. R. W. Utami, “Penerapan Agglomerative Hierarchical Clustering Untuk Segmentasi Pelanggan,” Jurnal Sinus, vol. 18, no. 1, pp. 75-87, 2020.

R. A. Setyawan dan R. M. Fadilla, “Klasterisasi Media Pembelajaran Daring di Era Pandemi Covid-19 Menggunakan Metode Agglomerative,” Jurnal Informasi Interaktif, vol. 5, no. 3, pp. 100-105, 2020.

V. Nellie, V. C. Mawardi dan N. J. Perdana, “Implementasi Metode Agglomerative Hierarchical Clustering untuk Sistem Rekomendasi Film,” Jurnal Jiksi, vol. 11, no. 1, pp. 1-6, 2023.

R. M. F. Lubis, J.-P. Huang, P.-C. Wang, K. Khoifin, Y. Elvina dan D. A. Kusumaningtyas, “Agglomerative Hierarchical Clustering (AHC) Method for Data Mining Sales Product Clustering,” uilding of Informatics, Technology and Science (BITS), vol. 5, no. 1, p. 285?294, 2023.

M. R. Anggraeni, U. Yudatama dan M. Maimunah, “Clustering Prevalensi Stunting Balita Menggunakan Agglomerative Hierarchical Clustering,” Jurnal Media Informatika Budidarma, vol. 7, no. 1, pp. 351-359, 2023.

R. M. F. Lubis, J.-P. Huang, P.-C. Wang, N. Damanik, A. C. Sitepu dan C. D. Simanullang, “K-Means and AHC Methods for Classifying Crime Victims by Indonesian Provinces: A Comparative Analysis,” Building of Informatics, Technology and Science (BITS), vol. 5, no. 1, p. 295?307, 2023.

A. Rozaq, “Implementation of K-Means and Agglomerative Hierarchical Methods to House Clusterization,” Jurnal Media Informatika Budidarma, vol. 6, no. 2, pp. 933-942, 2022.

L. M. C. Cabezas, R. Izbicki dan R. B. Stern, “Hierarchical clustering: Visualization, feature importance and model selection,” Applied Soft Computing, vol. 141, no. July 2023, p. Article 110303, 2023.

w3schools, “python_ml_k-means,” w3schools, 1 8 2024. [Online]. Available: https://www.w3schools.com/python/python_ml_k-means.asp. [Diakses 1 9 2024].

w3schools, “Machine Learning - Hierarchical Clustering,” w3schools, 1 8 2024. [Online]. Available: https://www.w3schools.com/python/python_ml_hierarchial_clustering.asp. [Diakses 1 9 2024].

B. Hartono, S. Eniyati dan K. Hadiono, “Perbandingan Metode Perhitungan Jarak pada Nilai Centroid dan Pengelompokan Data Menggunakan K-Means Clustering,” Jurnal Sistem Komputer dan Informatika (JSON), vol. 4, no. 3, p. 503?509, 2023.

S. I. Hassan, A. Samad, O. Ahmad dan A. Alam, “Partitioning and hierarchical based clustering: a comparative empirical assessment on internal and external indices, accuracy, and time,” International Journal of Information Technology, vol. 12, no. 4, p. 1377–1384, 2020.

B. S. Everitt, S. Landau, M. Leese dan D. Stahl, Cluster analysis, 5th Edition, London: John Wiley & Sons, 2011.

S. E. Saqila, I. P. Ferina dan A. Iskandar, “Analisis Perbandingan Kinerja Clustering Data Mining Untuk Normalisasi Dataset,” Jurnal Sistem Komputer dan Informatika (JSON), vol. 5, no. 2, p. 356?365, 2023.

J. Faran dan R. T. Aldisa, “Analisis Data Mining dalam Komparasi Average Linkage AHC dan K-Means Clustering untuk Dataset Facebook Live Sellers,” Jurnal Media Informatika Budidarma, vol. 7, no. 4, pp. 2041-2050, 2023.