Implementation of K-Means Method for Clustering Natural Disaster Priority Areas in North Sumatra

Authors

  • Devi Sari Delima Tumanggor Informatics Engineering Departement , Catholic University of Saint Thomas, Medan
  • Manna Maria Sianipar Informatics Engineering Departement , Catholic University of Saint Thomas, Medan
  • Sardo Pardingotan Sipayung Data Science Departement, Catholic University of Saint Thomas, Medan

Keywords:

K-Means clustering, natural disaster, disaster priority, North Sumatra, data mining

Abstract

Indonesia is highly vulnerable to natural disasters due to its geographical and geological conditions, including North Sumatra Province, which experiences diverse disaster risks. This study aims to identify and group natural disaster priority areas in North Sumatra using a data-driven approach. The research employs a quantitative method by applying the K-Means clustering algorithm to group regions based on disaster occurrence and impact characteristics. Secondary data of natural disaster events in 2024 were processed through data preprocessing stages, including data cleaning and normalization. The clustering process was conducted using five clusters representing very low, low, medium, high, and very high disaster priority levels. The quality of clustering results was evaluated using the Davies–Bouldin Index (DBI). The results show that most regions fall into the very low and low priority clusters, while several regions are classified into higher priority levels. Deli Serdang Regency is identified as the very high priority area, indicating the highest disaster impact among regions. The DBI value of 1.102688 indicates that the formed clusters have reasonable compactness and separation. This study concludes that the K-Means method is effective for grouping disaster-prone areas and can support data-driven decision-making in disaster mitigation and planning in North Sumatra Province.

References

National Disaster Management Agency (BNPB), Indonesia Disaster Risk Assessment, Jakarta: BNPB, 2021.

A. R. Nugroho and S. Hadi, “Disaster-Prone Area Mapping Using Geographic Information Systems,” Journal of Geography, vol. 12, no. 2, pp. 85–94, 2019.

J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. San Francisco: Morgan Kaufmann, 2012.

R. Kurniawan, Y. Prasetyo, and D. Suryani, “Application of K-Means Method for Flood-Prone Area Clustering,” Journal of Information Technology, vol. 10, no. 1, pp. 45–53, 2020.

S. Wibowo and M. Lestari, “Clustering of Landslide-Prone Areas Using K-Means Method,” Journal of Informatics, vol. 8, no. 3, pp. 210–218, 2021.

National Disaster Management Agency (BNPB), Natural Disaster Occurrence Data of North Sumatra Province 2024, BNPB One Data Portal, 2024.

Statistics Indonesia (BPS) of North Sumatra Province, North Sumatra in Figures, Medan: BPS, 2024.

C. C. Aggarwal, Data Mining: The Textbook, Cham: Springer, 2015.

J. Han, M. Kamber, and J. Pei, “Data Preprocessing and Normalization Techniques,” in Data Mining: Concepts and Techniques, 3rd ed. San Francisco: Morgan Kaufmann, 2012.

D. L. Davies and D. W. Bouldin, “A Cluster Separation Measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-1, no. 2, pp. 224–227, 1979.

P. J. Rousseeuw, “Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis,” Journal of Computational and Applied Mathematics, vol. 20, pp. 53–65, 1987.

Downloads

Published

2026-01-31

How to Cite

Tumanggor, D. S. D., Sianipar , M. M., & Sipayung, S. P. (2026). Implementation of K-Means Method for Clustering Natural Disaster Priority Areas in North Sumatra. Journal of Computer and Information Systems Ampera, 7(1), 16–31. Retrieved from https://journal-computing.org/index.php/journal-cisa/article/view/756