On the Rate of Convergence of the Bagged Nearest Neighbor Estimate.

Gérard Biau Frédéric Cérou Arnaud Guyader

Published in: J. Mach. Learn. Res. (2010)

Keyphrases

nearest neighbor
k nearest neighbor
knn
finite sample
high dimensional
convergence rate

distance function
nearest neighbor algorithm
training set
naive bayes
estimation error
high dimensional data

initial guess
decision trees
faster convergence
initial conditions
number of iterations required
random forests

convergence speed
neural nets
linear regression
index structure
data points
training data