Алгоритм поиска ближайшего - Эксперты Форекс, торговые роботы и советники

Алексей Тарабанов 2021.09.04 21:18 #1

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

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

Алексей Тарабанов 2021.09.04 21:24 #2

Хоть какая-то закономерность есть?

Alexander Skusnov 2021.09.05 03:21 #3

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

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

В чём дурь? Обычное применение Big Data.

Alexander Skusnov 2021.09.05 03:22 #4

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

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

Женя 2021.09.05 08:56 #5

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

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

Alexander Skusnov 2021.09.05 14:15 #6

Женя #:

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

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

Renat Akhtyamov 2021.09.06 08:38 #7

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

создайте массив и отсортируйте

Alexander Skusnov 2021.09.09 03:32 #8

Renat Akhtyamov #:
создайте массив и отсортируйте

Массив чего?

Alexander Skusnov 2021.09.09 03:33 #9

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

Renat Akhtyamov 2021.09.09 03:40 #10

Alexander Skusnov #:

Массив чего?

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