Penerapan Metode Clustering Dengan K-Means Untuk Memetakan Potensi Tanaman Padi Di Kota Semarang

Transkripsi

1 1 Penerapan Metode ing Dengan K-Means Untuk Memetakan Potensi Tanaman Padi Di Kota Lianna Felicia Fakultas Ilmu Komputer, Universitas Dian Nuswantoro Abstract Berdasarkan data hasil pertanian padi di Dinas Pertanian Provinsi Jawa Tengah, menampilkan beberapa daerah dengan hasil panen padi yang bervariasi jumlahnya. Untuk itu diperlukan pengelompokan daerah potensial penghasil padi untuk mengetahui daerah mana saja yang menghasilkan padi dengan jumlah banyak ataupun sedikit. Pembagian hasil panen biasanya dilakukan berdasarkan nama penghasil padi. Oleh karena itu, dibutuhkan metode untuk memudahkan dalam pengelompokan daerah penghasil padi. Dengan pendekatan pengklasteran k-means, pembagian kelompok daerah dapat dilakukan berdasarkan luas panen (Ha), produksi(ton) dan tahun panen. Pada penelitian ini dilakukan pengklasteran daerah potensial penghasil padi menggunakan algoritma K-Means. Dengan menggunakan K-Means bertujuan dalam memudahkan pengelompokan suatu daerah dengan hasil panen padi terbesar, sedang dan rendah. Hasilnya adalah sebuah gambaran yang menunjukan pengelompokan daerah berdasarkan hasil pertanian padi. Kata kunci : Pengelompokan, Data Mining,, Algoritma K-Means I. PENDAHULUAN 1 Pangan adalah kebutuhan manusia yang paling mendasar. Menurut UU RI nomor 7 tahun 1996 tentang pangan menyebutkan bahwa pangan merupakan hak asasi bagi setiap individu di Indonesia. Dalam kebutuhan pangan, sektor pertanian digunakan untuk memproduksi beras yang merupakan makanan pokok warga negara Indonesia secara umum. Produksi beras dalam negeri diharapkan dapat memenuhi semua kebutuhsn masyarakat Indonesia karena dengan berhasilnya pemenuhan beras dalam negeri berarti pemerintah tidak memerlukan tindakan untuk mengimpor beras dari negara lain. Akan tetapi dalam kenyataanya, Indonesia dalam pemenuhan kebutuhan beras masih bergantung pada impor beras dari negara lain. Harga beras dari tahun ke tahun mengalami peningkatan harga. Kenaikan harga tersebut antara lain disebabkan menipisnya stok beras di beberapa daerah karena belum memasuki panen raya atau juga dikarenakan impor beras yang dilakukan pemerintah untuk memenuhi kebutuhan nasionalnya belum terealisasi. Produksi beras di Indonesia pada tahun ke tahun terus meningkat karena harus memenuhi target yang telah dicapai pada tahun sebelumnya. Tetapi bukan berarti dapat mencukupi ketersediaan beras karena setiap tahun pula jumlah penduduk meningkat sehingga peningkatan jumlah produksi beras dilakukan untuk mengimbangi tingginya jumlah penduduk Indonesia yang mengkonsumsi beras. Tingkat konsumsi beras di Indonesia saat ini dapat dikatakan tinggi karena setiap orang di Indonesia mengkonsumsi beras setiap tahunnya sebesar 139,5 kg. Untuk itu dalam rangka memenuhi kebutuhan padi, dinas pertanian berupaya untuk mengoptimalkan hasil pertanian dengan memetakan atau mengelompokkan daerah yang menghasilkan tanaman padi di derah Jawa tengah khususnya di kota dengan metode clustering. Tujuannya adalah untuk mengetahui daerah potensial penghasil padi dan dapat mengetahui daerah tersebut cocok untuk tanaman padi. Pengelompokkan tersebut dapat menggunakan metode pengelompokkan dengan algoritma K-Means. Dengan data yang sudah dikelompokkan menggunakan algoritma K-Means diharapkan dapat memepermudah dinas pertanian dalam menghitung hasil pertanian di tiap daerahnya agar mengetahui daerah mana yang menghasilkan padi terbanyak, sedang, dan sedikit.

