Guarantees on nearest-neighbor condensation heuristics.
Alejandro Flores-VelazcoDavid M. MountPublished in: Comput. Geom. (2021)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional
- high dimensional data
- search algorithm
- data points
- nearest neighbor search
- distance function
- training set
- nearest neighbor algorithm
- heuristic search
- particle filter
- index structure
- similarity search
- neural network
- data sets
- genetic programming
- greedy algorithm
- search strategies
- particle filtering
- heuristic methods
- data structure
- reverse nearest neighbor