Результаты поиска по запросу "nearest-neighbor"
Поиск ближайшего соседа в Python без k-d дерева
Я начинаю изучать Python из C ++. То, что я ищу, - это быстрый и простой способ найти ближайшую (ближайшую соседку) некоторой многомерной точки запроса в двумерном (числовом) массиве многомерных точек (также числовых массивов). Я знаю, что у ...
Поиск ближайшего соседа: Питон
У меня есть двумерный массив: 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 координаты точек. Для каждого элемента в ...
Как понять локальное хеширование?
Я заметил, что LSH, кажется, хороший способ найти похожие элементы с большими свойствами. После прочтения бумаги http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf [http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf]Я все ...
Структура данных для быстрых запросов?
Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Мне интересно, есть ли что-то подобное для линий. Учитывая набор линий L в3D(для хранения в этой структуре ...