Web-Based Chatbot with Natural Language Processing and Knuth-Morris-Pratt (Case Study: Universitas Internasional Batam)

Authors

  • Yefta Christian Universitas Internasional Batam
  • Meiliverani Erline Universitas Internasional Batam

DOI:

https://doi.org/10.23887/jstundiksha.v11i1.43258

Keywords:

Chatbot, Artificial Intelligence, Machine Learning, Natural Language Processing, Knuth-Morris-Pratt

Abstract

Sebagai sebuah institusi pendidikan, akan banyak orang yang mencari informasi tentang Universitas Internasional Batam (UIB), baik itu mahasiswa, alumni, calon mahasiswa, rekan kerja, maupun masyarakat luas. Saat ini layanan informasi di UIB masih dilakukan secara manual oleh manusia atau melalui website. Pengguna perlu melakukan beberapa langkah dengan menggunakan fitur pencarian berbasis teks. Penelitian ini dilakukan untuk membangun sistem chatbot berbasis web dengan menerapkan pendekatan NLP dan dilengkapi dengan algoritma KMP. Penelitian ini menggunakan teknik web scraping untuk mengumpulkan dan mengekstrak data yang dibutuhkan dari situs resmi UIB sebelum diolah menggunakan pendekatan Natural Language Processing dan algoritma knuth-morris-pratt. Chatbot dibangun menggunakan bahasa pemrograman Python dengan harapan dapat menjawab pertanyaan dengan benar secara real-time dan memudahkan pengguna untuk mendapatkan informasi tanpa harus kuliah. Dataset pelatihan chatbot terdiri dari 193 pertanyaan dan pernyataan yang dikelompokkan ke dalam 18 tag. Sedangkan teknik Black Box Testing diimplementasikan untuk pengujian chatbot menggunakan 100 soal. Chatbot berbasis web ini berhasil dibangun dengan tingkat akurasi 86% dalam menjawab pertanyaan pengguna.

Author Biographies

Yefta Christian, Universitas Internasional Batam

Information System Lecturer, Department of Computer Science

Meiliverani Erline, Universitas Internasional Batam

Information System Student, Department of Computer Science

References

Androutsopoulou, A., Karacapilidis, N., Loukis, E., & Charalabidis, Y. (2019). Transforming the Communication Between Citizens and Government through AI-Guided Chatbots. Government Information Quarterly, 36(2), 358–367. https://doi.org/10.1016/j.giq.2018.10.001.

Anggreani, D., Putri, D. P. I., Handayani, A. N., & Azis, H. (2020). Knuth Morris Pratt Algorithm in Enrekang-Indonesian Language Translator. 4th International Conference on Vocational Education and Training, ICOVET 2020, 144–148. https://doi.org/10.1109/ICOVET50258.2020.9230139.

Anghelescu, P., & Nicolaescu, S. V. (2019). Chatbot Application using Search Engines and Teaching Methods. Proceedings of the 10th International Conference on Electronics, Computers and Artificial Intelligence, ECAI 2018, 1–6. https://doi.org/10.1109/ECAI.2018.8678948.

Arisandi, D., Indra, Z., & Kartini, K. (2021). Mengidentifikasi Hoax pada Hasil Pencarian Berita Online dengan Teknik Web Scraping dan Algoritma C4.5. Rabit: Jurnal Teknologi Dan Sistem Informasi Univrab, 6(2), 130–137. https://doi.org/10.36341/rabit.v6i2.690.

Arthana, I. K. R., Joni, L., Dewi, E., Seputra, K. A., & Wayan, N. (2021). Undiksha Virtual Assistant ( Shavira ) : Integration Frequency Asked Question with Rasa Framework. JST (Jurnal Sains Dan Teknologi), 10(2), 264–273. https://doi.org/10.23887/jst-undiksha.v10i2.39863.

Bertram, C., Weiss, Z., Zachrich, L., & Ziai, R. (2021). Artificial Intelligence in History Education Linguistic Content and Complexity Analyses of Student Writings in The CAHisT Project (Computational Assessment of Historical Thinking). Computers and Education: Artificial Intelligence. https://doi.org/10.1016/j.caeai.2021.100038.

Chandra, Y. W., & Suyanto, S. (2019). Indonesian Chatbot of University Admission Using a Question Answering System Based on Sequence-to-Sequence Model. Procedia Computer Science, 157, 367–374. https://doi.org/10.1016/j.procs.2019.08.179.

