K-nearest neighbors

K-Nearest Neighbors (KNN) mengklasifikasikan data baru berdasarkan mayoritas k tetangga terdekatnya dalam ruang fitur. Saat prediksi dilakukan, model menghitung jarak data baru ke seluruh data latih, mengurutkannya, lalu mengambil k terdekat untuk memilih kelas. Nilai k yang terlalu kecil membuat model sensitif terhadap noise, sedangkan terlalu besar membuat batas klaster kabur. KNN adalah algoritme malas karena tidak melatih apa pun, seluruh perhitungan terjadi saat prediksi.