Path: Top -> Journal -> Telkomnika -> 2018 -> Vol. 16, No. 2, April

Fast and Accurate Spelling Correction Using Trie and Bigram

Journal from gdlhub / 2018-05-30 14:32:08
Oleh : Viny Christanti Mawardi, Rudy Rudy, Dali S. Naga, Telkomnika
Dibuat : 2018-05-30, dengan 1 file

Keyword : Damerau-levenshtein distance; bigram; spelling correction; trie;
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/6890
Sumber pengambilan dokumen : WEB

This research was intended to create a fast and accurate spelling correction system with the ability to handle both kind of spelling errors, non-word and real word errors. Existing spelling correction system was analyzed and was then applied some modifications to improve its accuracy and speed. The proposed spelling correction system is then built based on the method and intuition used by existing system along with the modifications made in previous step. The result is a various spelling correction system using different methods. Best result is achieved by the system that uses bigram with Trie and Damerau-Levenshtein distance with the word level accuracy of 84.62% and an average processing speed of 18.89 ms per sentence.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID Publishergdlhub
OrganisasiTelkomnika
Nama KontakHerti Yani, S.Kom
AlamatJln. Jenderal Sudirman
KotaJambi
DaerahJambi
NegaraIndonesia
Telepon0741-35095
Fax0741-35093
E-mail Administratorelibrarystikom@gmail.com
E-mail CKOelibrarystikom@gmail.com

Print ...

Kontributor...

  • , Editor: sukadi

Download...