打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2025年6月5日 (四) 15:51的版本
添加2字节
、
2025年6月5日 (四) 15:51
→不同粗粒化方法之间的异同
第789行:
第789行:
=不同粗粒化方法之间的异同=
=不同粗粒化方法之间的异同=
−
−
====成块性 v.s. 有效信息/动力学可逆性====
−
−
当一个马尔科夫矩阵满足成块性时,同一组的行会受到约束而相似,所以这种成块的矩阵的EI或动力学可逆性也会很高。这就是成块性和因果涌现之间的物理联系。
−
−
但是,这两个概念并不完全等价。成块性的目标是想在保证宏观和微观动力学的一致性的情况下去对状态做分组,而因果涌现的主要目标是想最大化粗粒化之后宏观动力学的因果强度。
−
−
在普通的成块性例子里,它们粗粒化之后能得到一个EI或者可逆性很高的宏观动力学。但是,当我们考虑一些极端的例子,如下图所示,我们强行让每一组里的状态转移概率都尽可能的不一样,但是加起来又是一样的,满足了成块性的划分。按照这种成块的划分来去做粗粒化,它并不一定得到高的EI或可逆性。相反,我们用另一个不成块的分组来做粗粒化,得到的宏观动力学的EI和可逆性反而会更高。这现象说明:
−
−
# 基于成块性的最优划分不一定等于基于可逆性的最优划分。
−
−
# 成块性的分组数量是基于马尔科夫秩的,而可逆性的分组数量是对奇异值谱的截断位置。
−
−
−
−
[[文件:成块性和因果涌现.png|700x700px|替代=|无]]
−
−
−
===高阶网络聚类 Higher-order Macronodes v.s. 成块性===
===高阶网络聚类 Higher-order Macronodes v.s. 成块性===
第878行:
第859行:
由此,我们总结,'''成块性的聚合方式和HOM的计算方式,无论入流还是出流都完全一致。'''
由此,我们总结,'''成块性的聚合方式和HOM的计算方式,无论入流还是出流都完全一致。'''
+
+
+
+
====成块性 v.s. 有效信息/动力学可逆性====
+
+
当一个马尔科夫矩阵满足成块性时,同一组的行会受到约束而相似,所以这种成块的矩阵的EI或动力学可逆性也会很高。这就是成块性和因果涌现之间的物理联系。
+
+
但是,这两个概念并不完全等价。成块性的目标是想在保证宏观和微观动力学的一致性的情况下去对状态做分组,而因果涌现的主要目标是想最大化粗粒化之后宏观动力学的因果强度。
+
+
在普通的成块性例子里,它们粗粒化之后能得到一个EI或者可逆性很高的宏观动力学。但是,当我们考虑一些极端的例子,如下图所示,我们强行让每一组里的状态转移概率都尽可能的不一样,但是加起来又是一样的,满足了成块性的划分。按照这种成块的划分来去做粗粒化,它并不一定得到高的EI或可逆性。相反,我们用另一个不成块的分组来做粗粒化,得到的宏观动力学的EI和可逆性反而会更高。这现象说明:
+
+
# 基于成块性的最优划分不一定等于基于可逆性的最优划分。
+
+
# 成块性的分组数量是基于马尔科夫秩的,而可逆性的分组数量是对奇异值谱的截断位置。
+
+
+
+
[[文件:成块性和因果涌现.png|700x700px|替代=|无]]
+
+
+
Liangjh
812
个编辑