Lingkungan Pengembangan HASIL DAN PEMBAHASAN

Transkripsi

1 aturan 3--5 untuk menentukan interval akan dibagi menjadi berapa kelompok. Hasilnya akan menjadi hirarki paling atas. Kemudian nilai maksimum dan nilai minimum diperiksa apakah nilainya masuk ke dalam partisi level pertama. Jika interval pertama mencakup nilai minimum maka LOW <MIN. Batas kiri dari interval ini disesuaikan supaya interval menjadi lebih kecil. Nilai MSD dari MIN didapatkan dan nilai MIN dibulatkan pada posisi MSD sehingga didapatkan nilai MIN. Hal ini untuk menetapkan ulang batas interval. Pada nilai MAX jika tidak tercakup pada interval maka MAX > HIGH maka perlu interval baru untuk menutupnya. Nilai MAX dibulatkan ke atas pada satuan MSD dan akan didapatkan interval yang baru. Langkah langkah ini diulangi lagi pada level hirarki yang lebih rendah. 2 Data Mining Tahap ini merupakan inti dari tahapan KDD yang dilakukan untuk menganalisis data yang telah dibersihkan. Teknik yang digunakan adalah decision tree yang dibagi menjadi 3 tahap, yaitu : a Pembentukan Pohon Pada tahap ini akan dibentuk suatu pohon yang terdiri dari akar yang merupakan node paling awal, daun sebagai distribusi kelas, dan batang yang menggambarkan hasil keluaran dari pengujian. Pada pembentukan pohon ini dilakukan pemilihan atribut untuk penentuan posisi dalam pembentukan pohon. Pemilihan atribut dilakukan dengan menggunakan perhitungan yang sama dengan tahap reduksi data, yaitu menggunakan information gain. Namun yang membedakan dengan perhitungan dalam reduksi data adalah data yang akan diproses menjadi pohon keputusan telah dilakukan diskretisasi terlebih dahulu. b Pemangkasan Pohon Pemangkasan pohon dapat dilakukan dengan metode prepruning atau postpruning. Namun alternatif lain yang dapat dilakukan adalah mengkombinasikan prepruning dan postpruning untuk menghasilkan pohon yang lebih baik. Pada percobaan ini, pemangkasan pohon tidak dilakukan karena jumlah atribut yang sedikit. c Pembentukan Aturan Keputusan, aturan yang dihasilkan dari pohon keputusan dapat ditampilkan dalam bentuk aturan IF-THEN. Aturan dibentuk dari tiap path pada pohon. Setiap node yang bukan leaf node berperan sebagai bagian IF sedangkan bagian THEN diambil dari leaf node yang merupakan konsekuen dari aturan. Aturan IF-THEN lebih mudah dipahami oleh pengguna apalagi jika pohonnya dalam ukuran besar. 3 Evaluasi Data Keluaran Pada tahap ini dilakukan evaluasi terhadap kinerja classifier sehingga bisa diambil kesimpulan atau informasi dari data. Metode evaluasi yang digunakan adalah metode cross validation. Lingkungan Pengembangan Lingkungan pengembangan sistem dalam penelitian ini meliputi: Perangkat lunak: Windows XP Profesional sebagai sistem operasi. WEKA untuk membentuk pohon keputusan. MS. Excel sebagai pengolah data. Matlab 7 sebagai pengolah data Perangkat keras yang digunakan adalah komputer personal dengan spesifikasi sebagai berikut: Prosesor Intel Pentium IV 3.00 GHz. Memori 1.9 Gb. Harddisk 0 GB Monitor 15 inchi, mouse dan keyboard. HASIL DAN PEMBAHASAN Sebelum proses data mining dilakukan, dilakukan tahapan praproses pada data tanaman pangan dan hortikultura. Tahap pembersihan data dan integrasi data telah dilakukan oleh peneliti sebelumnya (Purnamasari 2006). Sebelum tahap praproses selanjutnya, dari data yang ada diambil data tanaman padi dari seluruh propinsi. Data tanaman padi didiskretisasi menggunakan 2 metode yaitu metode Partisi Intuitif sesuai dengan aturan 3--5 serta metode K-means clustering dengan jumlah cluster adalah dan 5. Data yang telah didiskretkan kemudian disimpan kedalam file berekstensi csv. File csv ini diubah menjadi file berekstensi arff

