A Bayes consistent 1-NN classifier

Aryeh Kontorovich, Roi Weiss

Abstract: We show that a simple modification of the 1-nearest neighbor classifier yields a strongly Bayes consistent learner. Prior to this work, the only strongly Bayes consistent proximity-based method was...