Similarity-AF-Penerapan Algoritma Winnowing dan Word-Level Trigrams Untuk Mengidentifikasi Kesamaan Kata

Ramdhani, Rezki and Fadlil, Abdul and Sunardi, Sunardi (2022) Similarity-AF-Penerapan Algoritma Winnowing dan Word-Level Trigrams Untuk Mengidentifikasi Kesamaan Kata. JURIKOM ( Jurnal Riset komputer), 9 (2). ISSN 2715-7393

Text Similarity-AF-Penerapan Algoritma Winnowing dan Word-Level Trigrams.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:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Divisi / Prodi:	Master (Magister) > Master of Technology Informatica (Magister Teknologi Informatika)
Depositing User:	Drs. Abdul Fadlil, M.T., Ph.D.
Date Deposited:	22 Aug 2022 03:52
Last Modified:	22 Aug 2022 03:57
URI:	http://eprints.uad.ac.id/id/eprint/36406

Actions (login required)

View Item