2 yang merupakan file khusus untuk perangkat lunak WEKA. WEKA akan memproses masukan dan membentuk pohon keputusan. Pohon keputusan dihasilkan berdasarkan algoritme ID3 dengan metode 10-fold cross validation sebagai model pengujian. Metode Partisi Intuitif Metode diskretisasi yang digunakan adalah Partisi Intuitif dengan aturan Dari atribut produksi diambil nilai maksimum (MAX) yaitu ton dan minimum (MIN) sebesar 961 ton sebagai batas interval awal. Kemudian dicari nilai 5 persentil (LOW) dan nilai 95 persentil (HIGH). Dari seluruh nilai produksi didapatkan nilai LOW =17.30,5 dan nilai HIGH = Nilai persentil ini sebagai acuan menentukan MSD (Most Significant Digit). Karena rentang nilai LOW dan HIGH terletak pada satuan juta maka ditetapkan MSD sebesar setelahnya nilai 5 persentil dibulatkan ke bawah sesuai satuan MSD menjadi LOW sebesar 0 dan 95 persentil dibulatkan ke atas sesuai dengan satuan MSD menjadi HIGH sebesar Nilai yang didapat akan digunakan untuk mencari jumlah interval dengan aturan (HIGH -LOW )/MSD. Angka yang didapatkan adalah 9, sesuai dengan aturan 3--5 maka akan didapatkan tiga interval, yaitu ( ], ( ], dan ( ]. Hasil interval ini akan menjadi hirarki paling atas. Kemudian nilai maksimum dan nilai minimum diperiksa apakah nilainya masuk kedalam partisi level pertama. Karena interval pertama mencakup nilai minimum maka 0<961 (LOW <MIN). Batas kiri dari interval ini disesuaikan supaya interval menjadi lebih sempit. Nilai MSD dari MIN didapatkan yaitu ratusan dan nilai MIN dibulatkan pada posisi MSD sehingga didapatkan nilai MIN = 900. Hal ini untuk menetapkan ulang batas interval sebelah kiri sehingga didapatkan awal interval yang baru adalah ( ]. Jika nilai MAX tidak tercakup pada interval (MAX > HIGH ) maka perlu interval baru yang mencakup nilai MAX tersebut. Nilai dari interval terakhir tidak mencakup nilai MAX sehingga nilai MAX dibulatkan ke atas sesuai nilai MSD. MSD dari MAX berada pada satuan puluhan juta sehingga MAX dibulatkan ke atas menjadi MAX sebesar , dari nilai MIN dan MAX didapatkan rentang interval yang baru yaitu ( ). Dari rentang interval yang baru ini didapatkan partisi dimana partisi keempat berasal dari nilai HIGH sampai dengan nilai MAX. Langkah selanjutnya, karena nilai MAX sudah tercakup pada interval, maka langsung dibuat interval dari hirarki level berikutnya. Langkah yang sama diulang lagi pada level hirarki yang lebih rendah sehingga didapatkan interval yang lebih sempit. Interval pertama ( ] dipartisi menjadi subinterval: ( ], ( ], ( ], ( ]. Interval kedua ( ] dipartisi menjadi 3 subinterval: ( ], ( ], ( ], interval ketiga ( ] dipartisi menjadi 3 subinterval: ( ], ( ], ( ], dan interval keempat ( ) dipartisi menjadi empat subinterval: ( ], ( ], ( ], dan ( ]. Hasil perhitungan tersebut yang akan dijadikan dasar pengelompokkan atribut data menjadi beberapa kelas. Hasil diskretisasi data pada atribut produksi dapat dilihat pada Tabel 1 Tabel 1 Nilai pada atribut produksi Kelas Interval (dalam Ton) P P P P P P P P P P P P P Atribut luas_panen mengalami perlakuan yang sama dengan atribut produksi. Atribut ini didiskretkan menggunakan aturan Dari aturan tersebut untuk atribut luas_panen didapatkan 16 interval. Hasil yang didapatkan bisa dilihat pada Tabel 2.

