# K-nearest neighbor (KNN)

Find $ N_K(x)$: the K indices of samples $x_i$ in the training data that are closest to the test sample x, and use majority vote for classification based on $\{y_i, i \in N_K(x)\}$