Вопросы по теме 'nearest-neighbor'
Является ли приблизительное ближайшее соседство самым быстрым сопоставлением функций в компьютерном зрении?
При использовании дескрипторов функций [таких как SIFT, SURF] - является ли метод приблизительного ближайшего соседа самым быстрым методом сопоставления изображений?
2431 просмотров
schedule
03.09.2022
SQL эффективный запрос ближайшего соседа
У меня возникли проблемы с созданием эффективного SQL-запроса для обработки следующей ситуации:
Предположим, у нас есть таблица с двумя столбцами
groupId : int
value : float
Таблица огромная (несколько миллионов строк). Существует...
9163 просмотров
schedule
05.06.2022
Как повернуть изображение с помощью интерполяции ближайшего соседа с помощью Matlab
Мой простой код без интерполяции:
im1 = imread('lena.jpg');imshow(im1);
[m,n,p]=size(im1);
thet = rand(1);
m1=m*cos(thet)+n*sin(thet);
n1=m*sin(thet)+n*cos(thet);
for i=1:m
for j=1:n
t =...
16377 просмотров
schedule
14.08.2023
Существует ли структура данных ближайшего соседа на диске?
У меня есть набор данных, для которого мне нужно найти K ближайших соседей или всех соседей на расстоянии d. В наборе данных определено произвольное расстояние, но это не евклидово расстояние.
Раньше я использовал деревья показателей , в основном...
260 просмотров
schedule
02.04.2022
Найдите ближайшего соседа / широту и долготу
У меня есть таблица (база данных DB2) с информацией о городе и соответствующей широте и долготе, а также много другой информации, связанной с городом. Мое требование:
Входными данными для моего приложения будут широта и долгота, которые могут быть...
3007 просмотров
schedule
07.03.2024
Ближайшие соседи с использованием кватернионов
Учитывая значение кватерниона, я хотел бы найти его ближайшего соседа в наборе кватернионов. Для этого мне явно нужен способ сравнить «расстояние» между двумя кватернионами. Какое представление расстояния необходимо для такого сравнения и как оно...
2939 просмотров
schedule
06.07.2023
Каковы некоторые быстрые приближения ближайшего соседа?
Скажем, у меня есть огромный (несколько миллионов) список из n векторов, учитывая новый вектор, мне нужно найти довольно близкий из множества, но он не обязательно должен быть самым близким. (Ближайший сосед находит ближайшего и работает за n раз)...
1726 просмотров
schedule
11.07.2023
Поиск элементов на расстоянии k от матрицы
Учитывая матрицу n*n и значение k, как нам найти всех соседей для каждого элемента? например: в матрице 4*4 с матрицей k=2 скажем:
[ 1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16]
где эти значения являются индексами местоположения,...
1363 просмотров
schedule
29.01.2023
Какие данные мне нужны для реализации k ближайших соседей?
В настоящее время у меня есть веб-сайт типа reddit-clone. Я пытаюсь рекомендовать сообщения на основе сообщений, которые ранее понравились моим пользователям.
Кажется, что K ближайший сосед или k означает лучший способ сделать это.
Я не могу...
2789 просмотров
schedule
08.10.2022
K-ближайшие соседи и географический индекс MySql
У меня есть набор изображений с геотегами в базе данных mySql. Вы можете рассматривать мою таблицу изображений как:
create table `Pictures` (
location Point NOT NULL,
timeCreated timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,
SPATIAL...
2715 просмотров
schedule
24.09.2022
Эффективная реализация поиска ближайшего соседа
Я пытаюсь реализовать эффективный алгоритм для решения проблемы поиска ближайшего соседа .
Я читал руководства о некоторых структурах данных, которые поддерживают операции для такого рода проблем (например, R-tree , cover tree и т. Д.), Но все...
14086 просмотров
schedule
19.04.2022
Реализация K-ближайшего соседа C/C++
Где я могу найти последовательную реализацию алгоритма k-ближайших соседей на C/C++? Знаете ли вы какую-нибудь библиотеку, в которой она есть? Я нашел openCV, но реализация уже параллельна. Я хочу начать с последовательной реализации и...
27064 просмотров
schedule
23.08.2022
Преобразование таблицы расстояний ближайшего соседа в матрицу
У меня есть кадр данных, созданный при вычислении ближайшего соседа (K = 2) с использованием пакета RANN. Я хотел бы преобразовать эти данные в матрицу со значениями 0,1,2 для каждой ячейки с 0 = не сосед, 1 = ближайший сосед, 2 = 2-й ближайший...
632 просмотров
schedule
15.11.2022
Вычисление значения узла на основе прямых соседей в igraph
Я новичок в igraph. Я пытаюсь вычислить гибридную центральность (например, центральность гибридной степени узла (v) - это общая сумма центральности степени всех его прямых соседей). У меня около 1500 узлов, так как я могу вычислить гибридную...
222 просмотров
schedule
18.12.2022
Искать всех ближайших соседей в пределах определенного радиуса точки в 3D?
У меня около 80 миллионов пространственных точек (3D), и я хочу найти всех ближайших соседей точки запроса, которые лежат под сферой определенного радиуса (может быть задано в качестве входных данных) с точкой запроса в качестве центра.
Я читал о...
902 просмотров
schedule
28.03.2022
подсчитать количество соседних прямоугольников
Мой код печатает наборы координат (X, Y) в 2D-пространстве в диапазоне [0,1].
void Rect_Print() {
cout << "In counter-clockwise fashion" << endl;
cout << "#Rectangle ( x0, y0) ( x1, y1) " << endl;...
937 просмотров
schedule
27.04.2023
структура данных для подвижных точек в 3d
У меня много точек (+100 000) в трехмерном пространстве. Мне нужно использовать запросы ближайшего соседа и диапазона. Сначала я использовал kdtree (k=3), но каждая точка имеет атрибут скорости. Их местоположение не статично, они меняют свое...
142 просмотров
schedule
27.11.2022
Соседи Det в пределах радиуса каждой точки, радиус изменяется на точку относительно значения c. Sk-научиться тормозить что-либо быстрее?
Я работаю над алгоритмом упрощения облака точек, который сохраняет функции.
В одном аспекте я ищу каждую точку xyzc, в каждой точке я ищу ближайших соседей в пределах радиуса - этот радиус связан со значением точки c.
Я использовал sk-learn...
85 просмотров
schedule
25.05.2024
k-соседей данной матрицы M x N
Я пытаюсь написать код, который, учитывая положение (x, y) матрицы целых чисел, я мог бы перебирать всех соседей (слева, справа, вверх, вниз и по диагонали) на расстоянии K следующим образом:
K = 1
01 02 03 04 05 06
07 08 09 10 11 12
13 14 15 16...
91 просмотров
schedule
01.03.2023
Реализация kd-дерева PCL очень медленная
Я использую реализацию поиска ближайшего соседа (NN) kd-tree на C++ на основе библиотеки Point Cloud Library (PCL). Набор данных содержит около 2,2 млн точек. Я ищу точки NN для каждой другой точки. Радиус поиска установлен на 2.0. Чтобы полностью...
5263 просмотров
schedule
11.05.2022