SPELLING CHECKER MENGGUNAKAN ALGORITMA DAMERAU LEVENSHTEIN DISTANCE DAN COSINE SIMILARITY

HAMIDAH, NUR and Yusliani, Novi and Rodiah, Desty (2019) SPELLING CHECKER MENGGUNAKAN ALGORITMA DAMERAU LEVENSHTEIN DISTANCE DAN COSINE SIMILARITY. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021181520128.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
	Text RAMA_55201_09021181520128_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (218kB) | Request a copy
Preview	Text RAMA_55201_09021181520128_0008118205_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021181520128_0008118205_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (479kB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9kB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (121kB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (431kB) | Request a copy
	Text RAMA_55201_09021181520128_0008118205_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (348kB) | Request a copy

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%. Keywords : Dictionary Lookup, Damerau Levenshtein Distance, Spelling Checker, Cosine Similarity, Mean Reciprocal Rank

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	dictionary lookup, damerau levenshtein distance, spelling checker, cosine similarity, mean reciprocal rank
Subjects:	T Technology > T Technology (General) > T58.5-58.64 Information technology
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Users 1216 not found.
Date Deposited:	08 Aug 2019 06:22
Last Modified:	08 Aug 2019 06:22
URI:	http://repository.unsri.ac.id/id/eprint/3042

Actions (login required)

View Item