Isikan Kata Kunci Untuk Memudahkan Pencarian

47. Peningkatan Kinerja Algoritma Smith-Waterman Untuk Pendeteksian Plagiarisme Pada Dokumen Teks#

ABSTRAKSI  

Dengan semakin maraknya tindakan plagiarisme yang dilakukan di dalam sistem  pendidikan menyebabkan munculnya beberapa teknik di dalam pendeteksian  plagiarisme dalam dokumen teks. Salah satu teknik yang bisa digunakan untuk  mendeteksi plagiarisme adalah algoritma Smith-Waterman, di mana sebelumnya  algoritma ini digunakan secara luas di dalam bidang biologi molekuler untuk  membandingkan kesamaan dua buah string DNA dan RNA. Namun, algoritma ini  masih memiliki kelemahan, yaitu hanya bisa menampung beberapa simbol tertentu,  kurang respon terhadap noise pada kalimat seperti closed-class word, dan tidak bisa  mendeteksi kata dengan representasi yang sama seperti stemming dan sinonim.Tugas Akhir ini bertujuan untuk meneliti performansi algoritma Smith-Waterman dan  mengkaji perbaikan-perbaikan yang dapat dilakukan untuk meningkatkan kinerja  algoritma Smith-Waterman. Data set yang digunakan terdiri dari data set deterministik  dan data set undeterministik. Data set deterministik adalah data set yang dapat  diidentifikasi secara manual bahwa dokumen-dokumen yang dibandingkan sudah  terbukti plagiat 100% dan plagiat 0%, sedangkan data set undeterministik merupakan  data yang sebelumnya belum diketahui besar bobot plagiarismenya secara pasti. Data  set deterministik digunakan untuk mengukur performansi sedangkan data set  undeterministik digunakan untuk memperlihatkan pasangan kalimat yang terdeteksi  plagiat. Pada Tugas Akhir ini dilakukan perbandingan error rate dan waktu proses antara  algoritma Smith-Waterman asli dengan Smith-Waterman revisi. Hasilnya yaitu  algoritma Smith-Waterman revisi memiliki error rate lebih kecil daripada Smith-Waterman asli, meskipun waktu prosesnya masih lebih tinggi. Oleh karena prosentase  penurunan  error rate lebih besar daripada prosentase kenaikan waktu prosesnya,  maka performansi Smith-Waterman revisi lebih tinggi daripada Smith-Waterman asli.

Kata Kunci: Smith-Waterman, plagiarisme, closed-class word,  stemming,  deterministik, undeterministik, error rate
File Selengkapnya.....

Teman KoleksiSkripsi.com

Label

Administrasi Administrasi Negara Administrasi Niaga-Bisnis Administrasi Publik Agama Islam Akhwal Syahsiah Akuntansi Akuntansi-Auditing-Pasar Modal-Keuangan Bahasa Arab Bahasa dan Sastra Inggris Bahasa Indonesia Bahasa Inggris Bimbingan Konseling Bimbingan Penyuluhan Islam Biologi Dakwah Ekonomi Ekonomi Akuntansi Ekonomi Dan Studi pembangunan Ekonomi Manajemen Farmasi Filsafat Fisika Fisipol Free Download Skripsi Hukum Hukum Perdata Hukum Pidana Hukum Tata Negara Ilmu Hukum Ilmu Komputer Ilmu Komunikasi IPS Kebidanan Kedokteran Kedokteran - Ilmu Keperawatan - Farmasi - Kesehatan – Gigi Keguruan Dan Ilmu Pendidikan Keperawatan Keperawatan dan Kesehatan Kesehatan Masyarakat Kimia Komputer Akuntansi Manajemen SDM Matematika MIPA Muamalah Olahraga Pendidikan Agama Isalam (PAI) Pendidikan Bahasa Arab Pendidikan Bahasa Indonesia Pendidikan Bahasa Inggris Pendidikan Biologi Pendidikan Ekonomi Pendidikan Fisika Pendidikan Geografi Pendidikan Kimia Pendidikan Matematika Pendidikan Olah Raga Pengembangan Masyarakat Pengembangan SDM Perbandingan Agama Perbandingan Hukum Perhotelan Perpajakan Perpustakaan Pertambangan Pertanian Peternakan PGMI PGSD PPKn Psikologi PTK PTK - Pendidikan Agama Islam Sastra dan Kebudayaan Sejarah Sejarah Islam Sistem Informasi Skripsi Lainnya Sosiologi Statistika Syari'ah Tafsir Hadist Tarbiyah Tata Boga Tata Busana Teknik Arsitektur Teknik Elektro Teknik Industri Teknik Industri-mesin-elektro-Sipil-Arsitektur Teknik Informatika Teknik Komputer Teknik Lingkungan Teknik Mesin Teknik Sipil Teknologi informasi-ilmu komputer-Sistem Informasi Tesis Farmasi Tesis Kedokteran Tips Skripsi