Spelling Checker using Algorithm Damerau Levenshtein Distance and Cosine Similarity
| Main Authors: | Hamidah, Nur, Yusliani, Novi, Rodiah, Desty |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Fakultas Ilmu Komputer Universitas Sriwijaya
, 2020
|
| Online Access: |
http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12 http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12/3 |
| ctrlnum |
article-12 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">Spelling Checker using Algorithm Damerau Levenshtein Distance and Cosine Similarity</title><creator>Hamidah, Nur</creator><creator>Yusliani, Novi</creator><creator>Rodiah, Desty</creator><description lang="en-US">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%</description><publisher lang="en-US">Fakultas Ilmu Komputer Universitas Sriwijaya</publisher><contributor lang="en-US"/><date>2020-08-11</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>Journal:Article</type><type>File:application/pdf</type><identifier>http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12</identifier><source lang="en-US">Sriwijaya Journal of Informatics and Applications; Vol 1, No 1 (2020)</source><language>eng</language><relation>http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12/3</relation><rights lang="en-US">Copyright (c) 2020 Sriwijaya Journal of Informatics and Applications</rights><recordID>article-12</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal Other:info:eu-repo/semantics/publishedVersion Other File:application/pdf File Journal:eJournal |
| author |
Hamidah, Nur Yusliani, Novi Rodiah, Desty |
| title |
Spelling Checker using Algorithm Damerau Levenshtein Distance and Cosine Similarity |
| publisher |
Fakultas Ilmu Komputer Universitas Sriwijaya |
| publishDate |
2020 |
| url |
http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12 http://sjia.ejournal.unsri.ac.id/index.php/sjia/article/view/12/3 |
| contents |
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% |
| id |
IOS14600.article-12 |
| institution |
Universitas Sriwijaya |
| institution_id |
177 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Sriwijaya |
| library_id |
596 |
| collection |
Sriwijaya Journal of Informatics and Applications |
| repository_id |
14600 |
| subject_area |
Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika |
| city |
KOTA PALEMBANG |
| province |
SUMATERA SELATAN |
| repoId |
IOS14600 |
| first_indexed |
2020-10-15T02:34:15Z |
| last_indexed |
2020-10-15T02:34:15Z |
| recordtype |
dc |
| _version_ |
1686907654253838336 |
| score |
17.538404 |