Bounds on the Classification Error of the Nearest Neighbor Rule.

John A. Drakopoulos

Published in: ICML (1995)

Keyphrases

classification error
upper bound
decision rules
training set
generalization error
class labels
lower bound
training samples
worst case
estimation error
hyperparameters
learning algorithm
decision trees