A Hybrid K-Means Hierarchical Algorithm for Natural Disaster Mitigation Clustering
DOI:
https://doi.org/10.32890/jict2022.21.2.2Keywords:
Clustering, Hybrid, K-means, Mitigation, Natural disasterAbstract
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.
References
Atasever, U. H. (2017). A new unsupervised change detection approach with hybrid clustering for detecting the areal damage after natural disaster. Fresenius Environmental Bulletin, 26(6), 3891-3896. Journal of ICT, 21, No. 2 (April) 2022, pp: 175—
Bagirov, A. M., Ugon, J., & Webb, D. (2011). Fast modified global k-means algorithm for incremental cluster construction. Pattern Recognition, 44(4), 866-876. https://doi.org/10.1016/j. patcog.2010.10.018
Balavand, A., Kashan, A. H., & Saghaei, A. (2018). Automatic clustering based on crow search algorithm-k-means (CSA-k-means) and data envelopment analysis (DEA). /nternational Journal of Computational Intelligence Systems, 11(1), 1322-1337. https://doi.org/10.2991/ijcis.11.1.98
Ediyanto, M. N. M., & Satyahadewi, N. (2013). Classification of characteristics using the k-means cluster analysis method. Buletin Ilmiah Matematika Statistik dan Terapannya, 2(2), 133-136.
Govender, P., & Sivakumar, V. (2020). Application of k-means and hierarchical clustering techniques for analysis of air pollution:
A review (1980-2019). Atmospheric Pollution Research, 11(1), 40-56. https://doi.org/10.1016/j.apr.2019.09.009
Han J., & Kamber M. (2001). Data mining: Concepts and techniques. Morgan Kaufmann Publishers.
Indonesia, P. R. (2007.). Undang-undang republik Indonesia nomor 24 tahun 2007 tentang penanggulangan bencana. DPR RI
Kandel, A., Tamir, D., & Rishe, N. D. (2014). Fuzzy logic and data mining in disaster mitigation. In: Teodorescu HN., Kirschenbaum A., Cojocaru S., Bruderlein C. (eds), Improving disaster resilience and mitigation - IT means and tools. NATO Science for Peace and Security Series C: Environmental Security (pp. 167-186). Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9136-6_11
Kassambara, A., & Mundt, F. (2020). Factoextra: Extract and visualize the results of multivariate data analyses. https://cran.r-project. org/package=factoextra
Abdulsahib, A. K., & Kamaruddin, S. (2015). Graph based text representation for document clustering. Journal of Theoretical and Applied Information Technology, 10(1), 1-13. https://www.researchgate.net/publication/28 1944315
Ng, K.-H., & Khor, K.-C. (2016). Evaluation on rapid profiling with clustering algorithms for plantation stocks on bursa malaysia. Journal of Information and Communication Technology, 15(2), 63-84. https://doi.org/10.32890/jict2016. 15.2.4
Nugroho, B. (2021). Perbandingan aplikasi algoritma kernel k-means pada graf bipartit dan k-means pada matriks dokumen-istilah dalam dataset penelitian covid-19 RISTEKBRIN. Jurnal Teknologi Informasi dan Ilmu Komputer, 8(2), 411-418. http://dx.doi.org/10.25126/jtiik.2021824365 Journal of ICT, 21, No. 2 (April) 2022, pp: 175—
Peterson, A. D., Ghosh, A. P., & Maitra, R. (2018). Merging k-means with hierarchical clustering for identifying general-shaped groups. Stat, 7(1), 1-16. https://doi.org/10.1002/sta4.172
Priatmodjo, D. (2011). Penataan kota bermuatan antisipasi bencana. Nalars, J0(2), 83-104. https://doi.org/10.24853 nalars.10.2.%25p
Prihandoko, P., & Bertalya, B. (2016). A data analysis of the impact of natural disaster using k-means clustering algorithm. Jurnal Ilmiah Kursor, 8(4), 169-174. https://doi.org/10.2896 1/kursor. v8i4.109.
Prihandoko, P., Bertalya, B., & Ramadhan, M. I. (2017, July). An analysis of natural disaster data by using k-means and k-medoids algorithm of data mining techniques. In /5th International Conference on Quality in Research (QiR): International Symposium on Electrical and Computer Engineering (pp. 221-225). IEEE. https://doi.org/10.1109/QIR.2017.8168485
Rachmawati, L. (2018). People’s knowledge on hazard map and merapi hazard mitigation. Jurnal Kependudukan Indonesia, 13(2), 143-156. https://doi.org/10.14203/jki.v1312.324
Sadewo, M. G., Perdana Windarto, A., & Wanto, A. (2018). Penerapan algoritma clustering dalam mengelompokkan banyaknya desa/ kelurahan menurut upaya antisipasi/ mitigasi bencana alam menurut provinsi dengan k-means. In Konferensi Nasional Teknologi Informasi dan Komputer (KOMIK) (pp. 311-319). STMIK. http://dx.doi.org/10.30865/komik.v2i1.943 Samatova, N. F., Hendrix, W., Jenkins, J., Padmanabhan, K., &
Chakraborty, A. (2013). Practical graph mining with R. CRC Press.
Supriyadi, B., Windarto, A. P., Soemartono, T., & Mungad. (2018). Classification of natural disaster prone areas in Indonesia using k-means. International Journal of Grid and Distributed Computing, 11(8), 87-98. https://doi.org/10.14257/ ijgde.2018.11.8.08 Welton-Mitchell, C., James, L. E., Khanal, S. N., & James, A. S. (2018). An integrated approach to mental health and disaster preparedness: A cluster comparison with earthquake affected communities in Nepal. BMC Psychiatry, 18(296). https://doi.org/10.1186/s12888-018-1863-z
Wen, L.-H., Shi, Z.-H., & Liu, H.-Y. (2019). Research on risk assessment of natural disaster based on cloud fuzzy clustering algorithm in Taihang mountain. Journal of Intelligent & Fuzzy Systems, 37(4), 4735-4743. https://doi.org/10.3233/JIFS-179308 Journal of ICT, 21, No. 2 (April) 2022, pp: 175— Yana, M. S., Setiawan, L., Ulfa, E. M., Rusyana, A., Statistika, J.,
Kuala, S., & Aceh, B. (2018). Penerapan metode k-means dalam pengelompokan wilayah menurut intensitas kejadian bencana alam di Indonesia tahun 2013-2018. Journal of Data Analysis, 1(2), 93-102. https://doi.org/10.248 15/jda.v112.12584.
Published
Issue
Section
How to Cite
Research impact
Harvested 2026-09-22Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020
