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

[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 #:

Массив чего?

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