Keyphrases
- nearest neighbor
- lower bound
- upper bound
- k nearest neighbor
- knn
- branch and bound algorithm
- branch and bound
- distance function
- nearest neighbor search
- objective function
- high dimensional data
- np hard
- training set
- index structure
- lower and upper bounds
- high dimensional
- particle filter
- worst case
- quadratic assignment problem
- data points
- locality sensitive hashing
- data reduction
- nearest neighbor algorithm
- linear programming relaxation
- nearest neighbor queries
- lower bounding
- optimal cost
- reverse nearest neighbor
- feature selection
- nearest neighborhood
- triangle inequality
- max sat
- vc dimension
- search algorithm
- optimal solution
- decision trees