One-Nearest-Neighbor Search is All You Need for Minimax Optimal Regression and Classification.
J. Jon RyuYoung-Han KimPublished in: CoRR (2022)
Keyphrases
- nearest neighbor search
- exhaustive search
- nearest neighbor
- feature space
- support vector
- classification accuracy
- optimal solution
- sequential search
- pattern recognition
- worst case
- dynamic programming
- feature extraction
- feature vectors
- databases
- support vector machine
- high dimensional
- training set
- similarity search
- image retrieval
- feature subset
- cost model
- decision trees
- memory based learning
- machine learning