马尔可夫链的转移概率估计和马尔可夫性检验

观察到一串状态(例如每天的天气、每年的等级),转移概率估计是多少?这串数据真的符合马尔可夫链吗?

IFoA CS2按输入的参数计算
对过的标准答案
3 条
覆盖的考试公式
1 个
参数
5 个
开源库
2 个

01当场运行

改一个参数,当场重算

正在用默认参数运行,计算量大的方法最多要 20 秒。

04出处和说明

公式从哪里来,有什么限制

列出参考的教材、论文和考试公式条目。方法的限制和实现上的说明也写在这里。

参考

  • IFoA CS2 核心读物马尔可夫链:转移概率的估计和马尔可夫性的检验
  • Anderson、Goodman (1957) Statistical inference about Markov chains一阶对二阶的卡方检验

覆盖的考试公式

  • STP-005转移概率估计与卡方检验CS2

公式条目按精算考试的公式表整理,编号和中文名是平台自己的。

这个方法算什么

转移概率的极大似然估计 p̂_ij = n_ij/n_i 和标准误;用三元组 (i, j, k) 的观察数和 n_ij·p̂_jk 比较,卡方检验“明天只取决于今天”。

说明和限制

  • n_ij 数的是相邻两天 (i, j) 出现的次数,n_i = Σ_j n_ij。三元组检验里的 n_ij 只数后面还跟着一天的 (i, j)。
  • 期望数 n_ij·p̂_jk 为 0 的格子不计入。自由度 ν = Σ_j (r_j − 1)(c_j − 1):r_j 是 n_ij > 0 的 i 的个数,c_j 是 p̂_jk > 0 的 k 的个数(转移矩阵全是正数时 ν = s(s − 1)²)。
  • 期望数小于 5 的格子多时,卡方近似不准;序列短时把它当参考。

数据

演示数据(固定种子模拟的状态序列,不是真实数据),或调用时给的状态序列

开源库和版本

  • scipy1.17.1BSD分布拟合、统计检验
  • numpy2.4.6BSD-3-Clause数值计算

05同族的方法

随机过程,还有 12 个方法

同一个方法族里的其他方法。在智能体里,用一句话就能调用这些方法。

在智能体里这样问“观察到一串状态(例如每天的天气、每年的等级),转移概率估计是多少?这串数据真的符合马尔可夫链吗?”