Pengelompokan Algoritma K-Means dan K-Medoid Berdasarkan Lokasi Daerah Rawan Bencana di Indonesia dengan Optimasi Elbow, DBI, dan Silhouette
-
Dedy Hartama
*
STIKOM Tunas Bangsa,
Indonesia
- W Wanayumini Universitas Asahan, Indonesia
- Irfan Sudahri Damanik STIKOM Tunas Bangsa, Indonesia (*) Corresponding Author
Abstract
The study examines the use of K-Means and K-Medoids algorithms in the grouping of disaster area locations in Indonesia, with the aim of identifying patterns and optimizing disaster re-sponse strategies. The data used includes geographical and historical information of various disaster events in Indonesia, such as Aceh Besar, Asahan, Badung, Bangkalan, Bekasi, and others. In the clustering process, optimization techniques such as the Elbow Method, the Da-vies-Bouldin Index (DBI), and the Silhouette Score are used to determine the optimal number of clusters. Research results show that the K-Means algorithm tends to be more stable in deal-ing with outliers than K- Means, with the results of the DBI (Davis-Booldin Index) 0.3737248981 and the cluster 7, resulting in the silhouette score of 0.868728638 and cluster 2, resulting at the elbow 98106477130.371 and claster 2. The Silhouette Score and Elbow index-es also provide a strong indication that the clustering algorithm used is capable of forming significant and meaningful clusters. The study has made important contributions to the opti-mization of clustering with three methods used so that it can be the basis for authorities in planning and implementing more effective disaster mitigation policies.
Downloads
References
S. Nurjanah And E. Mursalin, “Pentingya Mitigasi Bencana Alam Longsor Lahan: Studi Persepsi Mahasiswa,” Jurnal Basicedu, Vol. 6, No. 1, Pp. 515–523, Dec. 2021, Doi: 10.31004/Basicedu.V6i1.1937.
K. P. Sinaga And M. S. Yang, “Unsupervised K-Means Clustering Algorithm,” Ieee Access, Vol. 8, Pp. 80716–80727, 2020, Doi: 10.1109/Access.2020.2988796.
P. Artioli, A. Maci, And A. Magrì, “A Comprehensive Investigation Of Clustering Algorithms For User And Entity Behavior Analytics,” Front Big Data, Vol. 7, 2024, Doi: 10.3389/Fdata.2024.1375818.
D. Jollyta, S. Efendi, M. Zarlis, And H. Mawengkang, “Analysis Of An Optimal Cluster Approach: A Review Paper,” In Journal Of Physics: Conference Series, Institute Of Physics, 2023. Doi: 10.1088/1742-6596/2421/1/012015.
A. A. Jalal And B. H. Ali, “Text Documents Clustering Using Data Mining Techniques,” International Journal Of Electrical And Computer Engineering, Vol. 11, No. 1, Pp. 664–670, Feb. 2021, Doi: 10.11591/Ijece.V11i1.Pp664-670.
Y. E. Wella, O. Okfalisa, F. Insani, F. Saeed, And A. R. C. Hussin, “Service Quality Dealer Identification: The Optimization Of K-Means Clustering,” Sinergi (Indonesia), Vol. 27, No. 3, Pp. 433–442, 2023, Doi: 10.22441/Sinergi.2023.3.014.
A. A. Aldino, D. Darwis, A. T. Prastowo, And C. Sujana, “Implementation Of K-Means Algorithm For Clustering Corn Planting Feasibility Area In South Lampung Regency,” In Journal Of Physics: Conference Series, Iop Publishing Ltd, Jan. 2021. Doi: 10.1088/1742-6596/1751/1/012038.
I. Firman Ashari, R. Banjarnahor, D. R. Farida, S. P. Aisyah, A. P. Dewi, And N. Humaya, “Application Of Data Mining With The K-Means Clustering Method And Davies Bouldin Index For Grouping Imdb Movies,” 2022. [Online]. Available: Http://Jurnal.Polibatam.Ac.Id/Index.Php/Jaic
S. Ramadhani, D. Azzahra, And T. Z, “Comparison Of K-Means And K-Medoids Algorithms In Text Mining Based On Davies Bouldin Index Testing For Classification Of Student’s Thesis,” Digital Zone: Jurnal Teknologi Informasi Dan Komunikasi, Vol. 13, No. 1, Pp. 24–33, May 2022, Doi: 10.31849/Digitalzone.V13i1.9292.
N. Fitrianti Fahrudin, “Mind (Multimedia Artificial Intelligent Networking Database Sequence Clustering In Process Mining For Business Process Analysis Using K-Means,” Journal Mind Journal | Issn, Vol. 6, No. 1, Pp. 16–30, 2021, Doi: 10.26760/Mindjournal.V6i1.16.
S. Solikhun, V. Yasin, And Donni Nasution, “Optimization Of The Number Of Clusters Of The K-Means Method In Grouping Egg Production Data In Indonesia,” International Journal Of Artificial Intelligence & Robotics (Ijair), Vol. 4, No. 1, Pp. 39–47, Jun. 2022, Doi: 10.25139/Ijair.V4i1.4328.
Simeftiany Indrilemta Lomo, Endang Darmawan, And Sugiyarto, “Cluster Analysis Of Type Ii Diabetes Mellitus Patients With The Fuzzy C-Means Method,” Annals Of Mathematical Modeling, Vol. 3, No. 1, Pp. 24–31, Jun. 2023, Doi: 10.33292/Amm.V3i1.28.
M. S. Mahmud, J. Z. Huang, S. Salloum, T. Z. Emara, And K. Sadatdiynov, “A Survey Of Data Partitioning And Sampling Methods To Support Big Data Analysis,” Jun. 01, 2020, Tsinghua University Press. Doi: 10.26599/Bdma.2019.9020015.
R. Sammouda And A. El-Zaart, “An Optimized Approach For Prostate Image Segmentation Using K-Means Clustering Algorithm With Elbow Method,” Comput Intell Neurosci, Vol. 2021, 2021, Doi: 10.1155/2021/4553832.
S. E. A. Buananta, M. A. Ahmad, J. Mahmood, And P. Paradise, “Identification Of Evaluation Results In E-Banking Services Transaction For Product Recommendation Using The Birch And Davies Bouldin Index Method,” Jurnal Infotel, Vol. 16, No. 2, Pp. 427–440, May 2024, Doi: 10.20895/Infotel.V16i2.1116.
M. Shutaywi And N. N. Kachouie, “Silhouette Analysis For Performance Evaluation In Machine Learning With Applications To Clustering,” Entropy, Vol. 23, No. 6, Jun. 2021, Doi: 10.3390/E23060759.
G. J. Oyewole And G. A. Thopil, “Data Clustering: Application And Trends,” Artif Intell Rev, Vol. 56, No. 7, Pp. 6439–6475, Jul. 2023, Doi: 10.1007/S10462-022-10325-Y.
S. N. Safitri, Haryono Setiadi, And E. Suryani, “Educational Data Mining Using Cluster Analysis Methods And Decision Trees Based On Log Mining,” Jurnal Resti (Rekayasa Sistem Dan Teknologi Informasi), Vol. 6, No. 3, Pp. 448–456, Jul. 2022, Doi: 10.29207/Resti.V6i3.3935.
A. Tohir, T. Kristianti, M. Indrasari, J. Kristiyono, And U. Supriatna, “Datamining Clustering In Grouping Adolescents And Adults With Information Technology And Computer Skills By Profession,” In Aip Conference Proceedings, American Institute Of Physics, Feb. 2024. Doi: 10.1063/5.0183891.
B. K. Khotimah, F. Agustina, O. R. Puspitarini, A. D. Cahyani, Y. Kustiyahningsih, And D. R. Anamisa, “Hyperparameters And Centroid Improvements In The K-Medoids Method For Grouping Processed Beef Smes,” Communications In Mathematical Biology And Neuroscience, Vol. 2024, 2024, Doi: 10.28919/Cmbn/8369.
C. Anastassopoulou, L. Russo, A. Tsakris, And C. Siettos, “Data-Based Analysis, Modelling And Forecasting Of The Covid-19 Outbreak,” 2020.
C. W. L. Ho, J. Ali, And K. Caals, “Ensuring Trustworthy Use Of Artificial Intelligence And Big Data Analytics In Health Insurance,” Bull World Health Organ, Vol. 98, No. 4, Pp. 263–269, Apr. 2020, Doi: 10.2471/Blt.19.234732.
D. Riana Et Al., “Identifikasi Citra Pap Smear Repomedunm Dengan Menggunakan K-Means Clustering Dan Glcm,” Jurnal Resti (Rekayasa Sistem Dan Teknologi Informasi), Vol. 6, No. 1, Pp. 1–8, Jan. 2022, Doi: 10.29207/Resti.V6i1.3495.
Anggara Cahya Putra And K. Dwi Hartomo, “Optimalisasi Penyaluran Bantuan Pemerintah Untuk Umkm Menggunakan Metode Fuzzy C-Means,” Jurnal Resti (Rekayasa Sistem Dan Teknologi Informasi), Vol. 5, No. 3, Pp. 474–482, Jun. 2021, Doi: 10.29207/Resti.V5i3.2980.
F. Jingyuan, Q. Xinyi, H. Rongquan, M. Jie, And W. Qingjun, “Gene Expression Profiles For An Immunoscore Model In Bone And Soft Tissue Sarcoma,” Aging, Vol. 13, Pp. 13708–13725, May 2021.
M. Zubair, M. A. Iqbal, A. Shil, M. J. M. Chowdhury, M. A. Moni, And I. H. Sarker, “An Improved K-Means Clustering Algorithm Towards An Efficient Data-Driven Modeling,” Annals Of Data Science, 2022, Doi: 10.1007/S40745-022-00428-2.
A. Bandyopadhyay, K. Deb, A. Chakraborty, A. Das, And R. Bag, “A Neighborhood Impact Driven K-Medoid Clustering And Fuzzy Logic Blended Approach For High Density Impulse Noise Detection And Removal,” Traitement Du Signal, Vol. 39, No. 5, Pp. 1737–1749, Oct. 2022, Doi: 10.18280/Ts.390532.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Pengelompokan Algoritma K-Means dan K-Medoid Berdasarkan Lokasi Daerah Rawan Bencana di Indonesia dengan Optimasi Elbow, DBI, dan Silhouette
Pages: 1151−1158
Copyright (c) 2024 Dedy Hartama, W Wanayumini, Irfan Sudahri Damanik
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
