打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2024年10月18日 (五) 20:37的版本
删除8字节
、
2024年10月18日 (星期五)
→Lumpability
第166行:
第166行:
作者提出了判断一个马尔科夫链对'''给定partition <math>A=\{A_1, A_2, ... ,A_r\}</math>''' 是否lumpable的充分必要条件为:
作者提出了判断一个马尔科夫链对'''给定partition <math>A=\{A_1, A_2, ... ,A_r\}</math>''' 是否lumpable的充分必要条件为:
−
设<math>p_{s_k \rightarrow s_m} = p(s^{(t)} = s_m | s^{(t-1)} = s_k)</math>,<math>p_{
A_i
\rightarrow
s_m
} = p(s^{(t)}
= s_m
| s^{(t-1)}
\in A_i
)</math>
+
设<math>p_{s_k \rightarrow s_m} = p(s^{(t)} = s_m | s^{(t-1)} = s_k)</math>,<math>p_{
s_k
\rightarrow
A_i
} = p(s^{(t)}
\in A_i
| s^{(t-1)}
= s_k
)</math>
对于任意一对<math>A_i, A_j</math>,每一个属于<math>A_i</math>的状态<math>s_k</math>的<math>p_{s_k \rightarrow A_j}</math>都是一样的。
对于任意一对<math>A_i, A_j</math>,每一个属于<math>A_i</math>的状态<math>s_k</math>的<math>p_{s_k \rightarrow A_j}</math>都是一样的。
第178行:
第178行:
|{{EquationRef|4}}}}
|{{EquationRef|4}}}}
−
这个公式表达的是,群组<math>A_i</math>到群组<math>A_j</math>的转移概率 = 群组<math>A_i</math>中任意状态<math>s_k</math>到群组<math>A_j</math>的转移概率 = 群组<math>
i
</math>中任意状态<math>s_k</math>到群组<math>A_j</math>中的所有状态的转移概率的和。
+
这个公式表达的是,群组<math>A_i</math>到群组<math>A_j</math>的转移概率 = 群组<math>A_i</math>中任意状态<math>s_k</math>到群组<math>A_j</math>的转移概率 = 群组<math>
A_i
</math>中任意状态<math>s_k</math>到群组<math>A_j</math>中的所有状态的转移概率的和。
第406行:
第406行:
实验发现,对不同节点规模以及参数下的微观网络,使用HON粗粒化后的宏观网络的不一致性随着迭代步数的增加都会收敛到0。这说明,HON构建的宏观网络和微观网络是保持一致的。
实验发现,对不同节点规模以及参数下的微观网络,使用HON粗粒化后的宏观网络的不一致性随着迭代步数的增加都会收敛到0。这说明,HON构建的宏观网络和微观网络是保持一致的。
−
回到上面lumpable partition 等于HOM的推断,我们就能得出,'''
根据lumpable partition而做的粗粒化,构建的和宏观网络和微观网络也是保持一致的。
'''
+
回到上面lumpable partition 等于HOM的推断,我们就能得出,'''
根据lumpability而做的粗粒化,构建的宏观网络和微观网络也是保持一致的。
'''
Liangjh
97
个编辑