A fast exact k-nearest neighbors algorithm for high dimensional search using k-means clustering and triangle inequality.
Xueyi WangPublished in: IJCNN (2011)
Keyphrases
- k nearest neighbor
- nearest neighbor
- search space
- triangle inequality
- knn
- distance function
- high dimensional
- learning algorithm
- search algorithm
- exhaustive search
- dynamic programming
- combinatorial optimization
- linear programming
- quadratic assignment problem
- nearest neighbor search
- similarity search
- neural network
- np hard
- optimal solution
- objective function
- high dimensional data
- clustering method
- tree structure
- machine learning