PERBANDINGAN METODE AGGLOMERATIVE HIERARCHICAL CLUSTERING DAN METODE KMEDOIDS DALAM PENGELOMPOKAN DATA TITIK PANAS KEBAKARAN HUTAN DI INDONESIA

Authors

  • Siti Tuhpatussania Universitas Teknologi Mataram
  • Surni Erniwati Universitas Teknologi Mataram
  • Zaenul Mutaqin Universitas Teknologi Mataram

DOI:

https://doi.org/10.69916/comtechno.v2i1.146

Keywords:

Clustering, Hotspot, Kmedoids, Agglomerative Hierarchical, Silhouette Coefficien

Abstract

Rusaknya keseimbangan alam, dikarenakan hutan termasuk pemasok oksigen serta penyedia kebutuhan bagi makhluk hidup lainnya. Asap yang dihasilkan dari kebakaran hutan pun juga dapat mengganggu aktivitas kehidupan manusia. Indonesia merupakan salah satu negara yang memiliki resiko terkait kebakaran hutan dan lahan. Diperlukan suatu upaya untuk mencegah terjadinya kebakaran hutan dan lahan yaitu melalui pemantauan titik hotspot atau titik panas bumi. Pengelompokkan atau Clustering titik panas (hotspot) dilakukan untuk memudahkan dalam memantau area-area kawasan Indonesia yang memiliki potensi rawan kebakaran tertinggi. Parameter atau feature data yang digunakan dalam proses Clustering yaitu Brightness, Brightness_t3, FRP (Fire Radiactive Power) dan Confidence. Metode atau algoritma yang digunakan dalam proses Clustering titik hotspot menggunakan algoritma Kmedoids dan Agglomerative Hierarchical. Output dari kedua algoritma menghasilkan suatu cluster atau pengelompok daerah yang memiliki potensi kebakaran hutan rendah, sedang dan tinggi. Evaluasi pengujian meggunakan metode Silhouette Coefficient dan Davies Boulding Index.  Hasil pengujian nilai Silhouette Coefficient meggunakan algoritma Kmedoids sebesar 37% sedangkan Agglomerative Hierarchical sebesar 37.3%. Hasil pengujian menggunakan Davies Boulding Index menghasilkan nilai akurasi metode Kmedoids sebesar 90.3% sedangkan Agglomerative Hierarchical sebesar 90.9%. Hal ini menunjukkan bahwa proses Clustering menggunakan metode Kmedoids dan Agglomerative Hierarchical memiliki tingkat accuracy yang tidak jauh berbeda.

References

I. S. Sitanggang et al., ‘Indonesian Forest and Land Fire Prevention Patrol System’, Fire, vol. 5, no. 5, 2022, doi: 10.3390/fire5050136.

P. A. G. Moreira, T. A. Mendes, and D. F. Dos Santos, ‘Assessment of potential sites for the installation of observation towers for forest fire risk prevention’, Ciencia Florestal, vol. 30, no. 4, 2020, doi: 10.5902/1980509839686.

Nurhayati, N. S. Sinatrya, L. K. Wardhani, and Busman, ‘Analysis of K-Means and K-Medoids’s Performance Using Big Data Technology’, in 2018 6th International Conference on Cyber and IT Service Management, CITSM 2018, 2019. doi: 10.1109/CITSM.2018.8674251.

P. Bhattacharjee and P. Mitra, ‘A survey of density based clustering algorithms’, 2021. doi: 10.1007/s11704-019-9059-3.

A. M. Ikotun, A. E. Ezugwu, L. Abualigah, B. Abuhaija, and J. Heming, ‘K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data’, Inf Sci (N Y), vol. 622, 2023, doi: 10.1016/j.ins.2022.11.139.

G. J. Oyewole and G. A. Thopil, ‘Data clustering: application and trends’, Artif Intell Rev, vol. 56, no. 7, 2023, doi: 10.1007/s10462-022-10325-y.

X. Wang, X. Wang, and D. M. Wilkes, ‘An Efficient K-Medoids Clustering Algorithm for Large Scale Data’, in Machine Learning-based Natural Scene Recognition for Mobile Robot Localization in An Unknown Environment, 2020. doi: 10.1007/978-981-13-9217-7_5.

N. Shah and K. Shah, ‘Introduction to Data Mining’, in Practical Data Mining Techniques and Applications, 2023. doi: 10.1201/9781003390220-1.

S. R. Durugkar, R. Raja, K. K. Nagwanshi, and S. Kumar, ‘Introduction to data mining’, 2022. doi: 10.1002/9781119792529.ch1.

X. Ran, X. Zhou, M. Lei, W. Tepsan, and W. Deng, ‘A novel K-means clustering algorithm with a noise algorithm for capturing urban hotspots’, Applied Sciences (Switzerland), vol. 11, no. 23, 2021, doi: 10.3390/app112311202.

I. M. S. Bimantara and I. M. Widiartha, ‘Optimization Of K-Means Clustering Using Particle Swarm Optimization Algorithm For Grouping Traveler Reviews Data On Tripadvisor Sites’, Jurnal Ilmiah Kursor, vol. 12, no. 1, 2023, doi: 10.21107/kursor.v12i01.269.

B. M. Knisely and H. H. Pavliscsak, ‘Research proposal content extraction using natural language processing and semi-supervised clustering: A demonstration and comparative analysis’, Scientometrics, vol. 128, no. 5, 2023, doi: 10.1007/s11192-023-04689-3.

Downloads

Published

2024-07-31

PlumX Metrics

Scite Metrics

Altmetric

How to Cite

Tuhpatussania, S., Erniwati, S., & Mutaqin, Z. (2024). PERBANDINGAN METODE AGGLOMERATIVE HIERARCHICAL CLUSTERING DAN METODE KMEDOIDS DALAM PENGELOMPOKAN DATA TITIK PANAS KEBAKARAN HUTAN DI INDONESIA. Journal Computer and Technology, 2(1), 21–38. https://doi.org/10.69916/comtechno.v2i1.146

Issue

Section

Articles