2 II. METODE YANG DIUSULKAN Konsep dasar data mining adalah menentukan informasi tersembunyi dalam sebuah basis data dan merupakan bagian dari Knowledge Discovery in Databased (KDD) untuk menemukan informasi dan pola yang berguna dalam data. Data mining mencari informasi baru, berharga dan berguna dalam sekumpulan data dengan melibatkan komputer dan manusia serta bersifat iteratif baik melalui proses yang otomatis ataupun manual. ing membagi data menjadi kelompok-kelompok atau cluster berdasarkan suatu kemiripan atribut-atribut di antara data tersebut. Karakterisitik tiap cluster tidak ditentukan sebelumnya, melainkan tercermin dari kemiripan data yang terkelompok di dalamnya. K-Means termasuk dalam partitioning clustering yaitu setiap data harus masuk dalam cluster tertentu dan memungkinkan bagi setiap data yang termasuk dalam cluster tertentu pada suatu tahapan proses, pada tahapan berikutnya berpindah ke cluster yang lain. d Setelah menentukan banyak cluster yang akan dibentuk, langkah selanjutnya yaitu dengan menetukan titik pusat (centroid) dari tiap-tiap cluster. Pengambilan titik pusat secara random (acak). Titik pusat yang diambil pada penelitian ini adalah adalah titik pusat untuk daerah dengan produksi padi tinggi dengan titik pusat (1000;10000), adalah titik pusat untuk daerah dengan produksi sedang dengan titik pusat (500;5000), dan adalh titik pusat untuk daerah produksi padi sedikit dengan titik pusat (50;100). 3. Menghitung jarak setiap objek ke titik pusat (centroid) Langkah selanjutnya untuk melakukan cluster setelah menentukan titik pusat adalah dengan menghitung jarak setiap data dengan titik pusat yang sudah ditentukan sebelumnya. Rumus untuk menghitung jarak setiap objek ke titik pusat ( x, y) ( x1 y1) ( x y)... ( x p y p) Dimana x adalah dataset produksi padi, dataset yang digunakan untuk perhitungan mining ini adalah luas panen dan produksi. Sedangkan y adalah titik pusat yang sudah ditentukan secara acak (random). Tabel 1. Dataset produksi padi 013 Gambar 1. Tahap Algoritma K-Means algoritma K-Means selanjutnya akan melakukan pengulangan langkah-langkah berikut sampai terjadi kestabilan : 1. Menentukan banyak cluster Untuk melakukan clustering dengan algoritma k- means langkah yang pertama kali yaitu menentukan banyak cluster yang akan dibentuk. Pada penelitian ini, terdapat tiga cluster yaitu cluster untuk dengan produksi padi banyak (), produksi sedang () dan produksi sedikit ().. Menentukan titik pusat (centroid) Dibawah ini terdapat contoh untuk perhitungan jarak data dengan titik pusat. Contoh untuk mijen tahun 013 dengan luas panen 1081 dan hasil produksi 6561, maka: Perhitungan jarak mijen dengan pusat cluster pertama 3858,85017 Perhitungan jarak mijen dengan pusat cluster kedua 181,98170 Perhitungan jarak mijen dengan pusat cluster ketiga 619,333161

3 3 4. Mengelompokkan obyek berdasarkan jarak minimum Langkah clustering yang terakhir yaitu dengan mengelompokkan obyek berdasarkan jarak minimum antara data dengan titik pusatnya. Di bawah ini terdapat contoh untuk mijen yang telah di hitung di langkah sebelumnya. 3858, , , Maka, jarak minimum untuk mijen pada tahun 013, terdapat pada cluster 1, maka mijen pada tahun 013 dikelompokkan sebagai dengan produksi padi sedang. III. IMPLEMENTASI Dalam tahap ini akan dijelaskan langkah-langkah pengoperasian program beserta contoh gambar. Gambar 4. Jika Data Berhasil Disimpan Gambar diatas menjelaskan jika data yang diinputkan berhasil disimpan di database. Gambar. Halaman Utama Gambar diatas menjelaskan tentang tampilan halaman utama saat program dijalankan. Pengguna menginputakan terlebih dahulu nama, luas panen, produksi dan tahun. Gambar 5. Halaman Lihat Data (1) Gambar 3. Input Data Gambar di atas menjelaskan Pengguna menginputkan data pada textfield yang sudah tersedia. Lalu untuk menyimpan data klik pada button simpan. Gambar 6. Halaman Lihat Data () Gambar diatas menjelaskan bagaimana untuk melihat data dan hasil clustering.

