PLAGIARISM DETECTION SYSTEM IN BALI USING THE LEVENSHTEIN DISTANCE METHOD

Ida Bagus Ary Indra Iswara; I Made Gede Oka Graha Adinata; Ida Bagus Gede Sarasvananda; I Gusti Made Ngurah Desnanjaya

Ida Bagus Ary Indra Iswara Institut Bisnis dan Teknologi Indonesia (INSTIKI)
I Made Gede Oka Graha Adinata Institut Bisnis dan Teknologi Indonesia (INSTIKI)
Ida Bagus Gede Sarasvananda Institut Bisnis dan Teknologi Indonesia (INSTIKI)
I Gusti Made Ngurah Desnanjaya Institut Bisnis dan Teknologi Indonesia (INSTIKI)

Keywords: Plagiarism, Balinese Language, Levenshtein Distance, Similarities, Documents

Abstract

Plagiarism is the act of plagiarizing or taking the work of someone who is recognized as his own work, plagiarism is very detrimental to the owner of the work whose work is plagiarized. Therefore, the detection of plagiarism needs to be done in order to reduce the act of plagiarism. This study aims to build a similarity detection system for Balinese documents, find plagiarism in Balinese documents and determine CPU performance when the system is running. The method used in this study is the Levenshtein Distance method, the system development method used, namely the Waterfall method and the data collection method using the library method and the Bastal algorithm used to run stemming. The results of this study indicate that the Balinese document similarity detection system that has been built using the Levenshtein Distance method to detect documents that have the same content gets a high percentage of similarity, which is 100%, while documents that have a low percentage probability get a percentage of 23% to 34%, the average CPU performance is 33% and the highest is 35%.

References

Abimanyu, C. G., ER, N., & Karyawati, A. A. I. N. E. (2020). BALINESE AUTOMATIC TEXT SUMMARIZATION USING GENETIC ALGORITHM. JITK (Jurnal Ilmu Pengetahuan Dan Teknologi Komputer), 6(1), 13–20. https://doi.org/10.33480/JITK.V6I1.1344
Anggita S, N. P. A. S., & Sanjaya ER, N. A. (2021). Location Named-Entity Recognition using Rule-Based Approach for Balinese Texts. JELIKU (Jurnal Elektronik Ilmu Komputer Udayana), 9(3), 435. https://doi.org/10.24843/JLK.2021.V09.I03.P15
Febiawan, M. H., Setiawan, A., & Primadewi, A. (2019). Sistem Pendeteksi Dini Plagiarisme Menggunakan Algoritma Levenshtein Distance. Jurnal Komtika (Komputasi Dan Informatika), 3(1), 18–27. https://doi.org/10.31603/KOMTIKA.V3I1.3464
Habibi, I., & Munir, R. (2009). The Balinese Unicode Text Processing. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 1(1). https://doi.org/10.22146/ijccs.19
Hutagalung, C. (2019). Pendeteksian Plagiarisme Skripsi Menggunakan Algoritma Levenshtein Distance Berbasis Web |. Journal of Computer System and Informatics (JoSYC), 1(1). https://ejurnal.seminar-id.com/index.php/josyc/article/view/34
Iswara, I. B. A. I., Santika, P. P., & Wijaya, I. N. S. W. (2019). An Algorithm for Auto-Correction in PaTik Bali Using Pasang Pageh Aksara Wianjana. 2019 5th International Conference on New Media Studies, 159–164. https://doi.org/10.1109/conmedia46929.2019.8981819
Jampel, I. N., Indrawan, G., & Widiana, I. W. (2018). Accuracy analysis of Latin-to-Balinese script transliteration method. International Journal of Electrical and Computer Engineering. https://doi.org/10.11591/ijece.v8i3.pp1788-1797
Pramartha, C. R. A., & Gede Dwidasmara, I. B. (2014). The composition approach non-QWERTY keyboard for Balinese script. 2014 IEEE Canada International Humanitarian Technology Conference - (IHTC), 1–4. https://doi.org/10.1109/IHTC.2014.7147554
Prasetya Wibawa, A., Nu, M., Hakim, man, Semarang No, J., Lowokwaru, K., Malang, K., & Timur, J. (2021). STEMMING BAHASA JAWA MENGGUNAKAN DAMERAU LEVENSHTEIN DISTANCE (DLD). JURNAL TEKNIK INFORMATIKA, 14(1), 22–27. https://doi.org/10.15408/JTI.V14I1.15010
Rustamovna, A. U. (2021). Understanding the Levenshtein Distance Equation for Beginners. The American Journal of Engineering and Technology, 134–139. https://medium.com/@ethannam/understanding-the-levenshtein-distance-equation-for-beginners-c4285a5604f0
Sanjaya ER, N. A. (2021). Implementasi Latent Dirichlet Allocation (LDA) untuk Klasterisasi Cerita Berbahasa Bali. Jurnal Teknologi Informasi Dan Ilmu Komputer, 8(1), 127. https://doi.org/10.25126/JTIIK.0813556
Santoso, P., Yuliawati, P., Shalahuddin, R., & Wibawa, A. P. (2019). Damerau Levenshtein Distance for Indonesian Spelling Correction. Jurnal Informatika, 13(2), 11–15. https://doi.org/10.26555/JIFO.V13I2.A15698
Sari, Y., Khatimi, H., & Awlia Fajrin, R. (2021). DETEKSI PLAGIARISME MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE. Jurnal Teknologi Informasi Universitas Lambung Mangkurat (JTIULM), 6(1), 31–38. https://doi.org/10.20527/JTIULM.V6I1.66
Sutramiani, N. P., Suciati, N., & Siahaan, D. (2021). MAT-AGCA: Multi Augmentation Technique on small dataset for Balinese character recognition using Convolutional Neural Network. ICT Express, 7(4), 521–529. https://doi.org/10.1016/J.ICTE.2021.04.005
Yulianto, M. M., Arifudin, R., & Alamsyah, A. (2018). Autocomplete and Spell Checking Levenshtein Distance Algorithm To Getting Text Suggest Error Data Searching In Library. Scientific Journal of Informatics, 5(1), 75. https://doi.org/10.15294/SJI.V5I1.14148