Guarantees on Nearest-Neighbor Condensation heuristics.

Alejandro Flores-Velazco David M. Mount

Published 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