Perbaikan Kesalahan Ejaan Dengan Metode Symspell Pada Kasus Tanya Jawab Dalam Bahasa Indonesia

Gusdiwangsa, Rangga (2019) Perbaikan Kesalahan Ejaan Dengan Metode Symspell Pada Kasus Tanya Jawab Dalam Bahasa Indonesia. Other thesis, Universitas Komputer Indonesia.

Preview	Text 1. 10112363_RANGGA GUSDIWANGSA_COVER.pdf Download (55kB) | Preview
Preview	Text 19.10112363_RANGGA_GUSDIWANGSA_LEMBAR PENGESAHAN.pdf Download (221kB) | Preview
Preview	Text 17.10112363_RANGGA_GUSDIWANGSA_SURAT KETERANGAN PUBLIKASI.pdf Download (173kB) | Preview
Preview	Text 20.10112363_RANGGA GUSDIWANGSA_SURAT KETERANGAN ORISINALITAS.pdf Download (119kB) | Preview
Preview	Text 4. 10112363_RANGGA GUSDIWANGSA_KATA PENGANTAR.pdf Download (157kB) | Preview
Preview	Text 5. 10112363_RANGGA GUSDIWANGSA_DAFTAR ISI.pdf Download (84kB) | Preview
Preview	Text 11. 10112363_RANGGA GUSDIWANGSA_BAB 1 .pdf Download (306kB) | Preview
Preview	Text 12. 10112363_RANGGA GUSDIWANGSA_BAB 2.pdf Download (402kB) | Preview
	Text 13. 10112363_RANGGA GUSDIWANGSA_BAB 3.pdf - Published Version Restricted to Repository staff only Download (676kB) | Request a copy
Preview	Text 14. 10112363_RANGGA GUSDIWANGSA_BAB 4.pdf - Published Version Download (397kB) | Preview
Preview	Text 15. 10112363_RANGGA GUSDIWANGSA_BAB 5.pdf - Published Version Download (86kB) | Preview
Preview	Text 10. 10112363_RANGGA GUSDIWANGSA_DAFTAR PUSTAKA.pdf - Published Version Download (95kB) | Preview
	Text 21.10112363_RANGGA_GUSDIWANGSA_JURNAL DALAMA BAHASA INDONESIA.pdf - Published Version Restricted to Repository staff only Download (355kB) | Request a copy
	Text 22.10112363_RANGGA_GUSDIWANGSA_JURNAL DALAM BAHASA INGGRIS.pdf - Published Version Restricted to Repository staff only Download (349kB) | Request a copy
	Text 18.10112363_RANGGA_GUSDIWANGSA_BIODATA.pdf - Published Version Restricted to Repository staff only Download (293kB) | Request a copy

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.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Symspell, Typo-Checking, Question Answering, Rule-based
Subjects:	000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 004_Data Processing & Computer Science
Divisions:	S1_SKRIPSI > FTIK_Teknik Informatika (01)
Depositing User:	Mrs. Calis Maryani
Date Deposited:	29 Nov 2019 00:59
Last Modified:	29 Nov 2019 00:59
URI:	http://elibrary.unikom.ac.id/id/eprint/1355

Actions (login required)

View Item