nearest-neighbor

-1зной

2ответ

Как мне пересечь KDTree, чтобы найти k ближайших соседей?

Этот вопрос касается реализации KNN-поиска KDTrees. Обход KDTree для поиска единственного наилучшего соответствия (ближайший сосед) является простым, похожим на модифицированный двоичный поиск. Как об

1зной

2ответ

Коэффициент точности для классификации kNN упал после нормализации нормализации?

Я делаю kNN классификация по некоторым данным. У меня есть данные, которые я произвольно разбил для тренировочных и тестовых наборов в соотношении 80/20. Мои данные выглядит следующим образом: [ [1.0,

1зной

1ответ

Поиск ближайшего соседа от 1 до 2 миллионов движущихся объектов

Периодически приложение будет получать огромное количество движущихся объектов (около 100 000 000 [1 миллион] в секунду) с широтой и долготой. Требование состоит в том, чтобы обнаружить любые объекты,

2зной

1ответ

Найти узлы 8 соседей по 2D сетке

Мне нужно найти кардинальные и диагональные соседи любого узла в двумерном массиве. Возьмите нижний массив. Я ищу из 1, который является [1, 1] в массиве. Он должен вернуть окружающие 0. Я могу найти,

1зной

4ответ

Найти ближайшего соседа по более pythonic пути

A - точка, а P - список точек. Я хочу, чтобы выяснить, какие точки Р [я] является наиболее близким к А, то есть я хочу найти P[i_0] с: i_0 = argmin_i || A - P[i]||^2 я сделать это таким образом: imp

2зной

1ответ

Ближайший сосед - местность Чувствительность Хеширование Недостаток

Чувствительное к местоположению хеширование кажется отличным методом для KNN без каких-либо недостатков. Однако, что будет недостатком чувствительного к местоположению хэширования, если кто-то использ

1зной

1ответ

Алгоритм - перекрасить сетку цветного прямоугольника в самое низкое число ходов

Я работаю над программой, которая должна решить «вирусную игру». Короче говоря, мы получаем панель I x J, заполненную полями, окрашенными в пул цветов n-element. Начнем с маркировки поля [0,0] как «по