问题标签 [euclidean-distance]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1361 浏览

matlab - Matlab公式优化:径向基函数

  • z - 双精度矩阵,大小 Nx2;
  • x - 双精度矩阵,大小 Nx2;

sup = x(i, :);

phi(1, i) = {@(z) exp(-g * sum((z - sup(ones([size(z, 1) 1]),:)) .^ 2, 2))};

这是逻辑回归的径向基函数 (RBF)。这是公式:

在此处输入图像描述

我需要你的建议,我可以优化这个公式吗?因为它调用了数百万次,而且需要很多时间......

0 投票
0 回答
1845 浏览

algorithm - 无法理解双调欧几里得旅行商问题

我指的是算法简介中的问题。我有点不明白这个问题。

据我所见,我需要对给定点集的 x 坐标进行排序,然后形成从最小 x 坐标到最大 x 坐标的最佳路径。

例如。(x1,y1) (x2,y2) ...(xn,yn) 是排序点。最佳路径是 x1-x2-x3...xn。

我在这里想念什么?动态规划如何在这里出现?

0 投票
2 回答
238 浏览

wolfram-mathematica - 在 Mathematica 中的某个级别应用 EuclideanDistance

请考虑:

我想计算该列表的 2 个子列表中每个点之间的距离:

但是我需要使用 aFunction来申请正确的级别:

有没有办法避免这种繁重的功能?使用 seqNo 作为参数来指定避免我的函数的级别?:

0 投票
3 回答
4479 浏览

matlab - MATLAB 版本 7 中的 pdist2 等效项

我需要在matlab中计算2个矩阵之间的欧几里得距离。目前我正在使用 bsxfun 并计算距离如下(我附上了一段代码):

fea_test 的大小是 4754x1024 和 fea_train 是 6800x1024 ,使用他的 for 循环导致 for 的执行需要大约 12 分钟,我认为这太高了。有没有办法更快地计算两个矩阵之间的欧几里得距离?

有人告诉我,通过删除不必要的 for 循环,我可以减少执行时间。我也知道 pdist2 可以帮助减少计算时间,但由于我使用的是 matlab 7 版,所以我没有 pdist2 函数。升级不是一种选择。

任何帮助。

问候,

巴维亚

0 投票
1 回答
792 浏览

mahout - Apache Mahout + 欧几里得距离:意外结果

给定以下用户偏好数据集,我使用 Mahout 的 EuclideanDistanceSimilarity 类对几个用户的相似度进行排名。偏好的范围目前是从 1 到 5 的所有整数(包括 1 到 5)。但是我可以控制规模,所以如果有帮助的话可以改变。

当我运行以下测试代码时,我得到了意想不到的结果,我将其添加到此处找到的测试类中:http: //www.massapi.com/source/mahout-distribution-0.4/core/src/test/java/ org/apache/mahout/cf/taste/impl/similarity/EuclideanDistanceSimilarityTest.java.html

它产生以下结果:

有人可以帮我理解我在这里做错了什么吗?显然,用户 1 的偏好与用户 3 和 5 的偏好不同,那么为什么我的相似度为 1.0?

如果 Euclidean 不起作用,我愿意使用不同的算法,但是 Pearson 对我不起作用,因为我需要处理为每个项目提交相同偏好的用户,并且我不想纠正“等级膨胀”。

0 投票
4 回答
889 浏览

php - 为什么从欧几里得方法返回NaN

我有这个功能的问题:

当我用一些值调用上述函数时出现问题,例如

它返回NaN。谁能告诉我为什么NaN返回以及如何解决它?

0 投票
8 回答
3682 浏览

python - Python:减少元组的元组

我试图在 Python 中计算从 A 点到 B 点经过中间点列表的路径长度。我知道该怎么做,但我确实想使用 reduce 内置函数

为什么我尝试到目前为止,请注意这是完全错误的,是这样的:

任何的想法?

谢谢。

0 投票
2 回答
457 浏览

c++ - CLI/C++ 如何存储超过 15 位的浮点数?

对于一个学校项目,我有一个简单的程序,可以比较 20x20 的照片。我放了 20 张照片,然后我放了第 21 张照片,与现有的 20 张照片进行比较,然后弹出答案,我插入了哪张照片(或者哪张最相似)。问题是,我的老师要我使用最近邻算法,所以我计算每张照片的距离。我让一切正常,但问题是,如果照片太相似,我很难说哪一张更接近我的那一张。例如,我用 2 张不同的照片得到这些距离(嗯,它们几乎是一样的):

它已经是 15 位数字了,我正在使用double类型。我读的long double是一样的。是否有任何“简单”的方法来存储超过 15 位数字并对其进行数学运算?

我用欧几里得距离计算距离 在此处输入图像描述 我只需要更精确,否则我可能不会通过这里的限制,我应该和我的老师谈谈我无法比较类似的照片?

0 投票
3 回答
7203 浏览

python - 带权重的欧几里得距离

我目前正在使用SciPy计算欧几里得距离

在哪里; A、B 是 5 维位向量。它现在工作正常,但是如果我为每个维度添加权重,是否仍然可以使用 scipy?

我现在拥有的:sqrt((a1-b1)^2 + (a2-b2)^2 +...+ (a5-b5)^2)

我想要什么:sqrt(w1(a1-b1)^2 + w2(a2-b2)^2 +...+ w5(a5-b5)^2)使用 scipy 或 numpy 或任何其他有效的方式来做到这一点。

谢谢

0 投票
5 回答
20072 浏览

objective-c - 计算两个CGPoints之间距离的最快方法?

两点之间的距离:

有没有办法在 Objective-C 中更快地完成这个数学?

编辑:我想我需要在上面澄清一下。我写上面的公式只是为了澄清我用来计算距离的公式。^ 并不是要代表 xor - 我只是想代表数学公式而不使用任何函数,如 pow 或任何东西,所以我打算使用 ^ 来“提高电源关闭”。我想知道是否有人知道使用按位运算符,或者在汇编中编写代码是否会提供优化版本。我在 iPhone / iPad 应用程序中使用该公式。