An algorithm for finding nearest neighbours in constant average time with a linear space complexity.

Luisa Micó José Oncina Enrique Vidal

Published in: ICPR (2) (1992)

Keyphrases

space complexity
nearest neighbour
detection algorithm
worst case time complexity
worst case
learning algorithm
dynamic programming
computational complexity
search space
fuzzy logic
data sets
high dimensional
artificial neural networks
k means
np hard
linear complexity