打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链
(查看源代码)
2025年1月15日 (三) 09:48的版本
添加370字节
、
2025年1月15日 (三) 09:48
小
→状态分类
第56行:
第56行:
−
进一步,若<math>i\to j</math>且<math>j\to i</math>,则称状态<math>i</math>和<math>j</math>互通,记为<math>i\leftrightarrow j</math>
。易知,互通是一种等价关系。那么,可以将互通的状态归为一类,且任一状态仅属于一个类。特别的,若马尔科夫链中只存在一个类,则称它是不可约的(irreducible);否则,称为是可约的(reducible)。
+
进一步,若<math>i\to j</math>且<math>j\to i</math>,则称状态<math>i</math>和<math>j</math>互通,记为<math>i\leftrightarrow j</math>
。易知,互通是一种等价关系。那么,可以将互通的状态归为一类,且任一状态仅属于一个类。特别的,若马尔科夫链中只存在一个类,则称它是'''不可约的(irreducible)''';否则,称为是'''可约的(reducible)'''。
第66行:
第66行:
−
互通的状态之间是否有什么共同的性质?此处从状态自身的可达性出发,简单介绍一个类性质——周期。
+
互通的状态之间是否有什么共同的性质?此处从状态自身的可达性出发,简单介绍一个类性质——'''周期'''。
−
考察状态自身的可达性,即使得转移概率<math>P_{ii}(n)>0</math>的转移步数<math>n</math>所组成的集合,记为<math>A_i=\{n:n\geq1,P_{ii}(n)>0\}</math>。若<math>A_i</math>非空,则称其最大公约数为状态<math>i</math>的周期,记为<math>d_i</math>。若<math>d_i>1</math>,称<math>i</math>
是周期的;若
<math>d_i=1</math>,称<math>i</math>
是非周期的。通过证明可得,互通状态的周期是相同的。
+
考察状态自身的可达性,即使得转移概率<math>P_{ii}(n)>0</math>的转移步数<math>n</math>所组成的集合,记为<math>A_i=\{n:n\geq1,P_{ii}(n)>0\}</math>。若<math>A_i</math>非空,则称其最大公约数为状态<math>i</math>的周期,记为<math>d_i</math>。若<math>d_i>1</math>,称<math>i</math>
是'''周期的''';若
<math>d_i=1</math>,称<math>i</math>
是'''非周期的'''。在上述三状态的马尔科夫链中,由于<math>P_{33}=1>P_{22}=0.2>0</math>,那么<math>A_{2}=A_{3}=\{1,2,\ldots\}</math>,所以它们都是非周期的。对于状态1,其与状态2互通且状态2一步可达自身,那么<math>A_{1}=\{2,3,\ldots\}</math>,所以状态1也是非周期的。
+
+
进一步,可以通过严格证明得出,'''互通状态的周期是相同的'''。
证:不失一般性,假设<math>i\leftrightarrow j</math>,则<math>\exists m,\ P_{ij}(m)>0</math>及<math>\exists n,\ P_{ji}(n)>0</math>。那么,
证:不失一般性,假设<math>i\leftrightarrow j</math>,则<math>\exists m,\ P_{ij}(m)>0</math>及<math>\exists n,\ P_{ji}(n)>0</math>。那么,
相信未来
5,443
个编辑