Penerapan Algoritma Edit Distance untuk Pengukuran Kemiripan Antar Dokumen Berbahasa Indonesia

UNIVERSITAS BINA DARMA, UNIVERSITAS BINA DARMA (2022) Penerapan Algoritma Edit Distance untuk Pengukuran Kemiripan Antar Dokumen Berbahasa Indonesia. Penerapan Algoritma Edit Distance untuk Pengukuran Kemiripan Antar Dokumen Berbahasa Indonesia.

Text BD0005_IyanMulyana_UPakuanBogor_Penerapan Algoritma Edit Distance Kemiripan Antar Dokumen Berbahasa Indonesia_REVIEWED (TI).docx Download (1MB)

Abstract

Salah satu pencegahan tindakan plagiarisme adalah pengukuran kemiripan dokumen dengan tingkat kecepatan dan nilai akurasi yang tinggi. Tujuan dari penelitian ini adalah membuat aplikasi untuk mengukur kemiripan dokumen berbahasa Indonesia menggunakan edit distance. Algoritma edit distance yaitu algoritrma yang berfungsi untuk mengukur nilai kemiripan atau kesamaan antar kata (string) berdasarkan total biaya terkecil dari transformasi salah satu kata menjadi kata yang lain dengan menggunakan edit-rules, yaitu penambahan karakter (insertion), penggantian karakter (substitusion) dan penghapusan karakter (deletion). Cara kerja algoritma edit distance dalam mencocokkan string yaitu mengukur kesamaan karakter pada urutan yang sama bukan berdasarkan kata yang sama. Hasil penelitian menujukan bahwa pengukuran kemiripan dengan tahap preprocessing manghasilkan nilai lebih baik dari pada tanpa preprocessing. Tahap Preprosessing dapat mengoptimalkan kerja algoritma edit distance sehingga meningkatkan nilai akurasi pengukuran kemiripan.

Item Type:	Article
Subjects:	H Social Sciences > H Social Sciences (General)
Divisions:	Faculty of Law, Arts and Social Sciences > School of Social Sciences
Depositing User:	Mr Edi Surya Negara
Date Deposited:	05 Jul 2022 04:34
Last Modified:	05 Jul 2022 04:34
URI:	http://eprints.binadarma.ac.id/id/eprint/17083

Actions (login required)

View Item