KNN

Algoritme k-NN ini memiliki konsistensi yang kuat. Ketika jumlah data mendekati tak hingga, algoritme ini menjamin "error rate" yang tidak lebih dari dua kali "Bayes error rate" ("error rate" minimum untuk distribusi data tertentu).