Adi Sparta, I Wayan (2019) PENERAPAN METODE LEVENSHTEIN DISTANCE BERBASIS N-GRAM UNTUK MENINGKATKAN AKURASI PADA PENGEMBANGAN REST WEB SERVICE DETEKSI PLAGIARISME. Undergraduate thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
1729101068-COVER.pdf Download (4MB) |
|
Text (ABSTRAK)
1729101068-ABSTRAK.pdf Download (442kB) |
|
Text (BAB 1 PENDAHULUAN)
1729101068-BAB 1 PENDAHULUAN.pdf Download (252kB) |
|
Text (BAB 2 KAJIAN TEORI)
1729101068-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
1729101068-BAB 3 METODELOGI PENELITIAN.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
1729101068-BAB 4 HASIL DAN PEMBAHASAN.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
|
Text (BAB 5 PENUTUP)
1729101068-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (35kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
1729101068-DAFTAR PUSTAKA.pdf Download (222kB) |
|
Text (LAMPIRAN)
1729101068-LAMPIRAN.pdf Download (4MB) |
Abstract
Metode Levenshtein Distance merupakan salah satu metode yang dapat dipergunakan untuk melakukan pendeteksian plagiarisme. Metode ini memiliki kekurangan pada waktu pemrosesannya yang tergolong lama. Penelitian ini bertujuan untuk mempercepat proses yang dilakukan pada metode Levenshtein Distance untuk mendeteksi plagiarisme. Ide yang digunakan sebagai upaya dalam mempercepat proses yang dilakukan pada metode Levenshtein Distance adalah memadukannya dengan teknik n-gram. Keberhasilan dari penerapan algoritma diuji melalui artikel yang diambil pada E-Journal Universitas Pendidikan Ganesha (Undiksha). Tiap artikel dipisah antara abstrak dan isinya. Abstrak tiap artikel akan dipergunakan untuk pengujian teks dengan ukuran sedang, sedangkan isi artikel digunakan untuk pengujian teks ukuran panjang. Selain itu, penelitian ini juga menggunakan kata-kata kerja dalam bahasa Indonesia untuk uji teks pendek. Metode yang digunakan dalam pengembangan sistem ini adalah dengan menggunakan metode Research and Development dengan model Rapid Application Development (RAD). Hasil penelitian menunjukan bahwa akurasi Levenshtein Distance berbasis n-gram yang dihitung dengan metode Mean Absolute Percentage Error (MAPE), ternyata memberikan nilai error yang lebih tinggi dibandingkan Levenshtein Distance. Namun implementasi n-gram pada Levenshtein Distance berhasil mempercepat proses Levenshtein Distance. Rata-rata kecepatan pada pengujian abstrak artikel menggunakan leveinstein distance membutuhkan waktu 0.0258764 detik sedangkan pada leveinshtein 2 dan 3 gram berturut-turut menghasilkan nilai 0.022878 dan 0.019559 detik. Perbedaan yang cukup besar diperoleh pada pengujian pada isi artikel. Pada Levenshtein Distance membutuhkan rata-rata waktu 19.642312 detik sedangkan pada leveinshtein 2 gram membutuhkan 15.21176 detik diikuti leveinshtein 3 gram dengan waktu 14.64673 detik. Berdasarkan hasil penelitian ini, dapat menjadi referensi untuk pengembangan metode untuk pendeteksian plagiarisme selanjutnya.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | persentase deteksi plagiat, Levenshtein Distance, jaro-winkler distance, n-gram. |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Pascasarjana > Program Studi Ilmu Komputer (S2) |
| Depositing User: | I WAYAN ADI SPARTA |
| Date Deposited: | 23 Oct 2019 07:02 |
| Last Modified: | 23 Oct 2019 07:02 |
| URI: | http://repo.undiksha.ac.id/id/eprint/431 |
Actions (login required)
 |
View Item |