Improved Bound on Generalization Error of Compressed KNN Estimator.
Hang ZhangPing LiPublished in: AISTATS (2023)
Keyphrases
- knn
- generalization error
- upper bound
- k nearest neighbor
- conditional expectation
- unbiased estimator
- generalization error bounds
- nearest neighbor
- cross validation
- model selection
- training error
- k nearest neighbour
- lower bound
- binary classification
- distance function
- classification error
- sample complexity
- active learning
- learning algorithm
- training set
- text classification
- knn algorithm
- training data
- classification algorithm
- feature selection
- text categorization
- sample size
- support vector machine
- supervised learning
- similarity search
- support vector machine svm
- minimum margin
- neural network
- boosting algorithms
- test instances
- worst case
- support vector
- nearest neighbour
- knn classifier
- estimation error
- risk minimization
- random sampling
- data sets