Plagiarism Detection System Level of Similiarity of Title Thesis Using the Winnowing Algorithm (Case Study: Information Systems Study Program)
DOI:
https://doi.org/10.22303/csrid-.16.3.2024.316-329Keywords:
Winnowing Algorithm, Fingerprint, N-Gram, Hashing, Title SimilarityAbstract
The Winnowing Algorithm is a system built to determine the similarity of the title of a proposed thesis with previously existing thesis titles, so it is necessary to apply an algorithm to determine the similarity of titles. One of the algorithms for determining the similarity of titles is the Winnowing algorithm. The Winnowing algorithm is a method used to detect similar words/sentences (common subsequence) in two thesis titles being compared. Two thesis titles are known to have the same words / sentences if a fingerprint is found in the document, this fingerprint will be used as a basis for comparison between thesis titles, this algorithm will look for fingerprints (similarities in the two thesis titles) by changing the n-gram of the title into the form The number value is called a hash value, the technique for finding this value is hashing. The research results show that the winnowing algorithm is proven to be effective in detecting similarities in thesis titles in information systems study programs with a threshold of 10%. The system built is able to provide accurate and fast results in identifying similarities in thesis titles, and this system really helps students in finding topics that are original and have never been researched before. Apart from that, the supervisor can easily verify the similarity of the thesis title to avoid plagiarism.
References
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.
isna dkk Lutfiani, “Sistem Informasi Pengajuan Pensiun Di Kantor Badan Kepegawaian Daerah Berbasis Web 2 ， 3 ， 4,” J. Agrotek Indones., vol. 1, no. 7, pp. 49–57, 2022.
F. Rizki, D. Irawan, and A. T. Hidayat, “Penerapan Api Whatsapp Dalam Pelayanan Uji Plagiasi Universitas Bina Insan Berbasis Web Mobile,” JURIKOM (Jurnal Ris. Komputer), vol. 9, no. 3, p. 528, 2022, doi: 10.30865/jurikom.v9i3.4054.
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
A. Yudra Bramantya et al., “Buletin Sistem Informasi dan Teknologi Islam Analisis Algoritma Winnowing pada Pendeteksian Plagiarisme Judul Tugas Akhir INFORMASI ARTIKEL ABSTRAK,” MALCOM Indones. J. Mach. Learn. Comput. Sci., vol. 3, no. 2, pp. 268–273, 2022, doi: 10.52958/iftk.v17i2.3628.
Y. Apridiansyah, A. Wijaya, and A. Purjiawan, “Penerapan Fungsi Metode Rolling Hash Pada Algoritma Winnowing Untuk Mendeteksi Kemiripan Teks Abstrak Berbasis Web,” J. Media Infotama, vol. 18, no. 1, pp. 128–133, 2022.
