7
ответов
Как найти k ближайших соседей медианы n отличных чисел в O (n) временем?
Я могу использовать медиану алгоритма выбора медиан для нахождения медианы в O (n). Кроме того, я знаю, что после того, как алгоритм сделан, все элементы налево от медианы меньше что медиана и...
вопрос задан: 13 October 2009 01:20
6
ответов
Ближайший сосед на сфере единицы, примерно с равномерно распределенными точками
Я пишу программу, которая реализует SCVT (Сферическая Центроидальная Мозаика Вороного). Я запускаю с ряда точек, распределенных по сфере единицы (у меня есть опция для случайных точек или равного-...
вопрос задан: 13 April 2009 05:26
4
ответа
Алгоритм интерполяции ближайшего соседа в MATLAB
Я пытаюсь записать свою собственную функцию для увеличения масштаба входного изображения при помощи алгоритма интерполяции Ближайшего соседа. Плохая часть, я могу видеть, как она работает, но не может найти алгоритм...
вопрос задан: 23 May 2017 12:32
3
ответа
Как повернуть изображение на ближайшую соседнюю интерполяцию Используя Matlab
Мой Простой Код без интерполяции: im1 = imread ('lena.jpg'); imshow (im1); [m, n, p] =size (im1); thet = рэнд (1); m1=m*cos (thet) +n*sin (thet); n1=m*sin (thet) +n*cos (thet); для i=1:m для j=1:...
вопрос задан: 28 November 2009 02:48
3
ответа
SQL эффективный ближайший соседний запрос
Я испытываю затруднения, придумывающие эффективный SQL-запрос для обработки следующей ситуации: Предположите, что у нас есть таблица с двумя столбцами groupId: международное значение: плавайте таблица огромна (несколько миллионов...
вопрос задан: 7 April 2009 02:08
2
ответа
Есть ли функция R для получения & ldquo; weighted & rdquo; сумма соседних значений матрицы (для различного радиуса)?
У меня есть матрица M (скажем, r строк и c столбцов), и я хотел бы получить «взвешенную» сумму для каждого элемента матрицы на основе соседей и создать новую матрицу M2. Слово сосед может быть в пределах ...
вопрос задан: 24 March 2019 08:02
2
ответа
Расстояние до ближайшего соседа для k = 1 в единицах времени
У меня есть следующий фрейм данных A_key Дата A1 2016-05-03 A1 2016-09-25 A2 2015-02-25 A2 2015-02-25 A3 2015-10-04 A3 2016-03-15 ...
вопрос задан: 16 January 2019 22:02
2
ответа
Как я могу расширить этот SQL-запрос для нахождения k ближайших соседей?
У меня есть база данных, полная двумерных данных - указывает на карте. Каждая запись имеет поле типа геометрии. То, что я должен смочь сделать, передать точку хранимой процедуре, которая возвращает k...
вопрос задан: 26 March 2010 01:43
2
ответа
k-d дерево, эффективное для поиска kNN. k ближайшие соседи ищут
Я должен реализовать k ближайших соседей, ищут 10 размерных данных в kd-дереве. Но проблема состоит в том, что мой алгоритм очень быстр для k=1, но так же, как 2000x медленнее для k> 1 (k=2,5,10,20,100)...
вопрос задан: 9 January 2010 17:24
1
ответ
ближайший сосед - k-d дерево - доказательство Википедии
На статье в Википедии для k-d деревьев алгоритм представлен для того, чтобы сделать ближайший соседний поиск на k-d дереве. То, что я не понимаю, является объяснением шага 3.2. Как Вы знаете, что нет...
вопрос задан: 18 February 2019 01:12
1
ответ
найти все точки вокруг точки в кубе
Допустим, у меня есть список точек P0, P1, P2, P3 с координатами X, Y, Z. Затем у меня есть список точек с координатами X1, Y1, Z1. Мне нужно было найти все точки внутри определенного радиуса вокруг P0: ...
вопрос задан: 18 January 2019 13:00
1
ответ
numpy argsort vs sklearn Ближайшие соседи
Я создаю систему рекомендаций с методом поиска большинства похожих элементов для данного элемента. Для этого я мог бы использовать вложение элементов в пространстве возможностей, а затем применить ближайший ...
вопрос задан: 13 July 2018 15:55
1
ответ
Ближайший Сосед, представляющий в Холсте
У меня есть спрайт, который анимирует использование листа спрайта. Он только 16x16, но я хочу масштабировать его до приблизительно 64x64 во всем его пиксельном-y совершенстве! Результаты ужасны, конечно, браузер анти-...
вопрос задан: 13 June 2018 18:04
1
ответ
Как действительно располагает алгоритм разделения с интервалами для поиска работы ближайшим соседям?
Для нахождения ближайшего соседа Разделение Пространства является одним из алгоритмов.Как это работает? Предположим, что у меня есть 2D набор точек (координаты X и Y), и мне дают точку (a, b). Как был бы это...
вопрос задан: 23 June 2011 17:49
1
ответ
Местность Чувствительное Хеширование - нахождение вероятностей и значений для R
Благодаря тем, кто ответил на мои предыдущие вопросы и получил меня настолько далеко. У меня есть таблица приблизительно 25 000 векторов, каждого с 48 размерами, со значениями в пределах от 0-255. Я пытаюсь...
вопрос задан: 16 July 2010 16:59
1
ответ
Эффективный способ для нахождения KNN всех узлов в KD-дереве
Я в настоящее время пытаюсь найти Ближайшего Соседа K всех узлов сбалансированного KD-дерева (с K=2). Моя реализация является изменением кода из статьи Wikipedia, и это прилично быстро к...
вопрос задан: 26 March 2010 14:03
1
ответ
Как найти предыдущую и следующую запись с помощью единого запроса в MySQL?
У меня есть база данных, и я хочу узнать предыдущую и следующую запись, заказанную идентификатором, с помощью единого запроса. Я пытался сделать объединение, но это не работает.:( ВЫБЕРИТЕ * таблица FROM ГДЕ 'идентификатор'> 1556...
вопрос задан: 5 July 2009 17:03
0
ответов
Расчет расстояния для классификатора ближайшего среднего
Приветствую, как я могу рассчитать, сколько вычислений расстояния должно быть выполнено, чтобы классифицировать набор данных IRIS с использованием классификатора ближайшего среднего. Я знаю, что набор данных IRIS имеет 4 функции и каждый ...
вопрос задан: 24 March 2019 02:24
0
ответов
Поиск ближайшего соседа в MATLAB
В настоящее время я использую большой оператор if (который находится внутри цикла while) для поиска моего слоя в сетке модели: if dzf < flheightcm (I, J, 1); z_lay = 1; elseif dzf > flheightcm (...
вопрос задан: 1 March 2019 22:21
0
ответов
Эффективный способ найти подобный набор в списке наборов
У меня есть массив наборов, который может быть очень большого размера, содержащий наборы или кортежи из 3 чисел от 0 до 1. Моя цель - найти, какой из них наиболее похож на новый данный набор, сходство ...
вопрос задан: 17 January 2019 00:37
0
ответов
Как получить ближайшего соседа в weka с помощью java
Я пытался использовать алгоритм ближайшего соседа Ibk, который идет вместе с библиотека машинного обучения weka. Я знаю, как классифицировать экземпляры, но я хочу реализовать совместную ...
вопрос задан: 21 August 2018 05:15
0
ответов
Преимущества поиска ближайшего соседа с помощью порядка Мортона?
Работая над моделированием взаимодействий частиц, я наткнулся на индексирование сетки в порядке Мортона ( Z-порядок) (ссылка на Википедию), который, как считается, обеспечивает эффективную ячейку ближайшего соседа ...
вопрос задан: 2 April 2018 07:11
0
ответов
R:найти ближайший индекс
У меня есть два вектора с несколькими тысячами точек, но в обобщенном виде здесь:A <-c(10, 20, 30, 40, 50)b <-c(13, 17, 20)Как получить индексы A, ближайшие к b? Ожидаемый результат...
вопрос задан: 5 October 2017 00:08
0
ответов
Все k ближайших соседей в 2D, C ++
Мне нужно найти для каждой точки набора данных всех ее ближайших соседей. Набор данных содержит ок. 10 миллионов 2D точек. Данные близки к сетке, но не образуют точной сетки ... Это ...
вопрос задан: 22 September 2017 17:44
0
ответов
Как эффективно найти k-ближайших соседей в многомерных данных?
Итак, у меня есть около 16 000 75-мерных точек данных, и для каждой точки я хочу найти ее k ближайших соседей (с использованием евклидова расстояния, в настоящее время k = 2, если это упрощает) Моя первая мысль была ...
вопрос задан: 3 September 2017 07:26
0
ответов
Ближайшие соседи по многомерным данным?
Несколько дней назад я задал вопрос о том, как найти ближайших соседей для данного вектора. Мой вектор теперь 21 измерения, и прежде чем я продолжу, потому что я не из области ...
вопрос задан: 23 May 2017 12:18
0
ответов
Определение точек с наименьшим евклидовым расстоянием
У меня есть набор из n размерных точек, и я хочу найти 2 наиболее близких. Лучшее, что я мог придумать для двух измерений: из импорта numpy *
myArr = array ([[1, 2], [3, 4] ...
вопрос задан: 23 May 2017 12:01
0
ответов
Эффективная реализация поиска ближайших соседей
Я пытаюсь реализовать эффективный алгоритм для задачи поиска ближайших соседей. Я читал учебники о некоторых структурах данных, которые поддерживают операции для такого рода задач (для ...
вопрос задан: 16 October 2016 19:51
0
ответов
Как понять локальное хеширование?
Я заметил, что LSH, кажется, хороший способ найти похожие элементы с большими свойствами. Прочитав статью http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf, я все еще растерялся ...
вопрос задан: 14 June 2016 14:00
0
ответов
Ближайшие соседи с использованием кватернионов
Учитывая значение кватерниона, Я бы хотел найти ближайшего соседа по набору кватернионов. Для этого мне явно нужен способ сравнить «расстояние» между двумя кватернионами. Какое расстояние ...
вопрос задан: 20 July 2012 09:17