Cheng, X., Zhang, X., Cohen, J., & Mou, J. (2022). Human vs. AI: Understanding the Impact of Anthropomorphism on Consumer Response to Chatbots from The Perspective of Trust and Relationship Norms. Information Processing & Management, 59(3). https://doi.org/10.1016/j.ipm.2022.102940.

Dahiya, M. (2017). A Tool of Conversation: Chatbot, International Journal of Computer Sciences and Engineering. International Journal of Computer Sciences and Engineering (JCSE), 5(5).

Danniels, E., Pyle, A., & DeLuca, C. (2020). The Role of Technology in Supporting Classroom Assessment in Play-Based Kindergarten. Teaching and Teacher Education, 88. https://doi.org/10.1016/j.tate.2019.102966.

Dawood, S. S., & Barakat, S. A. (2020). Empirical Performance Evaluation of Knuth Morris Pratt and Boyer Moore String Matching Algorithms. Journal of University of Duhok, 32(1), 134–143. https://doi.org/10.26682/sjuod.2020.23.1.14.

Ependi, U., & Oktaviani, N. (2017). Abstract Keyword Searching with Knuth Morris Pratt Algorithm. Scientific Journal of Informatics, 4(2), 150–157. https://doi.org/10.15294/sji.v4i2.9797.

Eze, S. C., Chinedu-Eze, V. C., & Bello, A. O. (2018). The Utilisation of E-Learning Facilities in The Educational Delivery system of Nigeria: a study of M-University. International Journal of Educational Technology in Higher Education, 15(1). https://doi.org/10.1186/s41239-018-0116-z.

Firdaus, V. A. H., Saputra, P. Y., & Suprianto, D. (2020). Intelligence Chatbot for Indonesian Law on Electronic Information and Transaction. IOP Conference Series: Materials Science and Engineering, 830(2). https://doi.org/10.1088/1757-899X/830/2/022089.

Fryer, L. K., Nakao, K., & Thompson, A. (2019). Chatbot Learning Partners: Connecting Learning Experiences, Interest and Competence. Computers in Human Behavior, 93, 279–289. https://doi.org/10.1016/j.chb.2018.12.023.

Grandi, R., Falconi, R., & Melchiorri, C. (2011). UniBot Remote Laboratory: A Scalable Web-Based Set-up for Education and Experimental Activities in Robotics. IFAC Proceedings, 44(1). https://doi.org/10.3182/20110828-6-IT-1002.03103.

Hajikhani, A., Pukelis, L., Suominen, A., Ashouri, S., Schubert, T., Notten, A., & Cunningham, S. W. (2022). Connecting Firm’s Web Scraped Textual Content to Body of Science: Utilizing Microsoft Academic Graph Hierarchical Topic Modeling. MethodsX, 9. https://doi.org/10.1016/j.mex.2022.101650.

Jabeen, H. (2019). Making Web Crawlers Using Scrapy for Python. DataCamp.

Kakani, V., Nguyen, V. H., Kumar, B. P., Kim, H., & Pasupuleti, V. R. (2020). A Critical Review on Computer Vision and Artificial Intelligence in Food Industry. In Journal of Agriculture and Food Research (Vol. 2). https://doi.org/10.1016/j.jafr.2020.100033.

Kalnoor, G., & Agarkhed, J. (2018). Detection of Intruder using KMP Pattern Matching Technique in Wireless Sensor Networks. Procedia Computer Science, 125. https://doi.org/10.1016/j.procs.2017.12.026.

Khader, M., Awajan, A., & Al-Naymat, G. (2018). The Effects of Natural Language Processing on Big Data Analysis: Sentiment Analysis Case Study. ACIT 2018 - 19th International Arab Conference on Information Technology, 1–7. https://doi.org/10.1109/ACIT.2018.8672697.

Manuhutu, & Wattimena. (2019). Perancangan Sistem Informasi Konsultasi Akademik Berbasis Website. Jurnal Sistem Informasi Bisnis, 9(2). https://doi.org/10.21456/vol9iss2pp149-156.

Mpungose, C. B. (2021). Lecturers’ Reflections on Use of Zoom Vdeo Conferencing Technology for E-Learning at a South African University in The Context of Coronavirus. African Identities. https://doi.org/10.1080/14725843.2021.1902268.

