PERBANDINGAN PENGUNAAN STEMMING PADA DETEKSI KEMIRIPAN DOKUMEN MENGGUNAKAN METODE RABIN KARP DAN JACCARD SIMILARITY
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:
PDFReferences
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.