ANALISIS HIERARCHICAL CLUSTERING (SINGLE LINKAGE) DAN K-MEDOIDS PADA DATA PENGHASILAN DAN DEMOGRAFI AREA KOMUNITAS CHICAGO

Authors

  • Salsadilla Azizi Firda salsa Mahasiswa
  • Haikal Agung Widiyanto
  • Regina Adelisa
  • Etis Sunandi

DOI:

https://doi.org/10.14421/fourier.2025.142.68-79

Keywords:

Clustering, Hierarchical Clustering, K-Medoids, Silhouette Score, Dunn Index

Abstract

Penelitian ini menganalisis metode Hierarchical Clustering Single Linkage dan K-Medoids dalam mengelompokkan data
pendapatan dan demografi di Chicago. Dengan menggunakan data sekunder dari situs Kaggle, penelitian
ini mengelompokkan 77 komunitas area berdasarkan kesamaan karakteristik sosial dan ekonomi. Hasil analisis dengan
metode Hierarchical Clustering Single Linkage menunjukkan bahwa terdapat satu komunitas area yang terpisah dalam
klaster kedua, sementara sisanya tergabung dalam satu klaster utama. Sebaliknya, metode K-Medoids menghasilkan dua
klaster yang lebih seimbang dalam distribusi datanya. Berdasarkan visualisasi clustering, metode K-Medoids dianggap
lebih baik karena mampu membagi data secara lebih seimbang. Namun, jika ditinjau dari nilai Silhouette Score dan Dunn
Index, metode Hierarchical Clustering Single Linkage lebih unggul karena memiliki nilai yang lebih tinggi, menunjukkan fragmentasi
klaster yang lebih jelas. Dengan demikian, pemilihan metode terbaik bergantung pada tujuan analisis, di mana
K-Medoids lebih sesuai untuk interpretasi distribusi data yang lebih merata, sedangkan Hierarchical Clustering Single
Linkage lebih optimal dalam kriteria klaster yang jelas.

 

This study analyzes the Hierarchical Clustering Single Linkage and K-Medoids methods in clustering income and demographic data of communities in Chicago. Using secondary data from the Kaggle website, this study clusters 77 community areas based on similarities in social and economic characteristics. The analysis using the Hierarchical Clustering Single Linkage method reveals that one community area is isolated in the second cluster, while the rest are grouped into a single main cluster. In contrast, the K-Medoids method produces two clusters with a more balanced distribution. Based on clustering visualization, the K-Medoids method is considered superior as it provides a more evenly distributed classification. However, when evaluated using the Silhouette Score and Dunn Index, the Hierarchical Clustering Single Linkage method outperforms K-Medoids due to its higher values, indicating clearer cluster separation. Thus, the choice of the best method depends on the analytical objective, where K-Medoids is more suitable for interpreting a more balanced data distribution, while Hierarchical Clustering Single Linkage is optimal for achieving distinct cluster separation.

Downloads

Download data is not yet available.

References

S. B., "Data Mining: Teknik Pemanfaatan Data untuk Keperluan Bisnis, Graha Ilmu," vol. 01, no. 01, p. 55511, 2007, doi: 10.1007/978-1-4614-3223.

T. Alfina, B. Santosa, and A. R. Barakbah, "Analisa Perbandingan Metode Hierarchical Clustering, K-means dan Gabungan Keduanya dalam Cluster Data (Studi kasus: Problem Kerja Praktek Jurusan Teknik Industri ITS)," J. Tek. ITS, vol. 1, pp. 521-525, 2023. [Online]. Available: https://ojs.unikom.ac.id/index.php/komputika http://journal.unhas.ac.id/index.php/ESTIMASI http://ejournal.unp.ac.id/students/index.php/mat/article/view/11552 http://ojs.uho.ac.id/index.php/JMIP

D. Widyadhana, R. B. Hastuti, I. Kharisudin, and F. Fauzi, "Perbandingan Analisis Klaster K-Means dan Average Linkage untuk Pengklasteran Kemiskinan di Provinsi Jawa Tengah," Prisma Pros. Semin. Nas. Mat., vol. 4, no. 2, pp. 584-594, 2021.

