Average-Case Analysis of a Nearest Neighbor Algorithm.

Pat Langley Wayne Iba

Published in: IJCAI (1993)

Keyphrases

average case
nearest neighbor algorithm
uniform distribution
learning algorithm
nearest neighbor
worst case
image classification
k nearest neighbor
data sets
small number
learning tasks
worst case analysis