Вопросы с тегом 'euclidean-distance'

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

Как можно вычислить эвклидовое расстояние с помощью NumPy?

У меня две точки в 3D: (xa, ya, za) (xb, yb, zb) И я хочу рассчитать расстояние: dist = sqrt((xa-xb)^2 + (ya-yb)^2 + (za-zb)^2) Какой лучший способ сделать это с помощью NumPy или с Python в целом? У меня есть: a = numpy.array((xa ,ya, za)) b = ...
09 сент. '09 в 19:48
5

Минимальное эвклидовое расстояние между точками в двух разных массивах Numpy, не в пределах

У меня есть два массива координат x-y, и я хотел бы найти минимальное евклидово расстояние между каждой точкой в ​​одном массиве со всеми точками в другом массиве. Массивы не обязательно одинакового размера. Например: xy1=numpy.array( [[ 243, 3173...
09 дек. '09 в 4:11
2

Сравнить алгоритмы подобия

Я хочу использовать функции сходства строк для поиска поврежденных данных в моей базе данных. Я наткнулся на несколько из них: Яро, Яро-Винклер, Левенштейн, Евклид и Q-грамм, Я хотел знать, в чем разница между ними и в каких ситуациях они рабо...
23 мар. '12 в 15:43
3

Векторная космическая модель: Косинус сходство с евклидовым расстоянием

У меня есть тела классифицированного текста. Из них я создаю векторы. Каждый вектор соответствует одному документу. Векторные компоненты - это вес слов в этом документе, рассчитанные как значения TFIDF. Затем я построю модель, в которой каждый класс ...
16 окт. '13 в 17:48
1

Эффективно вычислить парное квадратичное евклидово расстояние в Matlab

Учитывая два набора d -мерных точек. Как я могу наиболее эффективно вычислить парную квадратичную эвклидовую матрицу расстояний в Matlab? Обозначения: Set one задается символом (numA,d) -matrix A, а set two задается символом (numB,d) -matrix B. ...
28 мая '14 в 12:30
4

расчет расстояния между эйклидовыми числами python numpy между матрицами векторных векторов

Я новичок в Numpy, и я хотел бы спросить вас, как вычислить эвклидовое расстояние между точками, хранящимися в векторе. Предположим, что у нас есть numpy.array, каждая строка - это вектор и один numpy.array. Я хотел бы знать, можно ли вычислить эвкл...
06 дек. '10 в 21:08
5

Самый быстрый способ рассчитать расстояние между двумя CGPoints?

Расстояние между двумя точками: sqrt((x1-x2)^2 + (y1-y2)^2) Есть ли способ сделать эту математику быстрее в objective-C? РЕДАКТОР: Я думаю, что мне нужно прояснить выше. Я написал формулу выше, чтобы уточнить, какую формулу я использую, чтобы вы...
02 февр. '12 в 6:44
5

Каков наиболее эффективный способ найти эвклидовое расстояние в 3d с помощью mysql?

У меня есть таблица MySQL с тысячами точек данных, хранящихся в 3 столбцах R, G, B. Как я могу найти, какая точка данных ближе всего к данной точке (a, b, c), используя евклидово расстояние? Я сохраняю RGB-значения цветов отдельно в таблице, поэтому...
08 июн. '12 в 4:50
1

Вычислить расстояние между точкой и прямоугольником

Я пытаюсь написать функцию в GLSL, которая возвращает знаковое расстояние до прямоугольника. Прямоугольник выравнивается по оси. Я чувствую себя немного застрявшим; Я просто не могу оборачивать голову тем, что мне нужно сделать, чтобы он работал. Лу...
30 мая '15 в 10:35
3

Эффективное вычисление евклидовой матрицы расстояний с использованием Numpy

У меня есть набор точек в двумерном пространстве и вам нужно рассчитать расстояние от каждой точки до точки друг друга. У меня относительно небольшое число баллов, может быть, не больше 100. Но поскольку мне нужно делать это часто и быстро, чтобы оп...
28 мар. '14 в 18:47
2

Является ли "норма" эквивалентной "евклидовой дистанции"?

Я не уверен, означает ли "норма" и "евклидово расстояние" одно и то же. Пожалуйста, не могли бы вы помочь мне с этим различием. У меня есть массив n by m array a, где m > 3. Я хочу рассчитать Eculidean расстояние между второй точкой данных a[1,:...
21 авг. '15 в 13:41
7

Определение точек с наименьшим евклидовым расстоянием

У меня есть набор n мерных точек, и я хочу найти, какие 2 являются ближайшими. Лучшее, что я мог бы придумать для двух измерений: from numpy import * myArr = array( [[1, 2], [3, 4], [5, 6], [7, 8]] ) ...
25 февр. '11 в 16:17
3

эквивалент pdist2 в версии 7 MATLAB

Мне нужно рассчитать эвклидовое расстояние между 2 матрицами в матлабе. В настоящее время я использую bsxfun и вычисляя расстояние, как показано ниже (я прикрепляю фрагмент кода): for i=1:4754 test_data=fea_test(i,:); d=sqrt(sum(bsxfun(@minus, test_...
08 окт. '11 в 12:18
1

Пример увеличения работы на поток в CUDA

Введение. Во-первых, и в качестве введения я очень "горжусь", чтобы задать свой первый вопрос в StackOverflow. Надеюсь, я смогу помочь другим людям, насколько они мне помогут. Алгоритм: Я пишу программу с CUDA, и проблема заключается в следующе...
12 июн. '14 в 14:31
1

Итерационные потери от кофе против потери поезда

Я использую caffe для обучения CNN с выравнивающим слоем евклидов внизу, а файл solver.prototxt настроен для отображения каждые 100 итераций. Я вижу что-то вроде этого, Iteration 4400, loss = 0 I0805 11:10:16.976716 1936085760 solver.cpp:229] Tr...
05 авг. '15 в 18:48