Damerau Levenshtain Distance dengan Metode Empiris untuk Koreksi Ejaan Bahasa Indonesia


Aji Prasetya Wibawa(1*); Pundhi Yuliawati(2); Puji Santoso(3); Ridwan Shalahuddin(4); I Made Wirawan(5);

(1) 
(2) Universitas Negeri Malang
(3) Universitas Negeri Malang
(4) Universitas Negeri Malang
(5) Universitas Negeri Malang
(*) Corresponding Author

  

Abstract


Damerau Levenshtein Distance (DLD) adalah algoritma untuk koreksi kesalahan penulisan. Kesalahan terjadi karena penyisipan, penghapusan, pertukaran, dan penggantian alfabet dalam sebuah kata. Ini mungkin terjadi karena hilangnya spasi di antara dua kata. DLD tidak dapat mengatasi masalah kehilangan spasi. Karenanya, makalah ini bertujuan untuk menggabungkan DLD dengan Metode Empiris untuk memperbaiki kesalahan ini. Alhasil, algoritma kombinasi dapat mengungguli DLD asli dalam memeriksa kesalahan ejaan Teks Bahasa Indonesia dengan akurasi 97%.

Keywords


Damerau Levenshtain Distance; Metode Empiris; Ejaan; Koreksi; Bahasa Indonesia

  
     

Article Metrics

Abstract view: 130 times
     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v12i3.600.%25p
  

Cite

References


A. Pahdi, “Koreksi Ejaan Istilah Komputer Berbasis Kombinasi Algoritma Damerau- Levenshtein dan Algoritma Soundex,” vol. 8, no. 2, pp. 1–8, 2016.

A. I. Fahma, I. Cholissodin, and R. S. Perdana, “Identifikasi Kesalahan Penulisan Kata ( Typographical Error ) pada Dokumen Berbahasa Indonesia Menggunakan Metode N-gram dan Levenshtein Distance,” vol. 2, no. 1, pp. 53–62, 2018.

H. Hyyr, “A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances 1 Preliminaries,” pp. 1–11.

G. V Bard, “Spelling-Error Tolerant , Order-Independent Pass-Phrases via the Damerau-Levenshtein String-Edit Distance Metric,” 2005.

D. I. K. Sjøberg, T. Dybå, and M. Jørgensen, “The Future of Empirical Methods in Software Engineering Research The Future of Empirical Methods in Software Engineering Research,” no. February, 2016.

C. Science and S. Engineering, “Spell Checking Techniques in NLP : A Survey,” vol. 2, no. 12, pp. 217–221, 2012.

V. V Bhaire, A. A. Jadhav, and P. A. Pashte, “Spell checker,” vol. 5, no. 4, pp. 5–7, 2015.

F. J. Damerau, I. B. M. Corporation, and Y. Heights, “A Technique for Computer Detection and Correction of Spelling Errors *,” no. 3, pp. 171–176, 1964.

R. Gabrys, E. Yaakobi, and O. Milenkovic, “Codes in the Damerau Distance for DNA Storage,” pp. 2644–2648, 2016.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Aji Prasetya Wibawa

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 ILKOM Jurnal Ilmiah indexed by

doaj_logoCROSSREF_logoROAD_logoPKP_Index_logoGoogle_Scholar_logosinta_logogaruda_logoonesearch_logoBASE_logoWordcat_logo

___________________________________________________________
ILKOM Jurnal Ilmiah
ISSN 2548-7779
Published by Teknik Informatika Fakultas Ilmu Komputer Universitas Muslim Indonesia
W : https://fikom.umi.ac.id/
E : jurnal.ilkom@umi.ac.id

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0