Sistem Pengukuran Tingkat Kemiripan Judul dan Abstrak Skripsi Menggunakan Algoritma Winnowing dan Dice Similarity
-
Hadi Sucipto
*
Universitas Hasyim Asy’ari, Jombang,
Indonesia
- Aries Dwi Indriyanti Universitas Hasyim Asy’ari, Jombang, Indonesia
- Kartika Mauludi Universitas Hasyim Asy’ari, Jombang, Indonesia
- Ahmad Heru Mujianto Universitas Hasyim Asy’ari, Jombang, Indonesia
- Muhammad Fatkhur Rizal Universitas Hasyim Asy’ari, Jombang, Indonesia
- Chamdan Mashuri Universitas Hasyim Asy’ari, Jombang, Indonesia (*) Corresponding Author
Abstract
Thesis is a scientific paper that must be made by undergraduate stratum 1 academics at the UNHASY information technology faculty. One of the problems with writing a thesis at the Faculty of Information Technology, UNHASY, is that the process of checking the similarity of titles and abstracts is still manual so it takes a long time to check. From the existing problems, the research was carried out with the aim of providing a system for measuring the level of similarity of titles and abstracts of web-based thesis using the Winnowing and Dice Similarity Algorithm. The algorithm used in this research is the winnowing algorithm which is used as document fingerprinting. The title and abstract of the submitted thesis will be processed through several stages, namely Whitespace insensitive, forming an n-gram sequence, rolling hash, splitting the hash value into several windows and then taking the smallest fingerprint from each window. In the final stage, the similarity value is sought by using the dice coefficient. The results of this study are a sub-system that can check the similarity of titles and abstracts using the winnowing algorithm. This algorithm does not have specific provisions regarding how many gram, window, and prime values that must be applied so that the author tests using 10 test data to determine the effect of these values so that the smallest value is obtained from the input value gram = 5, window = 4 and prime = 3, which is 10.82%, while the largest result, which is 38.16%, is obtained from the input value of gram = 4, window = 3 and prime = 3.
Downloads
References
N. D. P. Wijaya, D. I. Tsamroh, J. W. Dika, C. Yazirin, D. A. Ross, and A. D. Kristanto, ‘Sosialisasi Dan Pelatihan Penggunaan Mendeley Untuk Persiapan Mahasiswa Dalam Penulisan Skripsi’, Vivabio J. Pengabdi. Multidisiplin, vol. 4, no. 1, p. 12, 2022, doi: 10.35799/vivabio.v4i1.40876.
M. Melisa, S. T. Maulia, and F. Nugraha, ‘Mendeley Sebagai Upaya Menghindari Plagiarisme Dan Peningkatan Kualitas Penulisan Karya Ilmiah Mahasiswa’, Edu Sos. J. Pendidik. Ilmu Pengetah. Sos., vol. 3, no. 1, pp. 77–82, 2023, doi: 10.22437/jeso.v3i1.24646.
C. D. Syafriani and S. Fachrurrazi, ‘Sistem Informasi Pengajuan Judul Tugas Akhir Dan Konsultasi Skripsi Berbasis Web Di Teknik Kimia Universitas Malikussaleh Lhokseumawe’, Sisfo J. Ilm. Sist. Inf., vol. 4, no. 1, 2020, doi: 10.29103/sisfo.v4i1.6274.
A. Kurniawan, ‘Pembuatan Sistem Administrasi Tugas Akhir Berbasis Teknologi Informasi Pada Program Studi S1 Teknik Kimia UPN “Veteran” Yogyakarta’, Telematika, vol. 17, no. 1, p. 38, 2020, doi: 10.31315/telematika.v17i1.3391.
A. Syam, A. Asniati, and W. T. W. Tita, ‘Penerapan Sistem Informasi Pada Layanan Pengajuan Dan Monitoring Judul Tugas Akhir Mahasiswa’, J. Inform., vol. 10, no. 1, p. 56, 2021, doi: 10.55340/jiu.v10i1.567.
D. Darmanto, ‘Sistem Deteksi Plagiarisme Tugas Akhir Mahasiswa Berbasis Natural Language Processing Menggunakan Algoritma Jaro-Winkler Dan TF-IDF’, Smart Comp Jurnalnya Orang Pint. Komput., vol. 13, no. 1, 2024, doi: 10.30591/smartcomp.v13i1.6375.
D. G. Baskoro, ‘Dampak Pelatihan Literasi Informasi Pada Persepsi Mahasiswa Terhadap Plagiarisme’, Libr. J. Perpust., vol. 10, no. 2, p. 205, 2022, doi: 10.21043/libraria.v10i2.16725.
I. Idris, A. Subekti, and W. D. Sulistyo, ‘Pelatihan Karya Tulis Ilmiah Dan Pengelolaan Jurnal Elektronik Sebagai Media Halaqoh Ilmiah Di Pesantren Luhur’, J. Praksis Dan Dedik. Sos. Jpds, vol. 3, no. 1, p. 11, 2020, doi: 10.17977/um032v3i1p11-20.
D. Armiady, ‘Pengembangan Sistem Informasi Pengajuan Judul Skripsi Menggunakan Algoritma Winnowing’, J. Tika, vol. 8, no. 2, pp. 117–123, 2023, doi: 10.51179/tika.v8i2.2066.
M. Mentari, I. F. Rozi, and M. P. Rahayu, ‘Cross-Language Text Document Plagiarism Detection System Using Winnowing Method’, J. Appl. Intell. Syst., vol. 7, no. 1, pp. 44–57, May 2022, doi: 10.33633/jais.v7i1.5950.
A. Cahyapratama, K. R. Sungkono, and R. Sarno, ‘Gap analysis business process model by using structural similarity’, Indones. J. Electr. Eng. Comput. Sci., vol. 18, no. 1, p. 124, Apr. 2020, doi: 10.11591/ijeecs.v18.i1.pp124-134.
E. H. A. Prastyo and M. Faisal, ‘Meningkatkan Akurasi Deteksi Berita Palsu dengan Pendekatan Berbasis Lexicon dan LSTM melalui Text Preprocessing dan Model Training’, J. MEDIA Inform. BUDIDARMA, vol. 8, no. 3, p. 1746, Jul. 2024, doi: 10.30865/mib.v8i3.7847.
S. Sakira Kamaruddin, Y. Yusof, N. Azzah Abu Bakar, M. Ahmed Tayie, and G. Abdulsattar A.Jabbar Alkubaisi, ‘Graph-based Representation for Sentence Similarity Measure : A Comparative Analysis’, Int. J. Eng. Technol., vol. 7, no. 2.14, p. 32, Apr. 2018, doi: 10.14419/ijet.v7i2.14.11149.
E. Prastyo, ‘Implementation of Web Scraping on News Sites Using the Supervised Learning Method’, İlköğretim Online, vol. 20, no. 3, Jan. 2021, doi: 10.17051/ilkonline.2021.03.43.
M. Yeung, L. Rundo, Y. Nan, E. Sala, C.-B. Schönlieb, and G. Yang, ‘Calibrating the Dice Loss to Handle Neural Network Overconfidence for Biomedical Image Segmentation’, J. Digit. Imaging, vol. 36, no. 2, pp. 739–752, Dec. 2022, doi: 10.1007/s10278-022-00735-3.
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, Oct. 2018, doi: 10.14710/transmisi.20.3.105-110.
M. Farouk, ‘Measuring text similarity based on structure and word embedding’, Cogn. Syst. Res., vol. 63, pp. 1–10, Oct. 2020, doi: 10.1016/j.cogsys.2020.04.002.
N. Alamsyah, ‘PERBANDINGAN ALGORITMA WINNOWING DENGAN ALGORITMA RABIN KARP UNTUK MENDETEKSI PLAGIARISME PADA KEMIRIPAN TEKS JUDUL SKRIPSI’, Technol. J. Ilm., vol. 8, no. 3, p. 124, Jul. 2017, doi: 10.31602/tji.v8i3.1116.
I. Widaningrum, D. Mustikasari, R. Arifin, and H. A. Pratiwi, ‘Evaluation of the accuracy of winnowing, rabin karp and knuth morris pratt algorithms in plagiarism detection applications’, J. Phys. Conf. Ser., vol. 1517, no. 1, p. 012093, Apr. 2020, doi: 10.1088/1742-6596/1517/1/012093.
D. Leman, M. Rahman, F. Ikorasaki, B. S. Riza, and M. B. Akbbar, ‘Rabin Karp And Winnowing Algorithm For Statistics Of Text Document Plagiarism Detection’, in 2019 7th International Conference on Cyber and IT Service Management (CITSM), Jakarta, Indonesia: IEEE, Nov. 2019, pp. 1–5. doi: 10.1109/CITSM47753.2019.8965422.
Y. Wan, F. Ren, L. Yao, and Y. Zhang, ‘Research on Scene Chinese Character Recognition Method Based on Similar Chinese Characters’, in 2020 2nd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI), Taiyuan, China: IEEE, Oct. 2020, pp. 459–463. doi: 10.1109/MLBDBI51377.2020.00097.
W. Qi et al., ‘ProphetNet: Predicting Future N-gram for Sequence-to-SequencePre-training’, in Findings of the Association for Computational Linguistics: EMNLP 2020, Online: Association for Computational Linguistics, 2020, pp. 2401–2410. doi: 10.18653/v1/2020.findings-emnlp.217.
A. K. Saputra, E. Erlangga, and T. Tanjung, ‘Analisis Kinerja Algoritma Winnowing pada Pendeteksian Plagiarisme’, Explore J. Sist. Inf. Dan Telematika, vol. 13, no. 2, p. 125, Dec. 2022, doi: 10.36448/jsit.v13i2.2845.
M. Wang and D. Li, ‘An Automatic Segmentation Method for Lung Tumor Based on Improved Region Growing Algorithm’, Diagnostics, vol. 12, no. 12, p. 2971, Nov. 2022, doi: 10.3390/diagnostics12122971.
M. Nurzaman and I. D. Nursasih, ‘Pengaruh Efektivitas Penilaian Sistem Digital Pertandingan Pencak Silat Berbasis Komputer Dengan Sistem Penilaian Manual’, J. Keolahragaan, vol. 7, no. 1, p. 48, Apr. 2021, doi: 10.25157/jkor.v7i1.5314.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Sistem Pengukuran Tingkat Kemiripan Judul dan Abstrak Skripsi Menggunakan Algoritma Winnowing dan Dice Similarity
Pages: 272-282
Copyright (c) 2024 Hadi Sucipto, Aries Dwi Indriyanti, Kartika Mauludi, Ahmad Heru Mujianto, Muhammad Fatkhur Rizal, Chamdan Mashuri
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
