本文介绍了Markov chain的相关术语：不可约（irreducible）意味着链中任何两个状态都可以相通；可约（reducible）表示存在不通的状态；非周期（aperiodic）指从任一起点返回自身步数的最大公约数为1；互通（communicate）是指状态间可以相互到达；遍历（ergodic）状态是马氏链的重要特性，不可约且每个状态都是遍历的马氏链被称为遍历链；规则链（regular chain）要求链的幂仅包含正元素；可逆马尔可夫链（reversible）满足细致均衡条件。
1. irreducible: 是指链从状态空间里一个位置经过有限步跳转到任何一个位置的概率大于0， 即说的是 马氏链里任何两个状态都是互通的（communicate）！
2. reducible: 即可约的，意思就是在状态集中至少存在一个 状态i到状态j是不通的！（注意有可能j到i是通的）
3. aperiodic: 如果 链从所有任意起点返回到自己所需要的 步数集 的最大公约数为1，则说明此链是非周期的，即所有状态不是定期返回的 且所有返回的间隔的最大公约数为1，即基本找不到规律！
%某状态是非周期的充要条件：1.此状态带有自环，即可以一步跳转到自己。 或者 2.此
336
627
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
