ANALISA PERBANDINGAN ALGORITMA DAMERAU-LEVENSHTEIN DISTANCE DAN SOUNDEX SIMILARITY PADA PENGOREKSIAN EJAAN KATA OTOMATIS

HADI, ABSON and Fachrurrozi, Muhammad and Yusliani, Novi (2019) ANALISA PERBANDINGAN ALGORITMA DAMERAU-LEVENSHTEIN DISTANCE DAN SOUNDEX SIMILARITY PADA PENGOREKSIAN EJAAN KATA OTOMATIS. Undergraduate thesis, Sriwijaya University.

[img] Text
RAMA_55201_09121002015.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_09121002015_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

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

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

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

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

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

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

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

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

Download (453kB) | Request a copy

Abstract

Damerau-Levenshtein Distance and Soundex Similarity are two methods that can be used to correct word spelling errors automatically. The difference between the two algorithms lies in the basic correction where the Damerau-Levenshtein Distance algorithm corrects word spelling errors based on word match, while Soundex Similarity algorithm corrects word spelling errors based on sound similarity. Although it is known that the two algorithms have differences, the most effective algorithm in correcting spelling errors of words is still unknown from the two algorithms. Because of this, a study was conducted to analyze the comparison of the two algorithms in automatic word spelling correction. The testing method is done by giving 50 words with spelling errors to be corrected automatically using the Damerau-Levenshtein Distance and Soundex Similarity algorithm. The results showed the Damerau-Levenshtein Distance method managed to get an accuracy of 72% with the success of word correction of 36 words. While Soundex Similarity algorithm gets an accuracy of 68% with the success of word correction of 34 words in automatic word spelling corrections.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Spelling Correction, Damerau-Levenshtein Distance, Soundex Similarity
Subjects: P Language and Literature > P Philology. Linguistics > P98-98.5 Computational linguistics. Natural language processing
Divisions: Faculty of Computer Science > 55201-Informatics (S1)
Depositing User: Abson Hadi
Date Deposited: 28 Jan 2020 04:36
Last Modified: 28 Jan 2020 04:36
URI: http://repository.unsri.ac.id/id/eprint/25974

Actions (login required)

View Item View Item