PENERAPAN ALGORITMA K-NEAREST NEIGHBOR BERBASIS COSINE SIMILARITY UNTUK KLASIFIKASI TEKS KELUHAN MASYARAKAT

Kota Bangkalan merupakan salah satu Kabupaten yang ada di Pulau Madura. Kota yang sudah cukup berkembang dengan berbagai kemajuan teknologi dan informasi saat ini, akan tetapi kemajuan tersebut tidak menyeluruh. Seperti halnya pelayanan publik dimana ketika masyarakat ingin menyampaikan keluhan atau ingin tahu informasi terbaru, masyarakat masih harus datang ke Dinas terkait. Diperlukan klasifikasi teks untuk menentukan kelas kategori pada keluhan. Penelitian ini menggunakan data keluhan dari dinas terkait di kabupaten bangkalan dan akan dibangun aplikasi keluhan masyarakat dengan mengimplementasikan algoritma K-Nearest Neighbor (KNN) berbasis Cosine Similarity. Parameter nilai K ditentukan dengan K=4 sampai K=10 sehingga menemukan nilai K optimal. Hasil penelitian menunjukkan bahwa K optimal dengan rata-rata akurasi 97,5% di peroleh ketika nilai K=4. Selain itu, dengan adanya aplikasi keluhan masyarakat ini dapat mempermudah pengguna dalam menyampaikan keluhan, karena keluhan dapat diterima oleh masyarakat lain yang belum mengetahui informasi keluhan yang ada disekitar kabupaten bangkalan dengan cepat dan mudah.