Вопросы по теме 'nearest-neighbor'
Какой подход обеспечивает более короткий путь к проблеме TSP: ближайший сосед или генетические алгоритмы?
За последние несколько дней я заметил несколько Интернета сайты , демонстрирующие решение TS с использованием генетических алгоритмов.
Какой подход обеспечивает более короткий путь к проблеме TSP: ближайший сосед или генетические алгоритмы?
1709 просмотров
schedule
18.12.2022
Алгоритм сходства (по теме) новостей
Я хочу определить сходство содержания двух новостей, похожих на новости Google, но разных в том смысле, что я хочу иметь возможность определить, каковы основные темы, а затем определить, какие темы связаны.
Итак, если статья была о Саддаме Хусейне,...
1757 просмотров
schedule
28.03.2023
Медленный запрос Postgres
Я новичок в Postgres и SQL. Я создал следующий скрипт, который рисует линию от точки до спроецированной точки на ближайшей линии. Он отлично работает на небольшом наборе данных от 5 до 10 точек с тем же количеством линий; однако, делая это на 60...
1775 просмотров
schedule
10.08.2022
Эффективный метод нахождения KNN всех узлов в KD-дереве
В настоящее время я пытаюсь найти K ближайших соседей всех узлов сбалансированного KD-дерева (с K=2).
Моя реализация представляет собой вариант кода из статьи Википедии , и найти KNN довольно быстро любого узла O(log N).
Проблема...
11080 просмотров
schedule
18.03.2024
Как реализовать поиск ближайшего соседа с помощью KDTrees?
Итак, я использую KD-Tree для поиска ближайшего соседа. У меня работает построение части дерева, но я не думаю, что полностью понимаю часть поиска.
О обходе дерева для поиска соседа в статье Википедии говорится следующее:
Starting with the...
2281 просмотров
schedule
01.10.2022
Найти ближайшую точку каждой точки (ближайший сосед)
Я пишу метод, который принимает в качестве входных данных массив точек и находит для каждой точки в массиве ближайшую к ней точку, кроме самой себя. В настоящее время я делаю это методом грубой силы (проверяя каждую точку с каждой другой точкой). В...
22345 просмотров
schedule
07.10.2022
Как это работает, сравнивая / сопоставляя изображения с kd-деревьями и поиском ближайшего соседа?
Я запрашивал у Google некоторый материал о kd-деревьях и сравнении изображений, но мне не удалось установить «связь» между методами сравнения изображений с использованием kd-tree. Во-первых, я нашел несколько статей, в которых рассказывается об...
5403 просмотров
schedule
14.11.2022
2D поиск ближайшего соседа для движущихся точек
Я хочу симулировать стадо, как описано здесь .
Для этого мне нужно искать ближайших соседей каждой из моих 2D точек. Однако я не могу использовать статическую структуру данных, такую как дерево k-d, потому что точки всегда перемещаются......
1749 просмотров
schedule
08.04.2023
Поиск элемента, ближайшего к точке щелчка
Нужна помощь здесь. Я дизайнер пользовательского интерфейса, который плохо разбирается в числах, занимаюсь экспериментальным дизайном веб-форм, и мне нужно знать, какой элемент ввода находится ближе всего к точке нажатия на веб-странице. Я знаю, как...
4743 просмотров
schedule
01.08.2022
Как рассчитать расстояние, когда у нас есть разреженный набор данных в K ближайших соседей
Я реализую алгоритм K ближайших соседей для очень разреженных данных. Я хочу рассчитать расстояние между тестовым экземпляром и каждым образцом в обучающем наборе, но я запутался.
Потому что большинство функций в обучающих выборках не существуют в...
1588 просмотров
schedule
24.10.2022
Как мне найти ближайших соседей для каждого элемента в списке?
У меня есть два набора целых чисел A и B (размер A меньше или равен B ), и я хочу ответить на вопрос: «Насколько близко A к B ?». Я хочу ответить на этот вопрос, определив, как далеко вам нужно пройти от данного a в A , чтобы найти b в...
1765 просмотров
schedule
13.01.2023
классификатор k ближайших соседей в Matlab
Я совершенно новичок в алгоритме классификатора k-ближайших соседей. Может кто-нибудь, пожалуйста, дайте мне ссылку на хороший учебник / лекцию, которая дает набор данных, чтобы я мог применить к нему k-ближайшего соседа.
Мне действительно нужно...
2920 просмотров
schedule
26.07.2022
Поиск ближайшего соседа между двумя наборами датированных точек
У меня есть 2 набора точек, set1 и set2 . Оба набора точек имеют данные, связанные с точкой. Точки в set1 являются «эфемерными» и существуют только на указанную дату. Точки в наборе 2 являются «постоянными», создаются в заданную дату, а затем...
4198 просмотров
schedule
16.06.2022
kNN с динамическими вставками в тусклое пространство
Я ищу метод быстрого ближайшего соседа (надеюсь, O (log n)) для многомерных точек (обычно ~ 11-13 измерений). Я хотел бы, чтобы он вел себя оптимально во время вставок после инициализации структуры. KD дерево пришло мне в голову но если не делать...
629 просмотров
schedule
15.05.2024
Запрос K-ближайшего соседа в PostGIS
Я использую следующий запрос ближайшего соседа в PostGIS:
SELECT g1.gid g2.gid FROM points as g1, polygons g2
WHERE g1.gid <> g2.gid
ORDER BY g1.gid, ST_Distance(g1.the_geom,g2.the_geom)
LIMIT k;
Теперь, когда я создал индексы для...
17055 просмотров
schedule
20.10.2023
реализация графа k ближайших соседей в Java
Я реализую алгоритм кластеризации Flame как способ узнать немного больше о графах и обходе графов, и одним из первых шагов является построение графа K-ближайших соседей, и мне интересно, какой самый быстрый способ будет запускать через список узлов и...
3189 просмотров
schedule
27.12.2022
Поиск ближайшего соседа: Python
У меня есть двумерный массив:
MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0],
[6588253.79, 1933602.89, 212.66, 0, 0],
etc...)
Первые два элемента MyArray[0] и MyArray[1] представляют собой...
25443 просмотров
schedule
16.07.2022
Преобразование Eigen::MatrixXd в flann::Matrix‹двойное› преобразование
Предположим, что mat ниже имеет тип Eigen::MatrixXd и уже содержит некоторые данные. Пытаясь избежать дублирования памяти, я попытался создать экземпляр объекта flann::Matrix<double> из указателя на кусок необработанной памяти, выделенный...
2948 просмотров
schedule
04.04.2023
Обеспечение ICP, внутренние метрики
Итак, у меня есть написанный алгоритм итеративной ближайшей точки (ICP), который будет соответствовать модели к облаку точек. В качестве краткого руководства для тех, кто не в курсе, ICP — это простой алгоритм, который подгоняет точки к модели, в...
515 просмотров
schedule
23.11.2022
Бинарные функции и хеширование с учетом местоположения (LSH)
Я изучаю FLANN, библиотеку для приблизительного поиска ближайших соседей.
Для метода LSH они представляют объект (точку в пространстве поиска) в виде массива целых чисел без знака. Я не уверен, почему они это делают, а не представляют точку просто...
3352 просмотров
schedule
28.07.2023