4 Gambar 7. Halaman Hapus Data Gambar diatas menjelaskan bahwa jika pengguna hendak menghapus data yang sudah diinputkan sebelumnya. Caranya dengan mengklik pada checkbox yang ada pada baris yang akan dihapus, setelah itu mengklik button delete. Untuk kembali ke halaman utama, pengguna mengklik pada button back. IV. HASIL & PEMBAHASAN A. Pembahasan Pada analisis proses mining menggunakan data produksi padi di Kota yang telah diolah menjadi dataset pada periode tahun mempunyai sebanyak 10 transaksi per tahunnya yang merupakan hasil produksi - yang ada di Kota, sehinnga banyak jumlah transaksi yaitu sebanyak 50 transaksi. B. Hasil Hasil penelitian menggunakan data produksi padi di Kota menghasilkan : 1. Produksi 009. Produksi 010 Tabel 3. Hasil Produksi 011 Tabel 4. Hasil Produksi 01 Tabel. Hasil 009 Tabel 5. Hasil 01

5 5 5. Produksi 013 Tabel 6. Hasil 013 Tabel,3,4,5 dan 6 merpakan tabel hasil cluster produksi padi di yang ada di kota semarang dari tahun dimana hasil yang paling banyak yaitu dikatakan produksi padi rendah. Keterangan : : dengan produksi padi banyak : dengan produksi padi sedang : dengan produksi padi sedikit V. PENUTUP A. Kesimpulan Dari permasalahan diatas tentang data produksi tanaman padi di Kota dapat diselesaikan dengan teknik data mining menggunakan aturan clustering untuk mengelompokkan daerah potensial tanaman padi di Kota. Software data mining yang penulis rancang dapat memudahkan penyelesaian tugas data mining dengan menggunakan algoritma K- Means. Hasil analisis kelayakan software yang telah dijelaskan diatas maka dapat disimpulkan bahwa software layak untuk diimplementasikan pada Dinas Pertanian di Kota. REFERENCES [1] Edward Christianto, "Faktor Yang Memepengaruhi Volume Impor Beras Di Indonesia," JIBEKA, 013. [] Hermanto. (01) [3] Budi Santoso, Data Mining Teknik Pemanfaatan Data Untuk Keperluan Bisnis. Yogyakarta: Graha Ilmu, 007. [4] Singgih Santoso, Statistik Multivariat. Jakarta: Elex Media Komputindo, 010. [5] Heribertus Giyanto, "Penerapan algoritma ing K-Means, K-Medoid, Gath Geva," 008. [6] Henri Harianja, "Visualisasi K-Means ing Pada Data Potensi Pertanian Desa di Bogor Menggunakan Mapserver," 008. [7] Johan Oscar Ong, "Implementasi Algoritma K-Means clustering Untuk Menetukan Strategi Marketing President University," 013. [8] Andri Syafrianto, "Perancangan Aplikasi K-means Untuk Pengelompokan Mahasiswa STMIK ELRAHMA Yogyakarta Berdasarkan Frekuensi Kunjungan Ke Perpustakaan Dan IPK," 010. [9] Daniel T. Larose, Discovering Knowledge In Data. Canada: Wiley-Interscience, 005. [10] Ian Sommerville, Software Engineering. Boston: Pearson Education, Inc., 011. [11] J. I. M. Kerr and R. Hunter, Inside RAD: How To Bulid a Fully Functional System In 90 Days Or Less., [1] Lonnie D. Bentley, Victor M. Barlow Jeffrey L. Whitten, System Analysis And Design Methods.: Irwin Professional Publishing, B. Saran 1. Untuk memaksimalkan proses clustering, data yang digunakan lebih banyak agar mendapatkan hasil clustering yang lebih maksimal.. Penelitian selanjutnya dapat dikembangkan pada jenis data yang serupa dengan metode yang lebih baik seperti menggunakan algoritma FUZZY C-MEANS 3. Hasil clustering yang terbentuk dapat dikembangkan menjadi basis pengetahuan untuk sistem pendukung keputusan maupun sistem rekomendasi daerah yang cocok untuk ditanami padi oleh dinas pertanian.