1 results
Search Results
Now showing 1 - 1 of 1
- ItemExact rate of convergence of k-nearest-neighbor classification rule(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach, 2017) Györfi, László; Döring, Maik; Walk, HarroA binary classification problem is considered. The excess error probability of the k-nearest neighbor classification rule according to the error probability of the Bayes decision is revisited by a decomposition of the excess error probability into approximation and estimation error. Under a weak margin condition and under a modified Lipschitz condition, tight upper bounds are presented such that one avoids the condition that the feature vector is bounded.