PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE, N-GRAM DAN SYNONYM REPLACEMENT PADA SISTEM PENILAIAN ESAI OTOMATIS DI UNIVERSITAS BUDI LUHUR

Penulis

  • Muhammad Akbar Bagaskoro Universitas Budi Luhur
  • Mufti Mufti Universitas Budi Luhur

Kata Kunci:

Levenshtein Distance, N-Gram, Synonym Replacement, Penilaian, Esai

Abstrak

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

30-09-2024

Cara Mengutip

Bagaskoro, M. A., & Mufti, M. (2024). PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE, N-GRAM DAN SYNONYM REPLACEMENT PADA SISTEM PENILAIAN ESAI OTOMATIS DI UNIVERSITAS BUDI LUHUR. Prosiding Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI), 3(2), 451–460. Diambil dari https://senafti.budiluhur.ac.id/index.php/senafti/article/view/1345

Terbitan

Vol 3 No 2 (2024): Prosiding SENAFTI Ke-5 September 2024

Bagian

Artificial Intelligence

Lisensi

Hak Cipta (c) 2024 Prosiding Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI)

Creative Commons License

Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.

Artikel paling banyak dibaca berdasarkan penulis yang sama

1 2 > >>