用于匹配测量到已知项目的算法

Question

我有一组测量项目（m1，m2 m3 ......）和一组实物（r1，r2，r3 ......）。实际项目的集合大于测量的（并非所有项目都被测量），并且我正在寻找将测量项目与最接近的真实项目配对的算法。我有一个函数错误（测量，真实），它将计算测量项目与实际项目的接近程度（返回单个浮点数，越接近）。

我已经实现了一个贪婪算法，它将获得具有最小错误的对，也就是说，我为每个可能的对计算错误并获得最小化错误的对，将它们从集合中移除并重复直到我匹配每个测量项目。

此方法有效，但我正在寻找一种算法，可以最小化每对错误（）的总和。

我认为这是一个常见问题，可能有几种方法可以解决这个问题。如果是这种情况，如果您可以提供链接或名称以在互联网上查找它，那就太棒了。

Answer 1

在我看来，问题类似于空间分区问题，在平面上给定一组点（通常可以解决 k 维空间的问题），你必须找到一个关闭点查询点。 wiki

修改

我可以将此问题与minflow问题联系起来：

  

最低成本流量问题是找到通过流量网络发送一定量流量的最便宜方式

因此，构建一个包含两组不同节点的图形（删除了一些不必要的部分）。来自M的每个节点都连接到R的每个节点。顶点的权重由error函数计算。

任务是将 d 值从 s 传输到 t ，以保持传输值尽可能低。您必须修改原始问题以满足您的需求。例如，在运输 d 时，应使用 s 到M的每个顶点，e.t.c

我不确定这是否正确，但值得考虑