Jurnal Informatika dan Teknik Elektro Terapan
Vol. 14 No. 3 (2026)

Analisis Komparatif Deteksi Spammer Menggunakan Kombinasi Mean Shift Clustering dan Local Mean K-Nearest Neighbor pada Lalu Lintas Jaringan Komputer

OK Muhammad Majid Maulana (Magister Teknologi Informasi Universitas Malikussaleh)
Hafizh Al Kautsar Aidilof (Teknik Informatika Universitas Malikussaleh)
Nurdin Nurdin (Magister Teknologi Informasi Universitas Malikussaleh)
Muhammad Sayuti (Magister Teknologi Informasi Universitas Malikussaleh)
Rizal Tjut Adek (Teknik Informatika Universitas Malikussaleh)
Zara Yunizar (Teknik Informatika Universitas Malikussaleh)



Article Info

Publish Date
13 Aug 2026

Abstract

Alamat IP publik pada jaringan komputer berskala besar sering kali menghadapi risiko pemblokiran oleh layanan server global akibat aktivitas lalu lintas mencurigakan yang dipicu oleh perangkat spammer. Penelitian terdahulu telah mengusulkan sistem deteksi menggunakan kombinasi K-Medoids Clustering dan Gaussian Naïve Bayes Classifier. Namun, pendekatan statistik global tersebut masih menyisakan kelemahan berupa angka deteksi melolos (False Negative) yang signifikan akibat karakteristik ketimpangan kelas (class imbalance) yang ekstrem pada lalu lintas jaringan riil. Untuk mengatasi batasan tersebut, penelitian ini menerapkan sebuah pendekatan hybrid baru dengan mengintegrasikan algoritma Mean Shift Clustering dan Local Mean K-Nearest Neighbor (LMKNN). Data lalu lintas diekstraksi dari gateway Mikrotik RouterBoard RB850Gx2 pada jaringan Wi-Fi e-UnimalNet Universitas Malikussaleh. Algoritma Mean Shift yang berbasis densitas berhasil mengisolasi karakteristik lalu lintas secara mandiri menjadi 19 klaster spasial tanpa memerlukan inisialisasi jumlah kelompok di awal. Klaster-klaster mikro kemudian dilebur menggunakan ambang batas densitas menjadi representasi binary class (Normal dan Spammer). Selanjutnya, algoritma LMKNN diterapkan untuk mengklasifikasikan data uji dengan memanfaatkan metrik rata-rata jarak lokal guna memberikan representasi yang adil bagi kelas minoritas (spammer). Hasil eksperimen menunjukkan performa klasifikasi yang luar biasa, di mana nilai hiperparameter tetangga lokal optimal pada K=3 berhasil mencatatkan nilai Akurasi, Presisi, Recall, dan F1-Score mutlak sebesar 100%. Pendekatan ini terbukti sukses memangkas angka False Negative dari 23 data pada model konvensional sebelumnya menjadi 0 data murni, menjadikannya solusi deteksi anomali yang sangat andal dan robust untuk administrator jaringan.

Copyrights © 2026






Journal Info

Abbrev

jitet

Publisher

Subject

Computer Science & IT

Description

Jurnal Informatika dan Teknik Elektro Terapan (JITET) merupakan jurnal nasional yang dikelola oleh Jurusan Teknik Elektro Fakultas Teknik (FT), Universitas Lampung (Unila), sejak tahun 2013. JITET memuat artikel hasil-hasil penelitian di bidang Informatika dan Teknik Elektro. JITET berkomitmen untuk ...