REDUKSI DATA MENGGUNAKAN K-MEANS UNTUK MENINGKATKAN AKURASI KNNDALAM KLASIFIKASI TINGKAT KESEJAHTERAAN KELUARGA(Studi Kasus: Dinas Sosial Kabupaten Siak)
Daftar Isi:
- Kesejahteraan keluarga diklasifikasi berdasarkan estimasi pengeluaran keluarga perkapita perbulannya dari yang terendah sampai dengan yang tertinggi. Estimasi tersebut dilakukan dengan cara musyawarah desa atau kelurahan. Hal ini mengakibatkan klasifikasi kesejahteraan, membutuhkan waktu yang lama dan melibatkan banyak orang untuk melaksanakan musyawarah. Penelitianini bertujuan untuk mengklasifikasikan tingkat kesejahteraan keluarga menggunakan K-Nearest Neighbor (KNN) dan mereduksi data latih untuk meningkatkan akurasi KNN karena jumlah data latih yang besar harus membandingkan pada seluruh data.Untuk meningkatkan akurasi KNN digunakan teknik pengklasteran yaitu algoritma K-Means.Tingkat kesejahteraan diklasifikasi menjadi empat kelas yaitu Desil 1, Desil 2, Desil 3 dan Desil 4.Berdasarkan hasil percobaan didapatakurasi pada data yang direduksi menjadi 5% lebih kecil dari data asli adalah 84,14%, sedangkan akurasi data tanpa direduksi adalah 59,31%. Sehingga dapat disimpukan bahwa akurasi algoritma KNN pada data yang tereduksi adalah lebih baik daripada yang tidak direduksidan dapat mengatasi permasalahan dalam pengklasifikasian yaitu tidak membutuhkan waktu yang lama dan tidak memerlukan banyak orang.Kata Kunci:Kesejahteraan Keluarga, K-means,Klasifikasi, KNN, Reduksi data.