周围有多种实用程序可以计算点间距离，但是它们都没有完全实现我认为重要的功能。 我的目标是什么？
1.点间距离有时是在一组点内或两组之间计算的。 因此，工具必须处理任何一种情况。
2.效率很重要，但是一种常见的点间（欧几里得）距离方法使用了一种技巧，导致精度下降。 好消息是 bsxfun 允许我们高效且准确地计算距离。
3. 很多时候我们希望计算一个inter-point，但我们只需要整个矩阵的一些子集。 那么，对于我们集合中的每个点，只列出一个最近邻的列表，或者只列出超出某个限制的大或小距离可能会很好。
4. 在适当的情况下，稀疏距离矩阵可能有用。
5. 有时可以通过将问题分解成更小的块来解决真正的大问题。 IPDM 会在适当的情况下执行此操作。
6. 有很多特殊情况可以高效解决。 例如，查找一维数据的最近邻是一件简单的事情，成本不超过排序。 如果只有最近的点是感兴趣的，则不
评论0
最新资源