Guarantees on Nearest-Neighbor Condensation heuristics.
Alejandro Flores-VelazcoDavid M. MountPublished in: CoRR (2019)
Keyphrases
- nearest neighbor
- knn
- k nearest neighbor
- high dimensional
- nearest neighbor search
- distance function
- high dimensional data
- training set
- index structure
- nearest neighbor algorithm
- particle filter
- search algorithm
- data points
- classification rules
- search strategies
- exact algorithms
- greedy heuristics
- genetic programming
- dimensionality reduction
- heuristic search
- heuristic methods
- nearest neighbor queries
- database