Algoritma k tetangga terdekat
caption: Contoh klasifikasi k -NN. Sampel uji (titik hijau) harus dilabeli antara biru dan merah. Jika k = 3 (lingkaran garis penuh), ia dilabeli warna merah karena ada dua merah yang lebih banyak daripada satu biru. Jika k = 5 (lingkaran garis putus-putus), ia dilabeli warna biru karena ada tiga biru yang lebih banyak daripada dua merah.