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 s...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2022
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/28802/1/JICT%2021%2002%202022%20175-200.pdf https://doi.org/10.32890/jict2022.21.2.2 |
| _version_ | 1803629524554874880 |
|---|---|
| author | Prasetyadi, Abdurrakhman Nugroho, Budi Tohari, Adrin |
| author_facet | Prasetyadi, Abdurrakhman Nugroho, Budi Tohari, Adrin |
| author_sort | Prasetyadi, Abdurrakhman |
| collection | UUM |
| 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-07-04T06:39:13Z |
| format | Article |
| id | uum-28802 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:39:13Z |
| publishDate | 2022 |
| publisher | Universiti Utara Malaysia Press |
| record_format | dspace |
| spelling | uum-288022023-03-16T08:31:47Z https://repo.uum.edu.my/id/eprint/28802/ A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering Prasetyadi, Abdurrakhman Nugroho, Budi Tohari, Adrin T Technology (General) 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. Universiti Utara Malaysia Press 2022 Article PeerReviewed application/pdf en cc4_by https://repo.uum.edu.my/id/eprint/28802/1/JICT%2021%2002%202022%20175-200.pdf 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 https://e-journal.uum.edu.my/index.php/jict/article/view/15423 https://doi.org/10.32890/jict2022.21.2.2 https://doi.org/10.32890/jict2022.21.2.2 |
| spellingShingle | T Technology (General) Prasetyadi, Abdurrakhman Nugroho, Budi Tohari, Adrin A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering |
| 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 |
| topic | T Technology (General) |
| url | https://repo.uum.edu.my/id/eprint/28802/1/JICT%2021%2002%202022%20175-200.pdf https://doi.org/10.32890/jict2022.21.2.2 |
| work_keys_str_mv | AT prasetyadiabdurrakhman ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT nugrohobudi ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT tohariadrin ahybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT prasetyadiabdurrakhman hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT nugrohobudi hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering AT tohariadrin hybridkmeanshierarchicalalgorithmfornaturaldisastermitigationclustering |