PERBANDINGAN PENGUNAAN STEMMING PADA DETEKSI KEMIRIPAN DOKUMEN MENGGUNAKAN METODE RABIN KARP DAN JACCARD SIMILARITY

Adji Sukmana, Kusrini Kusrini, Andi Sunyoto

Abstract


Kemiripan Dokumen dapat digunakan dalam mencari
informasi yang sama pada dua atau lebih dokumen.
Kemampuan dalam mencari kemiripan ini dapat
diimplementasikan dalam pendeteksi plagiarisme pada
jurnal maupun karya ilmiah.
Praktek tindakan plagiarisme sering terjadi di dunia
akademis, baik plagiarisme dalam hal penyelesaian
tugas maupun penyusunan karya ilmiah. Untuk
meminimalkan tindakan plagiarisme, diperlukan suatu
sistem untuk menilai atau mengukur seberapa banyak
kemiripan dalam sebuah dokumen. Algoritma Rabin
Karp adalah salah satu metode document fingerprinting
yang digunakan untuk mendeteksi kemiripan antar teks
dokumen dengan menggunakan teknik hashing,
sedangkan untuk menggambarkan tingkat kemiripan
antara dokumen dapat diukur dengan menggunakan
Jaccard Similarity.
Penelitian ini membandingkan antara Rabin karp murni
dan rabin karp dengan penambahan stemming nazief
adriani. Dengan menggunakan dokumen uji yang terdiri
dari 100 kata, 75 kata, 50 kata dan 25 kata dapat
disimpulkan bahwa stemming nazief adriani dapat
mempercepat waktu eksekusi rabin karp lebih cepat
dengan hasil similarity yang hampir sama.


Kata kunci: Rabin Karp, Jaccard Coeficient, Stemming


Full Text:

PDF

References


memperoleh gelar Sarjana Komputer

(S.Kom), Jurusan Sistem Informasi STMIK AMIKOM

Yogyakarta, lulus tahun 2005. Program Pasca Sarjana

(S2) Fakultas MIPA Jurusan Ilmu Komputer, Universitas

Gadjah Mada Yogyakarta, lulus tahun 2007. Saat ini

menjadi Dosen di STMIK AMIKOM Yogyakarta.


Refbacks

  • There are currently no refbacks.