An upper bound on prototype set size for condensed nearest neighbor

Eric Christiansen

The condensed nearest neighbor (CNN) algorithm is a heuristic for reducing the number of prototypical points stored by a nearest neighbor classifier, while keeping the classificati…