deteksi kemiripan dokumen pengajuan proposal …eprints.umm.ac.id/42600/1/pendahuluan.pdf · 2.1...
TRANSCRIPT
DETEKSI KEMIRIPAN DOKUMEN PENGAJUAN PROPOSAL MENGGUNAKAN ALGORITMA BIWORD WINNOWING PADA
SISTEM INFORMASI PENELITIAN DAN PENGABDIAN
TUGAS AKHIR
Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1
Teknik Informatika Unviersitas Muhammadiyah Malang
Disusun Oleh : DENY QUTARA PUTRA
(201410370311175)
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG 2018
KATA PENGANTAR
Dengan mengucap bismillahirohmanirohim, puji syukur kehadirat Allah SWT atas
rahmat, hidayah dan karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir yang
berjudul :
“DETEKSI KEMIRIPAN DOKUMEN PENGAJUAN PROPOSAL
MENGGUNAKAN ALGORITMA BIWORD WINNOWING PADA SISTEM
INFORMASI PENELITIAN DAN PENGABDIAN”
Didalam tulisan ini disajikan pokok-pokok bahasan yang meliputi penjelasan
mengenai Deteksi Kemiripan Dokumen Menggunakan Algoritma Biword Winnowing serta
Pengujian Algoritma dengan menggunakan kombinasi Basis dan Window.
Peneliti menyadari masih banyak kekurangan dan keterbatasan dalam penulisan tugas
akhir ini. Untuk itu, penulis sangat mengharapkan saran yang membangun agar tulisan ini
dapat berguna untuk perkembangan ilmu pengetahuan kedepannya.
Malang, 9 Juli 2018
Penulis
Deny Qutara Putra
DAFTAR ISI
KATA PENGANTAR ............................................................................................................... ii
ABSTRAK ............................................................................................................................... iii
ABSTRACT .............................................................................................................................. iv
DAFTAR ISI .............................................................................................................................. v
DAFTAR TABEL .................................................................................................................... vii
DAFTAR GAMBAR ............................................................................................................. viii
BAB I PENDAHULUAN .......................................................................................................... 1
1.1 Latar Belakang ............................................................................................................ 1
1.2 Rumusan Masalah ....................................................................................................... 3
1.3 Tujuan Penelitian......................................................................................................... 3
1.4 Batasan Masalah .......................................................................................................... 3
1.5 Sistematika Penulisan .................................................................................................. 3
BAB II LANDASAN TEORI ................................................................................................... 5
2.1 Sistem Informasi Penelitian dan Pengabdian .............................................................. 5
2.2 Algoritma Deteksi Kemiripan Dokumen .................................................................... 5
2.2.1 Algoritma Rabin-Karp ......................................................................................... 5
2.2.2 Algoritma Winnowing ......................................................................................... 7
2.2.3 Algortima Biword Winnowing ............................................................................ 9
2.3 Plagiarism Checker X................................................................................................ 11
2.4 Tinjauan Literatur Sejenis ......................................................................................... 11
BAB III METODE PENELITIAN ......................................................................................... 13
3.1 Penggunaan Algoritma Biword Winnowing ............................................................. 13
3.2 Dataset Pengujian Algoritma Biword Winnowing.................................................... 16
3.3 Contoh Penerapan Algoritma Biword Winnowing ................................................... 17
BAB IV IMPLEMENTASI .................................................................................................... 23
4.1 Tahap Implementasi .................................................................................................. 23
4.1.1 Implementasi Algoritma Biword Winnowing ................................................... 25
4.1.2 Implementasi Aplikasi Plagiarism Checker X ................................................... 25
4.2 Pengujian Setting Algoritma Biword Winnowing .................................................... 26
4.2.1 Tahap Training ................................................................................................... 27
4.2.2 Tahap Testing..................................................................................................... 33
4.3 Implementasi Algoritma Biword Winnowing ke Sistem Informasi Penelitian dan Pengabdian ........................................................................................................................... 36
4.3.1 User Admin ........................................................................................................ 36
4.3.2 User Dosen Sebagai Reviewer ........................................................................... 38
BAB V KESIMPULAN DAN SARAN ................................................................................. 39
5.1. Kesimpulan................................................................................................................ 39
5.2. Saran .......................................................................................................................... 39
DAFTAR PUSTAKA .............................................................................................................. 41
LAMPIRAN ............................................................................................................................. 43
DAFTAR TABEL
Tabel 3.1 Detail Penggunaan DataSet .............................................................................. 16
Tabel 3.2 Matrik setting basis dan window untuk pengujian algoritma ........................... 17
Tabel 3.3 Biword Sumber ................................................................................................. 18
Tabel 3.4 Biword Target ................................................................................................... 19
Tabel 3.5 Biword md5 Sumber ......................................................................................... 19
Tabel 3.6 Biword md5 Target ........................................................................................... 19
Tabel 3.7 Rolling Hash Sumber ........................................................................................ 20
Tabel 3.8 Rolling Hash Target .......................................................................................... 20
Tabel 3.9 Window Sumber ............................................................................................... 21
Tabel 3.10 Window Target ............................................................................................... 21
Tabel 3.11 Hasil Fingerprint ............................................................................................. 22
Tabel 3.12 Perhitungan Similarity dengan persamaan Jaccard Coefficient ..................... 22
Tabel 4.1 Sumber Judul dan Abstrak Proposal Penelitian ................................................ 23
Tabel 4.2 Sumber Judul dan Abstrak Proposal Pengabdian ............................................. 24
Tabel 4.3 Source Code Training Sederhana ..................................................................... 27
Tabel 4.4 Hasil Training Detail Menggunakan Data Proposal Penelitian ........................ 27
Tabel 4.5 Hasil Evaluasi Training Detail Menggunakan Data Proposal Penelitian ......... 28
Tabel 4.6 Hasil Evaluasi Training Detail Menggunakan Data Proposal Pengabdian ...... 30
Tabel 4.7 Setting Terbaik hasil Training Data Penelitian dan Pengabdian ...................... 33
Tabel 4.8 Source Code Testing Sederhana ....................................................................... 33
Tabel 4.9 Hasil Testing Detail Menggunakan Data Proposal Penelitian .......................... 34
Tabel 4.10 Hasil Testing Detail Menggunakan Data Proposal Pengabdian ..................... 34
Tabel 4.11 Hasil Evaluasi Testing Penelitian dan Pengabdian dengan 2 Algoritma ........ 35
Tabel 4.12 Hasil Evaluasi Perbandingan Testing dan Training Penelitian dan Pengabdian
dengan Menggunakan Algoritma Biword Winnowing ..................................................... 36
Tabel 7.1 Hasil Prosentase Similarity Aplikasi Plagiarism Checker X (id proposal 13 dan
77 merupakan data sumber) .............................................................................................. 43
Tabel 7.2 Proses Impelentasi Algoritma Biword Winnowing Data Proposal Penelitian
dan Pengabdian ................................................................................................................. 45
DAFTAR GAMBAR
Gambar 3.1 Tahapan Penelitian ........................................................................................ 13
Gambar 3.2 Tahapan Algoritma Biword Winnwoing ...................................................... 14
Gambar 4.1 Screenshot Hasil Plagiarism Checker X menggunakan data Proposal
Penelitian .......................................................................................................................... 26
Gambar 4.2 Screenshot Hasil Plagiarism Checker X menggunakan data Proposal
Pengabdian ........................................................................................................................ 26
Gambar 4.3 Diagram Evaluasi Rata-Rata Selisih % Data Proposal Pengabdian (Window
x Basis) ............................................................................................................................. 32
Gambar 4.4 Diagram Evaluasi Rata-Rata Selisih % Data Proposal Pengabdian (Basis x
Window) ........................................................................................................................... 32
Gambar 4.5 Tampilan Menu Uji Plagiarisme Proposal Penelitian User Admin .............. 37
Gambar 4.6 Tampilan Menu Hasil Uji Plagiarisme Proposal Penelitian User Admin ..... 37
Gambar 4.7 Tampilan Detail Proposal Hasil Uji Plagiarisme User Admin ..................... 38
Gambar 4.8 Tampilan Menu Uji Plagiarisme Proposal Penelitian User Dosen ............... 38
DAFTAR PUSTAKA
Alamsyah, N. (2017). PERBANDINGAN ALGORITMA WINNOWING DENGAN ALGORITMA RABIN KARP UNTUK MENDETEKSI PLAGIARISME PADA KEMIRIPAN TEKS JUDUL SKRIPSI. Technologia, 124-134.
Azam Rathore, F., & Fareeha, F. (2014). Plagiarism detection softwares: Useful tools for medical writers and editors. LEARNING RESEARCH, 1329-1330.
Jarwati, Prihandoko, A. C., & Yulia R, W. E. (2017). Penerapan Algoritma Winnowing Pada Sistem Rekomendasi Penentuan Dosen Pembimbing Skripsi (Studi Kasus Program Studi Sistem Informasi). BERKALA SAINSTEK, 11-20.
LLC. (2018). Retrieved 06 26, 2018, from Plagiarism Checker X: https://plagiarismcheckerx.com
Lubis, F. O., Rachmawati, H., & Zul, M. I. (2016). Rancang Bangun Aplikasi Pendeteksi Kemiripan File Berbasis Web Menggunakan Jaccard Coefficient dan Algoritma Winnowing. Jurnal Aksara Komputer Terapan Politeknik Caltex Riau, 260-267.
Mesran, Rahim, R., Siregar, D., & Siahaan, A. P. (2017). K-Gram As A Determinant Of Plagiarism Level In Rabin-Karp Algorithm. INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH, 350-353.
Niwattanakul, S. (2013, March 13). Using of Jaccard Coefficient for Keywords. Proceedings of the International MultiConference of Engineers and Computer Scientists, 1, 1-5.
Pandey, A., Kaur, M., & Goyal, P. (2015). The menace of plagiarism: How to detect and curb it. IEEE.
Ridho, M. (2013). RANCANG BANGUN APLIKASI PENDETEKSI PENJIPLAKAN DOKUMEN MENGGUNAKAN ALGORITMABIWORD WINNOWING. Pekanbaru: Unviersitas Isalm Negeri Sltan Syarif Kasim Pekanbaru.
Setiawan, A. (2017). IMPLEMENTASI ALGORITMA WINNOWING UNTUK DETEKSI KEMIRIPAN JUDUL SKRIPSI STUDI KASUS STMIK BUDIDARMA. Majalah Ilmiah INTI , 1-9.
Syahputra, A. R. (2015). IMPLEMENTASI ALGORITMA WINNOWING UNTUK DETEKSI KEMIRIPAN TEXT. Pelita Informatika Budi Darma, 134-138.
Wibowo, A. T., Sudarmadi, K. W., & Barmawi, A. M. (2013). Comparison Between Fingerprint and Winnowing Algorithm to Detect Plagiarism Fraud on Bahasa Indonesia Documents. International Conference of Information and Communication Technology (ICoICT), 128-133.
Wibowo, R. K., & Hastuti, K. (2016). PENERAPAN ALGORITMA WINNOWING UNTUK MENDETEKSI KEMIRIPAN TEKS PADA TUGAS AKHIR MAHASISWA. Techno.COM, 303-311.