Chatbot untuk Website Utama UK Petra dengan Hidden Markov Model dan k-Nearest Neighbor untuk Generate Jawaban

Kevin Koesoemo(1*), Alexander Setiawan(2), Indar Sugiarto(3),


(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


chatbot; Hidden Markov Model (HMM); k-Nearest Neighbor (kNN); machine learning; Natural Language Processing (NLP)

Full Text:

PDF

References


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 :