3 Tabel 2 Nilai pada atribut luas_panen Kelas Interval (dalam Ha) L L L L L L L L L L L L L L L L L L L L L L Data yang telah didiskretkan kemudian disimpan kedalam file padi_baru.csv. File csv ini diubah menjadi file padi_baru.arff, file khusus untuk perangkat lunak WEKA. WEKA akan memproses masukan dan membentuk pohon keputusan. Pohon keputusan dihasilkan berdasarkan algoritme ID3 dengan metode 10 fold cross validation sebagai model pengujian. Pohon keputusan yang dihasilkan menggunakan metode ini dapat dilihat pada Lampiran 1 sedangkan aturan yang dibentuk dari pohon keputusan tersebut dapat dilihat pada Lampiran 2. Evaluasi dari kinerja model klasifikasi didasarkan pada banyaknya (count) test record yang diprediksi secara benar dan secara tidak benar oleh model. Hasil evaluasi model ini ditabulasikan dalam sebuah tabel yang dikenal sebagai matriks confusion. Matriks confusion untuk metode Partisi Intuitif ini dapat dilihat pada Lampiran 3 Informasi dalam confusion matrix diperlukan untuk menentukan kinerja model klasifikasi dengan menggunakan performance metric seperti akurasi yang didefinisikan sebagai berikut: Banyaknya prediksi yang benar Akurasi = total banyaknya prediksi Dengan metode Partisi Intuitif untuk diskretisasi atribut, akurasi dari pohon keputusan yang didapat adalah Akurasi = = Secara ekuivalen, error rate yang dihasilkan bisa dihitung menggunakan cara yang sama. Error rate = banyaknya prediksi yang salah total banyaknya prediksi Sesuai dengan rumus di atas maka akan didapatkan hasil perhitungan error rate metode ini yaitu sebesar 1,6 %. Dari hasil keluaran klasifikasi bisa dilihat bahwa untuk metode Partisi Intuitif ini dihasilkan jumlah objek yang diklasifikasikan benar adalah 859 dan jumlah yang diklasifikasikan salah sebesar 17 dari 1016 (jumlah seluruh objek). Sehingga akurasi kebenaran mencapai 8,5 %. Berdasarkan perhitungan yang dilakukan oleh WEKA didapatkan nilai Root Mean Square Error (RMSE) sebesar Algoritme K-Means dengan cluster Algoritme K-Means digunakan untuk clustering atribut luas_panen dan produksi, dengan jumlah cluster. Hasil clustering pada atribut produksi dapat dilihat pada Tabel 3 dan hasil clustering pada atribut luas_panen pada Tabel Tabel 3 Interval atribut produksi untuk setiap cluster, dengan jumlah cluster adalah Interval (dalam Ton) Tabel Interval atribut luas_panen untuk setiap cluster dengan jumlah cluster adalah Interval (dalam Ha) Data yang telah didiskretkan dengan menggunakan Algoritme K-Means kemudian disimpan ke dalam file bernama cluster () padi_asli2.csv. File csv ini diubah menjadi file bernama cluster() padi_asli2.arff, file ini yang dijadikan

4 masukan untuk perangkat lunak WEKA. Dengan menggunakan WEKA data akan diproses untuk membentuk pohon keputusan. Pohon keputusan dihasilkan berdasarkan algoritme ID3 dengan metode 10 fold cross validation sebagai model pengujian. Pohon keputusan yang dihasilkan dapat dilihat pada Lampiran sedangkan aturan yang terbentuk dari pohon keputusan tersebut dapat dilihat pada Lampiran 5. Berdasarkan pohon keputusan yang dihasilkan, diperoleh jumlah record yang diklasifikasikan benar adalah 888 sedangkan jumlah record yang diklasifikasikan salah sebesar 127 dari 1016 jumlah seluruh record. Sehingga akurasi kebenaran mencapai 87,0 % dengan jumlah aturan yang terbentuk adalah 9. Matriks confusion untuk algoritme K-Means dengan cluster ini dapat dilihat pada Tabel 5. Tabel 5 matriks confusion untuk algoritme K-Means dengan cluster Kelas Sebenarnya Hasil prediksi C1 C2 C3 C C C C C Berdasarkan perhitungan yang dilakukan oleh WEKA didapatkan nilai Root mean Square Error (RMSE) sebesar 0.2 Algoritme K-Means dengan 5 cluster Prosedur yang dilakukan dalam tahapan ini sama dengan metode sebelumnya. Metode yang digunakan adalah algoritme K- Means clustering dengan jumlah cluster 5. Hasil diskretisasi pada atribut produksi dapat dilihat pada Tabel 6 dan atribut luas_panen pada Tabel 7 Tabel 6 Interval atribut produksi untuk setiap cluster dengan jumlah cluster adalah 5 cluster Interval (dalam Ton) Tabel 7 Interval atribut luas_panen untuk setiap cluster dengan jumlah cluster adalah 5 cluster Interval (dalam Ha) Data yang telah didiskretisasi kemudian disimpan ke dalam file cluster(5) padi_asli2.csv. File csv ini diubah menjadi file cluster(5) padi_asli2.arff, file ini yang dijadikan masukan untuk perangkat lunak WEKA. WEKA akan memproses masukan dan membentuk pohon keputusan. Pohon keputusan dihasilkan berdasarkan algoritme ID3 dengan metode 10 fold cross validation sebagai model pengujian. Pohon keputusan yang dihasilkan oleh algoritme K-Means dengan 5 cluster ini dapat dilihat pada Lampiran 7 sedangkan aturan yang terbentuk dapat dilihat pada Lampiran 8. Dari hasil keluaran klasifikasi bisa dilihat bahwa untuk metode K-Means clustering dengan 5 cluster ini dihasilkan jumlah yang diklasifikasikan benar adalah 781 dan jumlah yang diklasifikasikan salah sebesar 23 dari 1016 total seluruh objek. Persentase kebenaran dari metode K-Means clustering dengan 5 cluster ini adalah 76,87% dengan jumlah aturan yang terbentuk sejumlah 59. Matriks confusion untuk algoritme K-Means dengan 5 cluster ini bisa dilihat pada Tabel 8. Tabel 8 Matriks confusion untuk algoritme K-Means dengan 5 cluster Kelas Sebenarnya prediksi kelas C1 C2 C3 C C5 C C C C C Berdasarkan perhitungan yang dilakukan oleh WEKA didapatkan nilai Root Mean Square Error (RMSE) sebesar 0.2. Perbandingan Metode Partisi Intuitif dan Algoritme K-Means Secara keseluruhan, hasil perbandingan masing masing metode diskretisasi atribut

