Speculate-correct error bounds for k-nearest neighbor classifiers.
Eric BaxLingjie WengXu TianPublished in: Mach. Learn. (2019)
Keyphrases
- error bounds
- k nearest neighbor
- knn
- knn classifier
- classification algorithm
- k nearest neighbour
- nearest neighbor
- classification method
- nearest neighbor algorithm
- majority voting
- feature selection
- theoretical analysis
- nearest neighbour
- text categorization
- support vector machine
- worst case
- binary classification tasks
- naive bayes
- training set
- knn algorithm
- class probability estimation
- nearest neighbor classification
- support vector
- support vector machine svm
- text classification
- training samples
- svm classifier
- neural network
- training data
- bootstrap sampling
- class labels
- feature set
- feature reduction
- ensemble classifier
- decision boundary
- decision trees
- graph construction
- distance function
- knn classification
- benchmark datasets
- hierarchical document clustering