Muehlethaler, C., & Albert, R. (2021). Collecting Data on Textiles from The Internet Using Web Crawling and Web Scraping Tools. Forensic Science International, 322. https://doi.org/10.1016/j.forsciint.2021.110753.

Patel, N. P., Parikh, D. R., Patel, D. A., & Patel, R. R. (2019). AI and Web-Based Human-Like Interactive University Chatbot (UNIBOT). Proceedings of the 3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019, 148–150. https://doi.org/10.1109/ICECA.2019.8822176.

Pi, S. N. M. S., & Majid, M. A. (2020). Components of Smart Chatbot Academic Model for a University Website Siti. Emerging Technology in Computing, Communication and Electronics (ETCCE), 1–6. https://doi.org/10.1109/ETCCE51779.2020.9350903.

Prianto, C., & Harani, N. H. (2021). The Covid-19 Chatbot Application Using A Natural Language Processing Approach. IJISTECH, 5(36), 198–206. https://doi.org/10.30645/ijistech.v5i2.133.

Rahim, R., Zulkarnain, I., & Jaya, H. (2017). A review: Search Visualization with Knuth Morris Pratt Algorithm. IOP Conference Series: Materials Science and Engineering, 237(1). https://doi.org/10.1088/1757-899X/237/1/012026.

Rasmila. (2018). Evaluasi Website dengan Menggunakan System Usability Scale (SUS) pada Perguruan Tinggi Swasta di Palembang. JUSIFO (Jurnal Sistem Informasi), 4(1).

Sharma, A. K., Bajpai, B., Adhvaryu, R., Pankajkumar, S. D., & Gordhanbhai, P. P. (2021). An Efficient Approach of Product Recommendation System using NLP Technique. Materials Today: Proceedings, 6. https://doi.org/10.1016/j.matpr.2021.07.371.

Sharma, M., Luthra, S., Joshi, S., & Kumar, A. (2021). Implementing Challenges of Artificial Intelligence: Evidence from Public Manufacturing Sector of An Emerging Economy. Government Information Quarterly. https://doi.org/10.1016/j.giq.2021.101624.

Supriyono, S. (2020). Software Testing with The Approach of Blackbox Testing on the Academic Information System. International Journal of Information System and Technology, 3(2), 227–233. https://doi.org/10.30645/ijistech.v3i2.54.

Surabhi, M. C. (2013). Natural Language Processing Future. International Conference on Optical Imaging Sensor and Security (ICOSS), 1–3. https://doi.org/10.1109/ICOISS.2013.6678407.

Tovar Viera, R., Velasco Sánchez, Diego IsmaelTovar Viera, R., & Velasco Sánchez, D. I. (2020). Research on Technology Competencies in EFL Language Instructors: Technology-Pedagogy-Content in Language Teaching. Script Journal: Journal of Linguistics and English Teaching, 5(1), 32–43. https://doi.org/10.24903/sj.v5i1.414.

Wahyuni, S., Reswita, & Afidah, M. (2020). Pengembangan Model Pembelajaran Sains , Technology , Art , Engineering and Mathemathic pada Kurikulum PAUD. Jurnal Golden Age, Universitas Hamzanwadi, 04(2), 297–309. https://doi.org/10.29408/goldenage.v4i02.2441.

Warnars, H. L. H. S., Aurellia, J., & Saputra, K. (2021). Translation Learning Tool for Local Language to Bahasa Indonesia using Knuth-Morris-Pratt Algorithm. TEM Journal, 10(1), 55–62. https://doi.org/10.18421/TEM101-07.

Wijaya, H. D., Gunawan, W., Avrizal, R., & Arif, S. M. (2020). Designing Chatbot for College Information Management. IJISCS (International Journal of Information System and Computer Science), 4(1), 8–13.

Wilujeng, I., Tadeko, N., & Dwandaru, W. S. B. (2020). Website-Based Technological Pedagogical and Content Knowledge for Learning Preparation of Science Teachers. Cakrawala Pendidikan, 39(3), 545–559. https://doi.org/10.21831/cp.v39i3.31228.

Downloads

Published

2022-02-27

How to Cite

Christian, Y., & Erline, M. (2022). Web-Based Chatbot with Natural Language Processing and Knuth-Morris-Pratt (Case Study: Universitas Internasional Batam). JST (Jurnal Sains Dan Teknologi), 11(1), 132–141. https://doi.org/10.23887/jstundiksha.v11i1.43258

Issue

Section

Articles