MENORMALISASIKAN TEKS PADA BOT SISTEM INFORMASI AKADEMIK MENGGUNAKAN ALGORITMA DAMERAU–LEVENSHTEIN DISTANCE DAN PREFIX TREE (STUDI KASUS: UNIVERSITAS TEKNOKRAT INDONESIA)
Keywords:
Chatbot, Menormalisasikan, Damerau–Levenshtein Distance, Prefix TreeAbstract
Penelitian ini dilakukan atas dasar permasalahan pada bot yang sulit memahami dan merespons pesan dengan tepat karena terdapat kesalahan pengetikan, tata bahasa dan penggunaan bahasa yang buruk dalam pesan pengguna. Sistem ini terdiri tujuh tahapan normalisasi yaitu normalisasi garis baru, normalisasi huruf kecil, normalisasi karakter berulang, normalisasi spasi, tokenisasi, normalisasi kata dasar, dan pengecekan ejaan. Berdasarkan hasil penelitian dan implementasi, diketahui bahwa menggunakan algoritma Damerau–Levenshtein Distance dan fungsi Perhitungan Kedekatan Huruf menghasilkan nilai mean average precision sebesar 0,86. Dan menggunakan Prefix Tree menghasilkan waktu proses sebesar 0.004 detik untuk kata dengan panjang mulai dari 3 karakter, bertambah 0.002 detik untuk setiap karakter.
References
Abidin, Z., Sucipto, A., & Budiman, A. (2018). Penerjemahan Kalimat Bahasa Lampung-Indonesia Dengan Pendekatan Neural Machine Translation Berbasis Attention Translation of Sentence Lampung-Indonesian Languages With Neural Machine Translation Attention Based. J. Kelitbangan, 6(02), 191–206.
Ahmad, I., Borman, R. I., Caksana, G. G., & Fakhrurozi, J. (2021). IMPLEMENTASI STRING MATCHING DENGAN ALGORITMA BOYER-MOORE UNTUK MENENTUKAN TINGKAT KEMIRIPAN PADA PENGAJUAN JUDUL SKRIPSI/TA MAHASISWA (STUDI KASUS: UNIVERSITAS XYZ). SINTECH (Science and Information Technology) Journal, 4(1), 53–58.
Amanda, D. (2017). PENGUJIAN KEPUASAN SEBAGAI VARIABEL INTERVENING ANTARA PENGARUH KEPERCAYAAN DAN ATRIBUT PRODUK TABUNGAN BATARA IB TERHADAP LOYALITAS NASABAH (STUDI PADA PT. BANK TABUNGAN NEGARA (PERSERO) TBK, KANTOR CABANG SYARIAH PALEMBANG).[SKRIPSI]. UIN RADEN FATAH PALEMBANG.
Ashari, D. P. (2019). SISTEM PENDUKUNG KEPUTUSAN PENGUJIAN KELAYAKAN ANGKUTAN UMUM MENGGUNAKAN METODE ANALITYCAL HIERARCHY PROCESS (Decision Support System For Testing Feasibility Of Public Transport Using Analitycal Hierarchy Process Method). Universitas Teknokrat Indonesia.
Ayu, M., Sari, F. M., & Muhaqiqin, M. (2021). Pelatihan Guru dalam Penggunaan Website Grammar Sebagai Media Pembelajaran selama Pandemi. Al-Mu’awanah: Jurnal Pengabdian Kepada Masyarakat, 2(1), 49–55.
Bakri, M. (2017). Penerapan Data Mining untuk Clustering Kualitas Batu Bara dalam Proses Pembakaran di PLTU Sebalang Menggunakan Metode K-Means. Vol, 11, 1–4.
Borman, R. I. (2016). Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing. Jurnal Teknoinfo, 10(2), 39–43.
Damayanti, D., & Sumiati, S. (2018). Sistem Informasi Daya Tarik Pembelian Produk UMKM Home Industri Berbasis WEB. Konferensi Nasional Sistem Informasi (KNSI) 2018.
Darwis, D. (2017). Teknik Steganografi untuk Penyembunyian Pesan Teks Menggunakan Algoritma GIFSHUFFLE. Jurnal Teknoinfo, 11(1), 19–24.
Darwis, D., Wamiliana, W., & Junaidi, A. (2017). Proses Pengamanan Data Menggunakan Kombinasi Metode Kriptografi Data Encryption Standard dan Steganografi End Of File. Prosiding Seminar Nasional METODE KUANTITATIF 2017, 1(1), 228–240.
Hana, P., Rusliyawati, R., & Damayanti, D. (2019). Pengaruh Media Richness Dan Frequently Update Terhadap Loyali Tas Civitas Akademika Perguruan Tinggi. Jurnal Tekno Kompak, 13(2), 7–10.
Kuswoyo, H. (2016). Thematic structure in Barack Obama’s press conference: A systemic functional grammar study. Advances in Language and Literary Studies, 7(2), 257–267.
Kuswoyo, H., & Susardi, S. (2016). Thematic progression in EFL students’ academic writings: A systemic functional grammar study. Teknosastik, 14(2), 39–45.
Manalu, N. J., & Setyadi, M. A. (2010). Analisa Nilai Guna Teknologi Informasi Dalam Perbaikan Proses Penyediaan Barang Pada PT Xyz. Seminar Nasional Aplikasi Teknologi Informasi (SNATI).
Mandasari, B. (2017). Role Playing Activity in English for Business Class for Non-English Study Program.
Nabila, Z., Isnain, A. R., Permata, P., & Abidin, Z. (2021). ANALISIS DATA MINING UNTUK CLUSTERING KASUS COVID-19 DI PROVINSI LAMPUNG DENGAN ALGORITMA K-MEANS. Jurnal Teknologi Dan Sistem Informasi, 2(2), 100–108.
Napianto, R., Utami, E., & Sudarmawan, S. (2017). VIRTUAL PRIVATE NETWORK (VPN) PADA SISTEM OPERASI WINDOWS SERVER SEBAGAI SISTEM PENGIRIMAN DATA PERUSAHAAN MELALUI JARINGAN PUBLIK (STUDI KASUS: JARINGAN TOMATO DIGITAL PRINTING). Respati, 7(20).
Nurkholis, A., Susanto, E. R., & Wijaya, S. (2021). Penerapan Extreme Programming dalam Pengembangan Sistem Informasi Manajemen Pelayanan Publik. J-SAKTI (Jurnal Sains Komputer Dan Informatika), 5(1), 124–134.
Pasha, D. (2017). Pengembangan Model Rantai Pasok Industri CPO Untuk Meningkatkan Produktifitas Dan Efisiensi Rantai Pasok Menggunakan Sistem Dinamik (Studi Kasus: Minyak Goreng di PT Tunas Baru Lampung). Institut Teknologi Sepuluh Nopember.
Permata, P., Abidin, Z., & Ariyani, F. (2020). Efek Peningkatan Jumlah Paralel Korpus Pada Penerjemahan Kalimat Bahasa Indonesia ke Bahasa Lampung Dialek Api. Jurnal Komputasi, 8(2), 41–49.
Riskiono, S. D., Pasha, D., & Trianto, M. (2018). Analisis Kinerja Metode Routing OSPF dan RIP Pada Model Arsitektur Jaringan di SMKN XYZ. SEMNASTEKNOMEDIA ONLINE, 6(1), 1.
Romdhoni, A. H., Tho’in, M., & Wahyudi, A. (2012). Sistem Ekonomi Perbankan Berlandaskan Bunga (Analisis Perdebatan Bunga Bank Termasuk Riba Atau Tidak). Jurnal Akuntansi Dan Pajak, 13(01).
Rulyana, D., & Borman, R. I. (2014). Aplikasi Simulasi Tes Potensi Akademik Berbasis Mobile Platform Android. Seminar Nasional FMIPA-Universitas Terbuka. DKI Jakarta.
Sintaro, S. (2020). RANCANG BANGUN GAME EDUKASI TEMPAT BERSEJARAH DI INDONESIA. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 1(1), 51–57.
Suaidah, S., & Sidni, I. (2018). Perancangan Monitoring Prestasi Akademik dan Aktivitas Siswa Menggunakan Pendekatan Key Performance Indicator (Studi Kasus SMA N 1 Kalirejo). Jurnal Tekno Kompak, 12(2), 62–67.
Suryono, R. R., Darwis, D., & Gunawan, S. I. (2018). Audit Tata Kelola Teknologi Informasi Menggunakan Framework Cobit 5 (Studi Kasus: Balai Besar Perikanan Budidaya Laut Lampung). Jurnal Teknoinfo, 12(1), 16–22.
Suryono, R. R., Nurhuda, Y. A., & Ridwan, M. (2019). Analisis Perilaku Pengguna Sistem Informasi Pengetahuan Obat Buatan Untuk Kebutuhan Swamedikasi. Jurnal Teknoinfo, 13(1), 1–4.
Susanto, E. R., & Puspaningrum, A. S. (2020). Model Prioritas Program Pemerataan Ipm Di Provinsi Lampung Menggunakan Metode Analytic Hierarchy Process. Jurnal Teknoinfo, 14(1), 9–14.
Tenriawali, A. Y. (2018). Representasi Korban Kekerasan dalam Teks Berita Daring Tribun Timur: Analisis Wacana Kritis. Jurnal Totobuang, 6(1), 1–15.
Wibisono, A. D., Rizkiono, S. D., & Wantoro, A. (2020). Filtering Spam Email Menggunakan Metode Naive Bayes. Telefortech: Journal Of Telematics And Information Technology, 1(1), 9–17.
