Pengklasifikasian Pengaduan Masyarakat pada Laman Kantor Pertanahan Kota Surabaya I dengan Metode Pohon Keputusan

Transkripsi

1 Pengklasifikasian Pengaduan Masyarakat pada Laman Kantor Pertanahan Kota Surabaya I dengan Metode Pohon Keputusan Penyusun Tugas Akhir : Yulia Sulistyaningsih Dosen Pembimbing : Prof. Ir. Arif Djunaidy M.Sc Ph.D Renny Pradina Kusumawardhani, S.T., M.T.

2 Latar Belakang (1) Kantor Pertanahan Surabaya I memiliki tugas untuk melaksanakan tugas dan fungsi Badan Pertanahan Nasional untuk sebagian wilayah kota Surabaya. Guna mendukung fungsinya dalam penanganan konflik, sengketa, dan masalah pertanahan, Kantor Pertanahan Surabaya I membangun laman yang memungkinkan masyarakat untuk mengadukan perkara pertanahan.

3 Latar Belakang (2) Proses pengelompokkan pengaduan dilakukan secara manual sehingga membutuhkan waktu yang lebih lama dan biaya yang lebih banyak sebab pengaduan masyarakat diunduh dan diperbanyak sebanyak seksi yang ada. Sehingga, dibutuhkan suatu sistem yang dapat membantu Kantor Pertanahan Kota Surabaya I mengelompokkan pengaduan secara otomatis atau memberi pertimbangan mengenai jenis pengaduan.

4 Mengapa Pohon Keputusan? Dalam sebuah tulisannya yang berjudul Text Categorization, Megan Chenoweth dan Min Song memaparkan perbandingan kinerja dari kelima algoritma tersebut. Beberapa kelebihan Pohon Keputusan : Tidak memerlukan sumber daya komputasi yang banyak untuk membangunnya Cepat dalam mengklasifikasikan data yang belum diketahui Mudah untuk diinterpretasikan (untuk pohon ukuran kecil) Memiliki akurasi yang cukup bagus.

5 Rumusan Masalah 1. Bagaimana membuat pengklasifikasi yang mampu mengklasifikasikan pengaduan masyarakat yang masuk dalam kotak pengaduan laman Kantor Pertanahan Surabaya I dengan menggunakan metode Pohon Keputusan. 2. Bagaimana membangun sistem tambahan yang dapat mengklasifikasikan pengaduan masyarakat yang masuk dalam kotak pengaduan laman Kantor Pertanahan Surabaya I.

6 Batasan Masalah Pengerjaan tugas akhir ini hanya sebatas pembuatan sistem tambahan pada laman yang dapat mengklasifikasikan pengaduan secara otomatis tetapi tidak sampai menyediakan sistem yang membantu penanganan pengaduan. Data yang digunakan dalam tugas akhir ini adalah data pengaduan masyarakat pada kotak pengaduan laman Kantor Pertanahan Kota Surabaya I dalam periode tahun 2009 tahun 2012.

7 Tujuan Membuat suatu sistem tambahan berbasis web pada laman Kantor Pertanahan Surabaya I yang dapat memberikan pertimbangan dalam pengelompokkan pengaduan masyarakat.

8 Manfaat Manfaat bagi Kantor Pertanahan Kota Surabaya I adalah tersedianya aplikasi yang dapat mengklasifikasikan pengaduan masyarakat secara otomatis sehingga waktu dan biaya yang dibutuhkan untuk pengelompokkan dan penanganan pengaduan menjadi lebih sedikit. Manfaat bagi masyarakat yang merupakan pengadu adalah meningkatnya kepuasan masyarakat sebagai akibat dari lebih singkatnya waktu yang dibutuhkan Kantor Pertanahan Kota Surabaya I untuk menanggapi dan menangani aduan dari masyarakat.

9 Metode Pengerjaan

10 Pembangunan Sistem

11 Desain Arsitektur

