Penerapan Metode Improved K-Nearest Neighbor Untuk Pengklasifikasian Spam Email Dengan Pembobotan Widf

Roshida, CandraSiska (2015) Penerapan Metode Improved K-Nearest Neighbor Untuk Pengklasifikasian Spam Email Dengan Pembobotan Widf. Sarjana thesis, Universitas Brawijaya.

Abstract

Spam merupakan penyalahgunaan dalam pengiriman berita elektronik untuk menampilkan berita iklan dan keperluan lainnya, hal ini mengakibatkan ketidaknyamanan bagi para pengguna web. Dalam menangani spam terdapat proses spam filtering yaitu proses yang memisahkan email berdasarkan kategorinya baik spam maupun bukan spam (ham). Metode yang dapat digunakan dalam klasifikasi spam filtering salah satunya adalah algoritma K-Nearest Neighbor (K-NN). K-NN melakukan klasifikasi kepada data baru yang masih belum diketahui masuk ke kelas mana, dengan menggunakan beberapa data dengan sejumlah K yang letaknya terdekat dengan data baru tersebut. Pada K-NN, penetapan nilai K sangat berpengaruh. Penetapan nilai K yang terlalu kecil akan mengkasilkan akurasi yang rendah karena hasil pengkategorian dokumen baru akan lebih terpengaruh dengan noise. Pada tugas akhir ini akan dibangun sebuah sistem yang mempunyai pembobotan yang lebih akurat dalam memproses sebuah spam email, dimana sistem dapat mengklasifikasi sebuah email kedalam email spam maupun ham. Oleh karena itu, penulis melakukan penelitian dengan judul “Penerapan Metode Improved K-Nearest Neighbor untuk Pengklasifikasian Spam Email dengan Pembobotan WIDF”. Dari hasil pengujian yang dilakukan, program mampu menghasilkan nilai rata – rata F-Measure sebesar 0.931. Nilai F-Measure tertinggi untuk setiap pengujian didapatkan pada saat nilai K awal yang dimasukkan berkisar 2 hingga 35.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2015/462/051600963
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Budi Wahyono Wahyono
Date Deposited: 18 Feb 2016 08:28
Last Modified: 21 Oct 2021 03:28
URI: http://repository.ub.ac.id/id/eprint/146533
[thumbnail of Candra_Siska_Roshida_115060807111047.pdf]
Preview
Text
Candra_Siska_Roshida_115060807111047.pdf

Download (5MB) | Preview

Actions (login required)

View Item View Item