DETEKSI KEMIRIPAN JUDUL SKRIPSI MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE PADA KAMPUS STMIK MIC CIKARANG

Bei Harira Irawan, Manase Sahat H Simarangkir, Erlinna Erlinna

Abstract


Dengan bertambahnya skripsi dari tahun ke tahun, meningkat pula judul skripsi dan penelitian. Bila tidak dideteksi, menyebabkan penelitian yang sebenarnya sudah ada akhirnya diteliti kembali tanpa mengembangkan penelitian sebelumnya. Algoritma Levenshtein Distance digunakan untuk mendeteksi kesamaan pada judul skripsi yang ada. Penelitian ini digunakan untuk pencarian judul skripsi secara multi target dengan 6 kategori data target dalam database dan penentuan threshold >= 4 serta penentuan bobot similarity >25% dinyatakan mirip untuk ditampilkan. Data yang ditampilkan adalah dari kategori judul perancangan sistem dengan distance 4 dan kemiripan 42,85% dan dari kategori aplikasi berbasis web dengan distance 5 dan kemiripan 28,5%. Sedangkan 4 kategori lain memiliki distance lebih dari 5 dan persen bobot similarity <25% sehingga tidak dianggap mirip dan tidak ditampilkan

Full Text:

PDF

References


Andhika, Fatardhi Rizky. (2010). Penerapan String Suggestion dengan Algoritma Levenshtein Distance dan

Alternatif Algoritma Lain dalam Aplikasi. Bandung: Institut Teknologi Bandung.

Arnawa, I.B.K.S. (2017). Implementasi Algoritma Levenshtein Pada Sistem Pencarian Judul Skripsi/Tugas Akhir. Jurnal Sistem Dan Informatika, STIKOM Bali.

Febiawan, M.H., Setiawan, Agus., dan Primadewi, Ardhin. (2019). Sistem Pendeteksi Dini Plagiarisme Menggunakan Algoritma Levenshtein Distance. Jurnal Komtika (Komputasi dan Informatika), Vol. 3 No. 1 | Mei 2019.

Pratama, B.P dan Pamungkas, S.A. (2016). Analisis Kinerja Algoritma Levenshtein Distance Dalam Mendeteksi Kemiripan Dokumen Teks. Jurnal LOGIK@, Jilid 6, No. 2, ISSN 1978 – 8568, Hal. 131 – 143.

Sumiari, Ni Kadek., dan Iis, Ni Ketut Dewi Ari Jayanti. (2019). Optimasi Dashboard Information System STIKOM Bali dengan Algoritma Levenshtein Distance. Universitas AMIKOM Yogyakarta, ISSN 2354-5771.

Widiatry, W., Sari, N., Pranatawijaya, V., dan Adidyana Anugrah Putra, P. (2019). Penerapan Algoritma Levenshtein Distance Untuk Pencarian Pada Sistem Informasi Perpustakaan Fakultas Kedokteran Universitas Palangka Raya. Jurnal SAINTEKOM, 9(1), 66-82. doi:10.33020/saintekom.v9i1.75.

Zhan, Su, Byung-Ryul Ahn, Ki-Yol Eom, Min-Koo Kang, Jin-Pyung Kim, dan Moon-Kyun Kim. (2008). Plagiarism Detection Using the Levenshtein Distance and Smith-Waterman Algorithm. The 3rd International Conference on Innovative Computing, Information and Control (ICICIC), DOI: 10.1109/ICICIC.2008.4




DOI: https://doi.org/10.21107/edutic.v7i2.10051

Refbacks

  • There are currently no refbacks.




Indexed by:
Sinta 3 Google ScholarCrossrefDimensionsWorldcatScilit MDPIROAD


J. Ilm. Edutic is licensed under a Creative Commons Attribution 4.0 International License