PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE, N-GRAM DAN SYNONYM REPLACEMENT PADA SISTEM PENILAIAN ESAI OTOMATIS DI UNIVERSITAS BUDI LUHUR
Kata Kunci:
Levenshtein Distance, N-Gram, Synonym Replacement, Penilaian, EsaiAbstrak
Ujian merupakan salah satu cara bagi para pengajar untuk menilai kemampuan peserta didiknya. Universitas Budi Luhur telah menerapkan ujian secara online menggunakan sistem e-learning. Sistem e-learning ini sangat memudahkan para pengajar dalam memberikan nilai ujian secara otomatis, tetapi hanya untuk ujian berjenis pilihan ganda dan belum memfasilitasi ujian berjenis isian atau esai. Berdasarkan latar belakang tersebut, penulis mencoba menerapkan algoritma Levenshtein Distance, N-Gram, dan Synonym Replacement pada pembuatan sistem penilaian esai otomatis dengan harapan sistem ini dapat memudahkan para pengajar dalam memberikan nilai, yang sebelumnya harus dilakukan secara manual dan memakan banyak waktu. Dalam penerapannya, penulis mengombinasikan algoritma Levenshtein Distance dengan N-Gram dan melakukan pengujian sebanyak empat kali, yaitu dengan N-Gram 1 (Unigram), N-Gram 2 (Bigram), N-Gram 3 (Trigram), dan N-Gram 4 (Quadrigram). Dataset yang digunakan dalam penelitian ini terdiri dari delapan soal dan 284 record jawaban yang diambil dari hasil ujian 71 mahasiswa pada matakuliah Bahasa Indonesia. Hasil dari pengujian menunjukkan bahwa sistem penilaian esai otomatis dapat menghasilkan akurasi tertinggi sebesar 81,7% pada penggunaan N-Gram 1
Referensi
I. Mufiid, S. Lestanti, and N. Kholila, “Aplikasi Penilaian Jawaban Esai Otomatis Menggunakan Metode Synonym Recognition Dan Cosine Similarity Berbasis Web,” Jurnal Mnemonic, vol. 4, no. 2, pp. 31–37, 2021, doi: 10.36040/mnemonic.v4i2.4067.
A. A. Suhandana, N. Marcheta, and M. Rosalina, “Optimalisasi Sistem Monitoring pada Ujian Online Berbasis Website,” Jurnal Pendidikan Tambusai, vol. 7, no. 2, pp. 4468–4478, 2023, [Online]. Available: https://jptam.org/index.php/jptam/article/view/6419
F. E. Kurniawati and W. M. Pradnya, “Implementasi Algoritma Winnowing Pada Sistem Penilaian Otomatis Jawaban Esai Pada Ujian Online Berbasis Web,” Jurnal Teknik Komputer AMIK BSI, vol. 8, no. 2, pp. 169–175, 2020, doi: 10.31294/jtk.v4i2.
H. Tsaqif, “Sistem Koreksi Jawaban Uraian Singkat Otomatis Menggunakan Metode Winnowing Algorithm dan Synonym Recognition,” Universitas Islam Negeri Maulana Malik Ibrahim, 2021.
M. Dzaki Razaan Faza, “Penerapan Algoritma Pencocokan String pada Penilaian Jawaban Pendek,” 2021.
W. M. P. Dhuhita and F. Zone, “Perbandingan Kinerja Algoritma Multinomial dan Bernoulli Naïve Bayes dalam Mengklasifikasikan Komentar Cyberbullying,” Komputika: Jurnal Sistem Komputer, vol. 12, no. 2, pp. 109–117, 2023.
M. R. Batisya and K. Jevanda BS, “Implementasi Algoritma Levenshtein Distance Untuk Misspelled Word Pada Pencarian Lagu Melayu,” Jurnal Informatika, vol. 10, no. 1, pp. 72–78, 2023, doi: 10.31294/inf.v10i1.15208.
L. R. Wachidah, Y. Laila, A. Irmawati, and S. Amin, “Implementasi Penggunaan Tes Essay dalam Evaluasi Pembelajaran Daring pada Siswa Kelas VII SMP Negeri 1 Tlanakan,” GHANCARAN: Jurnal Pendidikan Bahasa dan Sastra Indonesia, p. 3, 2021.
educhannel.id, “Pengertian Instrumen Tes Esai | EduChannel Indonesia,” EduChannel Indonesia. Accessed: Jun. 24, 2024. [Online]. Available: https://www.educhannel.id/artikel/Asesmen-dan-Evaluasi-Pembelajaran/pengertian-instrumen-tes-esai.html
dpa.uii.ac.id, “Pengantar Asesmen, Penilaian, dan Evaluasi Pembelajaran - Direktorat Pengembangan Akademik Universitas Islam Indonesia | DPA UII,” Direktorat Pengembangan Akademik Universitas Islam Indonesia. Accessed: Jun. 25, 2024. [Online]. Available: https://dpa.uii.ac.id/pengantar-asesmen-penilaian-evaluasi/#
H. Ashari, D. Arifianto, H. Azizah, and A. Faruq, “Perbandingan Kinerja Algoritma Multinominal Naive Bayes (MNB, Multivariate Bernoulli dan Rocchio Algortihm Dalam Klasifikasi Konten Berita Hoax Berbahasa Indonesia Pada Media Sosial,” Http://Repository.Unmuhjember.Ac.Id, pp. 1–12, 2020.
I. Athiyyah Rahma and L. Hulliyyatus Suadaa, “Penerapan Text Augmentation Untuk Mengatasi Data Yang Tidak Seimbang Pada Klasifikasi Teks Berbahasa Indonesia Studi Kasus: Deteksi Judul Clickbait Dan Komentar Hate Speech Pada Berita Online,” Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), vol. 10, 2023, doi: 10.25126/jtiik.2023107325.
Fitriyani and T. Arifin, “Penerapan Word N-Gram Untuk Sentiment Analysis Review Menggunakan Metode Support Vector Machine (Studi Kasus: Aplikasi Sambara),” SISTEMASI : Jurnal Sistem Informasi, vol. 9, pp. 610–621, 2020.
M. F. Azhri, D. Swanjaya, and R. K. Niswatin, “Penerapan Algoritma Levenshtein Distance pada Aplikasi Asisten Guru Bahasa Inggris,” Seminar Nasional Inovasi Teknologi, pp. 155–160, 2019.
M. N. Cholis, E. Yudaningtyas, and M. Aswin, “Pengaruh Penggunaan Synonym Recognition dan Spelling Correction pada Hasil Aplikasi Penilaian Esai dengan Metode Longest Common Subsequence dan Cosine Similarity,” InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan), vol. 3, no. 2, pp. 138–142, 2019, doi: 10.30743/infotekjar.v3i2.1061.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2024 Prosiding Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI)
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
