ML1.6 KNN

this is a discriminative model,  model p(y|x_n+1), i.e we don't care about the prior on our predictive independent variable x_n+1, 认为它没有prior knowledge.

depending on the norm, find the k nearest neighbors, and determine y according to the majority voting of k labels.