RANCANG BANGUN SISTEM DETEKSI TOXIC DAN SPAM BERBASIS FINITE AUTOMATA DENGAN ALGORITMA AHO-CORASICK
Abstract
Perkembangan media sosial meningkatkan risiko penyebaran konten toxic dan spam yang dapat menurunkan kualitas interaksi pengguna. Penelitian ini bertujuan merancang dan mengimplementasikan sistem deteksi konten toxic dan spam berbahasa Indonesia berbasis Finite Automata menggunakan algoritma Aho-Corasick. Dataset yang digunakan terdiri dari dataset_kata_kasar_idn sebanyak 3.111 data dan dataset_spam_idn sebanyak 2.636 data. Dari kedua dataset tersebut diekstrak 89 kata toxic dan 83 kata/frasa spam yang digunakan sebagai kamus keyword sistem. Sebelum proses deteksi, teks melalui tahap preprocessing berupa case folding dan normalisasi karakter berulang. Selanjutnya, keyword dimasukkan ke dalam struktur trie dan dibangun failure function untuk membentuk automata Aho-Corasick. Pengujian dilakukan terhadap 48 kalimat uji yang terdiri atas kategori Toxic, Spam, Normal, dan Toxic+Spam. Hasil penelitian menunjukkan bahwa sistem mampu mencapai akurasi sebesar 91,7% dengan nilai precision rata-rata 0,925, recall 0,939, dan F1-score 0,931. Hasil tersebut menunjukkan bahwa pendekatan Finite Automata dengan algoritma Aho-Corasick efektif digunakan untuk mendeteksi konten toxic dan spam secara cepat pada teks berbahasa Indonesia.
Downloads
References
R. W. Abie dan S. Rosmilawati, “PERILAKU TOXIC DALAM KOMUNIKASI VIRTUAL DI GAME ONLINE MOBILE LEGENDS: BANG BANG PADA MAHASISWA FAKULTAS ILMU SOSIAL DAN ILMU POLITIK DI UNIVERSITAS MUHAMMADIYAH PALANGKARAYA,” Restorica: Jurnal Ilmiah Ilmu Administrasi Negara dan Ilmu Komunikasi, vol. 9, no. 1, hlm. 44–48, Apr 2023, doi: 10.33084/restorica.v9i1.
F. Yunita, R. D. Handayani, dan A. Mahmudi, “INTERPRETASI PERIBAHASA INDONESIA DENGAN METODE PATTERN MATCHING BERBASIS KATA KUNCI,” Jurnal TRANSFORMASI, vol. 21, no. 2, hlm. 66–73, 2025, doi: https://doi.org/10.56357/jt.v21i2.467.
S. Alshattnawi, A. Shatnawi, A. M. R. AlSobeh, dan A. A. Magableh, “Beyond Word-Based Model Embeddings: Contextualized Representations for Enhanced Social Media Spam Detection,” Applied Sciences (Switzerland), vol. 14, no. 2254, hlm. 1–25, Mar 2024, doi: 10.3390/app14062254.
B. L. Sandeep, G. M. Siddesh, dan E. Naresh, “Suspicious behaviour detection in multilayer social networks using PF-KMA and SS-GAE techniques,” Soc. Netw. Anal. Min., vol. 14, no. 112, hlm. 1–15, Des 2024, doi: 10.1007/s13278-024-01265-2.
M. B. S. Winardi dan K. Sinduwiatmo, “Representation of Toxic Messages in Windah Basudara Youtube Content,” Indonesian Journal of Cultural and Community Development, vol. 15, no. 1, hlm. 6–12, Mar 2024, doi: 10.21070/ijccd.v15i1.1186.
R. Abdillah dkk., “STUDI PSIKOLOGI SIBER TENTANG DAMPAK HATE SPEECH BAGI PENGGUNA MEDIA SOSIAL,” SIBATIK JOURNAL, vol. 2, no. 11, hlm. 3459–3472, 2023, doi: 10.54443/sibatik.v2i11.1478.
S. A. Ni’mah, “Pengaruh Cyberbullying pada Kesehatan Mental Remaja,” Prosiding Seminar Nasional Bahasa, Sastra dan Budaya (SEBAYA), vol. 3, no. 3, hlm. 329–338, Jun 2023.
M. B. M. Amin dkk., “Deteksi Spam Berbahasa Indonesia Berbasis Teks Menggunakan Model Bert,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 11, no. 6, hlm. 1291–1302, Des 2024, doi: 10.25126/jtiik.2024118121.
F. A. Firmansyah, U. Enri, dan I. Maulana, “PENERAPAN ALGORITMA NAIVE BAYES DENGAN CHI-SQUARE UNTUK KLASIFIKASI SPAM EMAIL BERBASIS KATA DAN FREKUENSI,” Jurnal Informatika dan Teknik Elektro Terapan, vol. 13, no. 1, hlm. 78–87, Jan 2025, doi: 10.23960/jitet.v13i1.5506.
E. S. Panggabean, C. I. Angkat, D. Sartika, D. Riswan, A. P. Utama, dan M. Iqbal, “Memahami Spam Terhadap Digitalisasi Masyarakat Desa Perkebunan Sei Balai Kecamatan Sei Balai Kabupaten Batubara,” Desember, vol. 2, no. 2, hlm. 151–159, 2023, doi: https://doi.org/10.70340/japamas.v2i2.90.
M. Ernawati, W. Gata, E. H. Hermaliani, L. Kurniawati, dan S. Rahayu, “IMPLEMENTASI KONSEP FINITE STATE AUTOMATA PADA DESAIN GAME EDUKASI JENIS HEWAN,” Technologia, vol. 13, no. 1, hlm. 65–71, Jan 2022, doi: http://dx.doi.org/10.31602/tji.v13i1.6268.
A. R. Pangestu, A. A.-G. Shabir, F. Susanto, dan T. Setiadi, “PENERAPAN FINITE STATE AUTOMATA PADA PROSES PENDAFTARAN PRAKTIKUM JURUSAN INFORMATIKA UNIVERSITAS AHMAD DAHLAN,” Jurnal Ilmiah Ilmu Komputer, vol. 10, no. 1, hlm. 14–17, Apr 2024, doi: https://doi.org/10.35329/jiik.v10i1.293.
A. W. Mahastama, “Model Berbasis Aturan Untuk Transliterasi Bahasa Jawa Dengan Aksara Latin Ke Aksara Jawa,” Jurnal Buana Informatika, vol. 13, no. 2, hlm. 146–154, Okt 2022, doi: 10.24002/jbi.v13i02.6526.
P. A. Gagniuc, I. B. Păvăloiu, dan M. I. Dascălu, “The Aho-Corasick Paradigm in Modern Antivirus Engines: A Cornerstone of Signature-Based Malware Detection,” Algorithms, vol. 18, no. 12, hlm. 1–18, Des 2025, doi: 10.3390/a18120742.
M. Fayez, A. Abbas, H. Khaled, dan S. Ghoniemy, “Enhanced Aho-Corasick Algorithm for Network Intrusion Detection Systems,” International Journal of Intelligent Computing and Information Sciences, vol. 24, no. 3, hlm. 83–92, Sep 2024, doi: 10.21608/ijicis.2024.315432.1349.
L. Wikarsa, T. Suwanto, dan C. H. Loha, “Development Of A Bilingual Dictionary Of Sahu Tala’i – Indonesia Using The Aho-Corasick Algorithm,” Jurnal Pekommas, vol. 9, no. 1, hlm. 81–91, Jun 2024, doi: 10.56873/jpkm.v9i1.5281.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
