Consistency of Nearest Neighbor Classification under Selective Sampling

Sanjoy Dasgupta JMLR W&CP 23: 18.1 - 18.15, 2012

Abstract

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?




Home Page

Papers

Submissions

News

Scope

Editorial Board

Announcements

Proceedings

Open Source Software

Search

Login



RSS Feed

Page last modified on Sat June 16 2012 22:30 2012.

Copyright @ JMLR 2012. All rights reserved.