Penerapan Algoritma Winnowing untuk Mendeteksi Kemiripan Judul Skripsi

Dimas Bagus Prasetyo; Dina Maulina

doi:10.47134/jacis.v4i2.91

Authors

Dimas Bagus Prasetyo Universitas Amikom Yogyakarta
Dina Maulina Universitas Amikom Yogyakarta

DOI:

https://doi.org/10.47134/jacis.v4i2.91

Keywords:

Algoritma Winnowing, Skripsi, Fingerprint, Hashing, Window

Abstract

Syarat lulus dari perguruan tinggi salah satunya adalah harus menyelesaikan skripsi, dimana skripsi menjadi sarana untuk menuangkan karya tulis ilmiah dari hasil penelitian dengan pembahasan mengenai ilmu tertentu berdasarkan kajian pustaka oleh para ahli, hasil penelitian lapangan atau hasil pengembangan ekperimen. Setiap tahunnya Universitas AMIKOM Yogyakarta meluluskan mahasiswa yang membuat banyak skripsi yang telah dibuat yang memungkinkan judul yang diajukan dengan judul yang terdahulu memiliki kemiripan. Untuk mengatasi hal tersebut dibutuhkan suatu metode untuk mendeteksi kemiripan judul skripsi yaitu dengan algoritma winnowing. Algoritma winnowing digunakan sebagai pencarian dokumen fingerprinting yaitu metode untuk mendeteksi keakuratan salinan dari kalimat atau dokumen. Secara garis besar penerapan algoritma winnowing untuk mendeteksi kemiripan teks adalah membentuk n-gram, pembentukan hashing, pembentukan window, pencarian fingerprinting, dan mencari persentase dengan jaccard coefficient. Tujuan penelitian ini adalah untuk mengetahui proses algoritma winnowing dalam mendeteksi kemiripan judul skripsi dan untuk menghasilkan sebuah prototype sistem untuk mengecek kemiripan judul skripsi. Hasil akhir dari penerapan algoritma winnowing ini adalah suatu prototype sistem sederhana yang memiliki fitur untuk mendeteksi kemiripan judul skripsi yang dapat digunakan oleh dosen pembimbing untuk dapat mengecek judul yang telah diajukan mahasiswa. Jika judul yang diajukan banyak kemiripan dengan judul sebelumnya maka dosen pembimbing dapat merekomendasikan judul lain namun jika judul yang diajukan tidak banyak kemiripan maka dapat disetujui lalu dapat dimasukkan ke database judul

References

[1] R. Permatasari, M. Arifin, and R. Padilah, “Studi Deskriptif Dampak Psikologis Mahasiswa Program Studi Bimbingan dan Konseling Universitas PGRI Banyuwangi Dalam Penyusunan Skripsi di Masa Pandemi Covid-19,” J. Bina Ilmu Cendekia, vol. 2, no. 1, pp. 128–141, 2020, [Online]. Available: http://jurnal.icjambi.id/index.php DOI: https://doi.org/10.46838/jbic.v2i1.63

[2] N. Alamsyah and M. Rasyidan, “Deteksi Plagiarisme Tingkat Kemiripan Judul Skripsi Pada Fakultas Teknologi Informasi Menggunakan Algoritma Winnowing,” Technol. J. Ilm., vol. 10, no. 4, p. 197, 2019, doi: 10.31602/tji.v10i4.2361. DOI: https://doi.org/10.31602/tji.v10i4.2361

[3] M. P. Rihi, A. A. Pekuwali, and D. A. Sitaniapessy, “Winnowing Algorithm for Detecting the Similarity of Informatic Engineering Undergraduate Thesis Title Algoritma Winnowing untuk Mendeteksi Kesamaan Judul Skripsi Teknik Informatika,” MALCOM Indones. J. Mach. Learn. Comput. Sci., vol. 2, no. 2, pp. 42–52, 2022, [Online]. Available: https://journal.irpi.or.id/index.php/malcom DOI: https://doi.org/10.57152/malcom.v2i2.436

[4] A. Pratomo, A. Irawan, and M. Risa, “Similarity detection design using Winnowing Algorithm as an effort to apply green computing,” J. Phys. Conf. Ser., vol. 1450, no. 1, 2020, doi: 10.1088/1742-6596/1450/1/012065. DOI: https://doi.org/10.1088/1742-6596/1450/1/012065

