Reducing Nearest Neighbor Training Sets Optimally and Exactly.
Simon WeberJosiah RohrerPublished in: CCCG (2023)
Keyphrases
- nearest neighbor
- training set
- k nearest neighbor
- knn
- nearest neighbor search
- training data
- data sets
- active learning
- classification accuracy
- test set
- supervised learning
- decision trees
- high dimensional data
- feature space
- training samples
- nearest neighbor algorithm
- training examples
- random selection
- support vector machine
- distance function
- face images
- locality sensitive hashing
- learning algorithm
- training set size
- decision boundary
- significantly reduced
- class distribution
- classification rules
- svm classifier
- similarity search
- high dimensional
- data structure
- feature extraction
- case study
- data mining