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

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

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

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

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

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

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

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

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

Женя #:

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

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

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

Массив чего?

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

Массив чего?

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