Asymptotic Slowing Down of the Nearest-Neighbor Classifier.
Robert R. SnappDemetri PsaltisSantosh S. VenkateshPublished in: NIPS (1990)
Keyphrases
- nearest neighbor classifier
- nearest neighbor
- prototype selection
- training samples
- distance measure
- stochastic gradient
- dynamic time warping
- nearest neighbor classification
- optimum path forest
- worst case
- complexity measures
- asymptotically optimal
- expected values
- marginal likelihood
- data sets
- high dimensional
- pattern recognition