Designing A Chatbot Application For Web-Based English Learning Using Boyer Moore Algorithm
DOI:
https://doi.org/10.61306/ijecom.v2i1.21Keywords:
Chatbot Application, Boyer Moore Algorithm, English Learning, website basedAbstract
In the current era, the ability to use English is very important because English is not only used to communicate but also as a source of information. However, many students face challenges during the English learning process, including monotonous and less interactive learning methods. Therefore, an interactive and accessible Chatbot-based application is needed to help learn English. In this application, Boyer-Moore algorithm is used for keyword pattern matching of questions with knowledge base. Boyer-Moore algorithm is a string search algorithm that optimizes character matching from right to left. The results showed that the application of Chatbot application using Boyer-Moore Algorithm can answer questions with an accuracy rate of about 96% from a total of 100 questions tested.
References
G. Tambunsaribu and Y. Galingging, “Masalah yang dihadapi pelajar bahasa Inggris dalam memahami pelajaran bahasa Inggris,” Dialekt. J. bahasa, sastra dan budaya, vol. 8, no. 1, pp. 30–41, 2021. DOI: https://doi.org/10.33541/dia.v8i1.3110
D. Adhar, U. Indriani, E. Panggabean, A. Sabir, and H. Kurniawan, “Application of the Fisher-Yates Shuffle Algorithm in the Game Matching the World Monument Picture,” in 2020 2nd International Conference on Cybernetics and Intelligent System (ICORIS), 2020, pp. 1–6.
S. Wahyuni, O. S. Sitompul, E. B. Nababan, and P. Sihombing, “Social Network Analysis Text Mining on Networks Publication Citation,” in 2021 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA), 2021, pp. 35–39. DOI: https://doi.org/10.1109/DATABIA53375.2021.9650327
T. Hirosawa, Y. Harada, M. Yokose, T. Sakamoto, R. Kawamura, and T. Shimizu, “Diagnostic accuracy of differential-diagnosis lists generated by generative pretrained transformer 3 chatbot for clinical vignettes with common chief complaints: A pilot study,” Int. J. Environ. Res. Public Health, vol. 20, no. 4, p. 3378, 2023. DOI: https://doi.org/10.3390/ijerph20043378
S. Altay, A.-S. Hacquin, C. Chevallier, and H. Mercier, “Information delivered by a chatbot has a positive impact on COVID-19 vaccines attitudes and intentions.,” J. Exp. Psychol. Appl., vol. 29, no. 1, p. 52, 2023. DOI: https://doi.org/10.1037/xap0000400
S. Wahyuni and M. Marbun, “Implementation of Data Mining In Predicting the Study Period of Student Using the Naïve Bayes Algorithm Implementation of Data Mining In Predicting the Study Period of Student Using the Naïve Bayes Algorithm,” in IOP Confrence Series: materials Science and engineering, 2020, pp. 4–11. DOI: https://doi.org/10.1088/1757-899X/769/1/012039
O. S. Sitompul and E. B. Nababan, “Biased support vector machine and weighted-smote in handling class imbalance problem,” 2018.
O. S. Sitompul, E. B. Nababan, and Z. Alim, “Adaptive distributed grid-partition in generating fuzzy rules,” in 2017 11th International Conference on Information & Communication Technology and System (ICTS), 2017, pp. 119–124. DOI: https://doi.org/10.1109/ICTS.2017.8265656
N. Ratama and M. Munawaroh, “Perancangan Sistem Informasi Sosial Learning Untuk Mendukung Pembangunan Kota Tangerang Dalam Meningkatkan Smart City Berbasis Android,” Sains dan Teknol. Inf., vol. 5, no. 2, pp. 59–67, 2019. DOI: https://doi.org/10.33372/stn.v5i2.542
A. Khaliq and S. N. Sari, “PEMANFAATAN KERANGKA KERJA INVESTIGASI FORENSIK JARINGAN UNTUK IDENTIFIKASI SERANGAN JARINGAN MENGGUNAKAN SISTEM DETEKSI INTRUSI (IDS),” J. Nas. Teknol. Komput., vol. 2, no. 3, pp. 150–158, 2022.
S. Wahyuni, kana S. Saragih, and M. I. Perangin-angin, “Implemntasi Metode Decision Tree C4.5 Untuk Menganalisa Mahasiswa Dop Out,” ethos, vol. 6, no. 1, pp. 42–51, 2018.
S. Wahyuni and F. Wadly, “Application Of Inventory And Service Transactions On Web-Based Cv Medan Teknik using the Agile Kanban Method,” Int. J. Comput. Sci. Math. Eng., vol. 2, no. 1, 2023.
T. Sekarwangi, K. E. Sartono, A. Mustadi, and A. Abdulah, “The Effectiveness of Problem Based Learning-Based Interactive Multimedia for Elementary School Students,” Int. J. Elem. Educ., vol. 5, no. 2, pp. 308–314, 2021. DOI: https://doi.org/10.23887/ijee.v5i2.31603
D. Surianto, D. Triyanto, and U. Ristian, “Penerapan Algoritma Boyer Moore dan Metode N-Gram Pada Aplikasi penyunting Naskah Teks Bahasa Indonesia Berbasis Web,” Coding J. Komput. dan Apl., vol. 8, no. 3, pp. 50–60, 2020. DOI: https://doi.org/10.26418/coding.v8i3.42957
P. Lee, S. Bubeck, and J. Petro, “Benefits, limits, and risks of GPT-4 as an AI chatbot for medicine,” N. Engl. J. Med., vol. 388, no. 13, pp. 1233–1239, 2023. DOI: https://doi.org/10.1056/NEJMsr2214184
L. Gkinko and A. Elbanna, “The appropriation of conversational AI in the workplace: A taxonomy of AI chatbot users,” Int. J. Inf. Manage., vol. 69, p. 102568, 2023. DOI: https://doi.org/10.1016/j.ijinfomgt.2022.102568
S. Morsi, “Artificial Intelligence in Electronic Commerce: Investigating the Customers’ Acceptance of Using Chatbots,” J. Syst. Manag. Sci., vol. 13, no. 3, pp. 156–176, 2023.
B. Luo, R. Y. K. Lau, C. Li, and Y. Si, “A critical review of state‐of‐the‐art chatbot designs and applications,” Wiley Interdiscip. Rev. Data Min. Knowl. Discov., vol. 12, no. 1, p. e1434, 2022. DOI: https://doi.org/10.1002/widm.1434
Husain, M. Zarlis, Z. Nasution, H. T. Sihotang, and S. Wahyuni, “Filsafat Ilmu Komputer Dan Cloud Computing Secara Etimologis,” J. Mantik Penusa, vol. 2, no. 2, pp. 15–21, 2018.
A. Ojugo and A. O. Eboka, “Signature-based malware detection using approximate Boyer Moore string matching algorithm,” Int. J. Math. Sci. Comput., vol. 5, no. 3, pp. 49–62, 2019. DOI: https://doi.org/10.5815/ijmsc.2019.03.05
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 International Journal Of Computer Sciences and Mathematics Engineering
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
COPYRIGHT
Copyright of any article in the International Journal of Computer Sciences and Mathematics Engineering is held by the author under a Creative Commons Attribution-ShareAlike 4.0 International License.
- The author acknowledges that the International Journal Of Computer Sciences and Mathematics Engineering has the right to be the first to publish under a Creative Commons Attribution-ShareAlike 4.0 International License – CC BY-SA.
- Authors can submit articles separately, arrange for non-exclusive distribution of manuscripts that have been published in this journal into other versions (eg sent to the author's institutional respository, publication into books, etc.), by acknowledging that the manuscript has been published for the first time in the International Journal of Computer Sciences and Mathematics Engineering.
LICENCE
The International Journal Of Computer Sciences and Mathematics Engineering is published under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License. This license permits anyone to copy and redistribute this material in any form or format, compose, modify, and make derivatives of this material for any purpose, including commercial purposes, as long as they give credit to the Author for the original work.
