Chatbot untuk Website Utama UK Petra dengan Hidden Markov Model dan k-Nearest Neighbor untuk Generate Jawaban
(1) Program Studi Informatika
(2) Program Studi Informatika
(3) Program Studi Teknik Elektro
(*) Corresponding Author
Abstract
Petra Christian University has various services for general information about university majors and student admissions, such as social media and WhatsApp. However, these services still limited by number and working time of operators as human. Therefore, with this chatbot, information about PCU can be found anytime. Chatbot Study by S. C. P & Afrianto needs method to match chatbot question with the dataset. This thesis uses two methods, namely kNN (k-Nearest Neighbor) and HMM (Hidden Markov Model) to solve these problem. In this chatbot, it will try to combine and compare these two methods, and see if it can produces answers that can be understood and in accordance with various difficulty questions given.
The kNN is used as a classification for questions given to chatbot which approximately match with questions on the chatbot’s knowledge base. HMM is used to assemble answer words from the selected knowledge base. Chatbot’s answers will be tested in terms of validity of the answers by two respondents (Public Relation and Admission staff) also the length of time it takes to produce answers.
The results of the chatbot with kNN has an accuracy of 64.44% (45 questions), with average system runtime of 0.08 seconds. While the results of chatbot with kNN-HMM produces random and irregular answers, with average system runtime of 0.12 seconds, cause by HMM which is a probability based method.
Keywords
Full Text:
PDFReferences
A. Mondal, . M. Dey, D. Das, S. Nagpal and . K. Garda,
"Chatbot: An automated conversation system for the
educational domain," 2018.
A. N. Rohman, E. Utami and S. Raharjo, "Deteksi Emosi
Media Sosial Menggunakan Pendekatan Leksikon dan
Natural Language Processing," 2019.
A. O. Puspita Dewi, "Kecerdasan Buatan sebagai
Konsep Baru pada Perpustakaan," 2020.
A. Rohman, "MODEL ALGORITMA K-NEAREST
NEIGHBOR (K-NN) UNTUK PREDIKSI
KELULUSAN MAHASISWA," 2015.
A. S. Ahmad, "Brain Inspired Cognitive Artificial
Intelligence for Knowledge Extraction and Intelligent
Instrumentation System," 2017.
Chowdhury, G. G. 2003. Natural language processing.
Annual Review of Information Science and Technology,
, 51–89. https://doi.org/10.1002/aris.1440370103
D. W. Sari, "Implementasi Natural Language Processing
pada Chatbot Peribahasa Indonesia," 2018.
E. Susatio, L. Novamizanti and M. A. Pratama,
"SISTEM PENGENALAN WAJAH 3D DENGAN
MENGGUNAKAN METODE GABOR WAVELET
DAN HIDDEN MARKOV MODEL," 2020.
Ginsberg, M. 2012. Essentials of Artificial Intelligence.
Elsevier Science.
I. N. S. Paliwahet, . I. M. Sukarsa and . I. K. G. Darma
Putra, "Pencarian Informasi Wisata Daerah Bali
menggunakan Teknologi Chatbot," 2017.
Muljono, U. Afini and C. Supriyanto, "Morphology
analysis for Hidden Markov Model based Indonesian
part-of-speech tagger," 2017.
Loper, E., & Bird, S. 2002. NLTK: The Natural
Language Toolkit.
https://doi.org/10.3115/1225403.1225421
M. Elbes, A. Aldajah and O. Sadaqa, "P-Stemmer or
NLTK Stemmer for Arabic Text Classification?," 2019.
M. Lobur, A. Romanyuk and M. Romanyshyn, "Using
NLTK for educational and scientific purposes," 2011.
M. N. Alfareza, "PEMBANGUNAN CHATBOT
MENGGUNAKAN NATURAL LANGUAGE
PROCESSING DI JURUSAN TEKNIK INDUSTRI
UNIVERSITAS ISLAM INDONESIA," 2020.
M. Rivki and A. M. Bachtiar, "IMPLEMENTASI
ALGORITMA K-NEAREST NEIGHBOR DALAM
PENGKLASIFIKASIAN FOLLOWER TWITTER
YANG MENGGUNAKAN BAHASA INDONESIA,"
Muljono, U. Afini and C. Supriyanto, "Morphology
analysis for Hidden Markov Model based Indonesian
part-of-speech tagger," 2017.
Ramesh, K., Ravishankaran, S., Joshi, A., &
Chandrasekaran, K. 2017. A survey of design techniques
for conversational agents. Communications in Computer
and Information Science, 750, 336–350.
https://doi.org/10.1007/978-981-10-6544-6_31
Rismawan, T., Irawan, A. W., Prabowo, W., &
Kusumadewi, S. 2008. Sistem Pendukung Keputusan
Berbasis Pocket Pc Sebagai Penentu Status Gizi
Menggunakan Metode Knn (K-Nearest Neighbor).
Teknoin, 13(2), 18–23.
https://doi.org/10.20885/teknoin.vol13.iss2.art5
S. C. P, E. N., & Afrianto, I. 2015. Rancang Bangun
Aplikasi Chatbot Informasi Objek Wisata Kota Bandung
Dengan Pendekatan Natural Language Processing.
Komputa : Jurnal Ilmiah Komputer Dan Informatika,
(1), 49–54. https://doi.org/10.34010/komputa.v4i1.2410
Setiyoaji, A., Muflikhah, L., & Fauzi, M. A. 2017.
Named Entity Recognition Menggunakan Hidden
Markov Model dan Algoritma Viterbi pada Teks
Tanaman Obat. Jurnal Pengembangan Teknologi
Informasi Dan Ilmu Komputer, 1(12), 1858–1864.
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/673
Singh, R. H., Maurya, S., Tripathi, T., Narula, T., &
Srivastav, G. 2020. Movie Recommendation System
using Cosine Similarity and KNN. International Journal
of Engineering and Advanced Technology, 9(5), 556–
https://doi.org/10.35940/ijeat.e9666.069520
Siswadi, A. A. P., & Tarigan, A. 2018. Ugleo: a Web
Based Intelligence Chatbot for Student Admission Portal
Using Megahal Style. Jurnal Ilmiah Informatika
Komputer, 23(3), 175–191.
https://doi.org/10.35760/ik.2018.v23i3.2373
Uysal, A. K., & Gunal, S. 2014. The impact of
preprocessing on text classification. Information
Processing and Management, 50(1), 104–112.
https://doi.org/10.1016/j.ipm.2013.08.006
Refbacks
- There are currently no refbacks.
Jurnal telah terindeks oleh :