10.5 信息系统的结构熵
定义 10.7(信息系统的结构熵)给定不可约非负矩阵 𝐴,𝐴 决定的信息系统的结构熵为:
ℋ(𝐴) = 𝑚𝑖𝑛{ℋ𝑇(𝐴)},
𝑇
这里 𝑇 取遍 𝐴 的所有编码树。
定义 10.8( 𝑘 维结构熵)给定不可约非负矩阵 𝐴,定义 𝐴 的
𝒌 维结构熵为:
ℋ𝑘(𝐴) = 𝑚𝑖𝑛{ℋ𝑇(𝐴)},
𝑇
这里 𝑇 遍历 𝐴 的所有高度 ≤ 𝑘 的编码树。
定义 10.9(𝒯 型结构熵)给定不可约非负矩阵 𝐴,假设 𝒯 是 𝐴
的编码树的一个类型,定义 𝐴 的 𝓣 型结构熵为:
ℋ𝒯(𝐴) = 𝑚𝑖𝑛{ℋ𝑇(𝐴)}.
𝑇∈𝒯
一个信息系统的结构熵是一个量,然而更为重复的是这个量决定并解码一个编码树,即一个层谱抽象策略,使得在此层谱抽象策略,即编码树下,系统的不确定性最小。因此,信息系统的结构熵度量本身就已经提供了一个信息系统层谱抽象策略的原理。