arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.13779cs.AI
收藏

因子概率信念跟踪

Factored Probabilistic Belief Tracking

Universidad Simón Bolívar(西蒙·玻利瓦尔大学);ICREA(加泰罗尼亚高等研究院);Universitat Pompeu Fabra(庞培法布拉大学)

Blai Bonet, Hector Geffner

摘要:

在随机行为和观测存在下的信念跟踪问题是普遍存在的,但计算上是棘手的。然而,在这项工作中,我们表明,概率信念可以保持在因式分解的形式,准确和有效地跨越一些因果关系封闭的梁,当状态变量出现在一个以上的梁服从一种形式的向后决定论。由于计算边际的因素仍然是计算棘手的一般情况下,和变量出现在几个波束并不总是向后确定的,基本配方扩展了两个近似:形式的置信度传播计算边际的因素,和采样的非向后确定性的变量,使这些变量向后确定给定的采样历史。与Rao-Blackwellized粒子滤波不同,采样不是用于使推理易于处理,而是用于使因子分解合理。由此产生的算法涉及采样和置信传播,或者根据模型的结构仅涉及其中之一。

英文摘要:

The problem of belief tracking in the presence of stochastic actions and observations is pervasive and yet computationally intractable. In this work we show however that probabilistic beliefs can be maintained in factored form exactly and efficiently across a number of causally closed beams, when the state variables that appear in more than one beam obey a form of backward determinism. Since computing marginals from the factors is still computationally intractable in general, and variables appearing in several beams are not always backward-deterministic, the basic formulation is extended with two approximations: forms of belief propagation for computing marginals from factors, and sampling of non-backward-deterministic variables for making such variables backward-deterministic given their sampled history. Unlike, Rao-Blackwellized particle-filtering, the sampling is not used for making inference tractable but for making the factorization sound. The resulting algorithm involves sampling and belief propagation or just one of them as determined by the structure of the model.

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

↑