更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
马尔科夫链的成块性
(查看源代码)
2025年4月25日 (五) 17:51的版本
添加860字节
、
2025年4月25日 (五) 17:51
→比例成块性 Proportional Lumpability
第635行:
第635行:
其中,<math>Q_1</math>为强成块的Q矩阵,设<math>t=1</math>代入<math>P(t) = exp(tQ)</math>,我们会得到一个强成块的<math>P_1</math>。
其中,<math>Q_1</math>为强成块的Q矩阵,设<math>t=1</math>代入<math>P(t) = exp(tQ)</math>,我们会得到一个强成块的<math>P_1</math>。
+
+
为什么强成块的Q矩阵能得到强成块的P矩阵呢?
+
+
以这个例子为例,<math>q_{13}+q_{14} = q_{23}+q_{24}</math>。当我们计算P矩阵时,我们需要进行泰勒展开。
+
+
这里我们检查一下展开中的<math>Q^2</math>项。通过计算得知,<math>q^2_{13}+q^2_{14}=q_{11}q_{13}+q_{12}q_{23}+q_{13}q_{33}+q_{14}q_{43}+q_{11}q_{14}+q_{12}q_{24}+q_{13}q_{34}+q_{14}q_{44}=q_{11}(q_{13}+q_{14})+q_{12}(q_{23}+q_{24})+q_{13}(q_{33}+q_{34})+q_{14}(q_{43}+q_{44})=(q_{11}+q_{12})(q_{13}+q_{14})+(q_{13}+q_{14})(q_{33}+q_{34})=(q_{21}+q_{22})(q_{13}+q_{14})+(q_{23}+q_{24})(q_{33}+q_{34}) = q^2_{23}+q^2_{24}</math>。
+
+
所以,我们知道,如果<math>Q</math>强成块的话,<math>Q</math>的幂矩阵<math>Q^n</math>也是强成块的,所以<math>P = \sum_{n=0}^\infty \frac{ (tQ)^n }{ n! }</math>也是强成块的。
+
对<math>Q_1</math>中所有元素乘以2,得到<math>Q_2</math>,会得到另一个跟<math>P_1</math>不一样的强成块的<math>P_2</math>。这说明,在Q矩阵上的改动,反映到P矩阵上并不是简单的线性关系。
对<math>Q_1</math>中所有元素乘以2,得到<math>Q_2</math>,会得到另一个跟<math>P_1</math>不一样的强成块的<math>P_2</math>。这说明,在Q矩阵上的改动,反映到P矩阵上并不是简单的线性关系。
第647行:
第656行:
准成块 Quasi < 比例成块 Proportional < 弱成块 Weak < 精准成块 Exact < 强成块 Strong/Ordinary < 严格成块 Strict
准成块 Quasi < 比例成块 Proportional < 弱成块 Weak < 精准成块 Exact < 强成块 Strong/Ordinary < 严格成块 Strict
+
_-
==成块性和粗粒化==
==成块性和粗粒化==
Liangjh
812
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本