Clustering Titik Panas Bumi Menggunakan Algoritme Affinity Propagation

Abstrak

Kebakaran hutan dan lahan merupakan bencana yang mengakibatkan kerugian yang sangat besar serta dapat mengganggu aktivitas makhluk hidup disekitar lokasi kebakaran. Kebakaran hutan dan lahan seharusnya dapat dicegah dengan cara mengetahui penyebab terjadinya kebakaran. Salah satu cara pencegahan kebakaran adalah melakukan pemantauan titik panas bumi. Titik panas bumi adalah suatu area yang relatif suhunya lebih tinggi jika dibandingkan dengan area sekitarnya yang dideteksi satelit. Area tersebut diwakilkan dalam suatu titik yang memiliki koordinat tertentu. Titik panas bumi perlu dilakukan pengelompokan atau clustering agar diketahui kemiripan tiap titik dan mudah untuk dilakukan pemantauan. Clustering adalah proses mengelompokkan data ke dalam cluster, sehingga objek yang ada didalam suatu cluster memiliki kesamaan yang tinggi satu sama lain dan sangat berbeda dengan objek yang ada pada cluster lain. Metode Affinity Propagation merupakan metode yang digunakan untuk melakukan pengelompokkan data dengan menentukan eksemplar sebagai pusat data. Affinity Propagation melakukan clustering dengan mencari nilai responsibiltiy dan availability tiap data sehingga menemukan eksemplar yang tepat. Dalam penelitian ini telah dilakukan clustering menggunakan Affinity Propagation dengan nilai silhouette coefficient terbaik yaitu 0.317818 dengan 125 data dan terbentuk 44 cluster.