问题标签 [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 回答
9414 浏览

python - 用于处理大数据的 Pycuda 块和网格

我需要帮助来了解我的块和网格的大小。我正在构建一个 python 应用程序来执行基于 scipy 的度量计算:欧几里得距离、曼哈顿、皮尔森、余弦、加入其他。

该项目是PycudaDistances

它似乎适用于小型阵列。当我进行更详尽的测试时,不幸的是它没有用。我下载了电影镜头集(http://www.grouplens.org/node/73)。

使用Movielens100k,我声明了一个形状为 (943, 1682) 的数组。即用户对943部和1682部影片进行评价。不是分类器用户的电影我将值配置为 0。

使用更大的数组算法不再有效。我面临以下错误:

pycuda._driver.LogicError:cuFuncSetBlockShape 失败:无效值。

研究这个错误,我找到了一个解释,告诉 Andrew 支持 512 个线程加入并使用更大的块,必须使用块和网格。

我想要一个帮助来调整算法欧几里得距离数组,以适应从小到大的数组。

有关更多详细信息,请参阅:https ://github.com/vinigracindo/pycudaDistances/blob/master/distances.py

0 投票
1 回答
806 浏览

gis - 计算相似像素之间的距离 - 欧几里得距离 - ArcGIS 10.1 - Erdas Imagine

我有一个无符号的 1 位主题森林覆盖栅格 (.img)。1 = 森林,0 = 非森林。我想计算森林斑块之间的距离。似乎 ArcGIS 中的欧几里得距离工具可以做到这一点,但我得到的输出全为 0。

有没有人有过这方面的经验?我做错了什么吗?我是否必须编写脚本来处理它?

我可以使用 ArcGIS 或 Erdas Imagine。哪个最容易。

谢谢

0 投票
3 回答
7792 浏览

matlab - 计算距离,给定一组坐标

我的问题很简单,但我正在寻找它的矢量化形式。

我的代码是:

编辑

目前我正在使用这个解决方案,它具有合理的性能:

0 投票
2 回答
6916 浏览

matlab - 两组 3D 点之间的欧几里得距离

如何找到两组 3D 点的最近点(数量不同,set1 包括 400 个点,set2 包括 2000 个点),然后找到 set1 与问题第一部分结果之间的欧几里得距离?

0 投票
1 回答
1578 浏览

geolocation - 如何找到地球上两点之间的航向角 - 直接穿过地球,就像它们是空旷空间中的两点一样?

我想获得有关如何计算地球上两个地理坐标之间的欧几里得距离和相对于真北的航向角的公式。比如说从纽约到新德里,我在地球上画了一条直线——因为它们是空间中的两个点。如果我要在地球表面画一条直线,我如何计算从纽约到新德里的角度。为了做到这一点,将涉及什么样的数学计算/公式?

0 投票
3 回答
11625 浏览

matlab - 欧几里得距离

我有两点

那么这是计算欧几里得距离的正确方法吗?

现在我想知道是否pdist(X)会给我同样的结果?

这里X = (x1,x2)ieX是一个 5x2 矩阵。

我也想要方阵形式的结果。

0 投票
2 回答
1607 浏览

matlab - MATLAB - 使用邻接矩阵和坐标计算图形/网络中点之间距离的有效方法

我在二维坐标空间中有网络表示。我有一个邻接矩阵Adj(它是稀疏的)和一个coordinate矩阵,其中包含绘制的图中所有点/节点/顶点的 x,y 值。

我想尽可能有效地计算这些点之间的距离。我想避免循环遍历矩阵中的条目并一一计算成对距离。

0 投票
1 回答
1133 浏览

arrays - 计算多个欧几里德距离Matlab的有效方法

我正在训练我自己的自组织地图来聚类颜色值。现在我想制作某种U 矩阵来显示节点与其直接邻居之间的欧几里德距离。我现在的问题是,我的算法效率很低!!肯定有一种方法可以更有效地计算它吗?

结尾

谢谢,马克斯

0 投票
1 回答
955 浏览

sift - 如何使用kd树找到最近的邻居?

我在一张图像上应用了 SIFT 并获得了描述符,然后我使用欧几里德距离来查找相似的描述符,现在我想使用 kd 树来查找哪些描述符更相似并在数据结构中重新处理它们。请帮助我如何做到这一点。谢谢

0 投票
1 回答
1411 浏览

matlab - 如何显示 5 个相对于查询图像具有最小欧几里得距离的图像

假设我有一个查询图像,以及一个有 10 个图像的 matlab 数据库。我可以读出并显示一张相对于查询图像具有最小欧几里德距离的图像。但是现在,我想从该数据库中读取并显示至少 5 张图像,这意味着我想在五个不同的窗口中读取并显示五张图像。

我的读取和显示具有最小欧几里得距离的单个图像的程序如下:

我的问题是,如何在五个不同的窗口中读取并显示该数据库中的至少五张图像。