研究主页数学原理结构信息

02 · MATHEMATICAL PRINCIPLES

结构信息

Structural information
编码树给出信息系统的层谱抽象;结构熵度量在编码树下嵌入信息系统中的不确定性。

CONCEPT MODEL

编码树 · 结构熵

概念的对象、关系与数学位置
01信息系统
02编码树与结构熵
03结构信息
01 · 表示

编码树

编码树把对象从节点、群体到整体组织为多个层谱,为复杂系统提供可计算的层级表示。

02 · 度量

编码树下的结构熵

Hₜ(A) 度量在编码树 T 下嵌入信息系统 A 中的不确定性。

03 · 极小化

信息系统的结构熵

H(A) 取遍 A 的所有编码树并极小化 Hₜ(A);达到极小值的编码树给出相应的层谱抽象结构。

KEY FOUNDATIONS

关键依据

仅列出理解本主题所需的关键定义、定律或定理;完整论证请进入原始文献。
定义 8.2

编码树

编码树是层谱抽象的数学定义、数学模型与数据结构。

定义 9.3

编码树下的结构熵

HT(A) 度量在编码树 T 下嵌入信息系统 A 中的不确定性。

定义 9.4

结构熵

H(A)=mintHT(A),其中 T 取遍 A 的所有编码树。

REFERENCES

原始文献

原始文献按出版时间列示:先列早期理论来源,再列后续系统定义与展开。
[1]
Li & Pan · Structural Information and Dynamical Complexity of NetworksIEEE Transactions on Information Theory 62(6): 3290–3339 · 2016 · DOI 10.1109/TIT.2016.2555904
↗︎
[2]
《人工智能科学——智能的数学原理》定义 8.2、定义 9.3–9.4 · 编码树与结构熵
↗︎