Nearest Neighbour Based Estimates of Gradients: Sharp Nonasymptotic Bounds and Applications.
Guillaume AussetStéphan ClémençonFrançois PortierPublished in: CoRR (2020)
Keyphrases
- nearest neighbour
- knn
- confidence bounds
- k nearest neighbour
- euclidean distance
- decision trees
- lower bound
- upper bound
- k nearest neighbor
- upper and lower bounds
- training set
- worst case
- nearest neighbour algorithm
- high quality
- rough sets
- image gradient
- multilayer perceptron
- error bounds
- neural network
- support vector machine
- feature space
- machine learning