Search Results

Now showing 1 - 1 of 1
  • Item
    Exact rate of convergence of k-nearest-neighbor classification rule
    (Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach, 2017) Györfi, László; Döring, Maik; Walk, Harro
    A 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.