Вопросы по теме 'nearest-neighbor'

Алгоритм или библиотека ближайшего соседа на основе ключевых слов
Я хочу найти библиотеку или алгоритм (поэтому я сам пишу код) для определения ближайших k соседей веб-страницы, где веб-страница определяется как набор ключевых слов. Я уже сделал ту часть, где извлекаю ключевые слова. Это не должно быть очень...
871 просмотров
schedule 14.03.2024

Выполнение скользящих операций с 4 окрестностями в MATLAB
Есть ли способ выполнять пользовательские операции с изображением с заданным соседством? Например, я определил две функции fmax = @(x)max(x(:)) и fmin = @(x)min(x(:)) для вычисления градиента изображения в оттенках серого I следующим образом:...
1572 просмотров

Алгоритм ближайшего соседа Quadtree
Я реализовал структуру дерева квадрантов для n точек, а также метод возврата массива точек внутри заданного прямоугольника. Кажется, я не могу найти алгоритм для эффективного поиска точки, ближайшей к другой заданной точке. Я упускаю что-то...
9028 просмотров

Почему KNN имеет низкую точность, но высокую точность?
Я классифицировал набор данных 20NG с помощью k-nn с 200 экземплярами в каждой категории с разделением тестов поездов 80-20, где я нашел следующие результаты. Здесь точность довольно низкая, но насколько высока точность, если точность...
3308 просмотров

Как сравнить все патчи на двух изображениях в Matlab?
У меня есть два изображения, скажем, A и B , размеры которых не обязательно должны быть одинаковыми. A иметь размер 255×255 и B иметь размер 100×100. А размер патча для моей задачи 5х5. Что мне нужно сделать, так это сравнить все патчи в A...
2165 просмотров

Как ускорить ближайший поиск в Pandas (возможно, за счет векторизации кода)
У меня есть два фрейма данных. Каждый из них содержит местоположения (X, Y) и значение для этой точки. Для каждой точки в первом кадре данных я хочу найти ближайшую точку во втором кадре данных, а затем найти разницу. У меня есть работающий код, но...
1826 просмотров

Интерполяция ближайшего соседа в холсте (Internet Explorer 9)
я создал простое средство просмотра изображений (с сеткой и изображением) с холстом (только изображение) и некоторыми svg-сетками благодаря d3.js (аналогично это ). Я использую функцию масштабирования из d3.js для масштабирования и панорамирования...
845 просмотров

Пытаюсь реализовать 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 просмотров

Панды: приблизительное соединение в одном столбце, точное совпадение в других столбцах
У меня есть два кадра данных pandas, которые я хочу соединить/объединить точно по количеству столбцов (скажем, 3) и приблизительно, то есть по ближайшему соседу, по одному столбцу (дата). Я также хочу вернуть разницу (дни) между ними. Каждый набор...
2804 просмотров

Пространственный запрос k-го ближайшего соседа точки
Я работаю над алгоритмом, которому постоянно требуется (евклидово) расстояние до k-й ближайшей точки из некоторой заданной точки запроса, взятой из вектора точек. Кроме того, мне постоянно нужно найти все точки в пределах заданного радиуса точки....
411 просмотров

Найдите ближайшую точку для каждой точки в кадре данных
У меня есть кадр данных с идентификатором, широтой и долготой: 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 просмотров

Python kdtree найти n ближайших соседних групп (координат)
Цель : по заданной координате X найти "n" ближайших прямых-многоугольников для координаты X, а не просто "n" ближайших точек. Пример: https://i.imgur.com/qyxV2MF.png У меня есть группа пространственных линейных многоугольников, которые могут...
1096 просмотров

Найти ближайшую точку в другом фрейме данных (С МНОГО ДАННЫХ)
Проблема проста, у меня два DataFrame: один с 90 000 квартир и их широта / долгота и один с 3000 аптек и их широта / долгота И я хочу создать новую переменную для всех своих квартир: «расстояние до ближайшей аптеки». Для этого я...
1971 просмотров