13得票6回答
Python:加速地理比较

我写了一些代码,其中包含一个嵌套循环,内部循环执行大约150万次。在这个循环中,我有一个函数需要进行优化。我已经做了一些工作并得到了一些结果,但我需要一些反馈来检查我的做法是否合理。 一些背景: 我有两个地理点(纬度,经度)的集合,一个相对较小的集合和一个相对非常大的集合。对于小集合中的每...

13得票1回答
在Pandas数据框中计算动态时间规整距离

我想在一个数据框中计算动态时间规整(DTW)距离。结果必须是一个新的数据框(距离矩阵),其中包括每行之间的成对DTW距离。 对于欧几里得距离,我使用以下代码:from scipy.spatial.distance import pdist, squareform euclidean_dist...

13得票3回答
基于距离矩阵的聚类

我有一个表示每对节点之间距离的(对称)矩阵M。例如: A B C D E F G H I J K L A 0 20 20 20 40 60 60 60 100 120 120 120 B 20 0 20 20 ...

13得票6回答
哪种数据结构适合查询“距离点p小于d的所有点”?

我有一个三维点云,想要高效地查询距离任意点p(不一定是存储的点云中的点)距离为d以内的所有点。 查询操作应该类似于:Pointcloud getAllPoints(Point p, float d); 对于这种情况,应该选择哪种加速结构呢?Range-Tree 似乎只适用于查询矩形体积,而不...

13得票1回答
Android: Location.distanceTo方法是否工作不正确?

我在使用Location.distanceTo方法计算距离时遇到了问题。 private class MyLocationOverlay1 extends MyLocationOverlay { @Override public void drawMyLocation(Can...

13得票3回答
余弦距离作为k-means的向量距离函数

我有一个包含N个顶点的图表,每个顶点代表一个地方。此外,我有向量,每个用户一个,每个向量由N个系数组成,其中系数的值是在对应地方花费的秒数或0(如果未访问该地方)。 例如,对于以下图表: 对应的向量为:v1 = {100, 50, 0 30, 0} 这意味着我们花费了:100secs a...

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

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

13得票3回答
给定 r^2,有没有一种有效的方法来计算 r^3?

double r2 = dx * dx + dy * dy; double r3 = r2 * sqrt(r2); 第二行是否可以用更快的方式替换?一些不涉及sqrt的方法?

13得票4回答
在PHP/MySQL中进行地理搜索(距离)(性能)

我有一个包含大约200k个经纬度对的MySQL表(MyISAM)。我会基于这些对之间的距离(大圆公式)从中进行选择,以及另一对经纬度的距离。例如: 所有在50.281852, 2.504883半径10公里范围内的条目。 我的问题是,仅仅为了这200k个项目(每天都在增加),这个查询就需要大约...

13得票4回答
在Android中计算我当前位置到目的地位置的距离

我必须制作一个项目,需要计算从我的位置到目标位置的距离,并在文本视图中显示。请注意,当我的位置发生变化时,该距离会更新。是否可以制作这样类型的项目? [备注:不使用Google地图进行实现。目标经度,纬度已知。只需找到我的位置并进行计算]