4 papers
Improved Search of Relevant Points for Nearest-Neighbor Classification
Alejandro Flores-Velazco
Given a training set , the nearest-neighbor classifier assigns any query point to the class of its closest point in . To answer thes…
Social Distancing is Good for Points too!
Alejandro Flores-Velazco
The nearest-neighbor rule is a well-known classification technique that, given a training set P of labeled points, classifies any unlabeled query point with the label of its closes…
Coresets for the Nearest-Neighbor Rule
Alejandro Flores-Velazco, David M. Mount
Given a training set of labeled points, the nearest-neighbor rule predicts the class of an unlabeled query point as the label of its closest point in the set. To improve the ti…
Guarantees on Nearest-Neighbor Condensation heuristics
Alejandro Flores-Velazco, David Mount
The problem of nearest-neighbor (NN) condensation aims to reduce the size of a training set of a nearest-neighbor classifier while maintaining its classification accuracy. Although…