Guarantees on Nearest-Neighbor Condensation heuristics.
Alejandro Flores-VelazcoDavid M. MountPublished in: CCCG (2019)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional data
- nearest neighbor search
- high dimensional
- training set
- search algorithm
- heuristic search
- nearest neighbor algorithm
- data points
- particle filter
- distance function
- index structure
- search strategies
- particle filtering
- exact algorithms
- nearest neighbor queries
- np hard
- reverse nearest neighbor