784得票26回答
如何使用NumPy计算欧几里得距离?

我在三维空间中有两个点:a = (ax, ay, az) b = (bx, by, bz) 我想要计算它们之间的距离:dist = sqrt((ax-bx)^2 + (ay-by)^2 + (az-bz)^2) 如何在NumPy中实现此操作?我有:import numpy a = numpy....

46得票9回答
两个不同的Numpy数组中点之间的最小欧几里得距离,不包括同一数组内的点。

我有两个数组,每个数组都包含一些 x-y 坐标,我想要找出一个数组中每个点与另外一个数组中所有点之间的最小欧几里得距离。这两个数组的大小不一定相同。例如:xy1=numpy.array( [[ 243, 3173], [ 525, 2997]]) xy2=numpy.array( [...

43得票2回答
比较相似性算法对比

我希望使用字符串相似性函数来查找数据库中的损坏数据。 我发现有几个这样的函数: Jaro, Jaro-Winkler, Levenshtein, 欧几里得距离和 Q-gram, 我想知道它们之间的差异以及哪些情况下它们能够发挥出最好的效果?

41得票4回答
向量空间模型:余弦相似度与欧氏距离

我有分类的文本语料库。 我从中创建向量,其中每个向量对应于一个文档。 向量组成部分是在该文档中计算为TFIDF值的单词权重。 接下来,我建立了一个模型,其中每个类别由一个单独的向量表示。 模型具有与语料库中类别一样多的向量。 模型向量的组成部分是计算这个类别中所有向量中取自此类别的所有组件值的...

33得票5回答
Python中使用numpy计算行向量矩阵之间的欧几里得距离

我是Numpy的新手,想问一下如何计算存储在向量中的点之间的欧几里得距离。 假设我们有一个numpy.array,每行是一个向量,还有一个单独的numpy.array。我想知道是否可以计算所有点与这个单独点之间的欧几里得距离并将它们存储在一个numpy.array中。 以下是接口:poin...

31得票5回答
使用Numpy高效地计算欧几里得距离矩阵

我有一组二维空间中的点,需要计算每个点到其他所有点的距离。 我的点数量相对较少,最多可能只有100个。但由于我需要经常快速地进行计算以确定这些移动点之间的关系,并且我知道遍历这些点可能会导致O(n^2)复杂度的问题,因此我正在寻找利用numpy矩阵运算(或scipy)的方法。 目前在我的代...

27得票2回答
“规范”和“欧几里得距离”是否等价?

我不确定 "norm" 和 "Euclidean distance" 是否意思相同。请您帮助我区分这两个概念。我有一个 n 行 m 列的数组 a,其中 m > 3,我想计算第二个数据点 a[1,:] 到其他所有点(包括它本身)之间的欧氏距离。因此,我使用了 np.linalg.norm,该函数...

21得票6回答
寻找点与线段(不是直线)之间的最短距离

我有一组线段(而不是直线),(A1,B1),(A2,B2),(A3,B3),其中A,B是线段的端点。每个A和B都有(x,y)坐标。 问题:我需要知道如何计算点O和线段之间的最短距离,如下所示的图形中实现的代码。我能理解的代码格式是伪代码或Python。 代码:我已经用这段代码尝试解决问题,但它...

21得票7回答
Python中的多维欧几里得距离

我想在多个维度(24个维度)中计算两个数组之间的欧几里德距离。我正在使用numpy-Scipy。 这是我的代码:import numpy,scipy; A=numpy.array([116.629, 7192.6, 4535.66, 279714, 176404, 443608, 2955...

21得票3回答
在 Pandas 数据框中使用距离矩阵计算行之间的距离

我有以下Pandas DataFrame:In [31]: import pandas as pd sample = pd.DataFrame({'Sym1': ['a','a','a','d'],'Sym2':['a','c','b','b'],'Sym3':['a','c','b','d'...