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

动态贝叶斯网络中利用因果关系的选择性信念过滤

Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks

The University of Texas at Austin(德克萨斯大学奥斯汀分校);The University of Edinburgh(爱丁堡大学)

Stefano V. Albrecht, Subramanian Ramamoorthy

摘要:

动态贝叶斯网络(DBNs)是一种研究状态部分可观测随机过程的通用模型。DBN中的信念过滤是基于不完整和噪声观测来推断信念状态(即过程状态的概率分布)的任务。在具有大状态空间的复杂过程中,这可能是一个难题。在这篇文章中,我们探索了通过自动利用过程中的因果关系来加速过滤任务的想法。我们考虑一种特定类型的因果关系,称为被动性,它涉及状态变量如何引起其他变量的变化。我们提出了基于被动性的选择性信念过滤(PSBF)方法,该方法保持了一个因子化的信念表示,并利用被动性对信念因子进行选择性更新。PSBF在一定的假设条件下产生精确的信念状态,否则产生近似的信念状态,其中近似误差由过程中的不确定性程度限制。我们的经验表明,在不同的大小和程度的被动的合成过程中,PSBF比几种替代方法更快,同时实现竞争力的准确性。此外,我们还演示了被动性如何在多机器人仓库等复杂系统中自然发生,以及PSBF如何利用这一点来加速过滤任务。

英文摘要:

Dynamic Bayesian networks (DBNs) are a general model for stochastic processes with partially observed states. Belief filtering in DBNs is the task of inferring the belief state (i.e. the probability distribution over process states) based on incomplete and noisy observations. This can be a hard problem in complex processes with large state spaces. In this article, we explore the idea of accelerating the filtering task by automatically exploiting causality in the process. We consider a specific type of causal relation, called passivity, which pertains to how state variables cause changes in other variables. We present the Passivity-based Selective Belief Filtering (PSBF) method, which maintains a factored belief representation and exploits passivity to perform selective updates over the belief factors. PSBF produces exact belief states under certain assumptions and approximate belief states otherwise, where the approximation error is bounded by the degree of uncertainty in the process. We show empirically, in synthetic processes with varying sizes and degrees of passivity, that PSBF is faster than several alternative methods while achieving competitive accuracy. Furthermore, we demonstrate how passivity occurs naturally in a complex system such as a multi-robot warehouse, and how PSBF can exploit this to accelerate the filtering task.

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

↑