APLIKASI PENCARIAN KATA DASAR BAHASA INDONESIA MENGGUNAKAN ALGORITMA STEMMING PORTER DAN ECS (ENHANCED CONFIX STRIPPING) BERBASIS ANDROID Dina Anjani 53412161 Pembimbing : Dr. Ravi Ahmad Salim
Latar Belakang Masalah Dalam suatu dokumen berbahasa Indonesia seringkali di temukan kata-kata berimbuhan yang tidak diketahui kata dasarnya. Salah satu cara yang dapat digunakan untuk mencari kata dasar dari kata-kata berimbuhan tersebut adalah dengan menggunakan proses stemming. Stemming fungsinya untuk menemukan kata dasar dari sebuah kata berimbuhan. Salah satu Algoritma yang digunakan pada stemming Bahasa Indonesia ini adalah gabungan dari Algoritma Porter dan ECS (Enhanced Confix Stripping). Porter adalah metode stemming cepat dan mudah namun tidak mempunyai banyak kemungkinan dalam pemenggalan seperti ECS, sedangkan ECS merupakan stemming yang mampu melakukan pemenggalan imbuhan secara optimal. Maka akan dibuat sebuah bentuk penyajian informasi/aplikasi yang dapat mendukung dan membantu belajar dalam menentukan kata dasar secara optimal sebagai media yang lebih kreatif dan interaktif.
Batasan Masalah Pencarian kata dasar pada bahasa Indonesia dengan menggunakan gabungan dari algoritma Porter dan ECS (Enhanced Confix Stripping). Melakukan proses stemming hanya satu kata. Data yang dapat di proses hanya kata berimbuhan. Tidak melakukan stemming kata berulang. Tidak melakukan stemming kata sisipan.
Tujuan Penulisan Membuat Aplikasi mencari kata dasar dari kata berimbuhan bahasa Indonesia menggunakan Algoritma Porter dan ECS (Enhanced confix Stripping). Dan mengenalkan ilmu stemming dalam melakukan parsing komponen-komponen penyusun dari suatu kata dengan aturan yang benar dan hasil yang optimal.
Analisa Permasalahan Didalam kata berimbuhan ini mempunyai hal yang menyulitkan yaitu perubahan bentuk kata dasar setelah digabungkan dengan imbuhan yang disebut morfofonemis. Setelah itu penelitian dilanjutkan dengan melakukan penyebaran kuesioner sebagai bukti pendukung permasalahan yang terjadi. Hasil dari penelitian tersebut menyatakan memang imbuhan yang mengalami morfofonemis mempunyai tingkat kesulitan pada pengetahuan responden untuk menentukan kata dasar yang tepat dari kata berimbuhan.
Soal Kuesioner 1. Apakah kamu pernah mempelajari kata dasar?(p1) 2. Apakah kamu mengetahui tentang kata dasar?(p2) 3. Apakah kamu mengerti aturan yang benar dalam pemenggalan kata berimbuhan menjadi kata dasarnya?(p3) 4. Apakah kamu pernah menggunakan aplikasi kamus pada android kamu sebelumnya?(p4) 5. Apakah kamu pernah mendengar kata stemming?(p5) 6. Apakah kamu mengetahui proses dari stemming?(p6) 7. Stemming adalah menemukan kata dasar dari sebuah kata berimbuhan dengan menghilangkan imbuhan yang ada. Jika adanya aplikasi kamus stemming pada android, apakah sangat berguna untuk pengetahuan belajar kata dasar?(p7)
Hasil Kuesioner 1 Pertanyaan Jawaban Iya (%) Jawaban Tidak (%) (P1) 30 0 (P2) 26 4 (P3) 19 11 (P4) 16 14 (P5) 3 27 (P6) 0 30 (P7) 28 2 Total 122 88 Rata-rata 17,42 12,71
Soal Kuesioner dan Hasil 1. Mengantuk (P1) 2. Memukau (P2) 3. Wartawan (P3) 4. Pemujaan (P4) 5. Menyapu (P5) Pertanyaan Jawaban Jawaban Salah Benar (%) (%) P1 15 15 P2 10 20 P3 10 20 P4 10 20 P5 19 11 Total 64 76 Rata-rata 12,8 15,2
Gambaran Umum Aplikasi Aplikasi ini menggunakan gabungan 2 algoritma yaitu porter dan ECS dalam bentuk android. Proses stemming yang dilakukan yaitu menghilangkan semua imbuhan seperti awalan,akhiran dan gabungan dari awalan dan akhiran. Output yang dihasilkan akan memunculkan metode bagaimana cara penghilangan kata imbuhan sampai menjadi kata dasar sesuai algoritma porter dan ECS.
Gambaran Umum Aplikasi Aplikasi stemming ini diimplementasikan dalam bentuk aplikasi android dengan menggunakan bahasa pemrograman Java Android. Databasenya menggunakan MySQL yang dihubungkan dengan web service. Kata berimbuhan yang diinput tersebut diproses oleh stemming dan diparsing menggunakan JSON ke web Service, gunanya untuk melakukan proses pengecekkan pada database yang ada di web service.
Struktur Navigasi
Proses Algoritma Porter dan ECS
Output(Halaman Awal)
Output (Halaman Utama)
Output (Hasil Stemming)
Output (Halaman Profil & Help)
Kesimpulan Aplikasi pencarian kata dasar menggunakan Algoritma Porter dan ECS selesai dibuat dan berjalan dengan baik. Tidak semua manusia dapat melakukan pemenggalan kata karena adanya pengetahuan yang kurang optimal dalam menentukan kata dasar yang tepat dan benar. Hasil dari perpaduan kedua algoritma stemming yang telah dilakukan dapat membantu memecahkan masalah dalam memenggal imbuhan dari kata yang memiliki imbuhan sampai menemukan kata dasarnya dengan hasil optimal. Aplikasi ini juga dapat berfungsi sebagai media praktis untuk melakukan pemenggalan dari kata yang berimbuhan menjadi kata dasar secara optimal.
Saran Untuk pengembangan lebih lanjut dapat melakukan stemming tidak hanya pada satu kata saja, tapi menerapkan proses stemming pada kalimat, kata berulang ataupun dokumen. Perpaduan kedua algoritma ini tidak memenggal pada imbuhan sisipan, maka dari itu disarankan untuk menambahkan perluasan batasan agar lebih optimal lagi algoritmanya.