Implementasi Algoritma Winnowing pada Aplikasi Pendeteksi Kemiripan Dokumen

Glen Hizkia Oge Mangundap, Herry Sujaini, Helen Sasty Pratiwi

Abstract


Beberapa syarat yang mahasiswa harus lakukan dalam menyelesaikan program sarjana (S1) salah satunya ialah membuat karya ilmiah dalam bentuk skripsi. Dalam penulisan skripsi, beberapa kasus penulisan skripsi mahasiswa memiliki topik judul yang sama. Dengan kesamaan topik pada judul yang dibuatoleh mahasiswa membuat kemungkinan isi skripsi yang dibuat menjadi mirip. Kemiripan tersebut tidak bisa dibilang sebagai bentuk plagiarisme. Oleh karena itu dibutuhkan aplikasi yang bisa mendeteksi kemiripan antara dokumen skripsi dengan dokumen skripsi lainya agar dapat mengetahui apakah kalimat yang mirip di dalam dokumen skripsi mengandung plagiarisme atau tidak. Algoritma Winnowing digunakan untuk meningkatkan efisiensi dari proses perbandingan dokumen serta menghasilkan nilai fingerprinting. Nilai fingerprinting kemudian dihitung dengan menggunakan Dice Distance dan Chebyshev Distance untuk mengetahui berapa persentase kemiripan antar dokumen skripsi.Aplikasi yang dibangun ini berhasil untuk mendeteksi kemiripan antara dokumen skripsi dengan menggunakan algoritma winnowing dan dapat beroperasi dengan baik. Hasil pengukuran Dice Distance adalah 23.87 % sedangkan dengan pengukuran Chebyshev Distance adalah 79, dan rata-rata waktu yang dihabiskan dalam memproses satu dokumen adalah 110.74 detik. Antara Dice Distance dan Chebyshev Distance jika dipaksa digabungkan akan mendapatkan hasil yang tidak sesuai dikarenakan perbedaan pengukuran nilai.


Keywords


Skripsi; Similarity; Algoritma Winnowing; Dice Distance; Chebyshev Distance

Full Text:

PDF

References


G. C. Adiyati and A. Supriyanto, “Cause And Effect to Someone Who Take Action Plagiarism In Scientific Writing,” … Masa Dan Pasca Pandemi Covid-19, pp. 62–70, 2020, [Online]. Available: http://conference.um.ac.id/index.php/apfip/article/view/375.

H. T. Nugroho, “The Effect of the Nazief-Adriani Stemming Algorithm on the Performance of the Winnowing Algorithm for Detecting Indonesian Plagiarism,” J. Ultim. Comput., vol. 9, no. 1, pp. 36–40, 2017, doi: 10.31937/sk.v9i1.572.

A. Fauzi and G. Ginabila, “Information Retrieval System On Thesis-Based File Document Text Search Method Using Vector Space Model,” J. Pilar Nusa Mandiri," vol. 15, no. 1, pp. 41–46, 2019, doi: 10.33480/pilar.v15i1.61.

N. Nurdin and A. Munthoha, “Thesis Title Similarity Detection System Using Winnowing Algorithm,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 2, no. 1, pp. 90–97, 2017, doi: 10.30743/infotekjar.v2i1.165.

M. S. Anwar, I. M. I. Subroto, and S. Mulyono, “Sistem Pencarian E-Journal Menggunakan Metode Stopword Removal Dan Stemming,” Pros. Konf. Ilm. Mhs. UNISSULA 2, pp. 58–70, 2019, [Online]. Available: http://lppm-unissula.com/jurnal.unissula.ac.id/index.php/kimueng/article/viewFile/8420/3887.

N. ALAMSYAH, “Perbandingan Algoritma Winnowing Dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada Kemiripan Teks Judul Skripsi,” Technol. J. Ilm., vol. 8, no. 3, p. 124, 2017, doi: 10.31602/tji.v8i3.1116.

W. Hidayat, E. Utami, and A. D. Hartanto, “Pemilihan Parameter Terbaik pada Algoritma Winnowing dalam Mendeteksi Tingkat Kesamaan Dokumen Bahasa Indonesia,” Creat. Inf. Technol. J., vol. 7, no. 2, p. 119, 2021, doi: 10.24076/citec.2020v7i2.256.

A. N. Khusna and L. Rizkawati, “Information Retrieval pada Pencarian Menu Balita Menggunakan Dice Coefficient,” J. Edukasi dan Penelit. Inform., vol. 6, no. 1, p. 7, 2020, doi: 10.26418/jp.v6i1.37169.

M. E. Al Rivan, H. Irsyad, K. Kevin, and A. T. Narta, “Implementasi LDA pada fitur HOG untuk Klasifikasi ASL Menggunakan K-NN,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 7, no. 2, pp. 214–225, 2020, doi: 10.35957/jatisi.v7i2.286.

I. Budiman, S. Saori, R. N. Anwar, Fitriani, and M. Y. Pangestu, “ANALISIS PENGENDALIAN MUTU DI BIDANG INDUSTRI MAKANAN,” J. Inov. Penelit., vol. 35, no. 2, pp. 1–14, 2021.

R. A. Atmala and S. Ramadhani, “Rancang bangun sistem informasi pengarsipan surat menyurat,” J. Teknol. Inf. dan Pendidik., vol. 11, no. 2, pp. 56–62, 2018, [Online]. Available: https://www.journal.amikmahaputra.ac.id/index.php/JIT/article/view/59/54.

A. Christian, “Perancangan Sistem Informasi Penjualan Rumah Berbasis Web,” J. Manaj. Inform., vol. 4, no. 2, pp. 61–70, 2020.

S. Masripah and L. Ramayanti, “Penerapan Pengujian Alpha Dan Beta Pada Aplikasi Penerimaan Siswa Baru,” Swabumi, vol. 8, no. 1, pp. 100–105, 2020, doi: 10.31294/swabumi.v8i1.7448.

H. Azis, P. Purnawansyah, F. Fattah, and I. P. Putri, “Performa Klasifikasi K-NN dan Cross Validation Pada Data Pasien Pengidap Penyakit Jantung,” Ilk. J. Ilm., vol. 12, no. 2, pp. 81–86, 2020, doi: 10.33096/ilkom.v12i2.507.81-86.

M. D. Purbolaksono, M. I. Tantowi, A. I. Hidayat, and Adiwijaya, “PERBANDINGAN SUPPORT VECTOR MACHINE DAN MODIFIED BALANCED RANDOM FOREST DALAM DETEKSI PASIEN PENYAKIT DIABETES,” J. Resti, vol. 1, no. 10, pp. 393–399, 2021.




DOI: http://dx.doi.org/10.26418/jp.v8i1.47822

Refbacks

  • There are currently no refbacks.