Алгоритм поиска ближайшего

Alexander Skusnov  
Есть многоразмерный вектор (13). Есть готовый алгоритм поиска ближайшего соседа из таблицы (19 тысяч) кроме перебора всех?
Алексей Тарабанов  
Alexander Skusnov:
Есть многоразмерный вектор (13). Есть готовый алгоритм поиска ближайшего соседа из таблицы (19 тысяч) кроме перебора всех?

Вопрос, ну очень дурацкий. 

Alexander Skusnov  
Алексей Тарабанов #:

Вопрос, ну очень дурацкий. 

В чём дурь? Обычное применение Big Data.
Alexander Skusnov  
Алексей Тарабанов #:
Хоть какая-то закономерность есть? 

Да (правда, немного сомнительно), надо проверять на реальном счёте.

Женя  
Alexander Skusnov:
Есть многоразмерный вектор (13). Есть готовый алгоритм поиска ближайшего соседа из таблицы (19 тысяч) кроме перебора всех?

Организуете точки в дерево по близости, хотя... это уже не поиск ближайшего соседа будет а дерево))

Alexander Skusnov  
Женя #:

Организуете точки в дерево по близости, хотя... это уже не поиск ближайшего соседа будет а дерево))

Вопрос был в другом: я понимаю, что сайт уже предлагает кучу алгоритмов. Просто не понимаю, как искать в этой каше.

Renat Akhtyamov  
Alexander Skusnov:
Есть многоразмерный вектор (13). Есть готовый алгоритм поиска ближайшего соседа из таблицы (19 тысяч) кроме перебора всех?
создайте массив и отсортируйте
Alexander Skusnov  
Renat Akhtyamov #:
создайте массив и отсортируйте

Массив чего?

Alexander Skusnov  
Простой перебор меньше чем 1,5 секунды. Пока оставлю так.
Renat Akhtyamov  
Alexander Skusnov #:

Массив чего?

Массив это таблица по сути. Я же не в курсе по деталям вопроса.
Причина обращения: