Perbaikan Kesalahan Ejaan Dengan Metode Symspell Pada Kasus Tanya Jawab Dalam Bahasa Indonesia
Total View This Week0
Total View This Week0
Institusion
Universitas Komputer Indonesia
Author
Gusdiwangsa, Rangga
Subject
004_Data Processing & Computer Science
Datestamp
2019-11-29 00:59:01
Abstract :
Penelitian ini menunjukkan bagaimana memperbaiki kesalahan ejaan dengan Algoritma SymSpell dalam pengetikan kata bahasa Indonesia di Question Answering System. Memperbaiki kesalahan ejaan sangat bergantung pada jumalh kamus yang digunakan. Namun ketika menggunakan pendekatan tradisional dengan mengecek score tiap kata dikamus akan mengakibatkan waktu eksekusi menjadi sangat lama ketika kamus yang digunakan sangat banyak.Algoritma SymSpell mengurangi kompleksitas dari pencarian kamus dengan melakukan penghapusan saja. Berbeda dengan pendekatan Peter Norvig yang melakukan penghapsusan, penukaran, pengisipan, dan penggantian huruf di kata yang akan dicek, pendekatan Symspell ini melakukan penghapusan saja namun tidak hanya pada kata yang akan dicek namun kata yang ada di kamus, sehingga bisa lebih cepat.Berdasarkan hasil yang didapat dalam penelitian ini, maka dapat diperoleh kesimpulan bahwa implementasi Algoritma SymSpell untuk pendeteksi dan pengkoreksi kesalahan dalam pengetikan kata bahasa Indonesia menghasilkan akurasi 88% dan rata-rata waktu yang digunakan untuk menghasilkan rekomendasi kata adalah 2,848ms atau sekitar 0,2 detik. Sedangkan dataset yang dihasilkan untuk kamus sebanyak 40357 kata dan edit distance 2 adalah 49,3MB dengan rata-rata waktu yang digunakan untuk melakukan load dataset adalah 4551ms atau sekitar 4,5 detik.
Penelitian ini menunjukkan bagaimana memperbaiki kesalahan ejaan dengan Algoritma SymSpell dalam pengetikan kata bahasa Indonesia di Question Answering System. Memperbaiki kesalahan ejaan sangat bergantung pada jumalh kamus yang digunakan. Namun ketika menggunakan pendekatan tradisional dengan mengecek score tiap kata dikamus akan mengakibatkan waktu eksekusi menjadi sangat lama ketika kamus yang digunakan sangat banyak.Algoritma SymSpell mengurangi kompleksitas dari pencarian kamus dengan melakukan penghapusan saja. Berbeda dengan pendekatan Peter Norvig yang melakukan penghapsusan, penukaran, pengisipan, dan penggantian huruf di kata yang akan dicek, pendekatan Symspell ini melakukan penghapusan saja namun tidak hanya pada kata yang akan dicek namun kata yang ada di kamus, sehingga bisa lebih cepat.Berdasarkan hasil yang didapat dalam penelitian ini, maka dapat diperoleh kesimpulan bahwa implementasi Algoritma SymSpell untuk pendeteksi dan pengkoreksi kesalahan dalam pengetikan kata bahasa Indonesia menghasilkan akurasi 88% dan rata-rata waktu yang digunakan untuk menghasilkan rekomendasi kata adalah 2,848ms atau sekitar 0,2 detik. Sedangkan dataset yang dihasilkan untuk kamus sebanyak 40357 kata dan edit distance 2 adalah 49,3MB dengan rata-rata waktu yang digunakan untuk melakukan load dataset adalah 4551ms atau sekitar 4,5 detik.
File :
1. 10112363_RANGGA GUSDIWANGSA_COVER.pdf
19.10112363_RANGGA_GUSDIWANGSA_LEMBAR PENGESAHAN.pdf
15. 10112363_RANGGA GUSDIWANGSA_BAB 5.pdf
10. 10112363_RANGGA GUSDIWANGSA_DAFTAR PUSTAKA.pdf
21.10112363_RANGGA_GUSDIWANGSA_JURNAL DALAMA BAHASA INDONESIA.pdf
22.10112363_RANGGA_GUSDIWANGSA_JURNAL DALAM BAHASA INGGRIS.pdf
18.10112363_RANGGA_GUSDIWANGSA_BIODATA.pdf
17.10112363_RANGGA_GUSDIWANGSA_SURAT KETERANGAN PUBLIKASI.pdf
20.10112363_RANGGA GUSDIWANGSA_SURAT KETERANGAN ORISINALITAS.pdf
4. 10112363_RANGGA GUSDIWANGSA_KATA PENGANTAR.pdf
5. 10112363_RANGGA GUSDIWANGSA_DAFTAR ISI.pdf
11. 10112363_RANGGA GUSDIWANGSA_BAB 1 .pdf
12. 10112363_RANGGA GUSDIWANGSA_BAB 2.pdf
13. 10112363_RANGGA GUSDIWANGSA_BAB 3.pdf
14. 10112363_RANGGA GUSDIWANGSA_BAB 4.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
