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

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

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

 
Хоть какая-то закономерность есть? 
 
Алексей Тарабанов #:

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

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

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

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

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

 
Женя #:

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

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

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

Массив чего?

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

Массив чего?

Массив это таблица по сути. Я же не в курсе по деталям вопроса.
12
Новый комментарий