An upper bound on the asymptotic error probability on the k-nearest neighbor rule for multiple classes (Corresp.).
László GyörfiZoltán GyörfiPublished in: IEEE Trans. Inf. Theory (1978)
Keyphrases
- error probability
- k nearest neighbor
- upper bound
- multiple classes
- knn
- multi class
- worst case
- nearest neighbor
- lower bound
- support vector machine
- nearest neighbour
- classification algorithm
- text categorization
- multi label classification
- neural network
- generalization error
- feature selection
- support vector machine svm
- error criterion
- sample size
- active learning
- binary classification
- text classification
- pairwise
- decision trees
- empirical risk
- data sets