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

信念获取作为随机滤波

Belief Acquisition as Stochastic Filtering

School of Computing, Australian National University(计算机学院,澳大利亚国立大学)

Dawei Chen, John Lloyd, Samuel Yang-Zhao, Kee Siong Ng

AI总结:

本文提出将信念获取视为随机滤波问题,通过分解条件滤波器在高维状态空间中同时跟踪状态和估计参数,并在流行病跟踪等实验中验证有效性。

摘要:

本文研究如何利用随机滤波实现信念获取。首先,概述了经验信念的理论基础。然后,研究了该背景下的随机滤波。本文引入了因子化条件滤波器,这是一种新的滤波算法,用于在高维状态空间中同时跟踪状态和估计参数。算法的条件性质用于估计参数,因子化性质用于将状态空间分解为低维子空间,使得在这些子空间上的滤波得到的分布的乘积是对整个状态空间上分布的良好近似。算法成功应用的条件是:观测在子空间级别可用,且转移模式可以分解为近似局限于子空间的局部转移模式;这些条件在计算机科学、工程和地球物理滤波应用中广泛满足。在大型接触网络上跟踪流行病和估计参数的实验结果显示了该方法的有效性。

英文摘要:

This paper studies how belief acquisition can be accomplished using stochastic filtering. First, a theoretical foundation for empirical beliefs is outlined. Then stochastic filtering in this context is studied. The paper introduces factored conditional filters, new filtering algorithms for simultaneously tracking states and estimating parameters in high-dimensional state spaces. The conditional nature of the algorithms is used to estimate parameters and the factored nature is used to decompose the state space into low-dimensional subspaces in such a way that filtering on these subspaces gives distributions whose product is a good approximation to the distribution on the entire state space. The conditions for successful application of the algorithms are that observations be available at the subspace level and that the transition schema can be factored into local transition schemas that are approximately confined to the subspaces; these conditions are widely satisfied in computer science, engineering, and geophysical filtering applications. Experimental results on tracking epidemics and estimating parameters in large contact networks show the effectiveness of the approach.

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

↑