Penerapan Algoritma Winnowing dalam Mendeteksi Kesamaan Judul Kerja Praktek Program Studi Ilmu Komputer Universitas Katolik Widya Mandira Kupang

Yunita Mildayani Putri Bria; Yulianti Paula Bria; Yovinia Carmeneja Hoar Siki

doi:10.24002/prosidingkonstelasi.v2i1.11097

Authors

Yunita Mildayani Putri Bria Program Studi Ilmu Komputer, Universitas Katolik Widya Mandira Kupang
Yulianti Paula Bria Universitas Katolik Widya Mandira
Yovinia Carmeneja Hoar Siki Program Studi Ilmu Komputer, Universitas Katolik Widya Mandira

DOI:

https://doi.org/10.24002/prosidingkonstelasi.v2i1.11097

Keywords:

algoritma Winnowing, deteksi kesamaan, judul kerja praktek, Ilmu Komputer

Abstract

Pengajuan judul kerja praktek pada Program Studi Ilmu Komputer masih dilakukan secara manual sehingga dapat menyebabkan duplikasi judul. Untuk mencegah adanya unsur duplikasi judul kerja praktek maka perlu dikembangkan sebuah sistem deteksi kesamaan judul menggunakan algoritma Winnowing. Algoritma Winnowing merupakan algoritma berbasis hashing-approach yang menerapkan hash-function dan pembentukan window untuk memperoleh fingerprints pada saat mendeteksi judul. Berdasarkan fingerprints tersebut, tingkat kesamaan judul dapat dihitung. Penelitian ini bertujuan untuk mengukur tingkat kesamaan judul kerja praktek pada Program Studi Ilmu Komputer Universitas Katolik Widya Mandira. Hasil dari penelitian ini menunjukkan bahwa algoritma yang diterapkan dapat mendeteksi kesamaan judul kerja praktek dengan baik.

References

[1] M. P. Rihi, A. A. Pekuwali, and D. A. Sitaniapessy, “Algoritma Winnowing untuk Mendeteksi Kesamaan Judul Skripsi Teknik Informatika: Winnowing Algorithm for Detecting the Similarity of Informatic Engineering Undergraduate Thesis Title,” MALCOM: Indonesian Journal of Machine Learning and Computer Science, vol. 2, no. 2, pp. 42-52, 2022.

[2] S. Shrestha, S. Shakya, and S. Gautam, “Winnowing vs Extended-Winnowing: A Comparative Analysis of Plagiarism Detection Algorithms,” Journal of Trends in Computer Science and Smart Technology, vol. 5, no. 3, pp. 213-232, 2023.

[3] M. Nurudin, W. Jayanti, R. D. Saputro, M. P. Saputra, and Y. Yulianti, “Pengujian Black Box Pada Aplikasi Penjualan Berbasis Web Menggunakan Teknik Boundary Value Analysis.” Jurnal Informatika Universitas Pamulang, vol. 4, no. 4, 2019.

[4] A. Rahmatulloh, N. I. Kurniati, I. Darmawan, A. Z. Asyikin, and D Witarsyah, “Comparison between the stemmer porter effect and nazief-adriani on the performance of winnowing algorithms for measuring plagiarism,” International Journal on Advanced Science, Engineering and Information Technology, vol. 9, no. 4, pp. 1124-1128, 2019.

[5] S. Taerungruang, and W. Aroonmanakun, “Constructing an Academic Thai Plagiarism Corpus for Benchmarking Plagiarism Detection Systems,” GEMA Online Journal of Language Studies, vol. 18, no. 3, 2018.

[6] J. Jarwati, and A. C. Prihandoko, “Penerapan Algoritma Winnowing Pada Sistem Rekomendasi Penentuan Dosen Pembimbing Skripsi (Studi Kasus Program Studi Sistem Informasi),” BERKALA SAINSTEK, vol. 5, no. 1, pp. 11-20, 2017.

[7] S. Schleimer, D. S. Wilkerson, and A. Aiken, “Winnowing: local algorithms for document fingerprinting,” In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 76-85, Juni 2003.

[8] R. K. Wibowo, and K. Hastuti, “Penerapan Algoritma Winnowing Untuk Mendeteksi Kemiripan Teks pada Tugas Akhir Mahasiswa,” Techno. com, vol. 15, no. 4, pp. 303-311, 2016.

[9] R. A. Putra, F. P. Utama, and A. Erlansari, “Penerapan Algoritma Winnowing pada Sistem Pengelolaan Kerja Praktik Dengan Pendekatan Human-Centered Design (Studi Kasus: Program Studi S-1 Informatika Universitas Bengkulu),” Pseudocode, vol. 10, no. 1, pp. 30-44, 2023.

[10] R. Ramdhani, A. Fadlil, and S. Sunardi, “Penerapan Algoritma Winnowing dan Word-Level Trigrams Untuk Mengidentifikasi Kesamaan Kata,” JURIKOM (Jurnal Riset Komputer), vol. 9, no. 2, pp. 427-435, 2022.

[11] A. Yudhana, and I.A. Mukaromah, “Implementation of Winnowing Algorithm with Dictionary English-Indonesia Technique to Detect Plagiarism,” International Journal of Advanced Computer Science and Applications, vol. 9, no. 5, 2018.

[12] 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.

[13] 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.

[14] S. Sunardi, A. Yudhana, and I. A. Mukaromah, “Indonesia Words Detection Using Fingerprint Winnowing Algorithm,” Jurnal Informatika, vol. 13, no. 1, p. 7, Jan. 2019.

[15] R. A. Putra, F.P. Utama, and A. Erlansari, “Penerapan Algoritma Winnowing pada Sistem Pengelolaan Kerja Praktik dengan Pendekatan Human-Centered Design (Studi Kasus: Program Studi S-1 Informatika Universitas Bengkulu),” Pseudocode, vol. 10, no. 1, pp. 30-44, 2023.

[16] N. P. B. Pratama, M. Mustaqiem, and M. Minarni, “Pengembangan Sistem Informasi Pengelolaan Judul Skripsi dan Tugas Akhir dengan Fitur Deteksi Kemiripan Menggunakan Algoritma Winnowing,” TIN: Terapan Informatika Nusantara, vol. 2, no. 5, pp. 271-278, 2021.

[17] H. Sucipto, M. F. Rizal, A. H. Mujianto, M. Ali, T. Kistofer, C. Mashuri, and A. D. Indriyanti, “Artikel Rancang Bangun Sistem Pengukuran Tingkat Kemiripan Judul dan Abstrak Skripsi menggunakan Algoritma Winnowing dan Dice Similarity,” In Prosiding Seminar Nasional Sains, Teknologi, Ekonomi, Pendidikan dan Keagamaan (SAINSTEKNOPAK), vol. 8, pp. 229-238, Desember 2024.

[18] E. L. Amalia, V. A. Lestari, V. N. Wijayaningrum, and A. A. Ridla, “Automatic essay assessment in e-learning using winnowing algorithm,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 29, no. 1, pp. 572-582, 2023.

[19] A. M. Siahaan, and D. Aryanto, “Implementasi Algoritma Rabin Karp Dan Optimasi Dengan Algoritma Stemmer Sastrawi Dalam Deteksi Plagiat Pada Jurnal Skripsi Mahasiswa,” Jurnal Armada Informatika, vol. 8, no. 1, pp. 23-31, 2024.