Browsing 2017 by Subject "Rate of Convergence"

Now showing items 1-1 of 1

    • Exact Rate of Convergence of k-Nearest-Neighbor Classification Rule 

      [OWP-2017-25] Györfi, László; Döring, Maik; Walk, Harro (Mathematisches Forschungsinstitut Oberwolfach, 2017-10-16)
      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 ...