Вопросы по теме 'nearest-neighbor'
Алгоритм или библиотека ближайшего соседа на основе ключевых слов
Я хочу найти библиотеку или алгоритм (поэтому я сам пишу код) для определения ближайших k соседей веб-страницы, где веб-страница определяется как набор ключевых слов. Я уже сделал ту часть, где извлекаю ключевые слова.
Это не должно быть очень...
871 просмотров
schedule
14.03.2024
Выполнение скользящих операций с 4 окрестностями в MATLAB
Есть ли способ выполнять пользовательские операции с изображением с заданным соседством?
Например, я определил две функции fmax = @(x)max(x(:)) и fmin = @(x)min(x(:)) для вычисления градиента изображения в оттенках серого I следующим образом:...
1572 просмотров
schedule
27.09.2022
Алгоритм ближайшего соседа Quadtree
Я реализовал структуру дерева квадрантов для n точек, а также метод возврата массива точек внутри заданного прямоугольника. Кажется, я не могу найти алгоритм для эффективного поиска точки, ближайшей к другой заданной точке. Я упускаю что-то...
9028 просмотров
schedule
13.11.2023
Почему KNN имеет низкую точность, но высокую точность?
Я классифицировал набор данных 20NG с помощью k-nn с 200 экземплярами в каждой категории с разделением тестов поездов 80-20, где я нашел следующие результаты.
Здесь точность довольно низкая, но насколько высока точность, если точность...
3308 просмотров
schedule
21.07.2022
Как сравнить все патчи на двух изображениях в Matlab?
У меня есть два изображения, скажем, A и B , размеры которых не обязательно должны быть одинаковыми. A иметь размер 255×255 и B иметь размер 100×100. А размер патча для моей задачи 5х5. Что мне нужно сделать, так это сравнить все патчи в A...
2165 просмотров
schedule
01.09.2022
Как ускорить ближайший поиск в Pandas (возможно, за счет векторизации кода)
У меня есть два фрейма данных. Каждый из них содержит местоположения (X, Y) и значение для этой точки. Для каждой точки в первом кадре данных я хочу найти ближайшую точку во втором кадре данных, а затем найти разницу. У меня есть работающий код, но...
1826 просмотров
schedule
20.04.2024
Интерполяция ближайшего соседа в холсте (Internet Explorer 9)
я создал простое средство просмотра изображений (с сеткой и изображением) с холстом (только изображение) и некоторыми svg-сетками благодаря d3.js (аналогично это ). Я использую функцию масштабирования из d3.js для масштабирования и панорамирования...
845 просмотров
schedule
16.11.2022
Пытаюсь реализовать K-Nearest Neighbor в R, не знаю, куда идти дальше
Я пытаюсь реализовать алгоритм KNN в R.
Это набор данных, над которым я работаю (где первые 2 столбца — это атрибуты, а третий — метка):
2, 3, 1
4, 5, 1
6, 7, -1
8, 9, 1
5, 6, 1
7, 8, -1
Мой тренировочный набор train.X — это первые 4...
233 просмотров
schedule
28.07.2022
Панды: приблизительное соединение в одном столбце, точное совпадение в других столбцах
У меня есть два кадра данных pandas, которые я хочу соединить/объединить точно по количеству столбцов (скажем, 3) и приблизительно, то есть по ближайшему соседу, по одному столбцу (дата). Я также хочу вернуть разницу (дни) между ними. Каждый набор...
2804 просмотров
schedule
16.11.2023
Пространственный запрос k-го ближайшего соседа точки
Я работаю над алгоритмом, которому постоянно требуется (евклидово) расстояние до k-й ближайшей точки из некоторой заданной точки запроса, взятой из вектора точек. Кроме того, мне постоянно нужно найти все точки в пределах заданного радиуса точки....
411 просмотров
schedule
10.01.2024
Найдите ближайшую точку для каждой точки в кадре данных
У меня есть кадр данных с идентификатором, широтой и долготой:
ID Latitude Longitude coords
A 45.0353 52.5362 (45.0353, 52.5362)
B 24.6374 12.5363 (24.6374, 12.5363)
C 42.3539 21.O530 (42.3539, 21.O530)
D...
757 просмотров
schedule
16.10.2022
Python kdtree найти n ближайших соседних групп (координат)
Цель : по заданной координате X найти "n" ближайших прямых-многоугольников для координаты X, а не просто "n" ближайших точек. Пример: https://i.imgur.com/qyxV2MF.png
У меня есть группа пространственных линейных многоугольников, которые могут...
1096 просмотров
schedule
31.05.2024
Найти ближайшую точку в другом фрейме данных (С МНОГО ДАННЫХ)
Проблема проста, у меня два DataFrame:
один с 90 000 квартир и их широта / долгота
и один с 3000 аптек и их широта / долгота
И я хочу создать новую переменную для всех своих квартир: «расстояние до ближайшей аптеки».
Для этого я...
1971 просмотров
schedule
10.05.2024