arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.5422cs.AI
收藏

MESA:模拟退火最大熵

MESA: Maximum Entropy by Simulated Annealing

German National Research Center for Computer Science (GMD)(德国国家计算机科学研究中心)

Gerhard Paaß

摘要:

概率推理系统结合不同的概率规则和概率事实,以达到预期的概率值的后果。在本文中,我们描述了MESA算法(最大熵模拟退火),得出一个联合分布的变量或命题。它考虑了概率值的可靠性,可以解决矛盾陈述之间的冲突。联合分布以边缘分布表示,因此允许处理大型推理网络并以高精度确定期望的概率值。该程序推导出一个最大熵分布受到给定的约束。它可以应用于任意拓扑结构的推理网络,并可以扩展到许多方向。

英文摘要:

Probabilistic reasoning systems combine different probabilistic rules and probabilistic facts to arrive at the desired probability values of consequences. In this paper we describe the MESA-algorithm (Maximum Entropy by Simulated Annealing) that derives a joint distribution of variables or propositions. It takes into account the reliability of probability values and can resolve conflicts between contradictory statements. The joint distribution is represented in terms of marginal distributions and therefore allows to process large inference networks and to determine desired probability values with high precision. The procedure derives a maximum entropy distribution subject to the given constraints. It can be applied to inference networks of arbitrary topology and may be extended into a number of directions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