10得票5回答
使用numpy进行矩阵乘法计算L2距离

我想自己完成斯坦福大学CS231n 2017年卷积神经网络课程的任务。 我正在尝试使用NumPy仅使用矩阵乘法和求和广播来计算L2距离。 L2距离为: 如果我使用这个公式,我认为我可以做到: 以下代码展示了计算L2距离的三种方法。如果我将compute_distances_two...

16得票1回答
计算点和矩形之间的有符号距离

我正在尝试在GLSL中编写一个函数,该函数返回到矩形的有符号距离。该矩形是轴对齐的。我感到有些困惑;我无法理解需要做什么才能使其正常运行。 我想到的最好办法是这样的:float sdAxisAlignedRect(vec2 uv, vec2 tl, vec2 br) { // sig...

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

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

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

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

9得票7回答
通过识别欧几里得距离最小的点来解决问题

我有一组n维点,想找出其中距离最近的两个点。对于二维情况,我能想到的最好方法是: from numpy import * myArr = array( [[1, 2], [3, 4], [5, 6], ...

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

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

7得票1回答
使用numpy计算数组中相邻点之间的欧几里得距离

我有一个数组,描述了一条折线(连接的直线段有序列表),如下所示: points = ((0,0), (1,2), (3,4), (6,5), (10,3), (15,4)) points = ...

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

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

8得票2回答
在数据框中计算所有行之间的配对欧氏距离。

我该如何计算数据框中所有行之间的欧几里得距离?我尝试了以下代码,但它并没有起作用: zero_data = data distance = lambda column1, column2: pd.np.linalg.norm(column1 - column2) result = zero_...

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

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