Nearest Neighbour Based Estimates of Gradients: Sharp Nonasymptotic Bounds and Applications.
Guillaume AussetStéphan ClémençonFrançois PortierPublished in: AISTATS (2021)
Keyphrases
- nearest neighbour
- upper bound
- knn
- k nearest neighbour
- confidence bounds
- lower bound
- k nearest neighbor
- upper and lower bounds
- lower and upper bounds
- training set
- rough sets
- decision trees
- nearest neighbour algorithm
- data sets
- euclidean distance
- neural network
- small number
- pattern recognition
- multilayer perceptron
- similarity measure
- decision making
- artificial intelligence
- genetic algorithm
- machine learning