On the finite sample performance of the nearest neighbor classifier.
Demetri PsaltisRobert R. SnappSantosh S. VenkateshPublished in: IEEE Trans. Inf. Theory (1994)
Keyphrases
- nearest neighbor classifier
- finite sample
- nearest neighbor
- sample size
- knn
- statistical learning theory
- uniform convergence
- high dimensional data
- parzen window
- training set
- error bounds
- training samples
- high dimensional
- distance measure
- distance function
- generalization error
- dynamic time warping
- neural network
- inductive inference
- sufficient conditions
- data points