Consistency of Nearest Neighbor Classification under Selective Sampling


Sanjoy Dasgupta ;
Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:18.1-18.15, 2012.


This paper studies nearest neighbor classification in a model where unlabeled data points arrive in a stream, and the learner decides, for each one, whether to ask for its label. Are there generic ways to augment or modify any selective sampling strategy so as to ensure the consistency of the resulting nearest neighbor classifier?

Related Material