Generalized Average-Case Analyses of the Nearest Neighbor Algorithm.

Seishi Okamoto Nobuhiro Yugami

Published in: ICML (2000)

Keyphrases

average case
nearest neighbor algorithm
nearest neighbor
worst case
uniform distribution
k nearest neighbor
worst case analysis
knn
learning curves
feature selection
vc dimension
neural network
support vector
distance measure
sample complexity
average case complexity