更改

第437行: 第437行:  
===尺度闭合 与 成块性===
 
===尺度闭合 与 成块性===
   −
在论文<ref name=":Geiger">B. C. Geiger and C. Temmel, “Lumpings of Markov chains, entropy rate preservation, and higher-order lumpability,” J. Appl. Probab., vol. 51, no. 4, pp. 1114–1132, Dec. 2014, extended version: arXiv:1212.4375.</ref>中,作者给出了以下定理:
+
Geiger 和 Temmel 的工作<ref name=":Geiger">B. C. Geiger and C. Temmel, “Lumpings of Markov chains, entropy rate preservation, and higher-order lumpability,” J. Appl. Probab., vol. 51, no. 4, pp. 1114–1132, Dec. 2014, extended version: arXiv:1212.4375.</ref>把马尔可夫链的成块性与信息条件联系了起来。
   −
# 一个不可约irreducible,和非周期性aperiodic 的马尔科夫链 <math>X</math> ,<math>Z_t=f(X_t)</math> 是对 <math>X</math> 的状态空间上定义的粗粒化函数,那 <math>X</math> 的强成块性 '''在其达到稳态stationary分布时''' 等价于 <math>H(Z_{t+1}|Z_t) = H(Z_{t+1}|X_t) </math>。
+
对一个不可约(irreducible),和非周期性(aperiodic)的马尔科夫链 <math>X</math> ,若<math>Z_t=f(X_t)</math> 是状态空间上定义的粗粒化函数,有:
 +
 
 +
# <math>X</math> 的强成块性 '''在其达到稳态(stationary)分布时''' 等价于 <math>H(Z_{t+1}|Z_t) = H(Z_{t+1}|X_t) </math>。
    
# <math>X</math> 的弱成块性 '''在其达到稳态分布时''' 等价于 <math>H(Z_{t+1}|Z_t) = H(Z_{t+1}|Z_{<t}) </math>。
 
# <math>X</math> 的弱成块性 '''在其达到稳态分布时''' 等价于 <math>H(Z_{t+1}|Z_t) = H(Z_{t+1}|Z_{<t}) </math>。
第445行: 第447行:       −
作者们<ref name="closure" />认为,当使用 <math>Z_t</math> 来预测 <math>Z_{t+1}</math> 时,可以拆分为两步:先利用宏观 <math>Z_t</math> 推断微观 <math>X_t</math>,再利用微观 <math>X_t</math> 估算宏观 <math>Z_{t+1}</math>。所以,
+
Rosas等人<ref name="closure" />认为,当使用 <math>Z_t</math> 来预测 <math>Z_{t+1}</math> 时,可以拆分为两步:先利用宏观 <math>Z_t</math> 推断微观 <math>X_t</math>,再利用微观 <math>X_t</math> 估算宏观 <math>Z_{t+1}</math>。所以,
−
 
  −
'''推断1''':当一个马尔科夫链 <math>X_t</math> 存在粗粒化函数 <math>Z_t=f(X_t)</math>,而 <math>X_t</math> 对 <math>f</math> 强成块时,<math>Z_t</math> 满足因果闭合/计算闭合。(但是满足因果闭合/计算闭合的 <math>Z_t=f(X_t)</math> 不一定都是强成块的,详情请参考论文<ref name="closure" />反例6)。证明请参考词条[[不同尺度之间的闭合性]]。
     −
'''推断2''':假设存在 <math>Z=f(E)=f(\epsilon(X))</math>,<math>E</math> 为 <math>X_t</math> 的ϵ-机器的因果态,那么 <math>E</math> 是弱成块的条件 等价于 <math>Z_t</math> 计算闭合的条件。证明请参考词条[[不同尺度之间的闭合性]]。
+
'''推断1''':当一个马尔科夫链 <math>X_t</math> 存在粗粒化函数 <math>Z_t=f(X_t)</math>,而 <math>X_t</math> 对 <math>f</math> 强成块时,则 <math>Z_t</math> 满足因果闭合/计算闭合。(反之未必成立,详情请参考论文<ref name="closure" />反例6)。证明请参考词条[[不同尺度之间的闭合性]]。
    +
'''推断2''':假设存在 <math>Z=f(E)=f(\epsilon(X))</math>,<math>E</math> 为 <math>X_t</math> 的ϵ-机器的因果态,那么 <math>E</math> 对 <math>Z</math> 是弱成块的条件 等价于 <math>Z_t</math> 计算闭合的条件。证明请参考词条[[不同尺度之间的闭合性]]。
         −
下图为原文中提供的图例<ref name="closure" />,总结了上述概念之间的关系:
+
原文<ref name="closure" />用一张关系图总结了这些概念:
    
[[文件:闭合性的概念.png|500px]]
 
[[文件:闭合性的概念.png|500px]]
      −
# 粗粒化函数 <math>f</math> 的因果闭合性 等价于 其信息闭合性。
+
# 对给定 <math>f</math>,因果闭合性 等价于 信息闭合性。
−
# 当 <math>f</math> 因果/信息闭合时,它一定是计算闭合的。
+
# 当 <math>f</math> 因果/信息闭合时,它一定计算闭合。
−
# 当一个'''稳态的'''马尔科夫链 <math>X_t</math> 对 <math>Z_t = f(X_t)</math> 强成块时,它一定是因果/信息闭合的。
+
# 当一个'''稳态的'''马尔科夫链 <math>X_t</math> 对 <math>Z_t = f(X_t)</math> 强成块时,则 <math>f</math> 一定因果/信息闭合。
−
# 当'''稳态的''' <math>X_t</math>的因果态 <math>E_t</math> 对 <math>Z_t = f(E_t)</math> 弱成块时,<math>Z_t</math> 是计算闭合的。
+
# 当'''稳态的''' <math>X_t</math>的因果态 <math>E_t</math> 对 <math>Z_t = f(E_t)</math> 弱成块时,<math>Z_t</math> 计算闭合。
    
<br/>
 
<br/>
812

个编辑