12 Diagram Aliran Data dfd Use Case Package 1 menampilkan aduan 1 Menuliskan pengaduan menerima aduan 2 Sistem Kotak Pengaduan Laman kl asi fi kasi Basisdata Aduan Masyarakat Aduan 4 Melihat Aduan informasi aduan proses 3 Klasifikasi pohon keputusan hasil menyimpan Staf Bidang Data Latih menyelesaikan pengaduan 5 Ubah Kategori update

13 Pengumpulan Data Data pengaduan yang digunakan adalah data pengaduan yang berjumlah 240 buah pengaduan. No Kategori Jumlah 1 Hak Tanah dan Pendaftaran Tanah 40 2 Tata Usaha 40 3 Pengaturan dan Penataan Pertanahan 40 4 Pengendalian dan Pemberdayaan 40 5 Sengketa Konflik Perkara 40 6 Survei, Pengukuran, dan Pemetaan 40

14 Praproses Data (1) Case Folding Pengubahan kapitalisasi huruf pada dokumen pengaduan. Penghilangan Karakter Selain Huruf Karakter selain huruf (angka dan tanda baca) dihilangkan dari dokumen pengaduan. Tokenizing Memecah dokumen menjadi kumpulan kata yang berdiri sendiri. Stemming Pengubahan kata-kata yang ada menjadi bentuk dasarnya. Algoritma yang digunakan adalah algoritma Nazief-Adriani.

15 Praproses Data (2) Pengumpulan dan Penghilangan Stopwords JENIS KATA Kata preposisi Kata interjeksi Kata konjungsi Kata pronomina Kata numeralia Contoh Kata adapun, bagi, di, ke kepada, untuk alhamdulillah, astaga, hore, wah agar, atau, bahwa, namun, sehingga aku, anda, ia, saya dua, miliar, nol, pertama, seluruh

16 Praproses Data (3) Pembuatan Wordlist Kata-kata yang tersisa pada aduan adalah kata yang dapat dijadikan kata kunci dalam proses klasifikasi aduan. Keluaran dari tahap Praproses Data Sebuah tabel frekuensi yang berisi jumlah kemunculan tiap katakata kunci untuk seluruh pengaduan yang ada.

17 Pemilihan Model Pohon Keputusan (1) Tahapan ini dilakukan untuk mengetahui kinerja dari berbagai jenis pohon keputusan dalam berbagai variasi kondisi data. Hasil Pemrosesan dengan Menggunakan Cross Validation dengan data yang tidak seimbang No Jenis Pohon Hasil Klasifikasi Dengan Stemming Tanpa Stemming 1 C % 57.56% 2 RandomForest 56.59% 59.51% 3 RandomTree 42.44% 41.46% Hasil Pemrosesan dengan Menggunakan Cross Validation dengan data yang seimbang (masing-masing 30) Hasil Klasifikasi No Jenis Pohon Dengan Stemming Tanpa Stemming 1 C % 58.79% 2 RandomForest 55.15% 55.15% 3 RandomTree 48.48% 41.00%

18 Pemilihan Model Pohon Keputusan (2) Hasil Pemrosesan dengan Menggunakan Cross Validation No Jenis Pohon Dengan Stemming Hasil Klasifikasi Tanpa Stemming 1 C % 65% 2 RandomForest 62.08% 60.83% 3 RandomTree 48.33% 45.83% Hasil Pemrosesan dengan Menggunakan Split 70:30 No Jenis Pohon Hasil Klasifikasi Dengan Stemming Tanpa Stemming 1 C % 65.28% 2 RandomForest % 55.56% 3 RandomTree % 51.39%

19 Pembuatan Sistem Pengklasifikasi Sistem Pengklasifikasi dibangun dengan menggunakan dua bahasa, yaitu PHP dan Java. Sisi PHP Digunakan untuk laman, praproses data dan pemanggilan fungsi klasifikasi. Sisi Java Digunakan untuk mengklasifikasikan data menggunakan fungsi pohon J48 pada WEKA.

20 Uji Coba Proses uji coba dilakukan sebanyak tiga kali, yaitu pengujian model pohon keputusan, pengujian kebenaran klasifikasi, dan pengujian kinerja. Data Uji Coba Data yang digunakan dalam tahap uji coba merupakan adalah data pengaduan sebanyak 72 buah data yang tidak termasuk dalam data latih dan telah melalui tahap praproses.

