Вопросы по теме 'nearest-neighbor'
KD дерево, медленное построение дерева
Я пытаюсь построить дерево KD (статический случай). Мы предполагаем, что точки отсортированы как по координатам x, так и по y.
Для равномерной глубины рекурсии набор разбивается на два подмножества вертикальной линией, проходящей через медианную...
5315 просмотров
schedule
03.09.2022
Запросить ближайший диапазон
У меня есть два набора, A и B. Наборы состоят из N точек измерения и упорядочены (N‹10). Мне нужно найти ближайшую часть B к A. Допустим, ближайшая часть - B1. Количество точек в B1 должно быть таким же, как и в A, а сумма расстояний от всех точек в...
161 просмотров
schedule
08.07.2023
R: найти ближайший индекс
У меня есть два вектора с несколькими тысячами точек, но здесь они обобщены:
A <- c(10, 20, 30, 40, 50)
b <- c(13, 17, 20)
Как получить индексы A , ближайшие к b ? Ожидаемый результат будет c(1, 2, 2) .
Я знаю, что...
4928 просмотров
schedule
21.05.2024
Простой алгоритм k-ближайшего соседа для евклидовых данных с переменной плотностью?
Разработка этого вопроса , но с дополнительными ограничениями.
Идея та же, найти простой и быстрый алгоритм для k ближайших соседей в двух евклидовых измерениях. Сегментная сетка, кажется, работает хорошо, если вы можете найти размер сетки,...
1385 просмотров
schedule
18.09.2022
Поиск ближайшего соседа в D3
Я реализовал двумерное дерево kd в Javascript ( проверьте это на GitHub ), и я использую его для поиска ближайшего соседа вместе с D3 .
Я узнал, что есть реализация дерева квадрантов в D3, но также обнаружил, что API документация скудна, а...
3340 просмотров
schedule
11.06.2023
Поиск соседей 1-го порядка с использованием полигонов шейп-файла
Я ищу эффективный способ найти соседей 1-го порядка данного многоугольника. Мои данные находятся в формате shapefile .
Моей первой идеей было вычислить координаты x и y центроидов полигонов, чтобы найти центроиды соседей.
import pysal
from...
3069 просмотров
schedule
25.02.2023
Найти ближайшую точку в сетке Matlab
Добрый день
Я пытаюсь запрограммировать умный способ найти ближайшие точки сетки к точкам вдоль контура.
Сетка представляет собой 2-мерную сетку, хранящуюся в x и y (которые содержат позиции ячеек сетки в километрах x и y).
Контур...
12951 просмотров
schedule
03.05.2022
Поиск KNN с подписанными метриками
Я ищу библиотеку С++, которая позволяет эффективно находить k-ближайших соседей точки в наборе точек, используя псевдонорму в квадрате:
где моя третья координата может иметь или не иметь знак минус в квадрате нормы. В качестве альтернативы я...
287 просмотров
schedule
10.04.2023
Какой узел выбрать в качестве начального для алгоритма ближайшего соседа
http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm
Я использую алгоритм ближайшего соседа для решения задачи коммивояжера. Это очень быстро, но не точно. Я где-то читал о двух улучшениях, которые я мог бы сделать. Первый - вместо того,...
1095 просмотров
schedule
25.10.2022
Ближайший сосед на момент времени
Скажем, у меня есть две таблицы (SQL Fiddle) . Один из них содержит записанные значения с различными отметками времени, другой указывает идентификаторы и даты для выборки ближайших значений. Используя что-то похожее на NEAREST NEIGHBOR PREFERENCE...
327 просмотров
schedule
06.10.2022
Коммивояжер - улучшение 2-Opt
Итак, я искал объяснение улучшения с двумя вариантами решения проблемы коммивояжера, и я понял его суть, но я не понимаю одной вещи.
Я понимаю, что ЕСЛИ два края сгенерированного пути пересекаются друг с другом, я могу просто переключить две точки,...
2576 просмотров
schedule
05.06.2024
K Классификация ближайших соседей Частный случай с идентичными точками
Вопрос касается алгоритма классификации KNN - метки классов обучающих выборок дискретны.
Предположим, что в обучающем наборе есть n точки, идентичные новому шаблону, который мы собираемся классифицировать, то есть расстояния от этих точек до...
407 просмотров
schedule
13.06.2022
Удалите точки, чтобы максимально увеличить расстояние до ближайшего ближайшего соседа
Если у меня есть набор из N точек в 2D-пространстве, определяемых векторами X и Y их местоположений. Какой эффективный алгоритм
Выберите фиксированное количество ( M ) точек для удаления, чтобы максимально увеличить расстояние до ближайшего...
1592 просмотров
schedule
16.06.2023
R: классификация k-ближайших соседей
Я пытаюсь разделить некоторые электронные письма на объявления ( "call for" ), а также обсуждения ( "discussions" ) на две группы, используя классификацию k-ближайших соседей. Я полагаю, это можно сделать с помощью
knn(train, test, cl, k = 1, l =...
9119 просмотров
schedule
13.06.2022
Эффективный поиск ближайшего соседа в Scala
Пусть это класс координат с евклидовым расстоянием,
case class coord(x: Double, y: Double) {
def dist(c: coord) = Math.sqrt( Math.pow(x-c.x, 2) + Math.pow(y-c.y, 2) )
}
и пусть сетка координат, например
val grid = (1 to 25).map {_...
5038 просмотров
schedule
12.05.2022
KNN выбирает метку класса, когда k = 4
В классификации k-NN выходом является принадлежность к классу. Объект классифицируется большинством голосов его соседей, при этом объект относится к классу, наиболее распространенному среди его k ближайших соседей (k — положительное целое число,...
2470 просмотров
schedule
06.12.2022
Как использовать классификацию K ближайших соседей для предсказания символов
Я использовал приведенный выше код для сегментации и извлечения изображений, но как мы можем использовать knn для классификации? Мне нужна помощь с кодом. Я искал knn classify в mathworks, но не могу понять синтаксис. Любая помощь с кодом будет...
3343 просмотров
schedule
17.06.2023
Найти ближайшего целого числа в dict
У меня есть dict , который принимает целые ключи:
a = {}
a[1] = 100
a[55] = 101
a[127] = 102
Я хотел бы иметь возможность взять ближайшего соседа при запросе:
a[20] # should return a[1] = 100
a[58] # should return a[55] = 101
a[167] #...
1586 просмотров
schedule
15.09.2022
Уточнение алгоритма ближайшего соседа 2d дерева
Я пытаюсь реализовать рекурсивный алгоритм ближайшего соседа для 2d-дерева. Рекурсия (и раскручивающаяся рекурсия) все еще сбивает меня с толку, и лучший псевдокод, который я нашел, взят из этого вопроса StackOverflow:
2D-дерево KD и поиск...
1013 просмотров
schedule
02.01.2023
Компромисс ближайших соседей — работайте быстрее с менее точными результатами
Я работаю с набором данных среднего размера ( shape=(14013L, 46L) ). Я хочу сгладить каждый образец с его knn . Я тренирую свою модель с помощью:
NearestNeighbors(n_neighbors, algorithm='ball_tree',...
198 просмотров
schedule
08.01.2024
