Pencarian Abstrak Tugas Akhir Mahasiswa Berdasarkan Tingkat Kemiripan Menggunakan Algoritma Winnowing dan Jaccard Similarity pada Universitas Budi Luhur

Penulis

  • Wahyu Desena Universitas Budi Luhur
  • Achmad Solichin Universitas Budi Luhur

DOI:

https://doi.org/10.52958/iftk.v17i2.3628

Kata Kunci:

, abstrak tugas akhir, pencarian dokumen, tingkat kemiripan, winnowing, jaccard similarity

Abstrak

Dokumen skripsi merupakan dokumen yang merepresentasikan penelitian yang dilakukan oleh mahasiswa jenjang strata satu. Untuk menghasilkan skripsi yang baik dibutuhkan studi literatur untuk mendukung penelitian tersebut. Pada Universitas Budi Luhur, sudah tersedia sistem pencarian literatur dalam bentuk dokumen skripsi. Namun demikian, pencarian data masih terbatas berdasarkan kesamaan judul dengan kata kunci yang diberikan. Hal tersebut mengakibatkan hasil pencarian tidak terlalu akurat. Oleh karena itu, pada penelitian ini diusulkan sistem yang mampu menyajikan hasil pencarian berdasarkan tingkat kemiripan dokumen. Metode yang digunakan adalah algoritma Winnowing berbasis N-Gram dengan perhitungan kemiripan metode Jaccard Similarity. Berdasarkan hasil pengujian, nilai k-gram dan w-gram mempengaruhi persentase kemiripan dokumen yang mana nilai terbaik adalah k-gram=3 dan w-gram=4. Prototipe sistem yang dihasilkan dapat menyajikan hasil pencarian beserta nilai kemiripan dokumen abstrak tugas akhir yang diinputkan dengan dokumen yang tersimpan di repository.

Referensi

W. H. Gomaa and A. A. Fahmy, “A Survey of Text Similarity Approaches,” Int. J. Comput. Appl., vol. 68, no. 13, pp. 13–18, 2013.

M. Farouk, “Measuring Sentences Similarity: A Survey,” Indian J. Sci. Technol., vol. 12, no. 25, pp. 1–11, 2019.

D. Chandrasekaran and V. Mago, “Evolution of Semantic Similarity—A Survey,” ACM Comput. Surv., vol. 54, no. 2, Feb. 2021.

J. Wang and Y. Dong, “Measurement of Text Similarity : A Survey,” Information, vol. 11, no. 421, pp. 1–17, 2020.

I. Abdullah and E. Aribowo, “Rancang Bangun Aplikasi Pengecekan Kemiripan Judul Skripsi Dengan Metode Cosine Similarity ( Studi Kasus : Program Studi Teknik Informatika UAD ),” J. Sarj. Tek. Inform., vol. 6, no. 2, pp. 43–52, 2018.

D. A. R. Ariantini, A. S. M. Lumenta, and A. Jacobus, “Pengukuran Kemiripan Dokumen Teks Bahasa Indonesia Menggunakan Metode Cosine Similarity,” E-Journal Tek. Inform., vol. 9, no. 1, pp. 1–8, 2016.

H. Sutikno and Saniati, “Implementasi Algoritma Cosine Similarity untuk Mendeteksi Kemiripan Topik Judul,” JECSIT, vol. 1, no. 1, pp. 51–61, 2021.

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, pp. 105–110, 2018.

K. Rinartha, “Simple Query Suggestion untuk Pencarian Artikel Menggunakan Jaccard Similarity,” J. Ilm. Rekayasa dan Manaj. Sist. Inf., vol. 3, no. 1, pp. 30–34, 2017.

J. Priambodo, “Pendeteksian Plagiarisme Menggunakan Algoritma Rabin-Karp dengan Metode Rolling Hash,” J. Inform. Univ. PAMULANG, vol. 3, no. 1, pp. 39–45, 2018.

A. Filcha and M. Hayaty, “Implementasi Algoritma Rabin-Karp untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa,” JUITA, vol. VII, no. 1, pp. 25–32, 2019.

Unduhan

Diterbitkan

2021-11-13

Terbitan

Bagian

Article