Predictive Power of Nearest Neighbors Algorithm under Random Perturbation.
Yue XingQifan SongGuang ChengPublished in: AISTATS (2021)
Keyphrases
- learning algorithm
- predictive power
- computational complexity
- preprocessing
- objective function
- dynamic programming
- detection algorithm
- prediction accuracy
- nearest neighbor
- similarity measure
- randomly generated
- expectation maximization
- nearest neighbor algorithm
- distance function
- np hard
- active learning
- k means
- search space
- optimal solution