Nearest-Neighbor – вопросы и ответы

52
голоса
1
ответ
Я пытаюсь написать код, который задал позицию (x, y) матрицы целых чисел, я мог бы выполнять итерацию вокруг всех соседей (слева, справа, вверх, вниз и диагоналей) расстояния K, таким образом: K = ...
5 дней, 17 часов назад Richard
50
голосов
1
ответ
Я пытаюсь преобразовать некоторые пространственные точки в список соседей в R. У меня есть список отдельных видов животных во всем мире, каждый из которых имеет единственное значение широты и долго...
5 дней, 21 час назад Diego Cepeda
62
голоса
1
ответ
Я работал над кодом (Py 2.7), который генерирует массив элементов с каждым узлом, которым назначены некоторые случайные числа. Теперь я хочу составить список окружающих элементов и найти индекс мак...
5 дней, 22 часа назад Bhanu Chander
103
голоса
1
ответ
У меня есть миллион xyzc очков. Я пройду через каждую точку в python. Добавьте его в граф как узел. Вычислите ближайших соседей, используя привязку python внутри python Добавьте каждый из ближайших...
6 дней, 23 часа назад West1234
95
голосов
1
ответ
У меня есть большой набор двумерных точек и вы хотите быстро запросить набор для k-ближайших соседей любой точки в 2-мерном пространстве. Поскольку это низкоразмерное, KD-Tree кажется хорошим спосо...
1 неделя назад StackG
101
голос
2
ответа
Я написал сценарий для выполнения поиска связи в двоичном образе (возможные значения для массива равны 0 и 1). Для каждого пикселя код показывает, сколько соседей имеет интенсивность 1, и если есть...
1 неделя назад albus_c
53
голоса
1
ответ
Я реализую KdTree в java. У меня большая часть остальной части программы выполнена, но я не могу заставить алгоритм поиска ближайшего соседа работать правильно. Он всегда возвращает значения корнев...
1 неделя, 1 день назад Kestrel
72
голоса
1
ответ
Я новичок в Postgres и SQL. Я создал следующий script, который рисует линию от точки до проецируемой точки на ближайшей строке. Он отлично работает на небольшом наборе данных от 5 до 10 точек с оди...
1 неделя, 2 дня назад dassouki
73
голоса
1
ответ
Я создал простой просмотрщик изображений (с сеткой и изображением) с холстом (только изображение) и некоторыми svg-сетками благодаря d3.js(simliar к этому ). Я использую функцию масштабирования от ...
1 неделя, 2 дня назад tonka
81
голос
1
ответ
Я ищу способ использовать поиск ближайшего соседа по n элементам элемента в python. Я хочу иметь свой родительский объект, а затем заказывать другие на основе ближайших элементов к нему от ближайше...
1 неделя, 2 дня назад Jay Bell
62
голоса
3
ответа
Мне нужно найти всех сетевых соседей в Linux (они тоже работают под Linux), и мне нужно получить их IP-адреса (3-й уровень). Любые идеи, как это сделать? Кстати, мне нужно сделать это в C , а не в ...
1 неделя, 3 дня назад shaggy
62
голоса
1
ответ
Я использую scikit-learn 0.18.dev0. Я знаю, что точно такой же вопрос был задан до здесь . Я попробовал представленный там ответ, я получаю следующую ошибку >>> def mydist(x, y): ... retur...
1 неделя, 3 дня назад Shishir Pandey
90
голосов
2
ответа
Этот вопрос был отредактирован после ответов для окончательного решения show, которое я использовал У меня есть неструктурированные 2D-наборы данных, поступающие из разных источников, например, нап...
1 неделя, 3 дня назад user4910881
72
голоса
2
ответа
У меня есть несколько точек, представленных на картинке. Расстояние между двумя ближайшими точками по вертикали (между A и B , или B и C , или D и E и т.д.) Составляет distance_y . Расстояние между...
1 неделя, 3 дня назад Bryan
63
голоса
1
ответ
У меня есть эта проблема, когда у меня есть две заданные точки, одна внутри коробки, а вторая - снаружи (у нас тоже много точек). Мне нужно найти ближайшую точку на пересечении между двумя точками,...
1 неделя, 4 дня назад joe rogen
86
голосов
1
ответ
Это вопрос, связанный с https://stats.stackexchange.com/questions/21572/how-to-plot-decision-boundary-of-a-k-nearest-neighbor-classifier-from-elements-o Для полноты, здесь исходный пример из этой с...
1 неделя, 5 дней назад Rafael Santos
51
голос
1
ответ
Я понимаю концепцию Knn Algo, но у меня есть вопрос. После того, как мы классифицировали новые прибывающие контрольные точки, эти контрольные точки стали частью нашего процесса классификации? Я име...
1 неделя, 5 дней назад rollotommasi
71
голос
1
ответ
У меня 300 миллионов адресов в моей PostgreSQL 9.3 DB, и я хочу использовать pg_trgm для нечеткого поиска строк. Конечная цель - реализовать функцию поиска, аналогичную поиску Google Карт. Когда я ...
1 неделя, 5 дней назад Gary Tao
80
голосов
1
ответ
По существу, у меня есть набор больших (ГБ) наборов данных с точками, которые мне нужно сделать в ближайшей интерполяции. По сути, это скалярное/векторное поле, которое является функцией времени. Я...
1 неделя, 6 дней назад noobermin
110
голосов
1
ответ
В моем проекте Django я бы использовал MySQL. У меня есть объект, который содержит широту и долготу. Я должен выполнить поиск, чтобы найти все точки, ближайшие (по параметрам расстояния), к геопото...
2 недели назад Safari
52
голоса
2
ответа
Скажем, у меня есть следующая матрица: 1 6 7 8 9 3 7 6 8 9 8 7 6 5 0 2 8 7 6 5 2 9 6 8 2 Я хочу найти k-ближайших соседей для определенного элемента в матрице Так, например, если я хочу ближайших с...
2 недели назад orikon
-5
голосов
1
ответ
Я ищу ваши предложения по проблеме, которую я внезапно наткнулся. Я использую методы ближайшего соседа sci-kit для поиска ближайших соседей. Для вычисления расстояния я использую определенное польз...
2 недели назад Mahin
53
голоса
2
ответа
я пытаюсь решить следующую проблему, говоря, что в единичном квадратном пространстве (0, 0), (0, 1), (1, 1) и (1, 0) внутри квадрата слишком много точек (что делает парное вычисление расстояния не ...
2 недели назад user2684276
85
голосов
2
ответа
Scipy ( http://www.scipy.org/ ) предлагает два класса дерева KD; KDTree и cKDTree. cKDTree работает намного быстрее, но менее настраиваема и удобна для запросов, чем KDTree (насколько я могу судить...
2 недели, 1 день назад Dlinet
52
голоса
2
ответа
Например, у меня есть числа 46,47,54,58,60 и 66. Я хочу сделать группу так, чтобы сделать максимально возможный размер группы. Числа группируются, если их значения находятся в пределах плюс или мин...
2 недели, 1 день назад stuppie
52
голоса
1
ответ
Я ищу эффективную реализацию LSH в python 3, которая использует евклидово расстояние. Существует реализация in-python LSHForest , но она использует косинусные расстояния. Кроме того, даже используя...
2 недели, 2 дня назад user3861925
120
голосов
4
ответа
Мой простой код без интерполяции: im1 = imread('lena.jpg');imshow(im1); [m,n,p]=size(im1); thet = rand(1); m1=m*cos(thet)+n*sin(thet); n1=m*sin(thet)+n*cos(thet); for i=1:m for j=1:n t = uint16((i-...
2 недели, 2 дня назад MeadowMuffins
62
голоса
1
ответ
Кто-нибудь знает происхождение (бумага, книга и т.д.) Этого приближенного метода ближайшего соседа для осциллов?: http://www.cs.ucdavis.edu/~amenta/w11/nnLecture.pdf У меня возникли проблемы с его ...
2 недели, 2 дня назад Ryan
62
голоса
3
ответа
Я читаю статью, в которой упоминается, что они смогли найти единственного ближайшего соседа в O (1), используя дерево префикса. Я опишу общую задачу, а затем классическое решение и, наконец, предла...
2 недели, 3 дня назад Jack Twain
74
голоса
2
ответа
Я пытаюсь написать хранимую процедуру для выбора X количества точек распространения скважины во времени из большой таблицы. У меня есть таблица points : "Userid" integer , "Time" timestamp with tim...
2 недели, 3 дня назад andrey
66
голосов
1
ответ
У меня есть два набора: A и B. Множества выполнены из N размерных точек и упорядочены (N < 10). Мне нужно найти ближайшую часть B до A. Пусть говорят, что ближайшая часть - B1. Количество точек ...
2 недели, 4 дня назад Mark
88
голосов
3
ответа
Я прочитал этот Q/A - knn с большими разреженными матрицами в python, и у меня есть аналогичная проблема. У меня есть редкий массив данных радара размером - 125930, а долгота и широта имеют одинако...
2 недели, 5 дней назад gansub
51
голос
1
ответ
ANN: приблизительный поиск ближайших соседей. Я использую создатель QT в 64-битной системе Windows-10. Я скомпилировал исходные файлы с официального сайта ANN с визуальной студией 2015 и успешно вы...
2 недели, 5 дней назад Kayee Joe
51
голос
1
ответ
Могу ли я использовать пакет "Annoy" для запроса точек в радиусе r https://github.com/tjrileywisc/annoy Я не могу найти соответствующий вызов функции в реализации на своей странице github. Я исполь...
2 недели, 6 дней назад muni
83
голоса
1
ответ
Какова сложность времени d3.voronoi.find метода d3.voronoi.find ? Здесь, https://visionscarto.net/the-state-of-d3-voronoi , написано, что это необработанная скорость O (sqrt (n)), но что является д...
2 недели, 6 дней назад Ranojit Banerjee
50
голосов
1
ответ
в настоящее время я использую дискриптор proc в SAS для запуска анализа kNN для набора данных, но проблема может потребовать от меня получить список верхнего соседа для каждой строки в моей таблице...
2 недели, 6 дней назад user2926523
64
голоса
1
ответ
У меня есть два кадра данных. Каждый из них содержит местоположения (X, Y) и значение для этой точки. Для каждой точки первого кадра данных я хочу найти ближайшую точку во втором фрейме данных, а з...
3 недели назад Adam
-4
голоса
1
ответ
Я пытаюсь найти точку закрытия точки в изображении с помощью Matlab: рассмотрим этот пример кода: myimg = rgb2gray(imread('tissue.png')); %load grayscale example image of cells BW=bwareaopen(myimg&...
3 недели назад user2305193
80
голосов
1
ответ
Я ищу алгоритм выполнения, чтобы соответствовать большому количеству людей по местоположению , полу и возрасту в соответствии с этой структурой данных: Долгота (обозначает местоположение лиц) Широт...
3 недели, 1 день назад driAn
62
голоса
1
ответ
Из слайдов курса я нашел следующее: Если задано множество P в R ^ D и точка запроса q, то NN - точка p_0 в P, где: dist(p_0, q) <= dist(p, q), for every p in P. Аналогично, с коэффициентом аппро...
3 недели, 2 дня назад gsamaras
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема