Вопросы по теме 'nearest-neighbor'
Быстрый способ вычислить диаграмму Вороного, зная k-ближайших соседей
Я знаю, что относительно легко вычислить наборы k-ближайших соседей из мозаики Вороного. А обратная задача? У меня уже есть набор k-ближайших соседей (в 3D), и я хотел бы вычислить объемы и центры ячеек Вороного. Интуитивно должен существовать...
2496 просмотров
schedule
10.09.2022
Как сгенерировать матрицу k-ближайших соседей для пространственного кадра данных?
У меня есть пространственный фрейм данных примерно с 3000 точек. Я хочу создать матрицу, которая предоставляет k (в данном случае 30) ближайших соседей для каждой точки.
Я могу сделать это с помощью цикла, но я чувствую, что должен быть элегантный...
2942 просмотров
schedule
29.05.2023
Проблема с масштабированием изображения холста HTML5
Я пытаюсь создать игру на тему пиксельной графики на холсте HTML5, и как часть этого я беру изображения размером 10x20 или около того и рисую их на холсте с помощью следующего кода:
ctx.drawImage(image, 20, 20, 100, 200);
Однако холст...
13471 просмотров
schedule
29.08.2023
Оценка плотности K ближайших соседей с использованием того же набора данных, k = 5
речь идет о непараметрической оценке плотности.
Итак, у нас есть 2 разных данных 220 значений «хороших данных» и 30 значений «неверных данных», мы должны использовать оценку плотности k-ближайших соседей для оценки p (x | c = «хорошие данные»)
В...
269 просмотров
schedule
15.03.2023
Эффективный поиск ближайшего соседа для конкретной задачи?
Ищу реализацию поиска ближайшего соседа в 3D.
В настоящее время я использую scipy.spatial. Проблема в том, что мне нужно очень часто обновлять дерево/индекс, и кажется, что с этой реализацией дерево перестраивается каждый раз, когда мне нужно его...
409 просмотров
schedule
12.06.2022
Моделирование коррелированных многомерных данных
Я пытаюсь создать синтетические реализации из исторических данных об ураганах. Ураган параметризуется в моей задаче набором дескрипторов (т. е. размером шторма, интенсивностью шторма, скоростью шторма и направлением шторма — все они относятся к...
1229 просмотров
schedule
03.11.2023
R Функция, определяемая пользователем, работает отдельно, но возвращает неверные значения при использовании с применением.
Пользовательская функция (dist.func) запускается и обеспечивает правильный вывод, когда я использую ее в одной строке данных, но не обеспечивает правильный вывод (все еще выполняется), когда я встраиваю ее в команду apply(). В этом случае я хочу...
1106 просмотров
schedule
12.01.2024
Реализация итерационной ближайшей точки (ICP) на python
В последнее время я безрезультатно искал реализацию алгоритма ICP в python.
Согласно статье в Википедии http://en.wikipedia.org/wiki/Iterative_closest_point , шаги алгоритма следующие:
Свяжите точки по критерию ближайшего соседа (для каждой...
30743 просмотров
schedule
02.06.2022
Расчет векторного расстояния для классификации со смешанными объектами
Я делаю проект, сравнивающий эффективность различных алгоритмов классификации, но застрял на одном неприятном моменте. Данные можно найти здесь: http://archive.ics.uci.edu/ml/datasets/Adult Проблема классификации заключается в том, зарабатывает ли...
758 просмотров
schedule
25.11.2023
Беспокоюсь, если моя оптимизация муравьиной колонии просто находит путь с использованием метода ближайшего соседа
Я пытаюсь решить проблему коммивояжера, используя алгоритм оптимизации муравьиной колонии. Я прикрепил свой код к этому. Сейчас это отлично работает для всех тестовых случаев (тех, которые я тестировал) и дает правильные ответы. Но все равно меня...
446 просмотров
schedule
05.10.2022
Есть ли какая-либо реализация суперсэмплированного масштабирования ближайшего соседа?
Ближайший сосед — это широко используемый метод «фильтрации» для масштабирования пиксельной графики при отображении отдельных пикселей. Однако он плохо работает для масштабирования с неинтегральными коэффициентами. У меня возникла идея модификации,...
800 просмотров
schedule
26.11.2022
Оптимизация разбиения графа
Эта проблема
У меня есть набор местоположений на плоскости (на самом деле это булавки в файле KML), и я хочу разбить этот граф на подграфы. Связь довольно хорошая — как и во всех реальных дорожных сетях — поэтому я предполагаю, что если два...
251 просмотров
schedule
19.10.2022
подсчитать ближайших соседей для каждой точки в матрице в Matlab
У меня есть матрица, содержащая значения x, y, z. Набор точек создает трехмерный объект, в котором я пытаюсь подсчитать количество ближайших соседей каждой точки. Я хотел бы определить конкретный радиус вокруг каждой точки и подсчитать количество...
450 просмотров
schedule
25.08.2023
Попытка реализовать приоритетную очередь для поиска ближайшего соседа
Итак, немного предыстории:
Я пытаюсь реализовать дерево kd с поиском ближайшего соседа.
Для реализации поиска NN мне нужно было создать приоритетную очередь.
Приоритетная очередь должна иметь координаты точки и расстояние.
Поэтому я решил...
296 просмотров
schedule
09.09.2023
Ближайший сосед — недостаток хеширования с учетом местоположения
Хеширование с учетом местоположения кажется отличным методом для KNN без каких-либо недостатков. Однако в чем недостаток хеширования с учетом местоположения, если кто-то использует его в промышленности для практических приложений? В каких ситуациях...
705 просмотров
schedule
20.05.2022
Алгоритм - перекрасить сетку цветного прямоугольника за наименьшее количество ходов
Я работаю над программой, которая должна решить "Вирусную игру". Короче говоря, мы получаем доску I x J, заполненную полями, окрашенными из n-элементного цветового пула. Начнем с того, что пометим поле [0,0] как «посещенное». Цель состоит в том,...
102 просмотров
schedule
02.09.2023
Нахождение следующих соседей по Вороному в периодических граничных условиях
Мне нужно найти следующих соседей вороного для данной точки, то есть всех точек, имеющих ячейки вороного, которые касаются ячейки исходной частицы. Геометрия является двумерной и используются периодические граничные условия. Как лучше всего добиться...
510 просмотров
schedule
15.05.2023
Среднее значение столбца data.table, заданное с помощью матрицы
У меня есть таблица данных, содержащая значения x, y, z 10000 точек (для этого примера) в единичном кубе, и каждая точка имеет соответствующий атрибут (называемый P ). Я использовал nn2 из пакета RANN , чтобы найти k-соседей (до 50) индексов...
212 просмотров
schedule
11.02.2022
как вернуть индекс ближайшего соседа в knngow
Я хочу использовать knngow в пакете dprep. И, помимо возврата соответствующей метки для тестовых данных, я также хочу вернуть индекс строки ближайшему соседу (в данных поезда). Есть ли в этом пакете какая-либо функция для этой работы? Мои данные...
469 просмотров
schedule
24.07.2023
Использование деревьев для ускорения поиска ближайшего соседа в 3D-массиве с периодическими граничными условиями
Использование кода, адаптированного из ответа на this вопрос Я могу выполнить поиск NN методом перебора на трехмерном массиве с учетом периодических граничных условий. Затем код возвращает индекс ближайшего соседа и делает это для всех соседей....
738 просмотров
schedule
09.03.2022
