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

Рендеринг ближайших соседей в Canvas
У меня есть спрайт, который анимируется с помощью листа спрайтов. Он только 16x16, но я хочу масштабировать его примерно до 64x64 во всем его пиксельном совершенстве! Результаты ужасны, конечно, браузер сглаживает их. :/ Спасибо!...
3634 просмотров

Как найти ближайшие 2 точки в 100-мерном пространстве с 500 000 точек?
У меня есть база данных с 500 000 точек в 100-мерном пространстве, и я хочу найти ближайшие 2 точки. Как это сделать? Обновление: пространство евклидово, извините. И спасибо за все ответы. Кстати, это не домашнее задание.
3048 просмотров

Примерно для среднего расстояния до ближайшего соседа?
И еще один алгоритм, который я ищу: бесплатная реализация на C / C ++ задачи среднего расстояния до ближайшего соседа. Итак, в основном у меня есть облако точек в 3D, и я хочу получить среднее значение по расстояниям между всеми точками и их...
899 просмотров
schedule 18.11.2023

Поиск k ближайших соседей с помощью запроса SPARQL
Я хотел бы написать один запрос SPARQL, чтобы найти k ближайших соседей для набора векторов. Чтобы найти среднюю метку для 100 ближайших соседей для одного вектора, я могу использовать следующий запрос: PREFIX : <ml://> PREFIX vector:...
608 просмотров

Postgresql k-ближайший сосед (KNN) на многомерном кубе
У меня есть куб, который имеет 8 измерений. Я хочу сделать сопоставление ближайших соседей. Я совершенно новичок в postgresql. Я читал, что 9.1 поддерживает сопоставление ближайших соседей в многомерных измерениях. Я был бы очень признателен, если...
5164 просмотров

Отслеживание точек GPS и поиск их ближайших соседей?
У меня есть список из 1 миллиона (медленно) движущихся точек на земном шаре (хранящихся как широта и долгота). Время от времени каждая точка запрашивает список из 100 ближайших других точек (с настраиваемым максимальным диапазоном, если это...
1295 просмотров

Вычислить окрестности внутри или за пределами области
У меня есть проблема в MATLAB следующим образом: Предположим, у меня есть матрица, подобная приведенной ниже. Что я хочу сделать, так это вычислить средние значения пикселей, указанных желтым цветом. (ответ равен 108) Это будет рассчитано,...
874 просмотров

Он-лайн Алгоритм дерева шаров
Мне нужен метод построения шарового дерева в режиме онлайн для поиска ближайших соседей. До этого я использовал реализацию модуля Ball Tree Nearest Neighbor от Scikit-learn для выполнения своих научных расчетов, но это невозможно, когда у меня...
500 просмотров
schedule 03.06.2024

Запрос ближайших соседей PostGis
Я хотел бы получить все точки в заданном диапазоне другого набора точек. Скажем, найти все магазины в радиусе 500 м от любой станции метро. Я написал этот запрос, который довольно медленный, и хотел бы его оптимизировать: SELECT DISCTINCT...
880 просмотров

ошибка памяти sklearn kneighbours python
Я работаю на Windows 7 8 ГБ ОЗУ. Это векторизатор, который я использую для векторизации столбца произвольного текста в моем наборе обучающих данных объемом 52 МБ. vec =...
2783 просмотров

k* значения воспроизведения?
Я читаю о квантовании продукта в разделе II.A, стр. 3 PQ для NNS , в котором говорится: ..все субквантизаторы имеют одинаковое конечное число k* значений воспроизведения. В этом случае число центроидов равно (k*)^m где m — количество...
45 просмотров

Трехмерное сопоставление/кластеризация точек в R
Я хотел бы сопоставить точки в трехмерном пространстве. Поэтому я использую венгерский метод, описанный в этом вопросе: лучшие совпадающие попарные точки из 2 векторов Вот мой пример с использованием R: # packages library(rgl)...
133 просмотров
schedule 05.11.2022

Postgres: как найти ближайший tsrange по метке времени за пределами диапазонов?
Я моделирую (в Postgres 9.6.1/postGIS 2.3.1) систему бронирования локальных услуг, предоставляемых поставщиками: create table supplier ( id serial primary key, name text not null check (char_length(title) <...
732 просмотров
schedule 27.11.2022

поиск ближайшего соседа для python numpy.ndarray в 3d-пространстве
У меня есть numpy.ndarray 3d-точек, т.е. его np.shape (4350,3) и такой второй numpy.ndarray 3d-точек np.shape (10510,3). Теперь я пытаюсь найти правильный python-пакет, чтобы как можно быстрее вычислить ближайших соседей во втором массиве точек в...
2514 просмотров

Найти ближайший индекс в одном кадре данных к другому
Я новичок в python и его библиотеках. Перерыл все форумы, но подходящего решения не нашел. Это первый раз, когда я публикую вопрос здесь. Извините, если я сделал что-то не так. Итак, у меня есть два кадра данных, как показано ниже, содержащие...
398 просмотров

Модель K-ближайших соседей не работает. Передача списков лайков в .loc или [] с отсутствующими метками больше не поддерживается.
Набор данных можно найти здесь: https://gofile.io/d/f8nBLL . Я пытаюсь запустить модель K-ближайших соседей, но столкнулся со следующей проблемой. KeyError: 'Передача списков лайков в .loc или [] с отсутствующими метками больше не...
55 просмотров