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

Евклидово расстояние или евклидова метрика - это "обычное" расстояние между двумя точками, которое можно измерить линейкой, и оно задается формулой Пифагора.
1 ответ

Общая длина траектории

У меня есть матрица, содержащая 2 столбца, которые соответствуют координатам (x, y) точек на траектории. Я хочу рассчитать общую длину траектории, используя евклидово расстояние. Сначала я открываю свой файл траектории fichier="fichier_position_2_te…
22 июн '15 в 08:06
2 ответа

Евклидово расстояние между двумя наборами трехмерных точек

Как я могу найти ближайшие точки из двух наборов трехмерных точек (с разным числом, набор 1 включает в себя 400 точек, а набор 2 включает в себя 2000 точек), а затем найти евклидово расстояние между набором 1 и результатом первой части вопроса?
26 фев '13 в 16:14
0 ответов

R: Объединить две таблицы по некоторому предикату

У меня есть следующие таблицы в R: Sample X Y Z ... Sample1 1.5 2.32 123.1 Sample2 1.2 4.22 23.2 Sample3 0.82 531 543.2 . . . - Cluster X Y Z ... 1 1.5 2.32 123.1 2 1.2 4.22 23.2 3 0.82 531 543.2 . . . Я хотел бы объединить таблицы так Sample Cluste…
21 мар '18 в 13:50
1 ответ

Weka Java API - Евклидово расстояние: нормализовано против ненормализовано

Я хочу вычислить нормированное евклидово расстояние между двумя векторами длиной 5. Более простой способ с Apache Math и RealVector не нормализует расстояние, поэтому я пытаюсь использовать Weka. Я следовал за кодом Java: Attribute one = new Attribu…
20 авг '14 в 08:38
7 ответов

Многомерное евклидово расстояние в Python

Я хочу вычислить евклидово расстояние в нескольких измерениях (24 измерения) между двумя массивами. Я использую Numpy-Scipy. Вот мой код: import numpy,scipy; A=numpy.array([116.629, 7192.6, 4535.66, 279714, 176404, 443608, 295522, 1.18399e+07, 7.742…
1 ответ

Нахождение 10 ближайших точек в трехмерном евклидовом пространстве для КАЖДОГО элемента в каталоге с 5 миллионами элементов

Предположим, у меня есть каталог из 5 миллионов точек с их координатами x,y,z в трехмерном пространстве. Для КАЖДОГО из этих 5 миллионов точек я хочу найти 10 ближайших к нему точек (простая трехмерная евклидова формула расстояния). В Python, если я…
1 ответ

Извлекать каждые два элемента в строке матрицы в последовательности r для вычисления евклидова расстояния

Как извлечь каждые два элемента в последовательности в матрицу и вернуть результат в виде матрицы, чтобы я мог указать ответ в формуле для расчета: Например, у меня есть матрица из одной строки с 6 столбцами: [,1][,2][,3][,4][,5][,6] [1,] 2 1 5 5 10…
30 дек '17 в 02:54
1 ответ

Октава pdist (попарное расстояние)

В документации по октаве говорится, что pdist существует, но я не могу использовать его в моей версии, установленной на Ubuntu 12.04. Октавная версия: GNU Octave, version 3.6.2 Copyright (C) 2012 John W. Eaton and others. This is free software; see …
18 сен '13 в 01:12
1 ответ

weka EuclideanDistance

У меня есть следующий код для расчета расстояния EuclideanDistance с использованием weka.core.EuclideanDistance, где оба экземпляра все пропущенные значения, как показано ниже Во-первых, все пропущенные значения:?,?,?,? во втором экземпляре отсутств…
05 дек '13 в 21:20
1 ответ

Как рассчитать взвешенное сходство с scipy.spatial.distance.cosine?

Из определения функции: https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.cosine.html scipy.spatial.distance.cosine (u, v, w = нет) но мои коды получили некоторые ошибки: from scipy import spatial d1 = [3,5,5,3,3,2] d2 = [1…
3 ответа

Евклидово расстояние между элементами списка

У меня есть список словаря следующим образом: list = [{a: 3, b: 2}, {a: 7, b: 9}, {a: 9, b: 11}] Я хочу вычислить евклидово расстояние между каждым элементом списка и каждым другим. Я не могу узнать, как мне этого добиться. Пожалуйста, предложите мн…
08 ноя '15 в 06:26
3 ответа

Более быстрый способ расчета расстояния между каждой точкой и оставшимися n-1 точками

У меня есть n точек, и я должен вычислить евклидово расстояние между каждой точкой и оставшимися n-1 точками. Я использовал следующий способ сделать это в Python: for eachRow in range(0, numberOfPoints): distanceProximityMatrix.append([]) print('Ini…
05 июл '18 в 10:11
2 ответа

Расчет диаграммы Вороного для самолетов в 3D

Существует ли код / ​​библиотека, которая может рассчитать диаграмму Вороного для плоскостей (параллелограммов) в 3D? Я проверил Qhull, и кажется, что он может работать только с точками, в его примерах Voro++ работает с сферами разного размера, но я…
0 ответов

Евклидово расстояние в сравнении изображений

Я пытаюсь сравнить изображения на основе их евклидова расстояния. Я сталкивался с этим псевдокодом: sqrt((r1-r2)^2 + (g1-g2)^2 + (b1-b2)^2) То, что я пытаюсь выяснить, - в псевдокоде выше, делает (r1-r2) значит: вычесть значения красного в изображен…
1 ответ

Расчет расстояния для координат, вызываемых из файла (Python2.7)

Я пытаюсь прочитать координаты из файла и найти расстояние между двумя соответствующими атомами в файле. Я хочу иметь рассчитанное расстояние в одном столбце и соответствующие имена атомов в другом. 1 Br1 0 Br x,y,z 1.195 7.005 10.004 2 Br2 0 Br x,y…
1 ответ

Обнаружение черного / пустого кадра в видео с помощью OpenCV

Я использую класс OpenCV 2.4.2 VideoCapture для захвата кадров из нескольких видео, и моя цель - сравнить кадры между видео для получения похожих видео (визуально похожих). Я сталкиваюсь с двумя проблемами. Видео содержат пустые / черные рамки. Я мо…
4 ответа

Нарисуйте график, где расстояние между вершинами соответствует весу ребер

Есть ли алгоритм, который дает мне координаты вершин в графе, когда я даю ему взвешенный граф, а веса ребер между вершинами указывают на расстояние между вершинами? Что-то вроде: public _ArrayOfCoordinatesForVertices_ **super_hyper_algorithm**(weigh…
31 мар '11 в 08:52
4 ответа

Более быстрый способ сравнить два набора точек в N-мерном пространстве?

List1 содержит большое количество (~7^10) N-мерных точек (N <= 10), List2 содержит такое же или меньшее количество N-мерных точек (N <=10). Моя задача заключается в следующем: я хочу проверить, какая точка в List2 является ближайшей (евклидово расст…
1 ответ

Какие измерения расстояний хорошо работают в основанных на контенте системах рекомендаций?

Я хочу внедрить систему рекомендаций, основанную на контенте, которая предоставляет список рекомендованных книг на основе пользовательского ввода. Я буду использовать TF-IDF, чтобы определить, насколько важно слово для данной книги, и создам вектор …
1 ответ

Реализация k-средних с евклидовым расстоянием против манхэттенского расстояния?

Я реализую алгоритм Kmeans с нуля в Python и на Spark. На самом деле, это моя домашняя работа. Проблема заключается в реализации kmeans с предопределенными центроидами с различными методами инициализации, один из которых - случайная инициализация (c…