打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链
(查看源代码)
2025年3月6日 (四) 19:17的版本
添加210字节
、
2025年3月6日 (四) 19:17
→成块性与粗粒化
第183行:
第183行:
</math>
</math>
−
易知,这个马尔科夫链是不可约的。此外,无论从状态1还是2出发,自身转移加上相互转移的概率均为0
.6,转移至其他两个状态3和4的概率均为0.4。另一方面,状态3和状态4也是如此。那么,基于这样的转移机制,可以将状态1和2划分为1组,状态3和状态4划分为一组,形成两个宏观状态,得到一个新的两状态的马尔科夫转移矩阵
+
易知,这个马尔科夫链是不可约的。此外,无论从状态1还是2出发,下一时刻转移至状态1或状态2的概率均为0
.6,转移至其他两个状态3和4的概率均为0.4。另一方面,状态3和状态4也是如此。那么,基于这样的转移机制,可以将状态1和2划分为1组,状态3和状态4划分为一组,形成两个宏观状态,得到一个新的两状态的马尔科夫转移矩阵
<math>
<math>
第192行:
第192行:
</math>
</math>
−
即同属于一个宏观状态的原始微观状态转移至宏观状态的机制是相同的,这种性质被称为成块性(Lumpability),详细介绍参见词条
[[马尔科夫链的成块性]]。
+
即同属于一个宏观状态的原始微观状态转移至宏观状态的机制是相同的,这种性质被称为成块性(Lumpability)。定义<math>A = \{A_1, ..., A_N\}</math>为宏观态,成块性的数学表达式为:
+
+
<math>
+
\forall A_i, A_j, \forall m, n \in A_i, \sum_{k \in A_j} p_{mk} = \sum_{k \in A_j} p_{nk}
+
</math>
+
+
详细介绍参见词条
[[马尔科夫链的成块性]]。
一般的,在状态分类的基础上,对分类后状态空间重新定义马尔可夫转移矩阵的过程被称为马尔科夫概率转移矩阵的粗粒化(coarse-graining),详细介绍参见词条[[马尔科夫链的粗粒化]]。
一般的,在状态分类的基础上,对分类后状态空间重新定义马尔可夫转移矩阵的过程被称为马尔科夫概率转移矩阵的粗粒化(coarse-graining),详细介绍参见词条[[马尔科夫链的粗粒化]]。
+
<br/>
===周期性===
===周期性===
Liangjh
812
个编辑