12得票3回答
两个向量之间的欧氏距离在OpenCV中的实现

我想计算两个向量(或两个矩阵行,无所谓)之间的欧几里得距离。在OpenCV中有没有一个好的函数可以做到这一点?

13得票2回答
在Matlab中高效计算成对平方欧几里得距离

给定两组 d 维点,如何在 Matlab 中最有效地计算 成对平方欧几里得距离矩阵? 符号表示: 第一组由一个 (numA,d) 矩阵 A 给出,第二组由一个 (numB,d) 矩阵 B 给出。结果距离矩阵的格式应为 (numA,numB)。 示例点:d = 4; %...

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

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

10得票2回答
从一个点到Pandas数据框中行的欧几里得距离

我有一个数据框 id lat long 1 12.654 15.50 2 14.364 25.51 3 17.636 32.53 5 12.334 25.84 9 32.224 15.74 我想要找出这些坐标点与...

9得票6回答
在C语言中计算欧几里得距离的最快方法

我需要以最快的方式计算两点之间的欧几里得距离。 使用C语言。 我的代码如下,但速度有点慢: float distance(int py, int px, int jy, int jx){ return sqrtf((float)((px)*(px)+(py)*(py))); } ...

9得票2回答
在Python中最小化两组点之间的总距离

给定n维空间中的两个点集,如何将一个点映射到另一个点集中,使每个点只被使用一次,并且点对之间的欧几里得距离总和最小? 例如: import matplotlib.pyplot as plt import numpy as np # create six points in 2d spac...

13得票6回答
欧几里得距离的高效精确计算

在查阅了一些在线资料(1,2,numpy,scipy,scikit,math),我发现了几种 Python 中计算欧氏距离(Euclidean Distance)的方法: # 1 numpy.linalg.norm(a-b) # 2 distance.euclidean(vector1, ...

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

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

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

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

8得票3回答
Python计算两组2D点间的成对距离的替代方案

在Matlab中存在pdist2命令。给定矩阵mx2和矩阵nx2,矩阵的每一行表示一个2d点。现在我想创建一个mxn矩阵,使得矩阵的第(i,j)个元素表示mx2矩阵的第i个点到nx2矩阵的第j个点之间的距离。我只需调用pdist2(M,N)命令即可。 我正在寻找Python中的替代方法。当然...