PERBANDINGAN ALGORITMA RATCLIFF/OBERSHELP DAN LEVENSHTEIN DISTANCE DALAM CHATBOT AIML UNTUK UNIVERSITAS XYZ
DOI:
https://doi.org/10.70248/jcsit.v2i2.2041Keywords:
Chatbot, AIML, Natural Language Processing, Ratcliff/Obershelp, Levenshtein Distance, Universitas XYZ, Pelayanan Informasi MahasiswaAbstract
Pelayanan informasi akademik yang efektif dan responsif merupakan kebutuhan penting bagi institusi pendidikan tinggi untuk mendukung kebutuhan informasi mahasiswa. Namun, sistem berbasis web yang tersedia di Universitas XYZ masih memiliki keterbatasan karena sifatnya yang satu arah dan kurang fleksibel dalam memberikan respons langsung terhadap pertanyaan, terutama di luar jam operasional. Penelitian ini mengembangkan chatbot berbasis Artificial Intelligence Markup Language (AIML) sebagai solusi pelayanan informasi akademik dua arah. Fokus penelitian ini adalah membandingkan dua algoritma dari konsep text similarity, yaitu Ratcliff/Obershelp dan Levenshtein Distance, untuk meningkatkan akurasi dan efisiensi chatbot dalam memahami dan merespons pertanyaan mahasiswa. Pengembangan chatbot ini menggunakan pustaka Sastrawi untuk proses stemming Bahasa Indonesia, serta JSON untuk penanganan sinonim. Algoritma Ratcliff/Obershelp dan Levenshtein Distance diterapkan untuk meningkatkan akurasi jawaban chatbot dalam mengenali berbagai variasi kata pada pertanyaan pengguna. Kedua algoritma ini digunakan untuk menghitung tingkat kemiripan antara input pengguna dan pola yang ada, sehingga chatbot mampu memberikan respons yang relevan dan sesuai dengan kebutuhan mahasiswa Universitas XYZ. Penggunaan chatbot berbasis AIML dengan algoritma yang dibandingkan ini diharapkan dapat menjadi referensi bagi pengembangan sistem pelayanan informasi yang lebih interaktif dan efisien di lingkungan akademik.
References
G. Guntoro, Loneli Costaner, and L. Lisnawita, “Aplikasi Chatbot untuk Layanan Informasi dan Akademik Kampus Berbasis Artificial Intelligence Markup Language (AIML),” Digit. Zo. J. Teknol. Inf. dan Komun., vol. 11, no. 2, pp. 291–300, 2020, doi: 10.31849/digitalzone.v11i2.5049.
A. Z. Amrullah, A. S. Anas, and G. Primajati, “Implementasi Chatbot sebagai Virtual Assistant Penerimaan Mahasiswa Baru pada Universitas Bumigora,” J. Bumigora Inf. Technol., vol. 4, no. 1, pp. 17–26, 2022, doi: 10.30812/bite.v4i1.1664.
A. N. Aqil, B. Dirgantara, Istikmal, U. A. Ahmad, and R. R. Septiawan, “Robot Chat System (Chatbot) To Help Users ‘Homelab’ Based In Deep Learning,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 8, pp. 599–604, 2021, doi: 10.14569/IJACSA.2021.0120870.
T.-J. Goh, L.-Y. Chong, S.-C. Chong, and P.-Y. Goh, “A Campus-based Chatbot System using Natural Language Processing and Neural Network,” J. Informatics Web Eng., vol. 3, no. 1, pp. 96–116, 2024, doi: 10.33093/jiwe.2024.3.1.7.
D. M. Park, S. S. Jeong, and Y. S. Seo, “Systematic Review on Chatbot Techniques and Applications,” J. Inf. Process. Syst., vol. 18, no. 1, pp. 26–47, 2022, doi: 10.3745/JIPS.04.0232.
B. R. Ranoliya, N. Raghuwanshi, and S. Singh, “Chatbot for university related FAQs,” in 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017, 2017. doi: 10.1109/ICACCI.2017.8126057.
O. A. S. Ibrahim, B. A. Hamed, and T. A. El-Hafeez, “A new fast technique for pattern matching in biological sequences,” J. Supercomput., vol. 79, no. 1, pp. 367–388, 2023, doi: 10.1007/s11227-022-04673-3.
V. Christanti, J. Jesslyn, and F. Orlando, “Implementasi Chatbot Pelajaran Sekolah Dasar Dengan Pandorabots,” Cices, vol. 9, no. 2, pp. 203–213, 2023, doi: 10.33050/cices.v9i2.2703.
T. L. M. Suryanto, A. P. Wibawa, Hariyono, and A. Nafalski, “Evolving Conversations: A Review of Chatbots and Implications in Natural Language Processing for Cultural Heritage Ecosystems,” Int. J. Robot. Control Syst., vol. 3, no. 4, pp. 955–1006, 2023, doi: 10.31763/ijrcs.v3i4.1195.
T. Szép, S. van Cranenburgh, and C. Chorus, “Moral rhetoric in discrete choice models: a Natural Language Processing approach,” Qual. Quant., vol. 58, no. 1, pp. 179–206, 2024, doi: 10.1007/s11135-023-01625-8.
M. Affandes and P. Pizaini, “Academic Information Service Chatbot Using HMM and AIML,” J. CoreIT J. Has. Penelit. Ilmu Komput. dan Teknol. Inf., vol. 8, no. 2, p. 79, 2022, doi: 10.24014/coreit.v8i2.19638.
J. J. Bird, A. Ekárt, and D. R. Faria, “Chatbot Interaction with Artificial Intelligence: human data augmentation with T5 and language transformer ensemble for text classification,” J. Ambient Intell. Humaniz. Comput., vol. 14, no. 4, pp. 3129–3144, 2023, doi: 10.1007/s12652-021-03439-8.
M. Muzakkir, R. Juliana, and M. Murhaban, “Pelatihan Penulisan Feature Jurnalistik Bagi Calon Insan Pers pada Harian Serambi Indonesia,” J. Pengabdi. Masy. Darma Bakti Teuku Umar, vol. 3, no. 2, p. 166, 2022, doi: 10.35308/baktiku.v3i2.4362.
M. A. Rosid, A. S. Fitrani, I. R. I. Astutik, N. I. Mulloh, and H. A. Gozali, “Improving Text Preprocessing for Student Complaint Document Classification Using Sastrawi,” IOP Conf. Ser. Mater. Sci. Eng., vol. 874, no. 1, 2020, doi: 10.1088/1757-899X/874/1/012017.
N. Izzah, N. Yusliani, and D. Roodiah, “Sistem Deteksi Kemiripan Teks Pada Berita Berbahasa Indonesia Menggunakan algoritma Ratcliff/Obershelp,” J. Linguist. Komputasional, vol. 5, no. 1, p. 1, 2022, doi: 10.26418/jlk.v5i1.65.
T. N. Son, V. T. Nhan, L. Minh, L. M. Thanh, N. Van Phuc, and D. P. H. Trang, “A chatbot using Levenshtein distance algorithm for Raspberry board,” J. Tech. Educ. Sci., vol. 15, no. 6, pp. 55–61, 2020, [Online]. Available: https://jte.edu.vn/index.php/jte/article/view/27
S. Arsovski, M. I. Oladele, A. D. Cheok, V. Premcevski, and B. Markoski, “An Approach to Email Categorization and Response Generation,” Comput. Sci. Inf. Syst., vol. 19, no. 2, pp. 913–934, 2022, doi: 10.2298/CSIS211101009A.
Maukar, E. Sutanty, R. Arianty, and E. Setiyaningsih, “Implementasi Algoritma Similaritas Dokumen Ratcliff / Obershelp pada Pendeteksian Similaritas Dokumen,” vol. 4, no. 3, pp. 844–853, 2024.
J. Kawijaya, “Penggunaan Artificial Intelligence Markup Language (AIML) Untuk Menganalisa Kesalahan Menulis Bahasa Arab di MTs Bilingual Batu,” J. Jendela Pendidik., vol. 3, no. 03, pp. 352–362, 2023, doi: 10.57008/jjp.v3i03.569.
S. Debora Ina, S. D.I. Mau, and M. Wilda Malo, “Penerapan Aplikasi Pengelolaan Data Siswa Smp Tutim Delo Dengan Menggunakan Metode System Development Life Cycle (Sdlc),” JATI (Jurnal Mhs. Tek. Inform., vol. 7, no. 5, pp. 3806–3810, 2024, doi: 10.36040/jati.v7i5.7948.
P. A. Nugroho and D. Hernandi, “Perancangan Sistem Informasi Untuk Penyewaan Jasa Fotografi Berbasis Web Pada Appa Project,” Jris J. Rekayasa Inf. Swadharma, vol. 4, no. 1, pp. 10–17, 2024, doi: 10.56486/jris.vol4no1.399.
M. A. Rasubala, M. S. C. Kaunang, and S. Sunarmi, “Penerapan Model Problem Based Learning (Pbl) Pada Pembelajaran Seni Musik Vokal Di Kelas Viii Smp Negeri 4 Tondano,” Kompetensi, vol. 3, no. 03, pp. 2130–2142, 2023, doi: 10.53682/kompetensi.v3i03.6026.
