RANCANG BANGUN SISTEM DETEKSI TOXIC DAN SPAM BERBASIS FINITE AUTOMATA DENGAN ALGORITMA AHO-CORASICK
Jurnal Informatika dan Teknik Elektro Terapan · 13.08.2026 · 14 (3)
DOI: 10.23960/jitet.v14i3.9864 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Informatika dan Teknik Elektro Terapan, online erschienen am 13.08.2026. Verfasst von Alya Namira und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Namira, A., Indra, Z., Soleha, A., & Tinambunan, B. (2026). RANCANG BANGUN SISTEM DETEKSI TOXIC DAN SPAM BERBASIS FINITE AUTOMATA DENGAN ALGORITMA AHO-CORASICK. Jurnal Informatika dan Teknik Elektro Terapan, 14(3). https://doi.org/10.23960/jitet.v14i3.9864
Vancouver
Namira A, Indra Z, Soleha A, Tinambunan B. RANCANG BANGUN SISTEM DETEKSI TOXIC DAN SPAM BERBASIS FINITE AUTOMATA DENGAN ALGORITMA AHO-CORASICK. Jurnal Informatika dan Teknik Elektro Terapan. 2026;14(3). doi:10.23960/jitet.v14i3.9864
BibTeX
@article{Namira2026,
author = {Namira, Alya and Indra, Zulfahmi and Soleha, Adinda and Tinambunan, Bryant},
title = {RANCANG BANGUN SISTEM DETEKSI TOXIC DAN SPAM BERBASIS FINITE AUTOMATA DENGAN ALGORITMA AHO-CORASICK},
journal = {Jurnal Informatika dan Teknik Elektro Terapan},
year = {2026},
volume = {14},
number = {3},
doi = {10.23960/jitet.v14i3.9864}
}
EUVIMED