Описание тега distance-matrix

Матрица расстояний - это матрица, содержащая попарные расстояния между элементами набора. "Расстояние" может основываться на концепции метрики.
2 ответа

Запуск матричного алгоритма на сколько ядер?

Я запускаю программу под названием dnadist от PHYLIP ( http://evolution.genetics.washington.edu/phylip/doc/dnadist.html). Это создает матрицу расстояний ДНК из числа введенных вами последовательностей. В настоящее время я хочу создать матрицу из 14 …
2 ответа

Извлечь диагонали из матрицы расстояний в R

Я хотел бы знать, как я могу извлечь значения первой диагонали из матрицы расстояний. Например: > mymatrix [,1] [,2] [1,] 1 2 [2,] 3 4 [3,] 6 4 [4,] 8 6 > dist(mymatrix) 1 2 3 2 2.828427 3 5.385165 3.000000 4 8.062258 5.385165 2.828427 Я хочу …
30 авг '16 в 15:45
0 ответов

Как я могу вернуть (n) ближайшие адреса из определенной точки, используя Google Distance Matrix?

Я исследовал здесь и не нашел ответа до сих пор. Итак, вот мой вопрос: У меня есть несколько адресов в базе данных MySQL, и мне нужно вернуть 10 ближайших адресов только с одного конкретного адреса. Как мне это сделать? Не очень понятно, как я могу …
1 ответ

Отрицательные векторы длины не допускаются в функции расстояния

У меня большой фрейм данных (375 000 строк и 5 столбцов), все переменные являются числовыми. Я хотел бы пространственно-временную кластеризацию этого фрейма данных, используя иерархическую кластеризацию в R. Однако, когда я пытаюсь вычислить матрицу…
1 ответ

Как отобразить маршрут с родными гугл картами на Ionic 3

Я строю проект в Ionic 3, я использую плагин родных карт для Ionic, я могу показать карту и добавить маркер в выбранный адрес, но мне не удалось показать рекомендуемый маршрут на карте, HTML: <div id="map"></div> TS: loadMap(){ var lat =…
0 ответов

Вычислить матрицу расстояний для последовательностей неравной длины

У меня есть несколько последовательностей (с неравной длины) в форме: series = [ [1, 2, 5, 6, 9, 1], [2, 6, 1, 4, 5], [3, 5, 6, 7, 1, 4, 8, 7, 9], [4, 3, 2, 1], ... [2, 9, 7, 6, 5] ] shape = (38, ) Длина последовательностей составляет около 1000-200…
1 ответ

Длительность API Google Maps Matrix API в трафике при добавлении всех сегментов, возвращающих неверный результат

У меня есть наборы из 11 точек подряд вдоль дороги на картах Google. Когда я вычисляю время, необходимое для перемещения между соседними точками, и складываю их вместе, общий результат не совпадает со временем, необходимым для перемещения между перв…
09 янв '19 в 20:09
2 ответа

R Межклассовая матрица расстояний

Этот вопрос является своего рода продолжением того, как извлечь внутригрупповые и межгрупповые расстояния из матрицы расстояний? в р. В этом вопросе они сначала вычислили матрицу расстояний для всех точек, а затем просто извлекли матрицу расстояний …
22 авг '16 в 23:30
1 ответ

Google Matrix API расстояния дает невероятно короткие результаты duration_in_traffic, а также результаты, отличные от Google Maps

Я обращаюсь к API Матрицы расстояний Карт Google, чтобы получить данные duration_in_traffic для сегодняшнего дня между двумя точками - Бешикташем и Босфорским мостом - в Стамбуле, и я установил время отправления 17:00:00 6 марта 2018 года. возвращае…
1 ответ

Найти ближайшее 8-связное расстояние шахматной доски между несколькими парами точек: кратчайший m-путь

Я работаю над бинарными изображениями в Python, используя OpenCV. У меня есть два набора точек: PNodes и FNodes. Я хочу найти ближайший PNode к каждому из FNodes (кратчайший m-путь); Ближайший с точки зрения 8-связной шахматной дистанции. В приведен…
18 янв '18 в 15:28
1 ответ

Алгоритм, который эффективно вычисляет расстояние одного помеченного пикселя до ближайшего другого помеченного пикселя

Я прошу прощения за мое длинное название. У меня есть два вопроса, где второй вопрос основан на первом. (1). Предположим, у меня есть матрица, записи которой равны 0 или 1. Теперь я выбираю произвольную запись 0. Существует ли эффективный алгоритм, …
14 ноя '18 в 02:26
2 ответа

Более эффективный способ вычисления дистанционной матрицы в Python

Привет всем Я пытаюсь написать код (с использованием Python 2), который возвращает матрицу, которая содержит расстояние между всеми парами строк. Ниже приведена реализация, которую я написал. Это работает, как и ожидалось, но может стать очень медле…
22 сен '16 в 08:18
0 ответов

Более эффективный способ вычисления квадрата расстояния в R

Я пытаюсь написать код (используя R), который возвращает матрицу, которая содержит квадрат расстояния между всеми парами строк. Ниже приведена реализация, которую я написал. Это работает, как и ожидалось, но может стать очень медленным, так как коли…
21 окт '16 в 04:05
2 ответа

Как Google Map API получить результат ZERO RESULT

Я пытаюсь вычислить расстояние от 2 очень далеких мест, и я ожидаю, что Google выдаст мне ошибку ZERO RESULT, потому что не могу найти правильный путь из этих 2 мест, но не дает мне эту ошибку И я не могу перехватить эту ошибку, просто скажите мне: …
1 ответ

Загрузочные коэффициенты множественной регрессии дистанционных матриц (MRM)

Я хочу оценить частотные распределения коэффициентов MRM, чтобы получить 95% CI. Ниже приведен исходный код: library(ecodist) dat=data.frame(matrix(rnorm(3*25),ncol=3)) names(dat)<-c('Pred','Var1','Var2') mod<-MRM(dist(Pred) ~ dist(Var1) + dis…
0 ответов

Различные ответы при использовании Google Distance Matrix API

У меня есть два почтовых индекса (A) и (B), и я вижу разные расстояния и длительности между A и B и B и A, и хотя это соответствует веб-сайту Google Maps, мы видели расстояние и продолжительность между A и B в этом направлении. изменить с одного дня…
0 ответов

Расчет евклидовых расстояний между всеми строками в PySpark

У меня есть PySpark DataFrame, как: ID | x | y ------------------ 3 | 45 | 56 6 | 32 | 34 9 | 12 | 43 Я должен рассчитать матрицу расстояний, используя евклидово расстояние sqrt((x-x0)^2 + (y-y0)^2) между каждой парой точек х и у и остальными. В выв…
2 ответа

Как сохранить значения расстояний с метками в матрице расстояний?

Я пытаюсь сохранить расстояния между всеми данными документами в матрице расстояний. Это мой код: dists = [] #a matrix of distances i=0 for row in self.matrix: current_row = row document_distances = [] # build list with possibilities for every docum…
04 ноя '17 в 16:23
1 ответ

Как кластер с матрицей сходства и содержит индексы?

У меня есть такой фрейм данных для панд, где каждый идентификатор представляет собой наблюдение с переменными attr1, attr2 и attr3: ID attr1 attr2 attr3 20 2 1 2 10 1 3 1 5 2 2 4 7 1 2 1 16 1 2 3 28 1 1 3 35 1 1 1 40 1 2 3 46 1 2 3 21 3 1 3 и сделал…
1 ответ

as.matrix на объекте расстояния чрезвычайно медленный; как сделать это быстрее?

Я нашел пакет R Rlof который использует многопоточность для вычисления матрицы расстояний, и это делает замечательную работу. Тем не менее, вывод функции distmc это вектор, а не матрица. применение as.matrix Для этого "дистального" объекта получаетс…
06 авг '18 в 12:23