ANALISA PERBANDINGAN ALGORITMA DAMERAU-LEVENSHTEIN DISTANCE DAN SOUNDEX SIMILARITY PADA PENGOREKSIAN EJAAN KATA OTOMATIS
Daftar Isi:
- 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.