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