论文标题
基于双覆盖的非阴性矩阵永久分析
Double-cover-based analysis of the Bethe permanent of non-negative matrices
论文作者
论文摘要
在许多信息处理方案中，非阴性矩阵的永久性似乎自然出现。由于超出小矩阵的永久性的棘手性，过去已经开发出各种近似技术。在本文中，我们研究了永久性的伯族近似，并增加了文献体系，表明这种近似在许多方面的行为非常好。我们的主要技术工具是正常因素图的拓扑双层盖，其分区函数等于感兴趣的永久性，以及这些双重覆盖物的转换。
The permanent of a non-negative matrix appears naturally in many information processing scenarios. Because of the intractability of the permanent beyond small matrices, various approximation techniques have been developed in the past. In this paper, we study the Bethe approximation of the permanent and add to the body of literature showing that this approximation is very well behaved in many respects. Our main technical tool are topological double covers of the normal factor graph whose partition function equals the permanent of interest, along with a transformation of these double covers.
