Deteksi Tingkat Kemiripan Judul Menggunakan Algoritma Oliver Pada Sistem Informasi Pengajuan Skripsi

Authors

  • Nopi Fitrianingsih Universitas Catur Insan Cendekia, Cirebon
  • Marsani Asfi Universitas Catur Insan Cendekia, Cirebon http://orcid.org/0000-0002-6399-5362
  • Dwi Prasetyo Universitas Nusa Cendana, Kupang
  • Ricky Perdana Kusuma Universitas Catur Insan Cendekia, Cirebon
  • Muhammad Afif Sulhan Universitas Catur Insan Cendekia, Cirebon

DOI:

https://doi.org/10.30865/mib.v6i4.4409

Keywords:

Similarity, Title, Thesis, Oliver Algorithm, Detection

Abstract

Thesis is the final requirement of academic education. The procedural system for the title checking process is based on the memory of the huma, thus allowing for the similarity of the thesis title. Therefore, a system can detect the degree of similarity of  titles automatically in order to prevent redundancy of thesis titles. This study applies the Oliver algorithm which is a function in the PHP programming language that produces a similarity value of two strings. Oliver's algorithm has not been widely applied in plagiarism detection techniques. Oliver algorithm testing using test data as much as 10 test title data and 217 titles for training data. The test results show that Oliver's algorithm produces a percentage of the title similarity level in accordance with the accepted provisions, namely 60%. It was found that 2 out of 10 thesis titles were rejected with a similarity percentage of 70.06% and 62.89% and 8 thesis titles were accepted with a similarity percentage of 31.94%, 30.48%, 26.11%, 31.86%, 29.47%, 31.13%, 35.01% and 37.08%.

References

Badan Pengembangan dan Pembinaan Bahasa, “Skripsi.†Accessed: Jun. 20, 2020. [Online]. Available: https://kbbi.kemdikbud.go.id/entri/skripsi.

R. Fitriyani, “Perancangan Sistem Prosedur Skripsi Menggunakan Metode BPMN dan RAD Pada Kampus STMIK Mercusuar,†J. TEKNOM, vol. 2, no. 2, pp. 1–13, 2018.

I. Mawanta, T. S. Gunawan, and Wanayumini, “Uji Kemiripan Kalimat Judul Tugas Akhir dengan Metode Cosine Similarity dan Pembobotan TF-IDF,†J. MEDIA Inform. BUDIDARMA, vol. 5, no. 2, pp. 726–738, Apr. 2021, doi: 10.30865/mib.v5i2.2935.

B. Harira Irawan, M. H. Sahat Simarangkir, and S. MIC Cikarang, “DETEKSI KEMIRIPAN JUDUL SKRIPSI MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE PADA KAMPUS STMIK MIC CIKARANG,†J. Ilm. Edutic Pendidik. dan Inform., vol. 7, no. 2, pp. 143–149, May 2021, doi: 10.21107/EDUTIC.V7I2.10051.

I. Ahmad, R. I. Borman, G. G. Caksana, and J. Fakhrurozi, “Implementasi String Matching Dengan Algoritma Boyer-Moore Untuk Menentukan Tingkat Kemiripan Pada Pengajuan Judul Skripsi/Ta Mahasiswa (Studi Kasus: Universitas XYZ),†SINTECH (Science Inf. Technol. J., vol. 4, no. 1, pp. 53–58, Apr. 2021, doi: 10.31598/SINTECHJOURNAL.V4I1.699.

N. Nurdin and A. Munthoha, “Sistem Pendeteksian Kemiripan Judul Skripsi Menggunakan Algoritma Winnowing,†InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 2, no. 1, pp. 90–97, Sep. 2017, doi: 10.30743/infotekjar.v2i1.165.

F. R. N. Wulan, A. Kunaefi, and A. Permadi, “Deteksi Plagiasi Dokumen Skripsi Mahasiswa Menggunakan Metode N-GRAMS Dan WINNOWING,†Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 9, no. 2, pp. 1021–1032, Nov. 2018, doi: 10.24176/simet.v9i2.2535.

W. Pramudita, B. P. Tomasouw, Z. A. Leleury, and M. E. Rijoly, “Perancangan Sistem Deteksi Plagiarisme Skripsi (Judul Dan Abstrak) Berbasis Matlab Menggunakan Algoritma Winnowing | Tensor: Pure and Applied Mathematics Journal,†2021. https://ojs3.unpatti.ac.id/index.php/tensor/article/view/4439 (accessed Aug. 11, 2022).

W. Hidayat, E. Utami, and A. D. Hartanto, “Pemilihan Parameter Terbaik pada Algoritma Winnowing dalam Mendeteksi Tingkat Kesamaan Dokumen Bahasa Indonesia,†Creat. Inf. Technol. J., vol. 7, no. 2, p. 119, Mar. 2021, doi: 10.24076/citec.2020v7i2.256.

S. Adi, “Penerapan Algoritma Rabin Karp Untuk Mendeteksi Kemiripan Judul Skripsi,†Terakreditasi DIKTI, vol. 22, no. 1, pp. 125–130, Jul. 2018, Accessed: May 21, 2021. [Online]. Available: http://e-jurnal.pelitanusantara.ac.id/index.php/mantik/article/view/472.

“similar_text,†php.net. https://www.php.net/manual/en/function.similar-text.php (accessed Jun. 20, 2020).

I. Oliver, Programming classics: implementing the world’s best algorithms. New York: Prentice Hall, 1994.

N. Sembilu, F. Samopa, and M. Er, “Perbandingan Algoritma Kemiripan Teks untuk Perbaikan dan Saran Penulisan Frasa Dalam Bahasa ALami.,†Sisfo, vol. 08, no. 01, Sep. 2018, doi: 10.24089/J.SISFO.2018.09.002.

M. Wali and S. Safrizal, “Similar text sebagai Pengkodean Aplikasi Plagiarisme,†J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 2, no. 1, p. 11, Jan. 2018, doi: 10.35870/jtik.v2i1.43.

M. Asfi and N. Fitrianingsih, “Implementasi Algoritma Naive Bayes Classifier sebagai Sistem Rekomendasi Pembimbing Skripsi,†InfoTekJar J. Nas. Inform. dan Teknol. Jar., vol. 5, no. 1, pp. 44–50, Sep. 2020, doi: 10.30743/infotekjar.v5i1.2536.

Menteri Pendidikan Nasional, “Permendiknas No 17 Tahun 2010 Tentang Pencegahan Dan Penanggulangan Plagiat di Perguruan Tinggi,†pp. 1–9, 2010, [Online]. Available: http://sumberdaya.ristekdikti.go.id/wp-content/uploads/2016/02/permendiknas-no-17-tahun-2010_pencegahan-plagiat.pdf.

Rosihan Ari Yuana, “Cara Mengetahui Tingkat Kemiripan Teks (Text Similarity) dengan PHP,†2012. https://blog.rosihanari.net/cara-mengetahui-tingkat-kemiripan-teks-text-similarity-dengan-php/ (accessed Nov. 02, 2021).

Downloads

Published

2022-10-25

Issue

Vol. 6 No. 4 (2022): Oktober 2022

Section

Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

Authors who publish with this journal agree to the following terms:

  1. 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.
  2. 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.
  3. 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).