[5] M. E. Rijoly, W. Pramudita, B. P. Tomasouw, and Z. A. Leleury, “Perancangan Sistem Deteksi Plagiarisme Skripsi (Judul Dan Abstrak) Berbasis Matlab Menggunakan Algoritma Winnowing,” Tensor Pure Appl. Math. J., vol. 2, no. 2, pp. 67–76, 2021, doi: 10.30598/tensorvol2iss2pp67-76. DOI: https://doi.org/10.30598/tensorvol2iss2pp67-76

[6] Normah, B. Rifai, S. Vambudi, and R. Maulana, “Analisa Sentimen Perkembangan Vtuber Dengan Metode Support Vector Machine Berbasis SMOTE,” J. Tek. Komput. AMIK BSI, vol. 8, no. 2, pp. 174–180, 2022, doi: 10.31294/jtk.v4i2.

[7] W. Desena and A. Solichin, “Pencarian Abstrak Tugas Akhir Mahasiswa Berdasarkan Tingkat Kemiripan Menggunakan Algoritma Winnowing dan Jaccard Similarity pada Universitas Budi Luhur,” Inform. J. Ilmu Komput., vol. 17, no. 2, p. 112, 2021, doi: 10.52958/iftk.v17i2.3628. DOI: https://doi.org/10.52958/iftk.v17i2.3628

[8] W. Hidayat, E. Utami, and A. D. Hartanto, “Pemilihan Parameter Terbaik pada Algoritma Winnowing dalam Mendeteksi Tingkat Kesamaan Dokumen Bahasa Indonesia,” Creat. Inf. Technol. J., vol. 7, no. 2, p. 119, 2021, doi: 10.24076/citec.2020v7i2.256. DOI: https://doi.org/10.24076/citec.2020v7i2.256

[9] H. Malius, Apriyanto, and A. A. H. Dani, “Sistem Informasi Sekolah Berbasis Web pada Sekolah Dasar Negri (SDN) 109 Seriti,” Indones. J. Educ. Humanit., vol. 1, no. 3, pp. 156–168, 2021, [Online]. Available: http://ijoehm.rcipublisher.org/index.php/ijoehm/article/view/28

[10] A. Bijaksana, P. Negara, H. Muhardi, and I. M. Putri, “Analisis Sentimen Maskapai Penerbangan Menggunakan Metode Naive Bayes Dan Seleksi Fitur Information Gain Sentiment Analysis on Airlines Using Naïve Bayes Method and Feature Selection Information Gain,” Jtiik, vol. 7, no. 3, pp. 599–606, 2020, doi: 10.25126/jtiik.202071947. DOI: https://doi.org/10.25126/jtiik.2020711947

[11] L. Sibarani, M. Magdalena, and A. Dharma, “Analisa Perbandingan Sistem Pendeteksian Kemiripan Judul Skripsi Menggunakan Algoritma Winnowing Dan Algoritma Rabin Karp,” REMIK (Riset dan E-Jurnal Manaj. Inform. Komputer), vol. 4, no. 1, p. 69, 2019, doi: 10.33395/remik.v4i1.10174. DOI: https://doi.org/10.33395/remik.v4i1.10174

[12] S. Sunardi, A. Yudhana, and I. A. Mukaromah, “Implementasi Deteksi Plagiarisme Menggunakan Metode N-Gram Dan Jaccard Similarity Terhadap Algoritma Winnowing,” Transmisi, vol. 20, no. 3, p. 105, 2018, doi: 10.14710/transmisi.20.3.105-110. DOI: https://doi.org/10.14710/transmisi.20.3.105-110

[13] R. M. Fauzi and J. C. Wibawa, “Implementasi Algoritma Winnowing untuk Mendeteksi Kemiripan Teks pada Artikel,” 2018.

[14] A. Ijudin and A. Saifudin, “Pengujian Black Box pada Aplikasi Berita Online dengan Menggunakan Metode Boundary Value Analysis,” J. Inform. Univ. Pamulang, vol. 5, no. 1, p. 8, 2020, doi: 10.32493/informatika.v5i1.3717. DOI: https://doi.org/10.32493/informatika.v5i1.3717

[15] A. A. Arwaz, T. Kusumawijaya, R. Putra, K. Putra, and A. Saifudin, “Pengujian Black Box pada Aplikasi Sistem Seleksi Pemenang Tender Menggunakan Teknik Equivalence Partitions,” J. Teknol. Sist. Inf. dan Apl., vol. 2, no. 4, p. 130, 2019, doi: 10.32493/jtsi.v2i4.3708. DOI: https://doi.org/10.32493/jtsi.v2i4.3708