similarity-Penerapan Algoritma Winnowing dan Word-Level Triagrams untuk Mengidentifikasi Kesamaan Kata

Sunardi, Sunardi (2022) similarity-Penerapan Algoritma Winnowing dan Word-Level Triagrams untuk Mengidentifikasi Kesamaan Kata. JURIKOM (Jurnal Riset Komputer), 9 (2). ISSN 2715-7393

Text Penerapan Algoritma Winnowing dan Word-Level Triagrams untuk Mengidentifikasi Kesamaan Kata.pdf Download (2MB)

Abstract

Pencarian kata-kata yang sama pada dua teks atau lebih merupakan langkah awal dari proses deteksi tindakan plagiarisme. Software
pendeteksi plagiarisme yang tersedia secara komersial relatif mahal. Meskipun ada beberapa software yang ditawarkan secara gratis,
namun fitur yang disediakan sangat terbatas. Oleh karena itu, dibutuhkan sistem deteksi kesamaan kata yang dapat dijadikan alternatif
bagi pengguna yang dapat diakses dengan lebih leluasa. Penerapan metode pencocokan pola (pattern matching) merupakan salah satu
solusi yang dapat digunakan untuk menemukan kesamaan kata pada teks. Terdapat beberapa algoritma yang dapat digunakan sebagai
metode untuk menemukan kesamaan kata pada teks diantaranya adalah algoritma Winnowing yang dikenal memiliki performa yang
baik dalam mendeteksi kesamaan kata. Winnowing merupakan algoritma berbasis hashing-approach yang menerapkan hash-function
dan pembentukan window untuk memperoleh fingerprints pada saat pencocokan pola. Berdasarkan fingerprints tersebut, tingkat
kesamaan kata dapat dihitung. Penelitian-penelitian sebelumnya hanya menghitung tingkat kesamaan kata berdasarkan karakter
(character-level), sedangkan perhitungan tingkat kesamaan berdasarkan kata (word-level) masih jarang dilakukan. Penelitian ini
dilaksanakan dengan tujuan untuk mengukur tingkat kesamaan kata menggunakan algoritma Winnowing dan word-level trigrams.
Hasil penelitian menunjukkan bahwa algoritma Winnowing yang diterapkan menggunakan word-level trigrams dapat mendeteksi
kesamaan pada teks sebesar 76,84%, 52,29%, 37,40%, dan 19,29%. Dari hasil penelitian dapat disimpulkan bahwa metode pencocokan
pola dengan algoritma Winnowing dan word-level trigrams dapat digunakan untuk mengukur tingkat kesamaan teks.

Item Type:	Artikel Umum
Subjects:	T Technology > T Technology (General)
Divisi / Prodi:	Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Electrical Engineering (S1-Teknik Elektro)
Depositing User:	SUNARDI
Date Deposited:	23 Aug 2022 01:51
Last Modified:	23 Aug 2022 01:54
URI:	http://eprints.uad.ac.id/id/eprint/36436

Actions (login required)

View Item