DETEKSI PLAGIARISME DOKUMEN TEKS MENGGUNAKAN ALGORITMA MONGE ELKAN DISTANCE

Repositori Jurnal Mahasiswa PTIIK UB
© 2014 by Doro Jurnal
Volume 3 - Number 10
Year of Publication: 2014
Hadi Santoso, Lailil Muflikhah dan Indriati
Download Article

 


Abstract

Tindakan plagiarisme sering terjadi pada semua jenjang pendidikan maupun dalam kehidupan bermasyarakat. Suatu tindakan yang sebenarnya dapat merusak kreatifitas ilmu pengetahuan dan semakin lama dapat menjadi suatu tindakan yang dianggap biasa karena sudah terlalu banyak orang yang melakukan tindakan plagiarisme secara sengaja ataupun tidak. Deteksi plagiarisme secara terkomputerisasi diperlukan agar mempermudah dalam proses pendeteksian tindakan plagiarisme. Pada skripsi ini digunakan algoritma Monge-Elkan distance untuk pendeteksian plagiarisme. Algoritma Monge-Elkan distance adalah algoritma perbandingan rekursif untuk string yang panjang. Hasil dari pengujian, didapatkan penurunan nilai prosentase error sebesar 0,61% pada dokumen uji perubahan kata kerja aktif menjadi pasif dan juga sebaliknya setelah dilakukan proses stemming. Pada pengujian tersebut, threshold strukutral kalimat yang digunakan adalah  0,5 yang berarti kalimat yang dibandingkan memiliki nilai struktural kalimat diatas 50%  dan threshold internal similarity yang digunakan adalah 0,8 yang berarti nilai kesamaan kata yang digunakan diatas 80%.

 

Keywords

Monge Elkan distance, Jaro Winkler distance, plagiarisme, string matching