A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
UUM Press
2022-04-01
|
| Series: | Journal of ICT |
| Online Access: | https://e-journal.uum.edu.my/index.php/jict/article/view/15423 |
| _version_ | 1811342740700528640 |
|---|---|
| author | Abdurrakhman Prasetyadi Budi Nugroho Adrin Tohari |
| author_facet | Abdurrakhman Prasetyadi Budi Nugroho Adrin Tohari |
| author_sort | Abdurrakhman Prasetyadi |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-04-13T19:17:18Z |
| format | Article |
| id | doaj.art-d3ea3fd8320b4cbc8f477f7ac518633a |
| institution | Directory Open Access Journal |
| issn | 1675-414X 2180-3862 |
| language | English |
| last_indexed | 2024-04-13T19:17:18Z |
| publishDate | 2022-04-01 |
| publisher | UUM Press |
| record_format | Article |
| series | Journal of ICT |
| spelling | doaj.art-d3ea3fd8320b4cbc8f477f7ac518633a2022-12-22T02:33:39ZengUUM PressJournal of ICT1675-414X2180-38622022-04-0121210.32890/jict2022.21.2.2A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation ClusteringAbdurrakhman Prasetyadi0Budi Nugroho 1Adrin Tohari2Research Center for Informatics, National Research and Innovation Agency, IndonesiaResearch Center for Informatics, National Research and Innovation Agency, IndonesiaResearch Center for Geotechnology, National Research and Innovation Agency, Indonesia 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. https://e-journal.uum.edu.my/index.php/jict/article/view/15423 |
| spellingShingle | Abdurrakhman Prasetyadi Budi Nugroho Adrin Tohari A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering Journal of ICT |
| title | A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| title_full | A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| title_fullStr | A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| title_full_unstemmed | A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| title_short | A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| title_sort | hybrid k means hierarchical algorithm for natural disaster mitigation clustering |
| url | https://e-journal.uum.edu.my/index.php/jict/article/view/15423 |
| work_keys_str_mv | AT abdurrakhmanprasetyadi ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT budinugroho ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT adrintohari ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT abdurrakhmanprasetyadi hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT budinugroho hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT adrintohari hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering |