An Average-Case Analysis of the k-Nearest Neighbar Classifier for Noisy Domains.

Seishi Okamoto Nobuhiro Yugami

Published in: IJCAI (1) (1997)

Keyphrases

average case
k nearest
feature selection
training data
support vector
special case
uniform distribution
linear classifiers
worst case analysis
decision trees
feature space
worst case
multi dimensional