distance相关内容

之间的距离坐标Python与R的计算时间

我正在尝试计算 WGS84 椭球体上的一个点与许多其他点之间的距离-不是Haversine近似值,如其他答案所述.我想用Python来做,但是相对于R来说,计算时间很长.我下面的Python脚本花费了将近23秒,而R中的等效脚本花费了0.13秒.有什么建议可以加快我的python代码的速度吗? Python脚本: 将numpy导入为np将熊猫作为pd导入将xarray导入为xr从geopy ..
发布时间:2021-04-30 20:55:18 Python

PHP中使用haversine的两个坐标之间的距离

我环顾四周,并提到提到hasversine公式来确定两个坐标(lat1,lng1)和(lat2,lng2)之间的距离. 我已经实现了以下代码: 函数haversineGreatCircleDistance($ latitudeFrom,$ longitudeFrom,$ latitudeTo,$ longitudeTo,$ earthRadius = 6371000){//将度数转换为弧度 ..
发布时间:2021-04-30 20:55:15 其他开发

寻找快速的方法来计算许多字符串的成对距离

我有一个〜100万个唯一的16个字符的字符串(称为VEC的数组)的列表,我想计算Python中每个字符串的最小成对汉明距离(称为RES的数组).基本上,我每次只计算一行完整的成对距离矩阵,但只将每行中的最小值存储在RES中. VEC = ['AAAAAAAAAAAAAAAA','AAAAAAAAAAAAAAAT','AAAAGAAAAAATAAAA'...] 使得dist(VEC [1], ..
发布时间:2021-04-30 20:55:12 Python

R距离矩阵构建

R的新手.我在R中有几个组件的坐标矩阵,看起来像: x y zC1 0.3 0.2 -1.2C2 -1.5 0.7 0C3 0.2 -0.75 0.22... 我的问题是如何建立R中每个分量对的距离矩阵,例如: C1 C2 C3 ...C1 0 0.2 0.7 ...C2 0.2 0 1.2 ...C3 0.7 1.2 0 ...... 解决方案 您会这样做 as.matri ..
发布时间:2021-04-30 20:55:09 其他开发

R中的有符号距离矩阵

[注意,我写下了这个问题,然后找到了答案.我以为也许其他人想知道这一点,所以我发布答案是为了以防万一.我不确定这是否是“完成的事情"]. 假设我想要向量的有符号距离矩阵,即距离并不总是正的,而是可以是负的.您不能使用 dist() 因为它返回绝对值. 解决方案 这是另一种方法,它更快并且需要更少的内存: y ..
发布时间:2021-04-30 20:55:04 其他开发

知道要用于像素(RGB)“色差"的距离度量

目前,我正在使用灰度缩放来比较像素,我认为这并不是很理想,因为它会丢失大量信息.有哪些常用的算法可以做到这一点?例如,通常认为欧几里得距离是一个好的指标吗?我敢肯定有很多,我想知道一种方法,可以根据我使用的图像类型(铁路)选择最佳图像. 我想到的是在两幅图像上采样一千个点,一个带火车,一个不带火车.然后,我可以利用它们之间的差异(使用任何通用指标),然后为初学者绘制分布.理想情况下,一旦有了 ..
发布时间:2021-04-30 20:55:01 Python

2个阵列上的成对Wasserstein距离

我尝试比较运动形式,因此需要比较点(x,y)坐标的相似分布最终如何将它们聚类.我正在使用以下形式的3D阵列: 导入scipy.spatial.distance作为距离从scipy.optimize导入linear_sum_assignment从sklearn.metrics导入pairwise_distances将numpy导入为np数据= np.array([[[[1,2],[3,4],[1, ..
发布时间:2021-04-30 20:54:58 Python

如果两点之间的距离小于某个阈值,则从列表中删除点

我有一个点列表,并且仅当点之间的距离大于某个阈值时才想保留列表中的点.因此,从第一个点开始,如果第一个点和第二个点之间的距离小于阈值,那么我将移除第二个点,然后计算第一个点和第三个点之间的距离.如果该距离小于阈值,则比较第一点和第四点.否则移动到第三和第四之间的距离,依此类推. 例如,如果阈值是2并且我有 list = [1、2、5、6、10] 那我期望 new_list = [ ..
发布时间:2021-04-30 20:54:55 Python

带有张量流的雅卡德距离矩阵

我想使用 Jaccard 距离来计算距离矩阵.并尽快这样做.我曾经使用 scikit-learn的pairwise_distances 功能.但是scikit-learn并不打算支持GPU,甚至还有一个已知错误使并行运行时的功能变慢. 我唯一的约束是可以将生成的距离矩阵输入到 ..
发布时间:2021-04-30 20:54:52 Python

在计算二进制数字之间的jaccard距离时,为什么不包括0个匹配项?

我正在开发一个基于Jaccard距离的程序,我需要计算两个二进制位向量之间的Jaccard距离.我在网上遇到了以下情况: 如果p1 = 10111和p2 = 10011,p1和p2的每个组合属性的总数:M11 =属性总数,其中p1&p2的值为1,M01 =属性总数,其中p1的值为0& p.p2的值为1,M10 =属性总数,其中p1的值为1& 2.p2的值为0,M00 =属性总数,其中p1&p2的 ..
发布时间:2021-04-30 20:54:49 其他开发

删除R中的空间离群值(经纬坐标)

我已尽力阅读此书,并且我认为我找到了最合适的过程,但是如果任何人对此有任何想法或功能或不同的方法,将不胜感激.因此,我有一个具有不同行长的小型数据帧的列表,每个数据帧在单独的列中包含多个纬度和经度坐标.对于列表上的每个项目,我都需要删除一个可能是异常值的坐标对,然后找到其余坐标的平均中心(因此,列表上的每个项目最后都应该有一个坐标对. 我读过的方法是分别找到所有经纬度和经度的平均中心,然后计算从 ..
发布时间:2021-04-30 20:54:46 其他开发

计算分组数据中点之间的欧式距离

在下面的数据中(包含在 dput 中),我对三个人( IndIDII )进行了重复观察(经度和经度).请注意,每个人都有不同数量的位置. >达特印度印度WintLat WintLong1 BHS_265 BHS_265-2015 47.61025 -112.72102 BHS_265 BHS_265-2016 47.59884 -112.70893 BHS_770 BHS_770-2016 42 ..
发布时间:2021-04-30 20:54:43 其他开发

mysql-选择彼此之间相距较近的记录

我有一个包含位置的mysql表,例如: ID纬度经度值1 11.11111 22.22222 12 33.33333 44.44444 23 11.11112 22.22223 5 我想选择彼此靠近的记录(在上面的示例中,第1行和第3行),以便可以将它们作为一个记录插入到新表中.说近就说100米.我希望新表是: ID纬度经度值1 11.11111 22.22222 32 33.3333 ..
发布时间:2021-04-30 20:54:40 PHP

Haversine vs等矩形近似

因此,我需要计算两个点(经纬度对)之间的距离.我已经在可移动类型脚本中了解了Haversine公式和等距近似. 由于我只想计算短距离(小于4公里),所以等距矩形公式是一个很好的近似值吗? 此外,我已经在Google中了解了MySQL数据库中的lat-lon存储开发人员文档,他们实现了Haversine公式,如下所示: SELECT id,(3959 * acos(cos(弧度(la ..
发布时间:2021-04-30 20:54:37 其他开发

在表格中使用经纬度计算距离

我有一个数据文件,其中有数百万行,其中 lat 和 long 列为列中字段的2. 想问一下是否有任何方法可以使用 lat 长字段 索引,模型,纬度,长度0,X,1.3539,103.841,X,1.3545,103.842,Y,1.3839,103.70023,X,1.3548,103.844,Y,1.3831,103.715,Z,1.3139,103.88 请指教! 解决方案 ..
发布时间:2021-04-30 20:54:34 其他开发

乌龟之间的最小距离

我正在尝试编写计算乌龟之间距离的代码.如果彼此距离太近,则需要移开;如果彼此距离太远,则需要移开. 它们的距离不能小于一个补丁的1/2,并且不能超过一个补丁.如果它们之间的距离不介于1/2和1之间,则它们需要移动直到它们在此范围内. 我是否必须链接他们才能执行此操作,或者我可以取消链接吗? 解决方案 由于您是在设置过程中进行此操作的,因此您可以做的是让NetLogo逐步创建海龟 ..
发布时间:2021-04-30 20:54:28 其他开发

到凸包的距离

我一直在寻找一种方法来计算到凸壳/多边形的距离,这样,如果该点在壳内,则该距离为正,如果在壳内,则该距离为负.例如,给定船体和一组点,可以计算正/负距离吗? 从scipy.spatial导入 ConvexHull导入matplotlib.pyplot作为plt将numpy导入为np#原始点,船体和测试点points = np.random.rand(30,2)#30个二维随机点船体= Con ..
发布时间:2021-04-30 20:54:25 Python

如何在python中具有相似分数的大字符串中找到相似的子字符串?

我要寻找的不仅仅是两个文本之间的简单相似性得分.但是字符串中子字符串的相似性得分.说: text1 ='猫在垫子上睡觉'.text2 ='猫在客厅的红色垫子上睡觉'. 在上面的示例中, text1 的所有单词完全存在于 text2 中,因此相似度应为100%. 如果缺少 text1 的某些单词,则得分应更低. 我正在处理一个具有不同段落大小的大型数据集,因此在具有此类相似度得分 ..
发布时间:2021-04-30 20:54:23 Python

使用带有循环的不同长度的不同数据帧中的纬度和经度数据计算距离

我有2个不同长度的数据帧,每个数据帧都有一个经度和纬度坐标.我想通过计算纬度/经度之间的距离来连接两个数据框. 为简单起见,数据帧A(起点)具有以下结构 ID long lat1 -89.92702 44.193672 -89.92525 44.196543 -89.92365 44.197564 -89.91949 44.198485 -89.91359 44.19818 数据帧B ..
发布时间:2021-04-30 20:54:20 其他开发