Implementasi Algoritma Boyer-Moore Dalam Aplikasi Chatbot Pendidikan Anak Dalam Islam
Keywords:
Chatbot, Natural Language Processing, String Matching, Booyer-Moore, Pendidikan Anak Dalam IslamAbstract
Dalam proses pendidikan dalam keluarga terhadap anak, orang tua harus belajar dengan membaca buku atau bertanya agar tetap pada syariat Islam, tetapi hal tersebut membutuhkan waktu lama. Berkembangnya sistem kecerdasan buatan atau Artificial Intelligence (AI) yang merupakan sebuah cabang ilmu komputer dimana membuat sistem dapat bertindak seperti manusia. Chatbot adalah AI atau aplikasi yang memungkinkan komunikasi dua arah secara langsung melalui percakapan teks. Metode yang digunakan adalah Natural Language Processing (NLP) dengan Algoritma Booyer-Moore, proses algoritma Boyer-Moore melakukan pencocokan string dari indeks terakhir pattern terhadap teks (dari kanan ke kiri) dengan lompatan yang telah dihitung sebelumnya sehingga memiliki hasil tercepat daripada algoritma lain. Hasil pengujian data pada sistem chatbot menghasilkan tingkat keakuratan sebesar 96%, dimana sistem dapat mengeluarkan jawaban yang sesuai jika pertanyaan hasil input user sama dengan data pertanyaan dan jawaban pada dataset.
References
[1] A. F. Al-Hafidz Ibnu Katsir Ad-dimasyqy, “Tafsir Ibnu Katsir Surat At Tiin.†.
[2] Syeh Hawib Hamzah, “Petunjuk Alquran Tentang Belajar Dan Pembelajaran,†2003.
[3] R. Kumala Sari, “Kewajiban Belajar dalam Hadis Rasulullah saw.,†Sabilarrasyad, vol. II, no. 02, pp. 120–137, 2017.
[4] S. Y. M. Al-Hasan, Pendidikan Anak Dalam Islam. .
[5] I. Yusuf, “ANALISIS PENGGUNAAN TEKNOLOGI INFORMASI (INTERNET) TERHADAP MASYARAKAT DI KECAMATAN SIGI BIROMARU KABUPATEN SIGI,†pp. 125–136, 2016, [Online]. Available: https://media.neliti.com/media/publications/145735-ID-analisis-penggunaan-teknologi-informasi.pdf.
[6] E. L. Amalia and D. W. Wibowo, “Rancang Bangun Chatbot Untuk Meningkatkan Performa Bisnis,†J. Ilm. Teknol. Inf. Asia, vol. 13, no. 2, p. 137, 2019, doi: 10.32815/jitika.v13i2.410.
[7] V. Gupta, M. Singh, and V. K. Bhalla, “Pattern matching algorithms for intrusion detection and prevention system: A comparative analysis,†Proc. 2014 Int. Conf. Adv. Comput. Commun. Informatics, ICACCI 2014, no.June, pp. 50–54, 2014, doi: 10.1109/ICACCI.2014.6968595.
[8] V. Gupta, M. Singh, and V. K. Bhalla, “Pattern matching algorithms for intrusion detection and prevention system: A comparative analysis,†Proc. 2014 Int. Conf. Adv. Comput. Commun. Informatics, ICACCI 2014, pp. 50–54, 2014, doi: 10.1109/ICACCI.2014.6968595.
[9] M. Fazira, “Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer-Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia – Jerman Berbasis Android,†Maj. Ilm. INTI, vol. 14 No 1, pp. 202–206, 2019.
[10] M. H. Rifqo and A. Lala, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Kamus Istilah Komputer Berbasis Android,†JSI J. Sist. Inf., vol. 12, no. 2, pp. 70–78, 2020, doi: 10.36706/jsi.v12i2.9182.
[11] N. Laila and Wahyuni, Sistem Informasi Pengolahan Data Inventory pada Toko Buku Studi CV. Aneka Ilmu Semarang. Semarang: Jurnal Teknik Elektro Vol 3 No 1, 2011.
[12] N. Budiani, “DATA FLOW DIAGRAM: sebagai alat bantu desain sistem,†Bagian Pemeliharaan Sist. Apl. Biro Pengemb. Apl. Komput., no. April, 2000, [Online]. Available: http://pranata.kemenkeu.go.id/website/3/DFD sebagai alat bantu design system.pdf.
[13] S. ’Abdussalam As-Sulayman, “Panduan Mendidik Anak terjemah oleh Abu Salma Muhammad Rachdie,†2017.
[14] J. Abdurrahman, Islamic Parenting Pendidikan Anak Metode Nabi. AQWAM, 2010.
[15] Yusuf Muhammad Al-Hasan, “PENDIDIKAN ANAK DALAM ISLAM oleh : Yusuf Muhammad Al-Hasan,†Jakarta Darul Haq, 1998.
[16] W. N. Cholifah, Y. Yulianingsih, and S. M. Sagita, “Pengujian Black Box Testing pada Aplikasi Action & Strategy Berbasis Android dengan Teknologi Phonegap,†STRING (Satuan Tulisan Ris. dan Inov. Teknol., vol. 3, no. 2, p. 206, 2018, doi: 10.30998/string.v3i2.3048.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 PROKASDADIK: Prosiding Kecerdasan Artifisial, Sains Data, dan Pendidikan Masa Depan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
