Prasetyadi, Abdurrakhman and Nugroho, Budi and Tohari, Adrin (2022) A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering. Journal of Information and Communication Technology, 21 (02). pp. 175-200. ISSN 2180-3862

Preview

PDF - Published Version Available under License Attribution 4.0 International (CC BY 4.0). Download (612kB) | Preview

Abstract

Cluster methods such as k-means have been widely used to group areas with a relatively equal number of disasters to determine areas prone to natural disasters. Nevertheless, it is difficult to obtain a homogeneous clustering result of the k-means method because this method is sensitive to a random selection of the centers of the cluster. This paper presents the result of a study that aimed to apply a proposed hybrid approach of the combined k-means algorithm and hierarchy to the clustering process of anticipation level datasets of natural disaster mitigation in Indonesia. This study also added keyword and disaster-type fields to provide additional information for a better clustering process. The clustering process produced three clusters for the anticipation level of natural disaster mitigation. Based on the validation from experts, 67 districts/cities (82.7%) fell into Cluster 1 (low anticipation), nine districts/cities (11.1%) were classified into Cluster 2 (medium), and the remaining five districts/cities (6.2%) were categorized in Cluster 3 (high anticipation). From the analysis of the calculation of the silhouette coefficient, the hybrid algorithm provided relatively homogeneous clustering results. Furthermore, applying the hybrid algorithm to the keyword segment and the type of disaster produced a homogeneous clustering as indicated by the calculated purity coefficient and the total purity values. Therefore, the proposed hybrid algorithm can provide relatively homogeneous clustering results in natural disaster mitigation.

Item Type:	Article
Uncontrolled Keywords:	Clustering, Hybrid, K-means, Mitigation, Natural disaster
Subjects:	T Technology > T Technology (General)
Divisions:	College of Arts and Sciences
Depositing User:	Mrs Nurin Jazlina Hamid
Date Deposited:	07 Aug 2022 03:22
Last Modified:	16 Mar 2023 08:31
URI:	https://repo.uum.edu.my/id/eprint/28802

Actions (login required)

View Item