Penelitian dalam Tugas Akhir ini akan dilakukan klasifikasi iklan pada twitter

menggunakan k-Nearest Neighbor. Klasifikasi dilakukan pada 3 jenis iklan yaitu

pakaian, jasa dan gadget. k-NN adalah algoritma untuk mengklasifikasi objek baru
berdasarkan atribut dan training samples (data latih). Dimana hasil dari sampel uji
yang baru diklasifikasikan berdasarkan mayoritas dari kategori pada k-NN. Algoritma
k-NN menggunakan klasifikasi ketetanggaan sebagai nilai prediksi dari sampel uji
yang baru (Krisandi, dkk. 2013). Proses klasifikasi menggunakan k-NN dimulai dengan
mengubah text menjadi data training dan data testing, dimana proses training adalah
prose melatih mesin (komputer) yang diberikan pengetahuan dengan sekumpulan dataset
sampai mesin dinilai cukup cerdas setelah model divalidasi untuk melakukan proses
testing, dimana mesin (komputer) diuji menggunakan data uji baru dan memberikan
hasil klasifikasi