Shalahuddin, Ridhwan (2020) Penghapusan baris dan kolom pertama algoritma damerau levenshtein distance untuk peningkatan kinerja koreksi ejaan bahasa Indonesia / Ridhwan Shalahuddin. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kesalahan penulisan merupakan keadaan dimana terjadi kesalahan penulisan susunan kata. Jenis kesalahan penulisan yang biasa terjadi berupa hilangnya satu atau beberapa huruf kelebihan satu atau beberapa huruf tertukarnya posisi huruf pada kata dan tertukarnya satu huruf dengan huruf lain yang berdekatan di keyboard. Salah satu algoritma yang mampu melakukan koreksi terhadap kesalahan penulisan adalah Damerau Levenshtein Distance. Algoritma ini menghitung operasi minimum yang dibutuhkan untuk mengubah suatu kata menjadi kata lain atau disebut sebagai jarak edit. Jenis operasi yang dihitung berupa operasi insertion (penambahan karakter) deletion (penghapusan karakter) substitution (penggantian karakter) dan transposition (penukaran posisi dua karakter). Algoritma Damerau Levenshtein Distance memiliki kekurangan yaitu waktu proses yang terbilang lama. Peningkatan yang dilakukan untuk mempercepat waktu proses adalah dengan menghapus baris dan kolom pertama. Koreksi ejaan dilakukan pada 6 cerita dongeng yang diambil dari www.dongengceritarakyat.com dengan total 4002 kata yang dibagi menjadi 30 data. Proses koreksi dengan algoritma Damerau Levenshtein Distance menemukan 1930 kesalahan penulisan. Koreksi ejaan dengan Algoritma Damerau Levenshtein Distance menghasilkan akurasi sebesar 87% dan rata-rata waktu 287 detik. Algoritma Damerau Levenshtein Distance tanpa baris dan kolom pertama memiliki akurasi 87% dan rata-rata waktu 242 detik. Sehingga dapat disimpulkan bahwa penghapusan baris dan kolom pertama pada algoritma Damerau Levenshtein Distance mempercepat waktu proses tanpa mengurangi akurasi algoritma.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Teknik (FT) > Departemen Teknik Elektro (TE) > S1 Teknik Informatika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 19 Apr 2020 04:29 |
| Last Modified: | 09 Sep 2020 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/152100 |
Actions (login required)
 |
View Item |