3 Ruang Lingkup Penelitian 1. Teknik yang digunakan dalam membentuk clustering titik panas adalah DBSCAN. 2. Data yang digunakan pada penelitian ini adalah data titik panas kebakaran hutan di Indonesia tahun 2002 dan 2013 yang bersumber dari Departemen Kehutanan Republik Indonesia dan peta digital sebaran gambut di pulau Sumatera yang bersumber dari Wetlands International Program Indonesia. 3. Karakteristik fisikal lahan gambut mencakup tipe, kedalaman dan tutupan lahan gambut. 2 TINJAUAN PUSTAKA Lahan Gambut di Sumatera Lahan gambut merupakan salah satu sumber daya alam yang mempunyai fungsi hidrologi dan fungsi lingkungan lain yang penting bagi kehidupan dan penghidupan manusia serta mahluk hidup lainnya (Wahyunto et al. 2005). Gambut terbentuk dari bahan-bahan organik, seperti dedaunan, batang dan cabang serta akar tumbuhan, yang terakumulasi dalam kondisi lingkungan yang tergenang air, sangat sedikit oksigen, keasaman tinggi dan terbentuk di suatu lokasi dalam jangka waktu geologis yang lama serta tersusun berlapis membentuk susunan hingga ketebalan belasan meter (CKPP 2008). Lahan gambut memiliki manfaat diantaranya sebagai penyimpan air, penyangga lingkungan, lahan pertanian, habitat flora dan fauna, bahan baku briket arang maupun media tumbuh tanaman, dan memiliki kemampuan untuk menyimpan dan menyerap karbon dalam jumlah cukup besar sehingga dapat membatasi lepasnya gas rumah kaca ke atmosfer (Adinugroho et al. 2005). Indonesia memiliki lahan gambut sekitar 20.6 juta ha atau 10.8 % dari luas daratan Indonesia dan sebagian besar terdapat di tiga pulau besar, yaitu Sumatera 35%, Kalimantan 32%, dan Papua 30% (Wahyunto et al. 2005). Penyebaran lahan gambut di Sumatera pada umumnya terdapat di dataran rendah sepanjang pantai timur, yaitu propinsi Riau, Sumatera Selatan, Jambi, Sumatera Utara dan Lampung. Penyebarannya ke arah pedalaman/hilir sungai mencapai sekitar 50-300 km dari garis pantai. Dalam wilayah yang lebih sempit, lahan gambut juga ditemukan di dataran pantai barat, khususnya di propinsi Bengkulu, Sumatera Barat dan Aceh. Penyebarannya ke arah hilir sungai umumnya mencapai sekitar 10-50 km dari garis pantai (Wahyunto et al. 2005). Pada tahun 1990, luas total lahan gambut di pulau Sumatera mencapai 7.2 juta ha, namun pada tahun 2002 telah menyusut sekitar 9.5% atau sekitar 683 ribu ha. Berdasarkan penghitungan kandungan karbon tanah gambut yang dilakukan di seluruh pulau Sumatera, pada tahun 1990 diperoleh sekitar 22.283 juta ton, sedangkan pada tahun 2002, kandungan karbon berkurang sebesar 3.470 juta ton (15.5%) sehingga tersisa sekitar 18.813 juta ton (Wahyunto et al. 2005). Lahan gambut di pulau Sumatera mempunyai tingkat kematangan Fibrists (belum melapuk), Hemists (setengah melapuk), Saprists (sudah melapuk) dan campuran dari ketiganya. Fibrists merupakan jenis lahan gambut dimana terdiri
4 dari 1/3 bahan asal yang sudah terdekomposisi dan 2/3 lainnya terdiri dari bahan asli yang bisa dilihat, saprists merupakan jenis lahan gambut dimana terdapat 2/3 bagian dalam keadaan terdekomposisi dan sisanya masih bisa diamati, hemists merupakan jenis lahan gambut dimana komposisinya diantara fibrik dan saprik (Syaufina 2008). Ketebalan gambut di Sumatera bervariasi mulai dari sangat dangkal (< 50 cm) seluas 682 ribu ha, dangkal (50-100 cm) seluas 1.24 juta ha sedang (100-200 cm) seluas 2,327 juta ha, dalam (200-400 cm) seluas 1.246 juta ha, dan sangat dalam (400-800 cm) seluas 1.705 juta ha (Wahyunto et al. 2005). Kebakaran Hutan dan Lahan Gambut Kebakaran hutan merupakan suatu kejadian dimana api menjalar secara bebas dan tidak terkendali melahap bahan bakar bervegetasi pada kawasan hutan, sedangkan kebakaran lahan terjadi di kawasan non hutan (Syaufina 2008). Kebakaran hutan dan lahan dipengaruhi oleh beberapa hal diantaranya kondisi cuaca, kondisi fisik dan kondisi sosial ekonomi (Sitanggang et al. 2013). Salah satu kondisi fisik yang berpengaruh pada kebakaran hutan dan lahan adalah lahan gambut, dimana terdapat beberapa hal yang bisa digunakan sebagai indikator terjadinya kebakaran seperti jenis, ketebalan lahan gambut. Pembukaan lahan gambut berskala besar dengan membuat saluran drainase telah mengakibatkan resiko terjadinya kebakaran. Pembuatan saluran telah menyebabkan hilangnya air tanah dalam gambut sehingga gambut mengalami kekeringan yang berlebihan di musim kemarau dan mudah terbakar. Kebakaran di lahan gambut secara perlahan menggerogoti materi organik di bawahnya dan gasgas yang diemisikan dari hasil pembakaran dapat memberikan kontribusi terhadap perubahan iklim global (Adinugroho et al. 2005). Berdasarkan studi ADB, kebakaran gambut pada tahun 1997 di Indonesia menghasilkan emisi karbon sebesar 156.3 juta ton (75% dari total emisi karbon) dan 5 juta ton partikel debu, namun pada tahun 2002 diketahui bahwa jumlah karbon yang dilepaskan selama terjadinya kebakaran hutan dan lahan tahun 1997/1998 adalah sebesar 2.6 milyar ton (Adinugroho et al. 2005). Titik Panas sebagai Indikator Kebakaran Data titik panas dapat dijadikan sebagai salah satu indikator terjadinya kebakaran hutan dan lahan sehingga perlu dilakukan analisa dan pemantauan untuk mengetahui apakah diperlukan tindakan penanggulangan dini khususnya pada saat musim kemarau dimana penyebaran api berlangsung sangat cepat (Adinugroho et al. 2005). Menurut Albar (2002) secara terminologi titik panas merupakan satu piksel daerah yang memiliki suhu lebih tinggi jika dibandingkan dengan daerah sekitar yang tertangkap oleh sensor satelit data digital. Data lokasi titik panas diperoleh melalui pemantauan titik panas dengan memanfaatkan bantuan citra satelit, teknologi komputer dan perangkat sistem informasi geografis. Prediksi kebakaran hutan dapat dibuat berdasarkan pola penyebaran titik panas, perubahan koordinat titik panas dan jangka waktu adanya titik panas.
5 Spatial Data Mining Spatial data mining mengacu pada ekstraksi pengetahuan, hubungan spasial, atau yang lain, merupakan proses untuk menemukan suatu pola non trivia yang menarik dan berguna dari data set spasial yang besar, hubungan datanya tidak secara eksplisit yang disimpan dalam ruang basis data (Han et al. 2012). Spatial data mining juga merupakan proses menemukan sesuatu yang menarik yang sebelumnya tidak diketahui, tetapi memiliki potensi yang besar dan bermanfaat dari data spasial yang besar (Shekhar & Chawla 2003). Tujuan dari spatial data mining adalah menemukan pola atau informasi yang tersembunyi dan berguna dari basis data spasial (Leung 2010). Perbedaan utama antara data mining dalam bisnis data relasional dengan data mining dalam basis data spasial adalah bahwa atribut dari beberapa objek yang menarik dari tetangga mungkin memiliki pengaruh yang signifikan pada objek dan area disekitarnya juga harus diperhatikan. Lokasi yang eksplisit dan perluasan objek spasial juga mendefinisikan hubungan implisit dari lingkungan spasial, seperti topologi, hubungan jarak dan arah yang digunakan oleh algoritme Spatial Data Mining (Ester, et al. 1999). Spatial Clustering Clustering merupakan proses pengelompokkan kumpulan objek ke dalam kelas-kelas atau cluster sehingga objek-objek dalam satu cluster memiliki kemiripan yang tinggi tetapi tidak mirip terhadap objek dari cluster lain (Han et al. 2012). Spatial clustering dapat diterapkan pada sekelompok objek spasial yang serupa secara bersama-sama, dengan asumsi implisit bahwa pola cenderung dikelompokkan dalam ruang dibandingkan dengan pola acak. Sebagai salah satu fungsi dari data mining, spatial clustering dapat digunakan sebagai alat yang berdiri sendiri untuk mendapatkan wawasan tentang distribusi data, mengamati karakteristik setiap clustering, dan fokus pada kelompok clustering tertentu untuk analisis lebih lanjut (Han et al. 2012). Clustering melibatkan partisi satu kumpulan data yang dipilih ke dalam kelompok yang bermakna atau kelas. Sebelum melakukan clustering dibutuhkan praproses dalam satu kumpulan data. Gambar 1 mengilustrasikan langkah-langkah dasar untuk proses clustering (Fayyad et al. 1996). Gambar 1 Tahapan proses clustering (Fayyad et al. 1996)
6 Berdasarkan Gambar 1, tahapan awal dalam clustering adalah feature selection. Feature selection berarti mengidentifikasi subset dari features yang ada yang paling bermakna atau berguna. Tujuan feature selection adalah untuk meningkatkan performa dari proses clustering dan meningkatkan efisiensi komputasi proses clustering. Tahapan selanjutnya adalah melakukan pemilihan algoritme yang sesuai dan kemudian menggunakan algoritme tersebut untuk menghasilkan cluster dari data yang diproses. Setelah hasil clustering diperoleh, maka tahapan berikutnya adalah dengan melakukan evaluasi hasil clustering yang dihasilkan. Agar hasil dari proses clustering berguna, maka hasil clustering harus diinterpretasikan agar bermanfaat bagi pengguna dan ilmu pengetahuan. Algoritme DBSCAN Konsep DBSCAN adalah sebagai berikut (Ester et al. 1996): 1) Neighborhood yang terletak di dalam radius Eps disebut Eps-neigborhood dari obyek data, 2) Jika Eps-neighorhood dari suatu objek berisi paling sedikit suatu angka yang minimum, maka MinPts dari suatu objek disebut core object, 3) Suatu titik p dikatakan directly density-reachable dari titik q, jika titik p berada di dalam ketetanggaan titik q dengan jarak tertentu (ɛ) dan titik q merupakan titik pusat, 4) Objek p adalah density reachable dari objek q terhadap Eps dan MinPts dalam suatu set objek D jika terdapat rantai objek p 1, p 2,,p n, dimana p 1 = q dan p n = p, di mana pi+1 density reachable dari pi terhadap Eps dan MinPts, untuk 1 i n, pi anggota D, 5) Objek p adalah density-connected ke objek q terhadap Eps dan MinPts dalam set objek D jika terdapat suatu objek o anggota D di mana p dan q adalah density reachable dari o terhadap Eps dan MinPts. Gambar 2 menunjukkan ilustrasi konsep Eps-neigborhood, density reachable, dan density-connected (Tan et al. 2006) (a) Eps-neigborhood (b) density reachable (c) density-connected Gambar 2 Ilustrasi konsep Eps-neigborhood, density reachable, dan density-connected (Tan et al. 2006) Gambar 2 (a) menunjukkan bahwa data q menjadi inti. Pada gambar tersebut digunakan MinPts = 5 karena jumlah tetangga dan dirinya sendiri lebih dari 5 sehingga data q menjadi inti. Gambar 2 (b) menunjukkan hubungan q sebagai core point dan p sebagai border point. Titik p directly density reachable dari q sedangkan q tidak directly density reachable dari p. Gambar 2 (c) menunjukkan bahwa q dan p adalah density reachable dari o dan o adalah density reachable dari q sehingga dengan demikian o, q dan p adalah semuanya densityconnected.
Algoritme DBSCAN mengharuskan pembacaan setiap data untuk mencari tetangganya. Secara rinci algoritme DBSCAN ditunjukkan dalam bentuk pseudocode berikut (Ester et al. 1996): Algoritme 1 Algoritme DBSCAN DBSCAN(D, eps, MinPts) C = 0 for each unvisited point P in dataset D mark P as visited NeighborPts = regionquery(p, eps) if sizeof(neighborpts) < MinPts mark P as NOISE else C = next cluster expandcluster(p, NeighborPts, C, eps, MinPts) expandcluster(p, NeighborPts, C, eps, MinPts) add P to cluster C for each point P' in NeighborPts if P' is not visited mark P' as visited NeighborPts' = regionquery(p', eps) if sizeof(neighborpts') >= MinPts NeighborPts = NeighborPts joined with NeighborPts' if P' is not yet member of any cluster add P' to cluster C regionquery(p, eps) return all points within P's eps-neighborhood (including P) Berdasarkan pseudocode di atas, algoritme DBSCAN membutuhkan dua parameter penting, yaitu Eps (ɛ) dan jumlah data tetangga minimal untuk membentuk kelompok (MinPts). Algoritme dimulai dari sembarang data yang belum dikunjungi. Data ini kemudian dibaca jumlah tetangganya pada radius ɛ. Jika jumlah datanya lebih dari atau sama dengan ɛ, data akan ditandai sebagai inti dan tetangganya sebagai batas (selain dari yang sudah ditandai sebagai inti), kemudian akan terbentuk sebuah kelompok baru. Jika data tidak mencukupi, maka akan ditandai sebagai noise. Data tersebut ditandai sebagai data yang sudah dikunjungi. Langkah tersebut dilakukan secara rekursif pada setiap data yang menjadi tetangganya dan belum dikunjungi (Prasetyo 2012). Kompleksitas algoritme DBSCAN Dalam Han et al. (2012) kompleksitas dari algoritme DBSCAN adalah O(n log n), dimana n adalah jumlah data. Tanpa modifikasi apapun, kompleksitasnya menjadi O(n 2 ). Untuk mengurangi waktu komputasi, biasanya jarak antar data juga disimpan dalam matriks berukuran n(n-1)/2. 7