5 terhadap pohon keputusan yang dihasilkan dapat dilihat pada Tabel 9. Metode Partisi Intuitif menghasilkan jumlah aturan yang diklasifikasikan benar sebanyak 859 objek, sedangkan algoritme clustering dengan jumlah cluster sebanyak 888 objek dan algoritme clustering dengan jumlah cluster 5 sebanyak 781 objek, dari total 1016 objek. Metode Partisi Intuitif menghasilkan 63 aturan, algoritme K-Means cluster dengan jumlah cluster menghasilkan 9 aturan sedangkan algoritme K-Means clustering dengan jumlah cluster 5 menghasilkan aturan sebesar 59. Nilai RMSE secara keseluruhan yang dihasilkan oleh masing masing metode adalah 0.12 untuk metode Partisi Intuitif, 0.2 untuk algoritme K-Means clustering dengan cluster dan 0.2 untuk algoritme K-Means clustering dengan 5 cluster. Semakin kecil nilai RMSE yang diperoleh berarti perkiraan kesalahan yang dihasilkan juga semakin kecil sehingga pohon keputusan yang dihasilkan dengan nilai RMSE terkecil merupakan pohon keputusan terbaik Tabel 9 Perbandingan hasil pohon keputusan dengan metode Partisi Intuitif dan Algoritme K-Means klasifikasi benar klasifikasi salah Root Means Square Error Aturan yang terbentuk Partisi Intuitif Algoritme K- Means Beberapa aturan yang dihasilkan oleh pohon keputusan dengan metode Partisi Intuitif dan algoritme K-Means dapat dilihat sebagai berikut: A Metode Partisi Intuitif If luas_panen =L1 then produksi =P1 If luas_panen = L2 and lokasi =Bengkulu then produksi =P1 If luas_panen =L2 and lokasi Jambi then produksi =P1 If luas_panen =L2 and lokasi Daerah_Istimewa_Yogyakarta then produksi =P1 If luas_panen =L2 and lokasi Kalimantan_Tengah then produksi =P1 B Algoritme K-Means clustering dengan jumlah cluster If lokasi = Bali then produksi = C3 If lokasi = Bangka_Belitung then produksi = C3 If lokasi = Banten then produksi = C If lokasi = Jawa_Barat and luas_panen =L3 then produksi = C2 If lokasi = Jawa Barat and luas_panen = L2 then produksi = null If lokasi = Jawa_Timur then produksi = C2 C Algoritme K-Means clustering dengan jumlah cluster 5 If lokasi = Bali then produksi = C2 If lokasi = Bangka_Belitung then produksi = C3 If lokasi= Banten then produksi = C1 If lokasi= Jawa_Barat and luas_panen = L3 then produksi = null If lokasi = Jawa_Barat and luas_panen = L2 then produksi =null If lokasi = Jawa_Timur then produksi = C KESIMPULAN Berdasarkan hasil penelitian dapat dinyatakan bahwa diskretisasi atribut dengan menggunakan algoritme K-Means clustering dengan cluster memberikan akurasi yang paling tinggi sebesar 87,0 %, diikuti metode Partisi Intuitif yang mempunyai akurasi pohon keputusan sebesar 8,5% dan terakhir oleh algoritme K-Means clustering dengan 5 cluster sebesar 76,87%. Nilai Root Mean Square Error (RMSE) yang diperoleh dari hasil perhitungan WEKA untuk metode Partisi Intuitif sebesar 0.12 sedangkan untuk algoritme K-Means sebesar 0.2 untuk jumlah cluster dan 0.2 untuk algoritme K-Means dengan jumlah cluster 5. Semakin kecil nilai RMSE yang diperoleh berarti perkiraan kesalahan yang dihasilkan juga semakin kecil sehingga berdasarkan nilai RMSE dapat disimpulkan bahwa Partisi Intuitif sebagai metode diskretisasi menghasilkan pohon keputusan yang paling baik.