METAHEURISTIC-ENHANCED HIERARCHICAL AGGLOMERATIVE CLUSTERING FOR NON-COMMUNICABLE DISEASE RISK FACTOR PROFILING IN BANTEN PROVINCE
DOI:
https://doi.org/10.61677/jth.v4i1.889Keywords:
Non-communicable disease, hierarchical agglomerative clustering, genetic algorithm, particle swarm optimization, metaheuristic optimization.Abstract
Non-communicable diseases (NCDs) account for approximately 74% of all global deaths annually and impose a disproportionate burden on developing nations, including Indonesia. In Banten Province, epidemiological surveillance data reveal highly heterogeneous distributions of NCD behavioral risk factors across 149 sub-districts (aggregated from facility-level surveillance records), complicating the design of targeted public health interventions. This study proposes and evaluates four metaheuristic-enhanced Hierarchical Agglomerative Clustering (HAC) frameworks—GA-HAC, PSO-HAC, GWO-HAC, and WOA-HAC—applied to five behavioral risk indicators: excessive fat/oil consumption (efc), excessive salt consumption (esc), excessive sugar consumption (esuc), tobacco smoke exposure (etcs), and active smoking (smoke). Each metaheuristic optimizes a composite fitness function combining the Silhouette Score and the Davies-Bouldin Index on log1p-transformed features. Across 20 independent runs, WOA-HAC achieves the best mean Silhouette Score (0.4745) and lowest mean Davies-Bouldin Index (0.6795), significantly outperforming PSO-HAC and GWO-HAC on both criteria (Kruskal-Wallis, p<0.001), though no single algorithm dominates the Calinski-Harabasz criterion. The resulting three-tier solution reveals a Low Risk tier (n=25, 16.8%), a smoking-predominant tier concentrated in Kabupaten Pandeglang (n=26, 17.4%), and a Very High Risk tier spanning all eight administrative units (n=98, 65.8%) with majority-level prevalence across all five indicators simultaneously. Elevated NCD risk in Banten Province thus appears widespread rather than confined to a small urban enclave, warranting province-wide, multi-component prevention programming.
References
Badan Kebijakan Pembangunan Kesehatan. (2023). Survei Kesehatan Indonesia (SKI) 2023. Kementerian Kesehatan RI.
Bombelli, I., Iezzi, D. F., Seri, E., & Vichi, M. (2026). Spherical Double K-Means: A Co-clustering Approach for Textual Data Analysis. Journal of Classification. Advance online publication. https://doi.org/10.1007/s00357-026-09544-7
Caparrini, A., & Arroyo, J. (2026). Mloptimizer: Genetic Algorithm-Based Hyperparameter Optimization for Machine Learning Models in Python. SoftwareX, 34, 102567. https://doi.org/10.1016/j.softx.2026.102567
Dinas Kesehatan Provinsi Banten. (2022). Profil Kesehatan Provinsi Banten Tahun 2022.
Fan, Y., Tian, D., Xu, Q., Sun, J., Xu, Q., & Shi, Z. (2026). Particle Swarm Optimization Based on K-means Clustering and Adaptive Dual-Groups Strategy. Swarm and Evolutionary Computation, 100, 102226. https://doi.org/10.1016/j.swevo.2025.102226
Hameed, F., & Alkhzaimi, H. (2025). Hybrid Genetic Algorithm and Deep Learning Techniques For Advanced Side-Channel Attacks. Scientific Reports, 15(1), 25728. https://doi.org/10.1038/s41598-025-06375-1
Kyrou, G., Barkas, K. G., Charilogis, V., & Tsoulos, I. G. (2026). Parallel Balanced Grey Wolf Optimizer: A Cooperative Parallel Approach for Large-Scale Optimization Problems. Foundations, 6(2), 21. https://doi.org/10.3390/foundations6020021
Rokach, L. (2009). A survey of Clustering Algorithms. In Data Mining and Knowledge Discovery Handbook (pp. 269–298). Springer US. https://doi.org/10.1007/978-0-387-09823-4_14
Rusyda, A. L. (2025). Exploring the Non-Communicable Disease Burden in Indonesia – Findings from the 2023 Health Survey. Indonesian Journal of Public Health Nutrition, 5(2), Article 6. https://doi.org/10.7454/ijphn.v5i2.1064
Triantali, D. G., & Parsopoulos, K. E. (2025). Particle Swarm Optimization. In Handbook of Heuristics (pp. 851–901). Springer Nature Switzerland. https://doi.org/10.1007/978-3-032-00385-0_22
Wani, A. A. (2024). Comprehensive Analysis of Clustering Algorithms: Exploring Limitations and Innovative Solutions. PeerJ Computer Science, 10, e2286. https://doi.org/10.7717/peerj-cs.2286
Ward, J. H. (1963). Hierarchical Grouping to Optimize an Objective Function. Journal of the American Statistical Association, 58(301), 236–244. https://doi.org/10.1080/01621459.1963.10500845
World Health Organization. (2025, September 25). Noncommunicable Diseases. Https://Www.Who.Int/News-Room/Fact-Sheets/Detail/Noncommunicable-Diseases.
Yousef, A., Ezzat, R., & El-Rashidy, N. (2026). Grey Wolf Optimizer and Whale Optimization Algorithm: A Systematic Review. Artificial Intelligence Review, 59(7), 162. https://doi.org/10.1007/s10462-026-11585-8
Zhou, Y., & Hao, Z. (2025). Multi-Strategy Improved Whale Optimization Algorithm and Its Engineering Applications. Biomimetics, 10(1), 47. https://doi.org/10.3390/biomimetics10010047
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 JTH: Journal of Technology and Health
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
