Convergence of Nearest Neighbor Pattern Classification with Selective Sampling

Shaun N. Joseph, Seif Omar Abu Bakr, Gabriel Lugo

In the panoply of pattern classification techniques, few enjoy the intuitive appeal and simplicity of the nearest neighbor rule: given a set of samples in some metric domain space…