Sriwijaya Journal of Informatics and Applications
Vol 1, No 1 (2020)

Spelling Checker using Algorithm Damerau Levenshtein Distance and Cosine Similarity

Nur Hamidah (Teknik Informatika, Universitas Sriwijaya)
Novi Yusliani (Teknik Informatika, Universitas Sriwijaya)
Desty Rodiah (Teknik Informatika, Universitas Sriwijaya)



Article Info

Publish Date
11 Aug 2020

Abstract

Writing is an embodiment of the author's ideas that are to be conveyed to others. A writer often experiences typos in typing the script, so that it can influence the meaning of the text. Therefore, a system is needed to detect word errors. In this study, checking is done by using the Dictionary Lookup method and giving the candidate words using the Damerau Levenshtein Distance algorithm. Candidates will then determine the ranking by breaking the word into Bigram form and calculating the similarity value using the Cosine Similarity algorithm. The test results based on the data used yield different Mean Reciprocal Rank (MRR) values for each type of error. The type of error deletion produces an MRR value of 88.89%, the type of insertion error produces an MRR value of 97.78%, the type of substitution error produces an MRR value of 88.89%, the type of transposition error produces an MRR value of 89%

Copyrights © 2020






Journal Info

Abbrev

Publisher

Subject

Description

Sriwijaya Journal of Informatics and Applcations (SJIA) is a scientific periodical researchs articles of the Informatics Departement Universitas Sriwijaya. This Journal is an open access journal for scientists and engineers in informatics and Applcations area that provides online publication (two ...