arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.05800stat.MLcs.LG
收藏

显持续时间马尔可夫转换模型

Explicit-Duration Markov Switching Models

University of Cambridge(剑桥大学);Microsoft Research Cambridge(微软研究院剑桥分院);Google DeepMind(谷歌DeepMind)

Silvia Chiappa

摘要:

马尔可夫切换模型(MSM)是采用多组参数来描述时间序列在不同时间段可能表现出的不同动态状态的概率模型。状态之间的切换机制由形成一阶马尔可夫链的未观察到的随机变量控制。明确的持续时间MSM包含额外的变量,明确模型的时间分布在每个政权。这允许定义任何形式的持续时间分布,但也可以在观测之间施加复杂的依赖关系,并将动态重置为初始条件。专注于前两个属性的模型通常被称为隐半马尔可夫模型或分段模型,而专注于第三个属性的模型通常被称为变点模型或重置模型。在这本专著中,我们提供了一个明确的持续时间建模的描述,通过分类不同的方法分为三组,不同的编码在明确的持续时间变量不同的信息政权变化/重置边界。使用图形模型的形式主义,它允许以图形方式表示和评估统计依赖性,因此可以很容易地描述复杂的模型的结构,并推导出推理例程的方法。该演示文稿的目的是教学,侧重于提供一个模型结构的约束和推理性能方面的三个群体的表征。该专著补充了一个软件包,其中包含所描述的大多数模型和示例。提出的材料应该是有用的研究人员希望了解这些模型和研究人员希望进一步发展。

英文摘要:

Markov switching models (MSMs) are probabilistic models that employ multiple sets of parameters to describe different dynamic regimes that a time series may exhibit at different periods of time. The switching mechanism between regimes is controlled by unobserved random variables that form a first-order Markov chain. Explicit-duration MSMs contain additional variables that explicitly model the distribution of time spent in each regime. This allows to define duration distributions of any form, but also to impose complex dependence between the observations and to reset the dynamics to initial conditions. Models that focus on the first two properties are most commonly known as hidden semi-Markov models or segment models, whilst models that focus on the third property are most commonly known as changepoint models or reset models. In this monograph, we provide a description of explicit-duration modelling by categorizing the different approaches into three groups, which differ in encoding in the explicit-duration variables different information about regime change/reset boundaries. The approaches are described using the formalism of graphical models, which allows to graphically represent and assess statistical dependence and therefore to easily describe the structure of complex models and derive inference routines. The presentation is intended to be pedagogical, focusing on providing a characterization of the three groups in terms of model structure constraints and inference properties. The monograph is supplemented with a software package that contains most of the models and examples described. The material presented should be useful to both researchers wishing to learn about these models and researchers wishing to develop them further.

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

↑