人工动力学自组织状态空间模型

Yuan Chen, Mathieu Gerber, Christophe Andrieu, Randal Douc
{"title":"人工动力学自组织状态空间模型","authors":"Yuan Chen, Mathieu Gerber, Christophe Andrieu, Randal Douc","doi":"arxiv-2409.08928","DOIUrl":null,"url":null,"abstract":"In this paper we consider a state-space model (SSM) parametrized by some\nparameter $\\theta$, and our aim is to perform joint parameter and state\ninference. A simple idea to perform this task, which almost dates back to the\norigin of the Kalman filter, is to replace the static parameter $\\theta$ by a\nMarkov chain $(\\theta_t)_{t\\geq 0}$ on the parameter space and then to apply a\nstandard filtering algorithm to the extended, or self-organized SSM. However,\nthe practical implementation of this idea in a theoretically justified way has\nremained an open problem. In this paper we fill this gap by introducing various\npossible constructions of the Markov chain $(\\theta_t)_{t\\geq 0}$ that ensure\nthe validity of the self-organized SSM (SO-SSM) for joint parameter and state\ninference. Notably, we show that theoretically valid SO-SSMs can be defined\neven if $\\|\\mathrm{Var}(\\theta_{t}|\\theta_{t-1})\\|$ converges to 0 slowly as\n$t\\rightarrow\\infty$. This result is important since, as illustrated in our\nnumerical experiments, such models can be efficiently approximated using\nstandard particle filter algorithms. While the idea studied in this work was\nfirst introduced for online inference in SSMs, it has also been proved to be\nuseful for computing the maximum likelihood estimator (MLE) of a given SSM,\nsince iterated filtering algorithms can be seen as particle filters applied to\nSO-SSMs for which the target parameter value is the MLE of interest. Based on\nthis observation, we also derive constructions of $(\\theta_t)_{t\\geq 0}$ and\ntheoretical results tailored to these specific applications of SO-SSMs, and as\na result, we introduce new iterated filtering algorithms. From a practical\npoint of view, the algorithms introduced in this work have the merit of being\nsimple to implement and only requiring minimal tuning to perform well.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"20 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Self-Organized State-Space Models with Artificial Dynamics\",\"authors\":\"Yuan Chen, Mathieu Gerber, Christophe Andrieu, Randal Douc\",\"doi\":\"arxiv-2409.08928\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we consider a state-space model (SSM) parametrized by some\\nparameter $\\\\theta$, and our aim is to perform joint parameter and state\\ninference. A simple idea to perform this task, which almost dates back to the\\norigin of the Kalman filter, is to replace the static parameter $\\\\theta$ by a\\nMarkov chain $(\\\\theta_t)_{t\\\\geq 0}$ on the parameter space and then to apply a\\nstandard filtering algorithm to the extended, or self-organized SSM. However,\\nthe practical implementation of this idea in a theoretically justified way has\\nremained an open problem. In this paper we fill this gap by introducing various\\npossible constructions of the Markov chain $(\\\\theta_t)_{t\\\\geq 0}$ that ensure\\nthe validity of the self-organized SSM (SO-SSM) for joint parameter and state\\ninference. Notably, we show that theoretically valid SO-SSMs can be defined\\neven if $\\\\|\\\\mathrm{Var}(\\\\theta_{t}|\\\\theta_{t-1})\\\\|$ converges to 0 slowly as\\n$t\\\\rightarrow\\\\infty$. This result is important since, as illustrated in our\\nnumerical experiments, such models can be efficiently approximated using\\nstandard particle filter algorithms. While the idea studied in this work was\\nfirst introduced for online inference in SSMs, it has also been proved to be\\nuseful for computing the maximum likelihood estimator (MLE) of a given SSM,\\nsince iterated filtering algorithms can be seen as particle filters applied to\\nSO-SSMs for which the target parameter value is the MLE of interest. Based on\\nthis observation, we also derive constructions of $(\\\\theta_t)_{t\\\\geq 0}$ and\\ntheoretical results tailored to these specific applications of SO-SSMs, and as\\na result, we introduce new iterated filtering algorithms. From a practical\\npoint of view, the algorithms introduced in this work have the merit of being\\nsimple to implement and only requiring minimal tuning to perform well.\",\"PeriodicalId\":501379,\"journal\":{\"name\":\"arXiv - STAT - Statistics Theory\",\"volume\":\"20 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - STAT - Statistics Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.08928\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - STAT - Statistics Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.08928","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们考虑了一个由某个参数$\theta$参数化的状态空间模型(SSM),我们的目的是执行联合参数和状态推断。执行这项任务的一个简单想法(几乎可以追溯到卡尔曼滤波器的起源)是用参数空间上的马尔可夫链 $(\theta_t)_{t\geq 0}$来替换静态参数 $\theta$,然后将标准滤波算法应用于扩展的或自组织的 SSM。然而,如何以理论上合理的方式实际实现这一想法仍是一个悬而未决的问题。本文通过引入马尔可夫链$(\theta_t)_{t\geq 0}$的各种可能构造来填补这一空白,从而确保自组织SSM(SO-SSM)在联合参数和状态推理中的有效性。值得注意的是,我们证明,即使 $\\mathrm{Var}(\theta_{t}|\theta_{t-1})\|$ 随着 $t\rightarrow\infty$ 缓慢收敛到 0,也可以定义理论上有效的 SO-SSM。这一结果非常重要,因为正如我们的数值实验所说明的,这种模型可以用标准粒子滤波算法有效地逼近。虽然这项工作中研究的想法最初是针对 SSM 的在线推断提出的,但它也被证明对计算给定 SSM 的最大似然估计器(MLE)很有用,因为迭代滤波算法可以看作是应用于 SSM 的粒子滤波器,其目标参数值就是感兴趣的 MLE。基于这一观察,我们还推导出了$(\theta_t)_{t\geq 0}$的构造以及针对这些SO-SSMs特定应用的理论结果,并由此引入了新的迭代滤波算法。从实用的角度来看,这项工作中引入的算法具有实现简单、只需极少调整即可运行良好的优点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Self-Organized State-Space Models with Artificial Dynamics
In this paper we consider a state-space model (SSM) parametrized by some parameter $\theta$, and our aim is to perform joint parameter and state inference. A simple idea to perform this task, which almost dates back to the origin of the Kalman filter, is to replace the static parameter $\theta$ by a Markov chain $(\theta_t)_{t\geq 0}$ on the parameter space and then to apply a standard filtering algorithm to the extended, or self-organized SSM. However, the practical implementation of this idea in a theoretically justified way has remained an open problem. In this paper we fill this gap by introducing various possible constructions of the Markov chain $(\theta_t)_{t\geq 0}$ that ensure the validity of the self-organized SSM (SO-SSM) for joint parameter and state inference. Notably, we show that theoretically valid SO-SSMs can be defined even if $\|\mathrm{Var}(\theta_{t}|\theta_{t-1})\|$ converges to 0 slowly as $t\rightarrow\infty$. This result is important since, as illustrated in our numerical experiments, such models can be efficiently approximated using standard particle filter algorithms. While the idea studied in this work was first introduced for online inference in SSMs, it has also been proved to be useful for computing the maximum likelihood estimator (MLE) of a given SSM, since iterated filtering algorithms can be seen as particle filters applied to SO-SSMs for which the target parameter value is the MLE of interest. Based on this observation, we also derive constructions of $(\theta_t)_{t\geq 0}$ and theoretical results tailored to these specific applications of SO-SSMs, and as a result, we introduce new iterated filtering algorithms. From a practical point of view, the algorithms introduced in this work have the merit of being simple to implement and only requiring minimal tuning to perform well.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信