PM-LSH: a fast and accurate in-memory framework for high-dimensional approximate NN and closest pair search

Bolong Zheng, Xi Zhao, Lianggui Weng +3

Nearest neighbor (NN) search is inherently computationally expensive in high-dimensional spaces due to the curse of dimensionality. As a well-known solution, locality-sensitive has…