A PAC-Bayesian Analysis of Distance-Based Classifiers: Why Nearest-Neighbour works!
Thore GraepelRalf HerbrichPublished in: CoRR (2021)
Keyphrases
- feature selection
- nearest neighbour
- bayesian analysis
- knn
- euclidean distance
- k nearest neighbor
- k nearest neighbour
- support vector machine
- decision trees
- training set
- computationally feasible
- nearest neighbor
- nearest neighbour algorithm
- statistically sound
- naive bayes
- multilayer perceptron
- data sets
- rough sets
- minority class
- upper bound
- data points
- low dimensional
- vc dimension
- sample size
- distance function
- principal component analysis
- high dimensional
- search algorithm
- artificial intelligence
- neural network