< 上一个 | 内容 | 下一个 >

10.7 解码信息

定义 10.10(解码信息)给定一个不可约非负矩阵 𝐴 𝐴 的一个编码树 𝑇,定义编码树 𝑇 从信息系统 𝐴 中解码的解码信息为:

𝒟𝑇(𝐴) = ℋ1(𝐴) − ℋ𝑇(𝐴).


给定不可约非负矩阵 𝐴 𝐴 的编码树 𝑇

1)嵌入在 𝐴 中的不确定性度量为 1(𝐴)

2)在编码树 𝑇 𝐴 的不确定性为 𝑇(𝐴)

因此对给定的编码树 𝑇𝑇 消除了 𝐴 中的不确定性的量为

1(𝐴) − ℋ𝑇(𝐴),这就是编码树 𝑇 𝐴 的解码信息,即𝒟𝑇(𝐴) =

1(𝐴) − ℋ𝑇(𝐴),的直观解释。


定义 10.11(信息系统的解码信息)给定不可约非负矩阵 𝐴,定义 𝑨 的解码信息为:

𝒟(𝐴) = max{𝒟𝑇(𝐴)},

𝑇

这里 𝑇 取遍 𝐴 的所有编码树。


𝒟(𝐴) 度量了层谱抽象策略可以解码的嵌入在 𝐴 中的最大信息量。

很显然,解码信息 𝒟(𝐴) 还可以定义在限制编码树的类型上,例如:𝑘 维解码信息 𝒟𝑘(𝐴) 𝒯 型解码信息 𝒟𝒯(𝐴)

给定信息系统 𝐴 ,及信息系统 𝐴 的层谱抽象策略,即编码树

𝑇 ,解码信息 𝒟𝑇(𝐴) 度量了一个层谱抽象策略,即编码树 𝑇 消除的嵌入在 𝐴 中的不确性的总量。然而,我们不知道编码树 𝑇 消除的嵌入在𝐴 中的不确定性在编码树 𝑇 上是怎样分布的。