Damerau Levenshtein Distance for Indonesian Spelling Correction

Puji Santoso, Pundhi Yuliawati, Ridwan Shalahuddin, Aji Prasetya Wibawa

Abstract


Word correction used to find an incorrect word in writing. Levenshtein distance is one of algorithm to correcting typing error. It is an algorithm that calculates a difference between two strings. The operations that used to the calculation are insert, delete, and substitution. However, this algorithm has a disadvantage that it cannot overcome two switched letters in the same word. The algorithm that can solve those issues is a damerau Levenshtein. This research aims to analyse a damerau Levenshtein algorithm that used to correcting Indonesian spelling. The dataset in this research consists of two fairy tale stories with a total of 1266 words and 100 typing errors. From these two algorithms, the accuracy is up to 73% on Levenshtein distance and 75% on damerau Levenshtein.

Keywords


Data mining; Damerau Levenshtain Distance, Spell Checker

Full Text:

PDF

References


Z. Su, B. Ahn, K. Eom, M. Kang, J. Kim, and M. Kim, “Plagiarism Detection Using the Levenshtein Distance and Smith-Waterman Algorithm,†pp. 0–3, 2008.

D. Nofriansyah, S. N. Arief, and B. Anwar, “Optimization of Levenshtein Technique and Intrusion Detection System Method to Overcome in the Middle Attack From Intruder on Based Network TPC/IP,†pp. 203–212, 1978.

F. Ahmad, “Learning a Spelling Error Model from Search Query Logs,†no. October, pp. 955–962, 2005.

E. Brill and R. C. Moore, “An Improved Error Model for Noisy Channel Spelling Correction,†no. Kukich 1992, 2000.

J. Jupin, J. Y. Shi, and Z. Obradovic, “Understanding Cloud Data Using Approximate String Matching and Edit Distance,†pp. 1234–1243, 2013, doi: 10.1109/SC.Companion.2012.149.

D. Q. Thang, “Determining restricted Damerau-Levenshtein edit- distance of two languages by extended automata,†2010.

R. Gabrys, E. Yaakobi, and O. Milenkovic, “Codes in the Damerau Distance for DNA Storage,†no. January, 2016.




DOI: http://dx.doi.org/10.26555/jifo.v13i2.a15698

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Puji Santoso, Pundhi Yuliawati, Ridwan Shalahuddin, Aji Prasetya Wibawa

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

____________________________________
JURNAL INFORMATIKA
ISSN : 1978-0524 (print) | 2528-6374 (online)

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

View JIFO stats