21 Uji Model (1) Hasil Uji Model Pohon Keputusan pada Data Latih No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan Akurasi Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah 1 U % 2 U % 3 U % 4 U % Keterangan : U1 : Percobaan dengan menggunakan perbandingan data latih 70:30 dan melalui tahap stemming. U2 : Percobaan dengan menggunakan perbandingan data latih 70:30 tanpa melalui tahap stemming U3 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom dan melalui tahap stemming. U4 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom tanpa melalui tahap stemming

22 Uji Model (2) Hasil Uji Model Pohon Keputusan pada Data Uji No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan Akurasi Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah 1 U % 2 U % 3 U % 4 U % Keterangan : U1 : Percobaan dengan menggunakan perbandingan data latih 70:30 dan melalui tahap stemming. U2 : Percobaan dengan menggunakan perbandingan data latih 70:30 tanpa melalui tahap stemming U3 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom dan melalui tahap stemming. U4 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom tanpa melalui tahap stemming

23 Uji Model (3) Hasil Uji Model Pohon Keputusan dengan Cross Validation No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan Akurasi Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah Benar Salah 1 Dengan Stemming % 2 Tanpa Stemming %

24 Uji Kebenaran Klasifikasi (1) Hasil Perhitungan Precision dan Recall No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan Precision Recall Precision Recall Precision Recall Precision Recall Precision Recall Precision Recall 1 U U U U Keterangan : U1 : Percobaan dengan menggunakan perbandingan data latih 70:30 dan melalui tahap stemming. U2 : Percobaan dengan menggunakan perbandingan data latih 70:30 tanpa melalui tahap stemming U3 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom dan melalui tahap stemming. U4 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom tanpa melalui tahap stemming

25 Uji Kebenaran Klasifikasi(2) Hasil Perhitungan Precision dan Recall dengan Cross Validation No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan Precision Recall Precision Recall Precision Recall Precision Recall Precision Recall Precision Recall 1 Dengan Stemming Tanpa Stemming

26 Uji Kebenaran Klasifikasi (3) Hasil Perhitungan F-measure No Percobaan Hak Tanah dan Pendaftaran Tanah Tata Usaha Pengaturan dan Penataan Pertanahan Pengendalian dan Pemberdayaan Sengketa Konflik Perkara Survei, Pengukuran, dan Pemetaan 1 U U U U Keterangan : U1 : Percobaan dengan menggunakan perbandingan data latih 70:30 dan melalui tahap stemming. U2 : Percobaan dengan menggunakan perbandingan data latih 70:30 tanpa melalui tahap stemming U3 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom dan melalui tahap stemming. U4 : Percobaan dengan menggunakan perbandingan data latih 70:30 yang dirandom tanpa melalui tahap stemming

27 Uji Kebenaran Klasifikasi(4) Hasil Perhitungan F-measure No Percobaan Hak Tanah dan Pendaftaran Tata Usaha Tanah Pengaturan dan Penataan Pertanahan Survei, Pengendalian dan Sengketa Konflik Pengukuran, dan Pemberdayaan Perkara Pemetaan 1 Dengan Stemming Tanpa Stemming

28 Uji Kinerja (1) Uji coba kinerja dilakukan dengan melihat apakah semua fungsi pada laman dapat berjalan yang meliputi fungsi umum laman dan fungsi sistem klasifikasi. Fungsi umum dari laman meliputi fungi login, dan logout. Fungsi dari sistem klasifikasi pada tugas akhir ini meliputi fungsi mengklasifikasikan pengaduan baru dan fungsi membangun ulang pohon keputusan ketika terjadi pengubahan kategori pengaduan.

