基于m-佳解联合概率匹配方法研究.pdfVIP

table{边框‑合并:塌陷;}table,th,td{边框:1px实线#000;}

使用m‑最佳解的联合概率匹配

112111

哈米德·安东·米尔兰史安东尼·迪克伊恩·里德

12

澳大利亚阿德莱德大学计算机科学学院大学计算机科学与技术学

院

hamid.rezatofighi@adelaide.edu.au

集之间的匹配通常通过找到使联合匹配得分最大化的对象对来实现。在本文中，

我们认为这种单一解决方案并不一定能达到最佳的匹配精度，并且一般的单对单分配问题

可以通过在计算最终相似度度量之前考虑多个假设而得到改进。为此，我们提出利用每个

实体的边缘分布。以前，这法主要被忽视，主要是因为所有可能匹配排列的组合数量

使得精确边缘化变得不可行。在这里，我们提出了一种通用方法，通过利用原始问题的

m‑最佳解决方案来高效地近似边缘分布。这种方法不仅改进了匹配解决方案，还由于