PENERAPAN SIMHASH DAN HAMMING DISTANCE DALAM DETEKSI KEMIRIPAN TEKS BERITA

Danny Sebastian and Lucia Dwi Krisnawati and Mayesti Anggelina (2022) PENERAPAN SIMHASH DAN HAMMING DISTANCE DALAM DETEKSI KEMIRIPAN TEKS BERITA. Jurnal Terapan Teknologi Informasi, 6 (2). pp. 131-141. ISSN 2579-3675

[img] Text (Artikel Jurnal)
Penerapan Simhash dan Hamming Distance Dalam Deteksi Kemiripan Teks Berita.pdf - Published Version

Download (1MB)

Abstract

Daur Ulang Text didefinisikan sebagai pemanfaatan sumber tulisan yang ada untuk penulisan sebuah teks baru. Persentase penggunaan ulang teks dari sumber sebelumnya sangatlah bervariasi. Jika prosentase penggunaan tersebut tinggi dan berasal dari sebuah sumber, maka teks yang baru menjadi teks duplikat atau hampir duplikat dengan teks sumbernya. Meskipun beberapa genre teks bisa diterima, keberadaan teks duplikat dan hampir duplikat ini menyebabkan ketidak-efisienan penyimpanan dan pencarian. Untuk itu diperlukan sebuah system deteksi kemiripan teks yang akan mengidentifikasi teks mana saja yang duplikat dan hampir duplikat. Untuk itu, penelitian ini berfokus pada deteksi kemiripan teks dengan mengaplikasikan algoritma Simhash. Algoritma ini digunakan untuk menghasilkan fingerprint dokumen yang berfungsi sebagai fitur dokumen yang digunakan sebagai dasar pembanding tingkat kemiripan teks. Kemiripan sebuah teks terhadap teks lainnya diukur dengan menggunakan jarak Hamming. Dalam ekperimen yang difokuskan pada dokumen duplikat dan hampir duplikat, tingkat Recall dokumen cukup tinggi yakni 80%. Ini berarti bahwa sistem yang dikembangkan mampu menemenukan pasangan dokumen duplikat dengan baik.

Item Type: Article
Uncontrolled Keywords: daur ulang teks; deteksi kemiripan teks; hamming distance; simhash
Subjects: Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer
Divisions: Fakultas Teknologi Informasi
Depositing User: Beatrix Stefany
Date Deposited: 20 Sep 2024 03:37
Last Modified: 20 Sep 2024 03:37
URI: http://katalog.ukdw.ac.id/id/eprint/9336

Actions (login required)

View Item View Item