SISTEM KOREKSI KESALAHAN TULISAN PADA TEKS KARANGAN SISWA SEKOLAH DASAR MENGUNAKAN METODE N-GRAM DAN LEVENSHTEIN DISTANCE

MURDILAN, MUHAMMAD ADI and Abdiansah, Abdiansah and Yusliani, Novi (2020) SISTEM KOREKSI KESALAHAN TULISAN PADA TEKS KARANGAN SISWA SEKOLAH DASAR MENGUNAKAN METODE N-GRAM DAN LEVENSHTEIN DISTANCE. Undergraduate thesis, Sriwijaya University.

[img] Text
RAMA_55201_09021281520138.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Request a copy
[img] Text
RAMA_55201_09021281520138_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (5MB) | Request a copy
[img]
Preview
Text
RAMA_55201_09021281520138_0001108401_0008118205_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (895kB) | Preview
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (309kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (56kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (412kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (150kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_06.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (13kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_07_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (137kB) | Request a copy
[img] Text
RAMA_55201_09021281520138_0001108401_0008118205_08_lam.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (118kB) | Request a copy

Abstract

One of the crucial things in making documents and texts is a typographical error. There are several types of typographical errors, namely insertion errors, deletion errors and substitution errors. In the text written by elementary school students, typographical errors occur because students do not understand how to make essays in Indonesian which are standardized and in accordance with EYD rules. Therefore, we need a system to detect word errors. In this study, checking was carried out using the Dictionary Lookup method and providing word candidates using the Levenshtein Distance algorithm. The word candidates will then determine the ranking by breaking the words using the N-Gram method into Bigram form and calculating the similarity value using the Cosine Similarity algorithm. The test results of this system obtained different MMR values for each type of error. For the insertion type, the MMR value is 88,89%; then the type of substitution obtained a the MMR value is 46,96%; and for the deletion type, the MMR value is 93,33%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: N-gram, Levenshtein Distance, MMR, Spelling Correction
Subjects: L Education > LC Special aspects of education > LC1022-1022.25 Computer-assisted education
P Language and Literature > P Philology. Linguistics > P98-98.5 Computational linguistics. Natural language processing
Q Science > QA Mathematics > QA75-76.95 Calculating machines > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science > 55201-Informatics (S1)
Depositing User: Muhammad Adi Murdilan
Date Deposited: 14 Jan 2021 03:53
Last Modified: 14 Jan 2021 03:53
URI: http://repository.unsri.ac.id/id/eprint/39977

Actions (login required)

View Item View Item