Repository Universitas Pakuan

Detail Karya Ilmiah Dosen

Iyan Mulyana, Aries Maesya, Andi Chairunnas

Judul : Penerapan Algoritma Edit Distance untuk Pengukuran Kemiripan Antar Dokumen Berbahasa Indonesia
Abstrak :

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.

Tahun : 2014 Media Publikasi : prosiding
Kategori : Prosiding No/Vol/Tahun : 1 / 1 / 2014
ISSN/ISBN : -
PTN/S : Universitas Pakuan Program Studi : ILMU KOMPUTER
Bibliography :

  1. Dani, T.G. Limandra & L.R.E Adiseputra. 2006. Deteksi Kemiripan Kode Program dengan Metode Preprocessing dan Perhitungan Leveinshtein Distance, ISSN : 1411-6286. Prosiding Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2006). Universitas Gunadarma, Depok.
  2. Firdaus,  H.D.  2008.  Deteksi  Plagiat  Dokumen  Menggunakan  Algoritma  Rabin-Karp.  Makalah IF2251 Strategi Algoritmik. Institut Teknologi Bandung, Bandung.
  3. Goenawan,  W.,  R.  Augustinus  &  K.  Sembiring.  2005.Penerapan  Algoritma  Edit  Distance  Pada Pendeteksian Praktik Plgiat. Makalah STMIK. Institut Teknologi Bandung, Bandung.
  4. Khusnaini,  W.  2012.  Penentuan  Kemiripan  Data  Karya  Ilmiah  IPB  Menggunakan  Algoritma Levenshtein.Skripsi. Institut Pertanian Bogor, Bogor.
  5. Kurniawati,  A.,  K.  A.  Sekarwati  &  I.W.S.  Wicaksana.  2012.  Arsitektur  untuk  aplikasi  Deteksi Kesamaan Dokumen Bahasa Indonesia. Makalah dalam Konferensi Nasional Sistem Informasi 2012. Universitas Gunadarma, Depok.
  6. Thalib,  K  &  R.  Kusumawati.  2004.  Pembuatan  Program  Aplikasi  untuk  Pendeteksi  Kemiripan Dokumen Teks dengan Algoritma Smith-Waterman.Makalah. Universitas Gunadarma, Depok.
  7. Winoto,  H.  2012.  Deteksi  Kemiripan  Isi  Dokumen  Teks  Menggunakan  Algotitma  Levenshtein Distance. Skripsi. Universitas Islam Negeri Maulana Malik Ibrahim, Malang.

URL :

 

Document

 
back