A new fast search algorithm for exact k-nearest neighbors based on optimal triangle-inequality-based check strategy.
Yiwei PanZhibin PanYikun WangWei WangPublished in: Knowl. Based Syst. (2020)
Keyphrases
- k nearest neighbor
- nearest neighbor
- triangle inequality
- knn
- search algorithm
- distance function
- similarity search
- dynamic programming
- support vector machine
- training set
- search space
- nearest neighbor search
- feature selection
- metric space
- distance metric
- pre computed
- multi class
- database management systems
- data points
- pairwise
- objective function