S. N. Arofah and F. Marisa, "Penerapan Data Mining untuk Mengetahui Minat Siswa pada Pelajaran Matematika menggunakan Metode K-Means Clustering," JOINTECS (Journal Inf. Technol. Comput. Sci.), vol. 3, no. 2, pp. 693-702, 2018, doi: 10.31328/jointecs.v3i2.787.

D. R. Ningrat, D. Asih, I. Maruddani, and T. Wuryandari, "Analisis Cluster Dengan Algoritma K-Means Dan Fuzzy C-Means Clustering Untuk Pengelompokan Data Obligasi Korporasi," J. Gaussian, vol. 5, no. 4, pp. 641-650, 2016. [Online]. Available: http://ejournal-s1.undip.ac.id/index.php/gaussian

S. Singh and S. Srivastava, "Review of Clustering Techniques in Control System," Procedia Comput. Sci., vol. 173, pp. 272-280, 2020, doi: 10.1016/j.procs.2020.06.032.

S. Oktavia, M. N. Mara, and N. Satyahadewi, "Menggunakan Metode Ward," pp. 93-100, 2013.

P. N. Pratama Artana, E. Prakarsa Mandyartha, and M. Hanindia Prami S., "Penerapan Data Mining Pada Algoritma Hierarchical Clustering Tentang Pengelolaan Mitra Perjalanan Wisatawan Bali Backpacker," JATI (Jurnal Mhs. Tek. Inform.), vol. 7, no. 4, pp. 2903-2909, 2024, doi: 10.36040/jati.v7i4.7284.

D. Marlina, N. Lina, A. Fernando, and A. Ramadhan, "Implementasi Algoritma K-Medoids dan K-Means untuk Pengelompokkan Wilayah Sebaran Cacat pada Anak," J. CoreIT J. Has. Penelit. Ilmu Komput. dan Teknol. Inf., vol. 4, no. 2, p. 64, 2018, doi: 10.24014/coreit.v4i2.4498.

S. B. Faradilla, "Komparasi Analisis K-Medoids Clustering Dan Hierarchical Clustering (Studi Kasus Data Kriminalitas di Indonesia Tahun 2020)," 2022.

R. Mustajab, R. Aristawidya, L. Puspita, and E. Widodo, "Aplikasi Metode K-Medoid pada Pengelompokan Kabupaten/Kota di Jawa Barat berdasarkan Indikator Indeks Pembangunan Manusia Tahun 2020," J. Stat. dan Apl., vol. 5, no. 2, pp. 221-229, 2021.

S. Defiyanti, M. Jajuli, and N. Rohmawati, "Optimalisasi K-Medoid dalam Pengklasteran Mahasiswa Pelamar Beasiswa dengan Cubic Clustering Criterion," J. Nas. Teknol. dan Sist. Inf., vol. 3, no. 1, pp. 211-218, 2017, doi: 10.25077/teknosi.v3i1.2017.211-218.

G. R. Suraya and A. W. Wijayanto, "Comparison of Hierarchical Clustering, K-Means, K-Medoids, and Fuzzy C-Means Methods in Grouping Provinces in Indonesia according to the Special Index for Handling Stunting," Indones. J. Stat. Its Appl., vol. 6, no. 2, pp. 180-201, 2022, doi: 10.29244/ijsa.v6i2p180-201.

N. N. Halim and E. Widodo, "Clustering Dampak Gempa Bumi di Indonesia Menggunakan Kohonen Self Organizing Maps," Pros. SI MaNIS (Seminar Nas. Integr. Mat. dan Nilai Islam), vol. 1, no. 1, pp. 188-194, 2017. [Online]. Available: http://conferences.uin-malang.ac.id/index.php/SIMANIS/article/view/62

Downloads

Published

2025-11-21

How to Cite

salsa, S. A. F., Haikal Agung Widiyanto, Regina Adelisa, & Etis Sunandi. (2025). ANALISIS HIERARCHICAL CLUSTERING (SINGLE LINKAGE) DAN K-MEDOIDS PADA DATA PENGHASILAN DAN DEMOGRAFI AREA KOMUNITAS CHICAGO. Jurnal Fourier, 14(2), 68–79. https://doi.org/10.14421/fourier.2025.142.68-79

Issue

Section

Articles