LSH: решить точный поиск ближнего соседа?

Question

Мне любопытно, можно ли найти точное совпадение, используя LSH.На веб-сайте MIT о LSH они заявляют:

Локально-чувствительное хеширование (LSH) - это алгоритм для решения приближенного или точного поиска ближнего соседа в многомерных пространствах

https://www.mit.edu/~andoni/LSH/

Я вроде как сделал поиск в интернете и в Google Ученом, но кажется, что нет никаких признаков этого.Кто-нибудь знает, возможно ли это, и может указать мне на статью об этом?Очень признателен.

Answer 1

Существует много эвристических подходов, но если вы хотите что-то действительно современное, отметьте "Выборка подтверждения для точного поиска ближайшего соседа" .

Answer 2

Вы должны пройти через все ячейки, которые перекрывают диапазон вашего запроса.

Тогда вы найдете всех соседей.Но, конечно, это становится более дорогостоящим, особенно в случае больших данных или при больших диапазонах запросов.Если ваш диапазон запросов невелик, вам может понадобиться всего несколько ячеек.