EVALUASI PENGUKURAN JARAK PADA ALGORITMA WINNOWING UNTUK MENDETEKSI PLAGIASI BILINGUAL

Pembandingan teks karya ilmiah bisa dengan cara menghitung kata atau kalimat yang sama dan ada pada karya ilmiah lainnya. Namun untuk cara ini membutuhkan pemrosesan yang panjang mengingat semua katanya akan dibandingkan serta dipengaruhi banyaknya teks karya ilmiah yang dibandingkan. Cara lain untuk membandinkan teks karya ilmiah adalah dengan menjadikannya sebagai fingerprint. Metode Fingerprinting Algoritma Winnowing merupakan salah satu metode yang mengubah dokumen menjadi kumpulan hash yang mewakili teks karya ilmiah dan mempersingkat penulisan karena tiap kata atau kalimat diperingkas dengan hashing. Penghitungan jarak kesamaan menggunakan beberapa metode pengukuran. Metode tersebut adalah penghitungan jarak yang akan diterapkan yaitu Cosine, Jaccard, Dice, Euclidean, Manhattan, Minkowski, Mahalanobis dan Weighted. Tiap rumus berbeda hasil pengukuran satu dan lainnya yang merupakan karakterisitik dari masing-masing metode pengukuran. Dari hasil pengujian menunjukkan bahwa akurasi pengukuran terhadap nilai aproksimasi yang ditentukan menunjukkan metode pengukuran Cosine Similarity merupakan metode yang lebih baik dibanding ke 7 metode pengukuran lainnya pada penelitian ini. Ini dibuktikan dengan rerata selisih 1.4725 dan cukup stabil dengan standar deviasi 1.4823. Pada metode Dice Similarity memiliki selisih rerata 2.8475 dan standar deviasi 1.8393. Metode Jaccard Similarity selisih reratanya 12.689 dan standar deviasi 3.5664. Akurasinya masuk dalam kategori menengah dan stabil pada beberapa pengujian. Pada metode Manhattan, Minkowski, Euclidean, Mahalanobis dan Weighted selisih reratanya lebih besar dari 21 dan standar deviasinya lebih besar dari 16 yang menunjukkan bahwa akurasinya lebih rendah dan kurang stabil pada beberapa pengujian.