On the Rate of Convergence of the Bagged Nearest Neighbor Estimate.
Gérard BiauFrédéric CérouArnaud GuyaderPublished 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