Designing a word recommendation application using the Levenshtein Distance algorithm

  • Nadhia Nurin Syarafina Teknik Informatika STIKI Malang
  • Jozua Ferjanus Palandi Teknik Informatika STIKI Malang
  • Nira Radita Teknik Informatika STIKI Malang

Abstract

Good scriptwriting or reporting requires a high level of accuracy. The basic problem is that the level of accuracy of the authors is not the same. The low level of accuracy allows for mistyping of words in a sentence. Typing errors caused the word to become non-standard. Even worse, the word became meaningless. In this case, the recommendation application serves to provide word-writing recommendations in case of a typing error. This application can reduce the error rate of the writer when typing. One method to improve word spelling is Approximate String Matching. This method applies an approach to the string search process. The Levenshtein Distance algorithm is a part of the Approximate String-Matching method. This method, firstly, is necessary to go through the preprocessing stage to correct an incorrectly written word using the Levenshtein Distance algorithm. The application testing phase uses ten texts composed of 100 words, ten texts composed of 100 to 250 words, and ten texts composed of 250 to 500 words. The average accuracy rate of these test results was 95%, 94%, and 90%.

Downloads

Download data is not yet available.
Published
Jul 15, 2021
How to Cite
SYARAFINA, Nadhia Nurin; PALANDI, Jozua Ferjanus; RADITA, Nira. Designing a word recommendation application using the Levenshtein Distance algorithm. Matrix : Jurnal Manajemen Teknologi dan Informatika, [S.l.], v. 11, n. 2, p. 63-70, july 2021. ISSN 2580-5630. Available at: <http://ojs.pnb.ac.id/index.php/matrix/article/view/2419>. Date accessed: 29 sep. 2021. doi: http://dx.doi.org/10.31940/matrix.v11i2.2419.