Analysis of Chatbot Response Constancy Using Boyer Moore Algorithm

Aldis Gandi Mitra Sanjung, Norhikmah M.Kom (SCOPUS ID: 57216417658)

Abstract


Amikom Computer Club or commonly referred to by the name AMCC is one of the scientific student activity units at Amikom University Yogyakarta. AMCC consists of administrators and members. As the number of AMCC members increases every year, the administrators have difficulty in providing services in answering member questions quickly according to members' needs through the telegram sample chat application. Therefore, a Chatbot system is needed that is built to assist administrators in answering various questions from members using the Boyer Moore Algorithm, by the way the algorithm works that moves to compare characters from right to left or called string matching, thus shortening the information search time. The results of this study are that the chatbot system can respond well to member questions, and the results are tested using the User Acceptence Test, the chatbot only fails to answer 4 questions out of a total of 50 questions, and gets 70% accuracy by testing using the confusion matrix method. AMCC


 


Full Text:

PDF

References


V. Sagita and M. I. Prasetiyowati, ‘Studi Perbandingan Implementasi Algoritma Boyer-Moore, Turbo Boyer-Moore, dan Tuned Boyer-Moore dalam Pencarian String’, J. Ultim., vol. 5, no. 1, pp. 31–37, 2013, doi: 10.31937/ti.v5i1.311.

T. Salisah, B. P. Sari, Y. Yulianto, and A. D. Hartanto, ‘Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta’, Technomedia J., vol. 5, no. 1, pp. 54–66, 2020, doi: 10.33050/tmj.v5i1.1189.

K. W. Argakusumah and S. Hansun, ‘Implementasi Algoritma Boyer-Moore pada Aplikasi Kamus Kedokteran Berbasis Android’, J. Ultim., vol. 6, no. 2, pp. 70–78, 2014, doi: 10.31937/ti.v6i2.340.

R. N. Astuti and M. Fatchan, ‘View of PERANCANGAN APLIKASI TEKNOLOGI CHATBOT UNTUK INDUSTRI KOMERSIAL 4.0.pdf’, in Seminar Nasional Teknologi dan Sain (SNasTeks), pp. 339–348.

L. Hakim, S. Gustina, S. F. Putri, and S. U. Faudiah, ‘Perancangan Chatbot di Universitas Proklamasi 45’, Edumatic J. Pendidik. Inform., vol. 4, no. 1, pp. 91–100, 2020, doi: 10.29408/edumatic.v4i1.2157.

R. T. Shita and L. L. Hin, ‘Aplikasi Chatterbot Memanfaatkan Algoritma Boyer Moore Pada Pendaftaran Siswa Baru’, Issn 1693-9166, vol. 14, no. 2, pp. 30–37, 2017.

N. Cahya and A. Triayudi, ‘Implementasi Framework Codeigniter Pada Perancangan Chatbot Interaktif Menerapkan Metode Waterfall’, J. Media Inform. Budidarma, vol. 5, no. 1, pp. 273–279, 2021, doi: 10.30865/mib.v5i1.2623.

M. Wijaya, Junaedy, and H. Arfandy, ‘Perancangan Chatbot Untuk Informasi Penerimaan Mahasiswa Baru Pada Stmik Kharisma Makassar’, J. Ilmu Komput., vol. 1, pp. 1–11, 2017.

A. , Prayitno, A. Johar, and Y. Setiawan, ‘IMPLEMENTASI ALGORITMA TURBO BOYER MOORE PADA APLIKASI KAMUS ISTILAH BIOLOGI BERBASIS ANDROID’, J. rekursif, vol. 6, no. 1, pp. 13–23, 2018, [Online]. Available: http://ejournal.unib.ac.id/index.php/rekursif.

A. P. Siahaan, I. Pendahuluan, A. S. Matching, and B. Kamus, ‘Implementasi Algoritma Boyer Moore pada Aplikasi Kamus Nama Bayi Beserta Maknanya Berbasis Android’, Pelita Inform. Budi Darma, vol. 17, no. 1, pp. 97–101, 2018.

R. I. Borman, ‘Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing’, J. Teknoinfo, vol. 10, no. 2, p. 39, 2016, doi: 10.33365/jti.v10i2.9.

E. Rahmanita, ‘Pencarian String Menggunakan Algoritma Boyer Moore Pada Dokumen’, J. Ilm. NERO, vol. 1, no. 1, pp. 15–26, 2014.

R. s Boyer, S. R. Instutu, j strother Moore, and X. P. A. R. Center, ‘A Fast String Searching Algorithm’, Ontol. Control. Auton. Syst., vol. 20, no. October, pp. 65–133, 1998, doi: 10.1007/978-1-4615-5475-2_3.

A. Fau, Mesran, and G. L. Ginting, ‘Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma )’, J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.

Edgewick, Robert, Wayne, and Kevin, Algorithm Fourth Edition. Addison Wesley,Binding: Hardcover 4th Edition, 2011.

Firman, ‘Boyer Moore String Matching’. 2013, [Online]. Available: https://fnsfind16.wordpress.com/2015/01/03/boyer-moore-string-matching/amp/.




DOI: https://doi.org/10.32520/stmsi.v11i1.1728

Article Metrics

Abstract view : 132 times
PDF - 60 times

Refbacks

  • There are currently no refbacks.


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