Reducing Nearest Neighbor Training Sets Optimally and Exactly.
Josiah RohrerSimon WeberPublished in: CoRR (2023)
Keyphrases
- nearest neighbor
- training set
- k nearest neighbor
- nearest neighbor search
- high dimensional data
- test set
- feature space
- active learning
- training examples
- index structure
- supervised learning
- knn
- classification accuracy
- distance function
- training data
- high dimensional
- significantly reduced
- nearest neighbor algorithm
- data mining
- decision trees
- data sets
- training samples
- object recognition
- class labels
- multi dimensional
- data points
- svm classifier
- class distribution
- learning algorithm
- locality sensitive hashing