5,443
个编辑
更改
跳到导航
跳到搜索
小第48行：
第48行： − 假设一步转移概率已知，那么该如何计算任意步转移概率？+ − 由上述马尔科夫性质，即给定现在，过去与未来独立。那么，对于<math>n\geq2</math>步转移概率<math>P(X_n=j|X_0=i)</math>，可以先给定某一中间时刻<math>0<m<n</math>的状态<math>k</math>，此时由条件独立性，从<math>i</math>先经<math>m</math>步至<math>k</math>，再经<math>n-m</math>步至<math>j</math>的概率就可以被分解为两个转移概率的乘积。接下来，只需要遍历状态<math>k</math>的所有可能，即+
→Chapman-Kolmogorov方程
===Chapman-Kolmogorov方程===
===Chapman-Kolmogorov方程===
由于上述性质，即给定现在，过去与未来独立，对于多步转移概率也是成立的。那么，任意步转移概率的计算就可以根据这个性质进行分解计算。
具体来说，对于<math>n\geq2</math>步转移概率<math>P(X_n=j|X_0=i)</math>，可以先给定某一中间时刻<math>0<m<n</math>的状态<math>k</math>，此时由条件独立性，从<math>i</math>先经<math>m</math>步至<math>k</math>，再经<math>n-m</math>步至<math>j</math>的概率就可以被分解为两个转移概率的乘积。接下来，只需要遍历状态<math>k</math>的所有可能，即
<math>
<math>