Поиск ближайшего соседа: Питон

Как найти ближайшие пары (расстояние Хэмминга) строки двоичных бинов в Ruby без проблем O ^ 2?

У меня есть MongoDB с около 1 миллиона документов. Во всех этих документах есть строка, представляющая 256-битный набор значений 1 и 0, например: 0110101010101010110101010101 В идеале я хотел бы запросить близкие двоичные совпадения. Это ...

Нахождение соответствия данных из одного набора данных в другом

Построение распределенного дерева KD с использованием map-Reduce

Я пытаюсь построить распределенное дерево KD, используя map-Reduce. Описание дерева распределенных КД можно найти здесьДКД-Tree У меня есть вектор признаков...

Реализация KDTree в Java

Локальные максимумы в облаке точек

Исключением из этого в физике может быть случай, когда вы имеете дело с объектами, у которых нет объема, такими как частицы или фотоны, построение дерева kd упрощается тем, что вам не нужно разрешать границы отдельных примитивов. , Это действительно зависит от приложения. Хороший физический движок должен использовать сбалансированную комбинацию структур пространственного ускорения, это обычная практика - разрешать более широкое фазовое разбиение, скажем, с малым октодеревом, а затем расширять конечные узлы с помощью другой схемы, которая лучше соответствует характеру того, что вы делаете, BSP идеально подходят для статическая геометрия, особенно в 2D и когда структура не меняется, лучше всего поэкспериментировать с как можно большим количеством различных схем и структур и понять, как и когда они работают лучше всего.

тоящее время я пишу KDTree для физического движка (проект Hobby). KDTree не содержит точек. Вместо этого он содержит ограничивающие прямоугольники с выравниванием по оси, которые связывают различные объекты в среде. Моя проблема заключается в ...

Твердая реализация дерева k-d в javascript? [закрыто]

Я собираюсь выполнить кучу дистанционных запросов в симуляции и предпочел бы не зацикливаться на всех точках. (N ** 2 не так хорошо масштабируется, оказывается). Есть ли твердое телоk-d tree [http://en.wikipedia.org/wiki/K-d_tree](или ...

Поиск ближайшего соседа: Питон

У меня есть двумерный массив: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...)Первые два элементаMyArray[0] а такжеMyArray[1] являютсяX а такжеY координаты точек. Для каждого элемента в ...

Как лучше всего хранить строки в kd-дереве