29 Uji Kinerja (2) Hasil Uji Coba Fungsi Umum Laman Nama Fungsi Skenario Hasil Status Login Logout username dan password cocok username atau password kosong username dan password tidak cocok tekan Logout tekan Login pada halaman Logout tekan Home pada halaman Logout menampilkan halaman utama pengguna menampilkan halaman login menampilkan halaman akses ditolak menampilkan halaman logout menampilkan halaman Login menampilkan halaman awal Berhasil Berhasil Berhasil Berhasil Berhasil Berhasil

30 Uji Kinerja (3) Hasil Uji Coba Fungsi Klasifikasi Nama Fungsi Skenario Hasil Status Klasifikasi Pengaduan Baru masyarakat mengirim pengaduan baru pengguna staf bidang memasukkan pengaduan baru melalui menu Entri Pengaduan pengaduan masuk ke tabel aduan dan kategori berubah menjadi kategori bidang, menampilkan halaman konfirmasi aduan pengaduan masuk ke tabel aduan dan kategori berubah menjadi kategori bidang, menampilkan halaman Entri Pengaduan Berhasil Berhasil Ubah Kategori Staf bidang menekan tombol Ubah kategori pada halaman Pengaduan pengguna mengganti kategori aduan tampil halaman Edit Pengaduan Berhasil kategori pengaduan berubah dan pohon Berhasil keputusan dibangun ulang

31 Uji Kinerja (4) Perbandingan Langkah Klasifikasi Pengaduan Manual GUI Weka Sistem Klasifikasi pada Laman 1. Masyarakat memasukkan pengaduan 1. Masyarakat memasukkan pengaduan 1. Masyarakat memasukkan pengaduan 2. Administrator buka basis data laman 2. Buka WEKA 2. Buka Laman 3. Unduh berkas data pengaduan 3. Ambil data dari basis data melalui GUI WEKA 3. Masukkan aduan baru atau apabila sudah ada maka dapat langsung melihat hasilnya pada bidang tertentu atau menggunakan login admin 4. Melakukan praproses, menjalankan 4. Cetak dan Perbanyak data pengaduan fungsi StringtoVector untuk memetakan kata 5. Bagikan ke tiap seksi/bidang 5. Menghapus kata dan karakter yang tidak dibutuhkan 6. Pengaduan dijawab staf bidang 6. Memilih pohon keputusan. 7. Mengirim respon melalui 7. Membuat aturan berdasarkan pohon 4. Mengirim respon melalui 8. Mengklasifikasikan pengaduan berdasarkan aturan secara manual 9. Mengirim respon melalui

32 Kesimpulan Berdasarkan hasil uji coba perbandingan pohon dengan WEKA, dapat disimpulkan bahwa jenis pohon yang paling cocok untuk penggalian teks adalah pohon C4.5. Selain itu, proses stemming membantu meningkatkan kinerja pengklasfikasi. Berdasarkan hasil uji model, dapat disimpulkan bahwa data yang tidak tersebar rata jumlahnya dapat menyebabkan overfitting. Selain itu didapati bahwa tahapan stemming dapat meningkatkan akurasi pohon keputusan dan mengurangi overfitting.

33 Kesimpulan (2) Berdasarkan hasil uji kebenaran klasifikasi, dapat disimpulkan bahwa model pohon yang dapat mengklasifikasikan dengan baik adalah model yang tidak terlalu sesuai dengan data latih tetapi tidak terlalu sederhana. Berdasarkan hasil uji kinerja dapat disimpulkan bahwa adanya sistem pengklasifikasian pada Laman Kantor Pertanahan Kota Surabaya I dapat mempermudah proses pengkategorian aduan yang masuk ke dalam laman.

34 Saran Adanya perbaikan lebih lanjut mengenai tahapan praproses data pengaduan serta penambahan jumlah data pelatihan sehingga kinerja dari pohon keputusan dapat meningkat. Penambahan kategori bukan pengaduan, untuk mempermudah memisahkan antara pengaduan mengenai masalah pertanahan atau hanya sekedar pertanyaan mengenai prosedur. Adanya sistem tambahan yang memungkinkan staf bidang untuk langsung memberikan tanggapan terhadap pengaduan melalui laman saja tanpa perlu mengirim melalui laman lain.

35 TERIMA KASIH