Hierarchical Clustering Sensitivity to Distance Metric Selection Based on Z-Score Normalization

Authors

  • Christine Casin Rumondang Simanjuntak Universitas Katolik Santo Thomas
  • Sindi Rosdiana Dakhi Fakultas Ilmu Komputer, Universitas Katolik Santo Thomas
  • Yohanes Newman Afipratama Sarumaha Fakultas Ilmu Komputer, Universitas Katolik Santo Thomas

DOI:

https://doi.org/10.65853/jaden.v1i2.122

Keywords:

Z-score normalization, hierarchical clustering, distance metrics, Silhouette Coefficient, World Happiness Report

Abstract

This study examines the sensitivity of hierarchical clustering results to the choice of distance metrics using Z-score standardized data from the World Happiness Report. Socio-economic datasets often contain variables with different scales, which can bias distance-based clustering methods if not properly addressed. Therefore, Z-score normalization was applied to ensure each variable contributes equally to the distance computation. The analysis focuses on six socio-economic indicators, namely gross domestic product (GDP), social support, healthy life expectancy, freedom to make life choices, generosity, and perceptions of corruption. Hierarchical clustering was performed using a fixed average linkage method to control the cluster-merging strategy, while three distance metrics Euclidean, Manhattan, and Cosine were compared to evaluate their influence on clustering outcomes. The results demonstrate that the selection of distance metrics affects dendrogram structure, cluster membership, and the relative proximity among countries. Differences across distance metrics were further reflected in internal cluster evaluation using the silhouette coefficient, indicating varying levels of cluster compactness and separation. These findings highlight that, even after proper normalization, distance metric selection plays a critical role in shaping hierarchical clustering results and their interpretation in socio-economic analyses. Overall, the study underscores the importance of methodological consistency and careful metric selection when grouping countries based on multidimensional happiness-related indicators.

Downloads

Download data is not yet available.

References

C. T. N. Handayani and M. N. N. Sitokdana, ‘COMPARISON OF K-MEANS++ AND AGGLOMERATIVE HIERARCHICAL METHODS IN CLUSTERING HEALTHCARE WORKERS’, vol. 10, no. 2, 2025.

T. D. Wismarini, S. Eniyanti, E. Lestariningsih, R. Soelistijadi, and E. Ardhianto, ‘Identifikasi Pola Konflik Lahan Perkebunan di Lingkungan PTPN Group Berbasis Data Hukum Menggunakan Hierarchical Clustering dengan Algoritma Agglomerative’, vol. 14, no. 3.

B. Hartono, V. Lusiana, and I. H. A. Amin, ‘Perbandingan Proses Klasterisasi Data Menggunakan K-Means Clustering dan Agglomerative Hierarchical Clustering’, vol. 12, no. 4, 2025.

M. A. Mercioni and S. Holban, ‘A study on Hierarchical Clustering and the Distance metrics for Identifying Architectural Styles’, in 2019 International Conference on ENERGY and ENVIRONMENT (CIEM), Timisoara, Romania: IEEE, Oct. 2019, pp. 49–53. doi: 10.1109/CIEM46456.2019.8937662.

W. Huang and A. Ribeiro, ‘Hierarchical Clustering Given Confidence Intervals of Metric Distances’, Oct. 13, 2016, arXiv: arXiv:1610.04274. doi: 10.48550/arXiv.1610.04274.

M. Bateni et al., ‘Affinity Clustering: Hierarchical Clustering at Scale’.

S. Tuhpatussania, S. Erniwati, and Z. Mutaqin, ‘PERBANDINGAN METODE AGGLOMERATIVE HIERARCHICAL CLUSTERING DAN METODE KMEDOIDS DALAM PENGELOMPOKAN DATA TITIK PANAS KEBAKARAN HUTAN DI INDONESIA’, vol. 2, no. 1, 2024.

M. Z. Yahya, S. Nurhaliza, M. A. Fathan, M. E. Rizal, and A. Harismahyanti, ‘PERBANDINGAN UKURAN JARAK PADA ANALISIS KLUSTER HIRARKI’, J. Mat., vol. 5, no. 02, 2025.

M. Mukhtar et al., ‘Hierarchical clustering algorithm-dendogram using Euclidean and Manhattan distance’, Tek. J. Sains Dan Teknol., vol. 20, no. 1, p. 98, Jun. 2024, doi: 10.62870/tjst.v20i1.23187.

D. A. Setyawan and C. Fatichah, ‘ENHANCEMENT OF DECISION TREE METHOD BASED ON HIERARCHICAL CLUSTERING AND DISPERSION RATIO’, JUTI J. Ilm. Teknol. Inf., pp. 179–187, Jul. 2020, doi: 10.12962/j24068535.v18i2.a1005.

M. N. Maulina, M. Mustafid, and B. A. Saputra, ‘OPTIMALISASI CLUSTER PADA CLUSTER HIERARKI MENGGUNAKAN PSEUDO F-STATISTIC CALINSKI HARABASZ UNTUK KETAHANAN PANGAN’, J. Gaussian, vol. 14, no. 1, pp. 01–12, Feb. 2025, doi: 10.14710/j.gauss.14.1.01-12.

L. Husna, D. Hamdhana, and M. Ula, ‘ANALISIS PERBANDINGAN KINERJA ALGORITMA AGGLOMERATIVE HIERARCHICAL CLUSTERING DAN K-MEDOIDS UNTUK KLASTERISASI JENIS PENYAKIT PASIEN RAWAT INAP’, Rabit J. Teknol. Dan Sist. Inf. Univrab, vol. 10, no. 2, pp. 1355–1368, Jul. 2025, doi: 10.36341/rabit.v10i2.6554.

P. Sinulingga, N. I. Siregar, and A. H. Lubis, ‘Klasterisasi Lokasi Wisata di Indonesia dengan Menggunakan Algoritma Hierarchical Clustering’, vol. 4, no. 3, 2025.

N. P. Hariani, Kariyam, and S. K. Dini, ‘PENGELOMPOKAN PERGURUAN TINGGI NEGERI DI INDONESIA MENGGUNAKAN METODE HIRARKI DAN K-MEDOIDS DENGAN UKURAN JARAK MODIFIKASI DATA CAMPURAN’, AJIE, pp. 87–98, May 2022, doi: 10.20885/ajie.vol6.iss2.art5.

Downloads

Published

2026-01-29

How to Cite

Simanjuntak, C. C. R., Dakhi, S. R., & Sarumaha, Y. N. A. (2026). Hierarchical Clustering Sensitivity to Distance Metric Selection Based on Z-Score Normalization. JADEN : Journal of Algorithmic Digital Engineering and Networks, 1(2), 64–75. https://doi.org/10.65853/jaden.v1i2.122