ASSESSING CLUSTER VALIDITY AND STABILITY OF HIERARCHICAL WARD’S LINKAGE AND NON-HIERARCHICAL K-MEANS ON THE EBGS INDEX OF REGENCIES/MUNICIPALITIES IN SOUTH SULAWESI

Elisabeth Evelin Karuna(1*), Mahrani Mahrani(2), Atiqa Azza El Darman(3)


(1) Public Administration Study Program, Faculty of Social Sciences and Law, University of Makassar, A.P. Pettarani Street, Makassar City, 90222, South Sulawesi
(2) Public Administration Study Program, Faculty of Social Sciences and Law, University of Makassar, A.P. Pettarani Street, Makassar City, 90222, South Sulawesi
(3) Public Administration Study Program, Faculty of Social Sciences and Law, University of Makassar, A.P. Pettarani Street, Makassar City, 90222, South Sulawesi
(*) Corresponding Author

Abstract


Abstract: Cluster analysis is a statistical method used to group objects based on similar characteristics. In general, there are two main categories in cluster analysis, namely hierarchical methods (such as Ward's linkage) and non-hierarchical methods (such as K-Means). This study aims to compare the performance of these two methods in grouping the Electronic-Based Government System (EBGS) Index of districts/cities in South Sulawesi Province. The results of the analysis show that both methods produce identical validity index values, namely a Silhouette Coefficient of 0.67, a Davies-Bouldin Index (DBI) of 0.39, and a Calinski-Harabasz Index (CHI) of 83.02. These values indicate that the clusters formed have high internal compactness and clear separation between clusters. In addition, the Adjusted Rand Index (ARI) value of 1.00 indicates perfect agreement between the results of Ward's linkage and K-Means, signifying a very high level of stability. Thus, the results of this study show that the grouping of the SPBE Index in South Sulawesi is valid, stable, and able to represent the natural structure of the data consistently.

 

Keywords:

Cluster; K-Means; Ward's Linkage; Validity; Stability; EBGS


Full Text:

PDF

References


A. Jaeger and D. Banks, "Cluster analysis: A modern statistical review," WIREs Computational Statistics, vol. 15, no. 3, pp. 1-17, 2022.

A. A. Ismael, . Z. A. A. AL-Bairmani and I. F. F. AL-Masferi , "Comparison of the Two Methods of Cluster Analysis (Non-Hierarchical and Hierarchical) in the Classification of Laboratory Quality (GLP) at the University of Babylon," Journal of University of Babylon for Pure and Applied Sciences, vol. 29, no. 3, pp. 34-43, 2021.

I. O. Agada, O. Peter and E. J. Eweh, "Hierarchical and Non-Hierarchical Cluster Classification of Precipitation Time Series Data in Nigeria," NIGERIAN JOURNAL OF THEORETICAL AND ENVIRONMENTAL PHYSICS , vol. 2, no. 1, pp. 36-48, 2024.

A. L. Adu, R. Hartanto and . S. Fauziati, "HAMBATAN-HAMBATAN DALAM IMPLEMETASI LAYANAN SISTEM PEMERINTAHAN BERBASIS ELEKTRONIK (EBGS) PADA PEMERINTAH DAERAH," Jurnal Informatika dan Komputer, vol. 5, no. 3, pp. 215-223, 2022.

A. R. Damayanti and A. W. Wijayanto, "Comparison of Hierarchical and Non-Hierarchical Methods in Clustering Cities in Java Island using the Human Development Index Indicators year 2018," Eigen Mathematics Journal , vol. 4, no. 1, pp. 8-17, 2021.

N. Randriamihamison, N. Vialaneix and P. Neuvial, "Applicability and Interpretability of Hierarchical Agglomerative Clustering With or Without Contiguity Constraints," Journal of Classification, vol. 38, no. 2, pp. 363-389, 2021.

M. Wu, S. Zhang, R. Sun, J. Tang, S. Hu and F. Zhang, "Anomaly Detection Method for Lithium-Ion Battery Cells Based on Time Series Decomposition and Improved Manhattan Distance Algorithm," American Chemical Society Omega, vol. 9, no. 2, pp. 2409-2421, 2024.

M. . F. Nur and A. Siregar, "Exploring the Use of Cluster Analysis in Market Segmentation for Targeted Advertising," IAIC Transactions on Sustainable Digital Innovation , vol. 5, no. 2, p. 158–168, 2024.

M. Vichi, C. Cavicchia and . P. J. F. Groenen, "Hierarchical Means Clustering," Journal of Classification, vol. 39, p. 553–577, 2022.

B. Chong , "K-means clustering algorithm: a brief review," Academic Journal of Computing & Information Science, vol. 4, no. 5, pp. 37-40, 2021.

E. L. Ofetotse, E. A. Essah and R. Yao, "Evaluating the Determinants of Household Electricity Consumption Using Cluster Analysis," Journal of Building Engineering, vol. 43, 2021.

L. Lenssen and E. Schubert, "Medoid Silhouette clustering with automatic cluster number selection," Information Systems, vol. 120, 2024.

A. J. Jacob, I. J. Daniel and C. S. Aneke, "Determination Of Optimal Number Of Clusters Using Gap Statistics And Elbow Methods," International Multilingual Journal of Science and Technology, vol. 9, no. 3, pp. 7361-7366, 2024.

A. Goldstein, Y. Shahar, M. W. Raymond, H. Peleg, E. Ben-Chetrit, A. Ben-Yehuda, . E. Shalom, . C. Goldstein, S. S. Shiloh and G. Almoznino, "Multi-Dimensional Validation of the Integration of Syntactic and Semantic Distance Measures for Clustering Fibromyalgia Patients in the Rheumatic Monitor Big Data Study," bioengineering, vol. 11, no. 1, pp. 1-31, 2024.

F. Murtagh and P. Legendre, "Ward’s Hierarchical Agglomerative Clustering Method:Which Algorithms Implement Ward’s Criterion?," Journal of Classification, pp. 274-295, 2014.

V. Kathiresan and N. A. Vasanthi, "OUTLIER DETECTION ON FINANCIAL CARD OR ONLINE TRANSACTION DATA USING MANHATTAN DISTANCE BASED ALGORITHM," International Journal of Contemporary Research in Computer Science and Technology (IJCRCST) , vol. 2, no. 12, pp. 1100-1103, 2016.

E. Schubert, "Stop using the elbow criterion for k-means and how to choose the number of clusters instead," ACM SIGKDD Explorations Newsletter, vol. 25, no. 1, pp. 36-42, 2023.

M. Shutaywi and N. N. Kachouie, "Silhouette Analysis for Performance Evaluation in Machine Learning with Applications to Clustering," Entropy, vol. 23, no. 6, pp. 1-17, 2021.

H. Lai, T. Huang, B. Lu, S. Zhang and R. Xiaog, "Silhouette coefficient-based weighting k-means algorithm," Neural Computing and Applications, vol. 37, no. 5, pp. 3061-3075, 2025.

A. Abdulhafedh, "Incorporating K-means, Hierarchical Clustering and PCA in Customer Segmentation," Journal of City and Development, vol. 3, no. 1, pp. 12-30, 2021.


Article Metrics

Abstract view : 39 times
PDF - 19 times

DOI: https://doi.org/10.26714/jsunimus.14.1.2026.01-21

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Jurnal Statistika Universitas Muhammadiyah Semarang

Editorial Office:
Department of Statistics
Faculty Of Mathematics And Natural Sciences 
Universitas Muhammadiyah Semarang

Jl. Kedungmundu No. 18 Semarang Indonesia



Published by: 
Department of Statistics Universitas Muhammadiyah Semarang

View My Stats

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License