部分信息分解
部分信息分解(Partial Information Decomposition, PID)是用于刻画多个信源如何共同提供关于某个目标变量的信息的多变量信息论(Information theory)框架,由 Williams 和 Beer 于 2010 年提出[1]。PID框架的核心思想是:将总互信息唯一地拆解成若干个非负的信息原子(Partial Information Atoms),分别对应三种基本类型——冗余信息(Redundancy Information)、特有信息(Unique Information)与协同信息(Synergy Information)。
为使这一分解具有明确的数学基础,Williams 和 Beer 提出了一组约束冗余信息度量的公理,基于这些约束,可以构造以信源集合为节点的冗余晶格(redundancy lattice)。在给定具体冗余度量后,可通过 Möbius反演求得晶格各节点对应的部分信息原子。
PID 的关键困难在于,如何定义一个同时具有良好理论性质和计算可行性的冗余信息度量。不同的冗余度量会导出不同的部分信息原子;当信源数增加时,局部非负性、恒等公理及 Williams–Beer公理等要求之间也可能产生张力。因此,后续研究者提出了多种 PID 变体和公理化方案,分别适用于不同的数据类型和研究问题。
除理论定义的困难外,对于变量数量较多或状态空间较大的系统,直接实施原始 PID 分析往往成本较高。为此,研究者们提出了适用于连续变量或高斯变量等特定条件的扩展方法,以在保留部分信息分解思想的同时提高计算可行性。
尽管仍存在冗余度量选择、理论性质协调与大规模计算等问题,PID 已成为研究复杂系统、因果科学、脑与神经科学及人工智能的重要工具。它使研究者能够进一步追问:不同信息来源究竟以冗余、特有还是协同的方式,共同影响目标变量。
历史
1948年,克劳德·艾尔伍德·香农(Claude Elwood Shannon)开启了现代信息论研究,为人们提供了分析数据所蕴含信息的强大工具。香农提出的互信息 Mutual Information[2]概念衡量了一个随机变量对另一个随机变量的信息,本词条的核心内容即是建立在此概念之上。经典互信息主要刻画两个随机变量或一个变量组与另一个变量之间的共享信息,但不能直接区分多个源变量对同一目标变量的信息贡献结构。但在现实世界的许多场景中,我们面临的是多个变量之间的相互作用,多变量信息理论应运而生。其中,交互信息 Interaction Information[3] 是被广泛使用的一个概念,其是由熵的容斥原理定义的多变量相关量,混合了冗余与协同,符号可正可负。但信息量显然应该是非负的,这是在面对三个或更多个随机变量时交互信息存在的一个显著的问题,反映了交互信息在解释多变量系统中的局限性。
为了解决这一问题,Paul L. Williams和Randall D. Beer在2010年的论文《多变量信息的非负分解》中提出了一种新的多变量信息分解方式[1],试图将信息论推广到多个变量的情况。他们重点考虑了一组源变量对目标变量提供信息的一般结构,即将源变量对目标变量提供的信息分成三个部分——冗余,特有,协同以在给定冗余函数后,将源变量组与目标变量的互信息分解为若干部分信息原子。他们的思路是首先给出了冗余的新定义:信息源对每个目标变量的取值提供的最小信息量对所有取值的平均。基于这一定义,他们构建了并引入一个关于源变量集合的冗余晶格 来阐明多变量信息的一般结构。后利用这个冗余晶格提出了其余两种部分信息原子 (特有信息和协同信息)的定义,并以例子说明了他们构建的部分信息分解(简称PID)框架能够将多变量系统中信息源对目标变量提供的贡献分解为信息原子的组合。
信息论基础
部分信息分解(Partial Information Decomposition,PID)分解的对象是信源组与目标变量之间的互信息,而互信息是基于多变量联合信息熵以及条件熵定义的,集智百科将在这一小节中对这些信息论指标进行简介。
信息熵、联合熵与条件熵
设 [math]\displaystyle{ S_1,\ldots,S_n }[/math] 为 [math]\displaystyle{ n }[/math] 个信源,[math]\displaystyle{ T }[/math] 为目标变量,并记信源组为 [math]\displaystyle{ \mathbf{S}=(S_1,\ldots,S_n) }[/math]。
对于取值集合为 [math]\displaystyle{ \{s_1,\ldots,s_m\} }[/math] 的离散随机变量 [math]\displaystyle{ S }[/math],记 [math]\displaystyle{ p_i=P(S=s_i) }[/math]。其信息熵定义为:
[math]\displaystyle{ H(S)=-\sum_{i=1}^{m}p_i\log p_i. }[/math]
其中,对数底数决定信息量的单位;当以 2 为底时,单位为比特(bit)。通常约定 [math]\displaystyle{ 0\log 0=0 }[/math]。信息熵刻画随机变量取值的不确定程度;其公理化基础及连续变量情形下的微分熵,可参见信息熵词条。
对于离散随机变量组 [math]\displaystyle{ \mathbf{S}=(S_1,\ldots,S_n) }[/math],其联合熵定义为:
[math]\displaystyle{ H(S_1,\ldots,S_n)=-\sum_{(s_1,\ldots,s_n)\in\Omega(S_1,\ldots,S_n)}p(s_1,\ldots,s_n)\log p(s_1,\ldots,s_n), }[/math]
其中,[math]\displaystyle{ \Omega(S_1,\ldots,S_n) }[/math] 为随机变量组的联合取值空间,[math]\displaystyle{ p(s_1,\ldots,s_n) }[/math] 为其联合概率分布。
当观测到目标变量 [math]\displaystyle{ T }[/math] 的取值后,信源组仍具有的不确定性由条件熵表示:
[math]\displaystyle{ H(S_1,\ldots,S_n\mid T)=-\sum_{s_1,\ldots,s_n,t}p(s_1,\ldots,s_n,t)\log p(s_1,\ldots,s_n\mid t). }[/math]
这里,[math]\displaystyle{ p(s_1,\ldots,s_n\mid T) }[/math]为给定[math]\displaystyle{ T=t }[/math]的条件下[math]\displaystyle{ S_1,\ldots,S_n }[/math]取值为:[math]\displaystyle{ s_1,\ldots,s_n }[/math]的条件概率。
[math]\displaystyle{ H(S_1,\ldots,S_n\mid T)=H(S_1,\ldots,S_n,T)-H(T). }[/math]
互信息与条件互信息
信源组 [math]\displaystyle{ \mathbf{X} }[/math] 与目标变量 [math]\displaystyle{ T }[/math] 之间的互信息定义为:
[math]\displaystyle{ I(S_1,\ldots,S_n;T)=H(S_1,\ldots,S_n)-H(S_1,\ldots,S_n\mid T). }[/math]
互信息刻画信源组与目标变量之间的统计依赖程度;它也可写为联合分布 [math]\displaystyle{ p(\mathbf{s},t) }[/math] 与边缘分布乘积 [math]\displaystyle{ p(\mathbf{s})p(t) }[/math] 之间的 Kullback-Leibler 散度:
[math]\displaystyle{ I(\mathbf{S};T)=D_{\mathrm{KL}}\!\left(p(\mathbf{S},T)\,\middle\|\,p(\mathbf{S})p(T)\right). }[/math]
然而,[math]\displaystyle{ I(S_1,\ldots,S_n;T) }[/math] 只能描述信源组整体与目标变量共享的信息量,不能区分这些信息是由不同信源重复提供、还由某一信源独有提供,又或是只有联合观察多个信源时才会获得。PID 正是对这一总互信息作进一步分解,将其表示为冗余信息、特有信息和协同信息等成分的动机。
为进一步考察一个信源在已知其他信源后所增加的信息,可引入条件互信息的概念。 这里,我们只介绍后文中“两源变量框架”小节中涉及的两信源 [math]\displaystyle{ S_1,S_2 }[/math] 单目标变量 [math]\displaystyle{ T }[/math]的条件互信息,其定义为: [math]\displaystyle{ I(S_1;T\mid S_2) =H(T\mid S_2)-H(T\mid S_1,S_2). }[/math]
[math]\displaystyle{ I(S_1;T\mid S_2) }[/math] 刻画在已经知道 [math]\displaystyle{ S_2 }[/math] 的条件下,[math]\displaystyle{ S_1 }[/math] 关于目标变量 [math]\displaystyle{ T }[/math] 仍提供的信息量。它能够排除 [math]\displaystyle{ S_1 }[/math] 与 [math]\displaystyle{ S_2 }[/math] 重复提供的信息,但仍不能区分 [math]\displaystyle{ X_1 }[/math] 的特有信息与两个信源共同产生的协同信息。
PID框架的形成动机
在PID框架被提出前,多变量信息理论领域已有两类代表性的信息理论框架,分别为S. Watanabe于1960提出的总相关性框架[4]及William J. McGill于1954提出的交互信息框架[5],前者提出的总相关性熵函数为计量多个随机变量集合中交互作用程度的总量提供了计量工具,后者则引出了反直觉的交互信息出现负值的问题。这些为PID框架的形成提供了动机,一方面PID框架试图精细量化多变量间传输信息的构成,从而揭示多个随机变量间交互作用的结构特征,另一方面,PID框架要给出交互信息框架中负信息的形成机制及其意义,即为交互信息出现负值的问题提供结构化解释。
总相关性
设 [math]\displaystyle{ X_1,\ldots,X_n }[/math] 为一组随机变量。总相关性(total correlation)定义为:
[math]\displaystyle{ C(X_1,\ldots,X_n)=\sum_{i=1}^{n}H(X_i)-H(X_1,\ldots,X_n). }[/math]
其中,[math]\displaystyle{ H(X_i) }[/math] 为随机变量 [math]\displaystyle{ X_i }[/math] 的信息熵,[math]\displaystyle{ H(X_1,\ldots,X_n) }[/math] 为该随机变量组的联合熵。总相关性也可写为联合分布与各变量边缘分布乘积之间的 Kullback–Leibler 散度:
[math]\displaystyle{ C(X_1,\ldots,X_n)=D_{\mathrm{KL}}\!\left(p(x_1,\ldots,x_n)\,\middle\|\,\prod_{i=1}^{n}p(x_i)\right). }[/math]
总相关性刻画的是随机变量组偏离“彼此完全独立”状态的程度。当且仅当所有变量相互独立时,[math]\displaystyle{ C(X_1,\ldots,X_n)=0 }[/math]。它能够检测二阶及更高阶的统计依赖的总程度,但不能细致的区分这些依赖是冗余、协同,还是其他形式的多变量关联,下面将以一个例子具体展示多变量系统中高阶交互依赖作用的存在性,并通过对总相关性的定性分析展示为何其无法对其进行细致区分。
例:三变量情形的高阶交互依赖
设 [math]\displaystyle{ X_1 }[/math] 与 [math]\displaystyle{ X_2 }[/math] 为相互独立的均匀二元随机变量,即 [math]\displaystyle{ P(X_1=0)=P(X_1=1)=P(X_2=0)=P(X_2=1)=\tfrac{1}{2} }[/math],并令:
[math]\displaystyle{ X_3=X_1\oplus X_2, }[/math]
其中,[math]\displaystyle{ \oplus }[/math] 表示异或运算。由于 [math]\displaystyle{ X_3 }[/math] 由 [math]\displaystyle{ X_1 }[/math] 与 [math]\displaystyle{ X_2 }[/math] 共同决定,三个变量均具有1bit的信息熵;同时,
[math]\displaystyle{ H(X_1,X_2,X_3)=H(X_1,X_2)=2 \mathrm{bit }[/math]
因此,该三变量系统的总相关性为:
[math]\displaystyle{ \begin{aligned} C(X_1,X_2,X_3) &=H(X_1)+H(X_2)+H(X_3)-H(X_1,X_2,X_3)\\ &=1+1+1-2\\ &=1\ \mathrm{bit}. \end{aligned} }[/math]
另一方面,任意两个变量均相互独立:
[math]\displaystyle{ I(X_1;X_2)=I(X_1;X_3)=I(X_2;X_3)=0. }[/math]
因此,非零的总相关性表明该系统并非完全独立;而两两互信息均为零则表明,这种依赖不能由任意一对变量之间的关系解释。它只有在同时观察 [math]\displaystyle{ X_1 }[/math] 与 [math]\displaystyle{ X_2 }[/math] 时才出现,是一种高阶交互依赖.而总相关性
该例也说明了总相关性的局限:总相关性能够量化一个变量组整体偏离相互独立状态的程度,却无法可画依赖的具体结构。举例而言,若 [math]\displaystyle{ Y_1=Y_2 }[/math] 为同一个均匀二元随机变量,[math]\displaystyle{ Y_3 }[/math] 为与其独立的均匀二元随机变量,则同样有:
[math]\displaystyle{ C(Y_1,Y_2,Y_3)=1\ \mathrm{bit}. }[/math]
但这一系统的依赖来自 [math]\displaystyle{ Y_1 }[/math] 与 [math]\displaystyle{ Y_2 }[/math] 的重复信息,而非三个变量之间的高阶协同。可见,即使两个系统具有相同的总相关性,它们的信息组织方式也可能截然不同。
这表明,仅以“变量间的整体相关情况”来描述多变量系统并不充分,构成了PID框架对传输信息的结构进行细致分解的动机之一。
McGill 交互信息
McGill交互信息又称多重互信息或共信息,对随机变量集合 [math]\displaystyle{ \mathcal{V}=\{X_1,\ldots,X_n\} }[/math],其可写为:
[math]\displaystyle{ I(\mathcal{V})=\sum_{\emptyset\ne\tau\subseteq\mathcal{V}}(-1)^{|\tau|-1}H(\tau), }[/math]
其中,[math]\displaystyle{ H(\tau) }[/math] 表示子集 [math]\displaystyle{ \tau }[/math] 中随机变量的联合熵,且 [math]\displaystyle{ H(\emptyset)=0 }[/math]。(注:集智百科采用 McGill 的符号约定;部分文献中“共信息”(co-information)的符号约定可能与之相反)
设[math]\displaystyle{ \mathcal{V}= \{X_1,X_2,\dots,X_n\} }[/math]为一组离散型随机变量构成的集合,它们的McGill交互信息由互信息和条件互信息组成的递归式给出,如下所示
[math]\displaystyle{ I(X_1;X_2;\dots;X_{n+1}) = I(X_1;\dots;X_n) -I(X_1;\dots;X_n|X_{n+1}) }[/math]
这一指标衡量了一组随机变量中超出其任意子集所包含的信息之外的信息量。
对于三个随机变量 [math]\displaystyle{ X,Y,Z }[/math],交互信息可写为:
[math]\displaystyle{ I(X;Y;Z)=I(X;Y)-I(X;Y\mid Z). }[/math]
相应的McGill交互信息为右图中的灰色部分:[math]\displaystyle{ I(X;Y;Z) }[/math]
交互信息的负值问题 McGill交互信息不同于信息熵或普通互信息,是一个可以取正值、零或负值的有符号多变量依赖度量。交互信息为负并不表示出现了“负的信息量”或计算错误;它表示在给定第三个变量后,另外两个变量之间的统计依赖增强了。
下面的例子展示了McGill交互信息框架中的负信息的含义。
例:汽车启动系统
设 [math]\displaystyle{ X,Y,Z }[/math] 均为取值于 [math]\displaystyle{ \{0,1\} }[/math] 的随机变量。其中:
- [math]\displaystyle{ X=1 }[/math] 表示汽车能够启动,[math]\displaystyle{ X=0 }[/math] 表示汽车无法启动;
- [math]\displaystyle{ Y=1 }[/math] 表示电池正常工作,[math]\displaystyle{ Y=0 }[/math] 表示电池故障;
- [math]\displaystyle{ Z=1 }[/math] 表示燃油泵正常工作,[math]\displaystyle{ Z=0 }[/math] 表示燃油泵故障。
为简化起见,假设电池状态 [math]\displaystyle{ Y }[/math] 与燃油泵状态 [math]\displaystyle{ Z }[/math] 相互独立,且均为均匀二元随机变量。汽车仅在两项部件都正常时才能启动,因此:
[math]\displaystyle{ X=Y\land Z. }[/math]
由于 [math]\displaystyle{ Y }[/math] 与 [math]\displaystyle{ Z }[/math] 在事前相互独立,有:
[math]\displaystyle{ I(Y;Z)=0. }[/math]
这里 [math]\displaystyle{ I(Y;Z)=0 }[/math] 的原因是“电池状态与燃油泵状态被假设为独立”,而不是“汽车能否启动”这一逻辑关系本身。
但是,在观察到汽车是否启动后,电池与燃油泵的状态不再独立。特别地,当 [math]\displaystyle{ X=0 }[/math],即汽车无法启动时,[math]\displaystyle{ (Y,Z) }[/math] 只能取以下三种组合:
[math]\displaystyle{ (Y,Z)\in\{(0,0),(0,1),(1,0)\}. }[/math]
在这一条件下,若已知电池正常,即 [math]\displaystyle{ Y=1 }[/math],则必有 [math]\displaystyle{ Z=0 }[/math],即燃油泵发生故障;反之,若已知燃油泵正常,则必有电池故障。因此,给定 [math]\displaystyle{ X=0 }[/math] 后,[math]\displaystyle{ Y }[/math] 与 [math]\displaystyle{ Z }[/math] 产生了统计依赖。
更具体地,在 [math]\displaystyle{ X=0 }[/math] 的条件下,上述三个状态均以 [math]\displaystyle{ \tfrac{1}{3} }[/math] 的概率出现,因而:
[math]\displaystyle{ I(Y;Z\mid X=0)\gt 0. }[/math]
当 [math]\displaystyle{ X=1 }[/math] 时,[math]\displaystyle{ Y=Z=1 }[/math] 为确定状态,故 [math]\displaystyle{ I(Y;Z\mid X=1)=0 }[/math]。但由于 [math]\displaystyle{ P(X=0)=\tfrac{3}{4} }[/math],总体上仍有:
[math]\displaystyle{ I(Y;Z\mid X) = \frac{3}{4}I(Y;Z\mid X=0) \approx 0.189\ \mathrm{bit} \gt 0. }[/math]
因此,按照 McGill 交互信息的定义:
[math]\displaystyle{ I(X;Y;Z) = I(Y;Z)-I(Y;Z\mid X) \approx-0.189\ \mathrm{bit}. }[/math]
该负值表示:原本相互独立的电池状态与燃油泵状态,在给定汽车能否启动的信息后产生了依赖。换言之,条件变量 [math]\displaystyle{ X }[/math] 揭示了 [math]\displaystyle{ Y }[/math] 与 [math]\displaystyle{ Z }[/math] 之间原先不可见的联合约束。
从上面的例子中McGill 交互信息能够揭示多变量系统中存在无法由两两关系解释的联合约束的存在性,但它将冗余与协同等不同的信息结构压缩为单一的有符号数值,无法进一步区分这些联合约束的信息成分。为此,研究者们尝试对多变量互信息进行更细致的结构化分解,这一需求构成了发展PID 框架动机的另一重要部分。
部分信息分解(PID)框架
冗余信息的定义
令 [math]\displaystyle{ S_1,S_2,\dots ,S_n }[/math]为 [math]\displaystyle{ \mathbf{S} }[/math]的非空且允许重叠的子集,称为源。每个源[math]\displaystyle{ S_i }[/math]所提供的信息由互信息[math]\displaystyle{ I(T;S_i) }[/math]给出。然而,关键在于互信息实际上是对随机变量的所有可能结果取的平均或期望信息。因此,两个源可能提供相同的平均信息量,同时却关于[math]\displaystyle{ T }[/math]的不同结果提供信息。源[math]\displaystyle{ S }[/math]所提供的信息可写为:\begin{equation} I(T;S)=\sum_{t}p(t)\,I(T=t;S) \end{equation} 其中[math]\displaystyle{ I(T=t;S) }[/math]称为特定信息(Specified Information),其量化了与[math]\displaystyle{ T }[/math]的某一特定结果 [math]\displaystyle{ t }[/math]相关联的信息。下面需要给出其定义: \begin{equation} I(T=t;S)= \sum_{s}p(s|t) \left[\log\frac{1}{p(t)}-\log\frac{1}{p(t|s)}\right] \end{equation} 项[math]\displaystyle{ \log(1/p(t)) }[/math]称为[math]\displaystyle{ t }[/math]的不确定度(surprise)。因此 [math]\displaystyle{ I(T=t;S) }[/math]是在[math]\displaystyle{ T=t }[/math]条件下,对源变量取值[math]\displaystyle{ s\sim p(s|t) }[/math]加权平均的不确定度减少量。这是一种很自然的定义。例如对特定结果[math]\displaystyle{ t }[/math]发生的条件下[math]\displaystyle{ S }[/math]以百分之五十概率取[math]\displaystyle{ s_1 }[/math],以百分之五十的概率取[math]\displaystyle{ s_2 }[/math],显然可以用这两个取值对[math]\displaystyle{ t }[/math]的不确定度减少量加权平均来定义平均不确定度减少量(即[math]\displaystyle{ I(T=t;S) }[/math])。总之,[math]\displaystyle{ I(T=t;S) }[/math] 量化 [math]\displaystyle{ S }[/math]关于每个特定结果 [math]\displaystyle{ t\in T }[/math]所提供的信息,而[math]\displaystyle{ I(T;S) }[/math]则是该量在所有结果上的期望。根据此,一个自然的冗余度量是每个源关于每个结果所提供特定信息的最小值的期望,即\begin{equation} I_{\min}(T;\{S_1,S_2,\dots ,S_n\}) =\sum_{t}p(t)\min_{S_i}I(T=t;S_i). \end{equation} [math]\displaystyle{ I_{\min} }[/math]满足了“冗余是所有源共有的信息”这一直觉。同时,特定源的互信息的定义涉及到先对这个源的所有取值求平均再对[math]\displaystyle{ T }[/math]的所有结果求平均两个平均过程,而冗余度的定义中将取最小值这个过程放在第一次平均之后,第二次平均之前是因为不同源可能关于[math]\displaystyle{ T }[/math]的不同结果提供信息。
注:为什么在三种信息里面只给出冗余信息的定义见“冗余晶格”小节开头。
冗余信息的若干性质
根据上述定义,Williams和Beer[1] 给出了冗余信息具有的一些重要性质:
- 非负性:要证明冗余信息是非负的,只需要证明 [math]\displaystyle{ I(T=t;S) }[/math] 是非负的。我们有 [math]\displaystyle{ I(T=t;S)=D(p(s|t)||p(s))\ge 0\ }[/math],其中 [math]\displaystyle{ D }[/math] 为 Kullback-Leibler 散度。而显然KL散度是非负的。
- 上界性:对所有 [math]\displaystyle{ S_i }[/math] 都有 [math]\displaystyle{ I_{\min}\le I(T;S_i) }[/math],且当且仅当对所有 [math]\displaystyle{ i,j }[/math]和所有 [math]\displaystyle{ t\in T }[/math]都有:当 [math]\displaystyle{ I(T=t;S_i)=I(T=t;S_j) }[/math] 成立时等号成立。
- 自冗余性:根据上界性,我们可知信息量自然地被每个源所提供的信息量上界约束,且当所有源提供完全相同信息时达到该界。此时对给定源 [math]\displaystyle{ S }[/math],与 [math]\displaystyle{ S }[/math] 共享的冗余的信息量最大为 [math]\displaystyle{ I_{\min}(T;\{S\})=I(T;S) }[/math]。换言之,冗余信息在“自冗余”时候有最大值,这类似于互信息在源和目标相同的时候,即 [math]\displaystyle{ I(T;T)=H(T) }[/math] 时具备最大值的性质。
- 单调性(对冗余格):若 [math]\displaystyle{ \alpha \preccurlyeq \beta }[/math](在冗余格中 [math]\displaystyle{ \alpha }[/math] 低于 [math]\displaystyle{ \beta }[/math]),则[math]\displaystyle{ I_{\min}(T; \alpha) \le I_{\min}(T; \beta) }[/math]即更“高”的节点(包含更多信息或更大源集合)至少具有同样多的冗余信息。
- 退化性(子集关系):若存在源 [math]\displaystyle{ A \subset B }[/math],则[math]\displaystyle{ I_{\min}(S; \{A, B\}) = I_{\min}(S; \{A\}) = I(S; A) }[/math],因为 [math]A[/math] 提供的信息已被 [math]B[/math] 包含,冗余退化为较小源的自冗余。
- 对称性:冗余信息对信源的顺序保持不变,设共有[math]n[/math]个源变量,则[math]\displaystyle{ I(T;S_1,S_2,...,S_n)=I(T;S_{\sigma(1)},S_{\sigma(2)},...,S_{\sigma(n)}) }[/math],这里[math]\displaystyle{ \sigma }[/math] 为一组置换操作对应的映射。
在这些底线性质中:对称性、单调性、自冗余性是定义冗余信息所必须遵守的公理。
两源变量PID框架与部分信息原子
这里,本词条先以两源变量的情形向各位读者展示部分信息分解(PID)框架中所涉及的核心概念。
两源变量PID框架的基本构成如下:
设有三个随机变量,[math]\displaystyle{ S_1,S_2,T }[/math],其中[math]\displaystyle{ T }[/math]为信道中的目标变量,[math]\displaystyle{ S_1,S_2 }[/math]为信道中的源变量
记[math]\displaystyle{ S_1,S_2 }[/math]整体构成了随机变量组:
[math]\displaystyle{ \mathbf{S} = \{S_1,S_2\} }[/math]
PID框架要分解的是[math]\displaystyle{ \mathbf{S} }[/math]对[math]\displaystyle{ T }[/math]的互信息[math]\displaystyle{ I(\mathbf{S};T) }[/math].
如下面的韦恩图所示,部分信息分解框架中将[math]\displaystyle{ \mathbf{S} }[/math]对[math]\displaystyle{ T }[/math]的互信息[math]\displaystyle{ I(\mathbf{S};T) }[/math]为如下三个基本单元,PID框架中,这些基本单元被称为部分信息原子:
部分信息原子包括如下三个部分:
特有信息(Un):仅源变量[math]\displaystyle{ S_1,S_2 }[/math]中的一个自身可以向[math]\displaystyle{ T }[/math]目标提供,而另一个无法提供的信息。
[math]\displaystyle{ \mathrm{Un}(S_1 \rightarrow T | S_2),\mathrm{Un}(S_2 \rightarrow T| S_1) }[/math]
冗余信息(Red):[math]\displaystyle{ R_1,R_2 }[/math]均可提供的重复信息(冗余信息)
[math]\displaystyle{ \mathrm{Red}(S_1,S_2\rightarrow T) }[/math]
协同信息(Syn):[math]\displaystyle{ R_1,R_2 }[/math]的组合可能产生单独任何一个随机变量无法提供的信息
[math]\displaystyle{ \mathrm{Syn}(S_1,S_2 \rightarrow T) }[/math]
从而
[math]\displaystyle{ I(\mathbf{S};T)=I((S_1,S_2);T) = \mathrm{Syn}(S_1,S_2 \rightarrow T)+ \mathrm{Un}(S_1 \rightarrow T | S_2)+\mathrm{Un}(S_2 \rightarrow T| S_1)+\mathrm{Red}(S_1,S_2\rightarrow T) }[/math]
从维恩图中显而易见的还有如下两组等式等式成立:
[math]\displaystyle{ I(S_1;T) = \mathrm{Red}(S_1,S_2 \rightarrow T) + \mathrm{Un}(S_1 \rightarrow T| S_2) }[/math]
[math]\displaystyle{ I(S_2;T) = \mathrm{Red}(S_1,S_2 \rightarrow T) + \mathrm{Un}(S_2 \rightarrow T|S_1) }[/math]
[math]\displaystyle{ I(T;S_1 |S_2) = \mathrm{Syn}(S_1,S_2 \rightarrow T) + \mathrm{Un}(S_1 \rightarrow T |S_2) }[/math]
[math]\displaystyle{ I(T;S_2 |S_1) = \mathrm{Syn}(S_1,S_2 \rightarrow T) + \mathrm{Un}(S_2 \rightarrow T| S_1) }[/math]
这意味着,在通过互信息-冗余计算完特有后,我们可以用条件互信息-特有计算协同。
在此,集智百科将先以两源变量框架为例,展示信息原子的计算过程,为了在后面的例子中进行计算,这里先给出两源变量情形下冗余信息的计算式。依照Paul L. Williams和Randall D. Beer在论文中给出一般定义,容易得到冗余信息在两源变量框架中的计算式:
[math]\displaystyle{ \mathrm{Red}(S_1,S_2 \rightarrow T) =I(T=t;S_i)=\sum_{s_i}p(s_i|t)\log_2\frac{p(t|s_i)}{p(t)} }[/math]
其中:
[math]\displaystyle{ I(T = t; S_i) = \sum_{\mathbf{s}}p(\mathbf{\mathbf{s}}|t)\log_2\frac{p(t|\mathbf{s})}{p(\mathbf{s})} }[/math]
在给出两源情形下的冗余信息原子的定义后,集智百科将以经典的异或目标变量情形为例展示PID的计算过程,并同时计算总相关性与McGill交互信息,讨论PID框架如何解释McGill交互信息的负值问题。
例:
[math]\displaystyle{ X,Y,Z }[/math]三元变量组中,设[math]\displaystyle{ X,Y }[/math]独立,[math]\displaystyle{ Z =X \oplus Y }[/math]
由[math]\displaystyle{ X,Y }[/math]间的独立性可知[math]\displaystyle{ \mathrm{Red}(X,Y,→ Z) = 0 }[/math],通过异或逻辑的构造和[math]\displaystyle{ X,Y,Z }[/math]间的两两独立性可知[math]\displaystyle{ \mathrm{Syn}(X,Y \rightarrow Z) \neq 0 }[/math],可大致了传输信息是如何在这组变量的信息原子之间的分布情况。
本例中,当[math]\displaystyle{ X,Y,Z }[/math]的分布及相应的联合分布按下方表1中的方式给出时,可以相应的计算出列于表2中展示该两源随机变量系统中熵、条件熵、相应的条件互信息,从而获得这组随机变量的总相关性、McGill交互信息。
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
其中,依定义易求得:
[math]\displaystyle{ \mathrm{Red}(S_1,S_2 \rightarrow T) = 0 }[/math]
而可进一步计算:计算PID框架下相应的特有[math]\displaystyle{ \mathrm{Un}(X\rightarrow Z|Y),\mathrm{Un}(Y\rightarrow Z|X) }[/math]与协同[math]\displaystyle{ \mathrm{Syn}(X,Y \rightarrow Z) }[/math]这两种信息原子。
[math]\displaystyle{ \mathrm{Un}(X\rightarrow Z|Y) = \mathrm{Un}(Y\rightarrow Z|X) = -\mathrm{Red}(X,Y \rightarrow Z) =0 }[/math]
[math]\displaystyle{ \mathrm{Syn}(X,Y \rightarrow Z) = I(T;S_1 |S_2) = I(T;S_2 |S_1) =1 }[/math]
容易验证,此时,该三变量系统分解所得的冗余-协同[math]\displaystyle{ =0-1 =-1 }[/math],即是McGill交互信息的值。
从PID的两源变量框架的算例中可知,若想清楚地分解源变量组与目标变量间的传输信息结构,需要先分析清楚冗余;对于冗余结构更为复杂的多元变量情形,PID框架的作者发展出了相应的冗余晶格理论,下面,集智百科将对冗余晶格理论予以详细介绍。
冗余晶格
在上面的两源变量的维恩图里可以观察到:
[math]\displaystyle{ I(T;S_{1})=\mathrm{Unq}(T;S_{1})+\mathrm{Red}(T;S_{1},S_{2}) }[/math]
[math]\displaystyle{ I(T;S_{1},S_{2})=\mathrm{Unq}(T;S_{1})+\mathrm{Red}(T;S_{1},S_{2})+\mathrm{Unq}(T;S_{2})+\mathrm{Syn}(T;S_{1},S_{2}) }[/math]
由于[math]\displaystyle{ I(T;S_{1}) }[/math]和[math]\displaystyle{ I(T;S_{2}) }[/math]和[math]\displaystyle{ I(T;S_{1},S_{2}) }[/math]都是已知的,则给定冗余信息,协同信息,特有信息中任何一个的定义都可以唯一确定这个两源变量的系统,William和Beer论文中选择了给出冗余信息的定义[1]。
但对于多源变量的情况,其协同信息,特有信息,冗余信息(即部分信息原子)结构十分复杂,难以直接进行分解。因此,我们需要使用冗余晶格来重塑系统的结构以产生一个偏序关系使其可以通过莫比乌斯反演得到类似上一段里的两源变量部分信息分解的关系式,再结合冗余信息的定义得到每个部分信息原子。下面介绍冗余晶格如何产生。
在维恩图中,冗余度可以视为[math]\displaystyle{ I(T;S_i) }[/math]之间的交集。因此通过集合之间的包含关系,我们可以大大简化冗余度的概念 举例而言,考虑两个源[math]\displaystyle{ \mathbf{A} }[/math]与[math]\displaystyle{ \mathbf{B} }[/math],且 [math]\displaystyle{ \mathbf{A}\subseteq\mathbf{B} }[/math]。 显然,[math]\displaystyle{ \mathbf{A} }[/math] 提供的任何信息也被[math]\displaystyle{ \mathbf{B} }[/math]提供,因此 [math]\displaystyle{ \mathbf{A} }[/math]与[math]\displaystyle{ \mathbf{B} }[/math]之间的冗余退化为[math]\displaystyle{ \mathbf{A} }[/math]的自冗余: \begin{equation} I_{\min}(T;\{\mathbf{A},\mathbf{B}\}) =I_{\min}(T;\{\mathbf{A}\})=I(T;\mathbf{A}). \end{equation} 进一步,对任意源[math]\displaystyle{ \mathbf{C} }[/math],有[math]\displaystyle{ I_{\min}(T;\{\mathbf{A},\mathbf{B},\mathbf{C}\}) =I_{\min}(T;\{\mathbf{A},\mathbf{C}\}) }[/math]。 推广之,对于任何源集合,若其中某些源是其他源的超集(即这个源包含其他源),则该集合的冗余等价于去掉所有超集后的冗余。因此,[math]\displaystyle{ I_{\min} }[/math]的定义域可简化为无源是其他源的超集的那些集合。即: \begin{equation} \mathcal{A}(S)= \bigl\{\alpha\in\mathcal{P}_{1}(\mathcal{P}_{1}(S)) \mid \forall S_i,S_j\in\alpha,\; S_i\not\subset S_j \bigr\}, \end{equation} 其中 [math]\displaystyle{ \mathcal{P}_{1}(S)=\mathcal{P}(S)\setminus\{\emptyset\} }[/math]为[math]\displaystyle{ S }[/math]的所有非空子集的集合。 此后,我们将用带括号的索引简记[math]\displaystyle{ \mathcal{A}(S) }[/math]的元素,例如: [math]\displaystyle{ \{\{S_{1},S_{2}\}\} }[/math]记为[math]\displaystyle{ \{12\} }[/math],[math]\displaystyle{ \{\{S_{1}\},\{S_{2},S_{3}\}\} }[/math]记为[math]\displaystyle{ \{1\}\{23\} }[/math] 通过将上述思路进一步延伸,可在[math]\displaystyle{ \mathcal{A}(S) }[/math]的元素上定义一个偏序[math]\displaystyle{ \preccurlyeq }[/math]。考虑两个源集合 [math]\displaystyle{ \alpha,\beta\in\mathcal{A}(S) }[/math],若对每个源 [math]\displaystyle{ \mathbf{B}\in\beta }[/math] 都存在源[math]\displaystyle{ \mathbf{A}\in\alpha }[/math]使得 [math]\displaystyle{ \mathbf{A}\subseteq\mathbf{B} }[/math],则意味着 [math]\displaystyle{ \beta }[/math]中所有源所共享的冗余信息至少包含[math]\displaystyle{ \alpha }[/math]中所有源所共享的冗余信息。于是,我们可定义偏序:\begin{equation} \forall\alpha,\beta\in\mathcal{A}(S),\quad \alpha\preccurlyeq\beta \;\Longleftrightarrow\;\forall\mathbf{B}\in\beta,\; \exists\mathbf{A}\in\alpha,\; \mathbf{A}\subseteq\mathbf{B}. \end{equation} 将此偏序应用于[math]\displaystyle{ \mathcal{A}(S) }[/math]的元素,便得到冗余晶格(redundancy lattice)(见下图展示了三源变量的冗余晶格结构和其对应的韦恩图),该偏序给出了不同反链之间的包含关系;冗余函数在该偏序上是单调的,进而可通过莫比乌斯反演定义部分信息原子。
下面,集智百科将介绍构建三源变量的冗余晶格的思路:
首先图中的节点含义类比两源变量系统可做如下近似理解(注:这些节点可在两源变量系统中直观对应特有、冗余、协同成分,但在三源以上不能简单逐字解释为某一种日常意义上的信息类型):特有信息: [math]\displaystyle{ \{1\}, \{2\}, \{3\} }[/math] ;两变量间的冗余信息: [math]\displaystyle{ \{1\}\{2\}, \{1\}\{3\}, \{2\}\{3\} }[/math]);两变量间的协同信息: [math]\displaystyle{ \{12\}, \{13\}, \{23\} }[/math]。所有三个变量共同提供的冗余信息: [math]\displaystyle{ \{1\}\{2\}\{3\} }[/math];所有三个变量共同提供的协同信息: [math]\displaystyle{ \{123\} }[/math];一个变量单独提供的信息,与另外两个变量联合提供的信息之间存在的冗余信息: [math]\displaystyle{ \{1\}\{23\} }[/math]、[math]\displaystyle{ \{2\}\{13\} }[/math] 和 [math]\displaystyle{ \{3\}\{12\} }[/math] ;三个两两协同的信息之间存在的冗余信息 :[math]\displaystyle{ \{12\}\{13\}\{23\} }[/math] ;变量12的协同信息和变量23的协同信息间存在的冗余信息:[math]\displaystyle{ \{12\}\{23\} }[/math]。
然后,节点间的连边代表了一种邻接关系。最后,我们可以从三个变量共同提供的冗余信息放在最下层开始,比这个区域多一些信息的区域是两变量间的冗余信息,将这些节点放在上一层并且由于这些节点均来自最底层节点添加了一些信息(即按照上述偏序关系找到这个偏序里比这个区域能提供更多信息的下一个或多个区域),故这三个节点都与最底层的节点间有邻接关系(连边),对节点[math]\displaystyle{ \{12\} }[/math]再添加一些信息可以得到节点 [math]\displaystyle{ \{1\}\{23\} }[/math]、[math]\displaystyle{ \{2\}\{13\} }[/math]故这两个节点与节点[math]\displaystyle{ \{12\} }[/math]间有连边。以此类推可以得到完整的三源变量冗余晶格。
这里我们可以发现,这个偏序关系实际上找到了一个基于冗余的对图1中结构的重塑。原本的结构是先有两个源变量分别提供的互信息和两个源变量共同提供的互信息[math]\displaystyle{ I(T;S_{1}) }[/math],[math]\displaystyle{ I(T;S_{2}) }[/math]和[math]\displaystyle{ I(T;S_{1},S_{2}) }[/math]然后通过对其的分类产生了[math]\displaystyle{ Unq(T;S_{1}) }[/math],[math]\displaystyle{ Rdn(T;S_{1},S_{2}) }[/math],[math]\displaystyle{ Unq(T;S_{2}) }[/math],[math]\displaystyle{ Syn(T;S_{1},S_{2});\{1\}) }[/math]。重塑后的结构将[math]\displaystyle{ I(T;S_{1}) }[/math]和[math]\displaystyle{ I(T;S_{2}) }[/math]理解为其的自冗余将[math]\displaystyle{ I(T;S_{1},S_{2}) }[/math]理解为其的自冗余,并以[math]\displaystyle{ Rdn(T;S_{1},S_{2}) }[/math]为提供最少信息的一种基,在其上逐层添加提供更多信息来产生出[math]\displaystyle{ I(T;S_{1}) }[/math],[math]\displaystyle{ I(T;S_{2}) }[/math]和[math]\displaystyle{ I(T;S_{1},S_{2}) }[/math],即形成冗余晶格,其又构成了下文通过累积信息函数得到对交互信息的分解的基础。
其余信息原子计算
冗余晶格中每个节点所关联的冗余信息,不仅包含所有低于它的节点所提供的冗余信息,还可能包含更多。因此,沿着冗余晶格从下到上移动,[math]\displaystyle{ I_{\min} }[/math]可视为一种“累积信息函数”,它对越来越大,越来越包容的源集合所提供的信息进行累积。根据上述,两源变量的情况下我们很容易将交互信息分解为基本信息原子(即特有,冗余,协同三部分)并计算出其具体值,但对多个源变量我们需要使用[math]\displaystyle{ I_{\min} }[/math]的一个逆函数,称为部分信息函数(PI-function)来找到基本信息原子。对于源集合[math]\displaystyle{ \alpha\in\mathcal{A}(S) }[/math],部分信息函数记为[math]\displaystyle{ \Pi_S }[/math],并由下式定义: \begin{equation} I_{\min}(T;\alpha) =\sum_{\beta\preccurlyeq\alpha}\Pi_S(T;\beta). \end{equation} 形式上,[math]\displaystyle{ \Pi_S }[/math] 对应于[math]\displaystyle{ I_{\min} }[/math]的莫比乌斯反演。由该关系可递归计算[math]\displaystyle{ \Pi_S }[/math]: \begin{equation} \Pi_S(T;\alpha) =I_{\min}(T;\alpha) -\sum_{\beta\prec\alpha}\Pi_S(T;\beta). \end{equation} 换言之,[math]\displaystyle{ \Pi_S(T;\alpha) }[/math]量化的是:[math]\displaystyle{ \alpha }[/math]中所有源共同提供的冗余信息中,未被任何比 [math]\displaystyle{ \alpha }[/math]更低的源集合 [math]\displaystyle{ \beta }[/math]所提供的那部分信息。互信息分解为部分信息项之和的关系由下式给出: \begin{equation} I(T;\mathbf{A}) =I_{\min}(T;\{\mathbf{A}\}) =\sum_{\beta\preccurlyeq\{\mathbf{A}\}}\Pi_S(T;\beta). \end{equation} 对于两源变量情形[math]\displaystyle{ S=\{S_{1},S_{2}\} }[/math],[math]\displaystyle{ I(T;S_{1})=\Pi_S(T;\{1\})+\Pi_S(T;\{1\}\{2\}) }[/math],[math]\displaystyle{ I(T;S_{1},S_{2})=\Pi_S(T;\{1\})+\Pi_S(T;\{2\})+\Pi_S(T;\{1\}\{2\})+\Pi_S(T;\{12\}) }[/math]。与上文对比,可立即看出每个部分信息项的含义:冗余信息:[math]\displaystyle{ \Pi_S(T;\{1\}\{2\})=I_{\min}(T;\{1\}\{2\}) }[/math],即 [math]\displaystyle{ S_{1} }[/math]与 [math]\displaystyle{ S_{2} }[/math]的冗余。特有信息:[math]\displaystyle{ \Pi_S(T;\{1\})=I(T;S_{1})-I_{\min}(T;\{1\}\{2\}) }[/math],即 [math]\displaystyle{ S_{1} }[/math]的总信息减去冗余部分;对 [math]\displaystyle{ S_{2} }[/math]同理。协同信息:[math]\displaystyle{ \Pi_S(T;\{12\}) }[/math] 表示 [math]\displaystyle{ S_{1} }[/math]与 [math]\displaystyle{ S_{2} }[/math]联合后多出来的那部分信息,即协同。
其余信息原子计算实例
为了更具体地理解这些概念,我们来看上图中的例子。由于该分布具有对称性,显然 [math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 提供的信息量是相同的。实际上,可以验证:
[math]\displaystyle{ I(T;S_1) = I(T;S_2) = - \frac{1}{3} \log \frac{1}{3} - \frac{2}{3} \log \frac{2}{3} }[/math]
(但也可以清楚地看到,[math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 提供的是关于不同结果的信息。具体来说,只要知道 [math]\displaystyle{ S_1 }[/math] 的值,就可以完全确定结果 [math]\displaystyle{ T=2 }[/math] 是否发生(而 [math]\displaystyle{ S_2 }[/math] 无法做到这一点),反之亦然。)
另外我们有[math]\displaystyle{ I(T;S_1,S_2) = \log 3 }[/math]根据这两个式子及上一小节给出的关系式可以得到如下结果:
[math]\displaystyle{ \Pi_S(T;\{1\}) = \Pi_S(T;\{2\}) = \frac{1}{3} }[/math],表示 [math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 各自提供了 [math]\displaystyle{ \frac{1}{3} }[/math] 比特的特有信息;
冗余信息为 [math]\displaystyle{ \Pi_S(T;\{1\}\{2\}) = \log 3 - \log 2 }[/math],表示知道 [math]\displaystyle{ S_1 }[/math] 或 [math]\displaystyle{ S_2 }[/math] 中的任意一个,都能将 [math]\displaystyle{ T }[/math] 的可能结果从3个减少到2个;
协同信息为 [math]\displaystyle{ \Pi_S(T;\{12\}) = \frac{1}{3} }[/math],表示 [math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math]联合起来可以唯一确定 [math]\displaystyle{ T=0 }[/math] 是否发生,而单独任意一个都无法做到这一点。
(需要注意的是,与互信息或交互信息不同,部分信息分解是相对于选定目标变量的分解,因此交换源变量与目标变量一般会得到不同分解,例如,[math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 关于 [math]\displaystyle{ T }[/math] 的协同信息,通常不等于 [math]\displaystyle{ T }[/math] 和 [math]\displaystyle{ S_2 }[/math] 关于 [math]\displaystyle{ S_1 }[/math] 的协同信息。这一性质在上面的例子中也得到了体现:一旦知道了 [math]\displaystyle{ T }[/math] 的值,就可以唯一确定 [math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 的结果,因此不可能存在 [math]\displaystyle{ T }[/math] 和 [math]\displaystyle{ S_2 }[/math] 联合提供关于 [math]\displaystyle{ S_1 }[/math] 的协同信息,因为 [math]\displaystyle{ S_1 }[/math] 的不确定性已经被 [math]\displaystyle{ T }[/math]完全消除了。相反,如前所述,[math]\displaystyle{ S_1 }[/math] 和 [math]\displaystyle{ S_2 }[/math] 却提供了关于 [math]\displaystyle{ T }[/math] 的协同信息。这种不对称性也解释了为什么部分信息分解始终聚焦于关于某个特定变量 [math]\displaystyle{ T }[/math] 的信息,因为在一般情况下,分析的结果会依赖于我们关注的是哪个变量。)
冗余信息不同定义方法
以下是一些有代表性的定义方法:冗余信息的第一个定义即原论文给出的定义(见冗余信息定义小节)。
Griffith 基于共同随机变量的交集信息
Griffith 等基于 Gács–Körner common random variable 提出交集信息[7],原论文构建冗余晶格的方式如下:给定随机变量 [math]\displaystyle{ X }[/math]和 [math]\displaystyle{ Y }[/math],记 [math]\displaystyle{ X\preceq Y }[/math] 表示存在可测函数 [math]\displaystyle{ f }[/math] 使得 [math]\displaystyle{ X=f(Y) }[/math] 几乎必然成立。此时称 [math]\displaystyle{ X }[/math]在信息上“贫于”[math]\displaystyle{ Y }[/math](informationally poorer),据此可以引入偏序关系。给定随机变量 [math]\displaystyle{ X,Y }[/math],定义其 join(连接)[math]\displaystyle{ X\vee Y }[/math]为信息上最“贫”的随机变量,使得[math]\displaystyle{ X\preceq X\vee Y }[/math] 且 [math]\displaystyle{ Y\preceq X\vee Y }[/math];类似地,定义 meet(相遇)[math]\displaystyle{ X\wedge Y }[/math] 为信息上最“富”的随机变量,使得[math]\displaystyle{ X\wedge Y\preceq X }[/math] 且 [math]\displaystyle{ X\wedge Y\preceq Y }[/math]。称 [math]\displaystyle{ X\wedge Y }[/math] 为 [math]\displaystyle{ X }[/math]与 [math]\displaystyle{ Y }[/math]的共同随机变量。
共同随机变量的熵即[math]\displaystyle{ \mathcal{I}=I^0 }[/math](零误差信息)。对于零误差信息 [math]\displaystyle{ \mathcal{I}=I^0 }[/math],研究者们提出零误差交集信息[math]\displaystyle{ I_{\cap}^0(X_1,\dots,X_n:Y) }[/math]:它是一个随机变量[math]\displaystyle{ Q }[/math]关于[math]\displaystyle{ Y }[/math]的最大零误差信息 [math]\displaystyle{ I^0(Q:Y) }[/math],且 Q 是每个源变量 [math]\displaystyle{ X_1,\dots,X_n }[/math]的函数:
[math]\displaystyle{ I_{\cap}^0(X_1,\dots,X_n:Y)\triangleq \max_{\Pr(Q|Y)}I^0(Q:Y)\quad\text{subject to}\quad Q\preceq X_i\; \forall i\in\{1,\dots,n\}. }[/math]
上式可简化为:
[math]\displaystyle{ I_{\cap}^0(X_1,\dots,X_n:Y) =I^0(X_1\wedge\cdots\wedge X_n:Y) =H(X_1\wedge\cdots\wedge X_n\wedge Y). }[/math]
与香农互信息不同,其只适用于零误差通信故要改进以适配互信息的场景,因此更改为:
[math]\displaystyle{ I_{\cap}(X_1,\dots,X_n:Y) =I(X_1\wedge\cdots\wedge X_n:Y). }[/math]
Lyu–Clark–Raviv 显式两源 PID 公式
Lyu 等(2024)[6]受 Pearl do-calculus 启发引入 do-operation(固定某边际的同时最小化对其他条件分布的扰动),首次给出满足 Williams–Beer公理及后续性质的两源部分信息分解的显式公式,而不是任意多源部分信息分解的完整封闭形式冗余晶格解。为了给出信息原子的定义,研究者们构造了一个新的分布(以下所有包含[math]\displaystyle{ S_1' }[/math]的信息量均在该构造分布下计算),如下所示。给定一个包含源变量 [math]\displaystyle{ S_1, S_2 }[/math] 和目标变量 [math]\displaystyle{ T }[/math] 的系统,其相应的字母表分别为 [math]\displaystyle{ \mathcal{S}_1, \mathcal{S}_2 }[/math]和 [math]\displaystyle{ \mathcal{T} }[/math],研究者们定义一个新的随机变量[math]\displaystyle{ S_1' }[/math] 在[math]\displaystyle{ \mathcal{S}_1 }[/math] 上,通过其条件联合分布如下:
[math]\displaystyle{ \operatorname{Pr}(S_1' = s_1, S_2 = s_2 | T = t) \triangleq \operatorname{Pr}(S_1 = s_1 | T = t) \operatorname{Pr}(S_2 = s_2 | T = t). }[/math]
这意味着,对于每一个[math]\displaystyle{ s_1 \in \mathcal{S}_1 }[/math],
[math]\displaystyle{ \operatorname{Pr}(S_1' = s_1) = \sum_{(s_2, t) \in \mathcal{S}_2 \times \mathcal{T}} \operatorname{Pr}(S_1 = s_1 | T = t) \operatorname{Pr}(S_2 = s_2 | T = t) \operatorname{Pr}(T = t). }[/math]
变量 [math]\displaystyle{ S_1' }[/math]是良定义的,因为所有概率都是非负的,并且可以很容易地证明:
[math]\displaystyle{ \sum_{s_1 \in \mathcal{S}_1} \operatorname{Pr}(S_1' = s_1) = \sum_{(s_1, s_2, t) \in \mathcal{S}_1 \times \mathcal{S}_2 \times \mathcal{T}} \operatorname{Pr}(S_1 = s_1 | T = t) \operatorname{Pr}(S_2 = s_2 | T = t) \operatorname{Pr}(T = t) = 1. }[/math]
上式直观地说明了构造新联合概率分布的原理。它保留了每个源变量与目标变量之间的原始成对联合概率分布(即 [math]\displaystyle{ (S_1, T) }[/math]和 [math]\displaystyle{ (S_2, T) }[/math]),同时确保源变量在给定目标变量的条件下是条件独立的。这种操作的目的是在保留每个源变量与目标变量之间的成对关系的同时,消除原始联合概率分布中的高阶关系。基于这一逻辑,研究者们对信息原子的定义如下。
从 [math]\displaystyle{ S_1 }[/math]到 [math]\displaystyle{ T }[/math]给定[math]\displaystyle{ S_2 }[/math]的特有信息为
[math]\displaystyle{ \operatorname{Un}(S_1 \to T | S_2) = I(S_1'; T | S_2). }[/math]
从[math]\displaystyle{ S_1 }[/math]和 [math]\displaystyle{ S_2 }[/math]到 [math]\displaystyle{ T }[/math]的冗余信息为
[math]\displaystyle{ \operatorname{Red}(S_1, S_2 \to T) = I(S_1; T) - \operatorname{Un}(S_1 \to T | S_2). }[/math]
从 [math]\displaystyle{ S_1 }[/math]和[math]\displaystyle{ S_2 }[/math]到[math]\displaystyle{ T }[/math]的协同信息定义为
[math]\displaystyle{ \operatorname{Syn}(S_1, S_2 \to T) = I(S_1; T | S_2) - \operatorname{Un}(S_1 \to T | S_2). }[/math]
此外,除了使用特有信息和公理1来获得冗余和协同信息的定义外,我们还可以直接从上式中给出等价形式,如下所示。冗余信息可以另写为[math]\displaystyle{ \operatorname{Red}(S_1, S_2 \to T) = I(S_1'; S_2) }[/math]。协同信息可以另写为 [math]\displaystyle{ \operatorname{Syn}(S_1, S_2 \to T) = H(T | S_1', S_2) - H(T | S_1, S_2) }[/math]。
Kolchinsky 多元 PID 通用框架
Kolchinsky (2022)[8]基于 Blackwell 序与集合论交/并类比给出多元 PID 通用框架,实例化后得到具操作意义的 PID 度量。作者认为只定义冗余信息不能通过包含排除原理推导出剩下的部分信息原子,因我们将“集合”的类比视为某个随机变量 [math]\displaystyle{ A }[/math],它提供了关于目标 [math]\displaystyle{ Y }[/math] 的信息,将“集合大小”的类比视为互信息[math]\displaystyle{ I(A; Y) }[/math],并假设存在某种排序关系 [math]\displaystyle{ \sqsubset }[/math],类似于集合包含 [math]\displaystyle{ \subseteq }[/math]。给定这样的关系,表达式 [math]\displaystyle{ A \sqsubset B }[/math]表示随机变量 [math]\displaystyle{ B }[/math]比 [math]\displaystyle{ A }[/math]“更有信息量”,即 [math]\displaystyle{ A }[/math] 提供的关于 [math]\displaystyle{ Y }[/math]的信息包含在 [math]\displaystyle{ B }[/math]提供的关于 [math]\displaystyle{ Y }[/math]的信息中。我们定义冗余为:
[math]\displaystyle{ I_{\cap}(X_1; \ldots; X_n \to Y) := \sup_Q I(Q; Y) \quad \text{使得} \quad \forall i \; Q \sqsubset X_i }[/math]
其中优化是在所有具有有限数量结果的随机变量上进行的。因此,冗余[math]\displaystyle{ I_{\cap} }[/math]是任何比所有源都“不那么有信息量”的随机变量中关于 [math]\displaystyle{ Y }[/math]的最大信息量。类比于方程 (6),我们定义联合信息为:
[math]\displaystyle{ I_{\cup}(X_1; \ldots; X_n \to Y) := \inf_Q I(Q; Y) \quad \text{使得} \quad \forall i \; X_i \sqsubset Q }[/math]
因此,联合信息[math]\displaystyle{ I_{\cup} }[/math]是任何比所有源都“更有信息量”的随机变量中关于 [math]\displaystyle{ Y }[/math]的最小信息量。注意 [math]\displaystyle{ I_{\cap} }[/math] 和 [math]\displaystyle{ I_{\cup} }[/math]依赖于排序关系的选择,而作者认为不同的应用领域有不同的排序定义。
Barrett 高斯型PID
Barrett(2015)[9]在静态与动态高斯系统中系统考察协同与冗余信息共享,用高斯假设下的解析表达式揭示 PID 原子在线性/非线性耦合中的表现。下面分两部分介绍,先介绍高斯变量的信息量公式作为背景知识:
高斯变量的信息量公式
设[math]\displaystyle{ X }[/math]为维度为 [math]\displaystyle{ m }[/math] 的连续随机变量。我们用 [math]\displaystyle{ P_X(x) }[/math]表示其概率密度函数,用[math]\displaystyle{ \bar{x} }[/math]表示均值,用 [math]\displaystyle{ m \times m }[/math] 的协方差矩阵 [math]\displaystyle{ \Sigma(X) }[/math] 表示协方差 [math]\displaystyle{ \operatorname{cov}(X^i, X^j) }[/math]。设 [math]\displaystyle{ Y }[/math] 为另一个维度为 [math]\displaystyle{ n }[/math] 的随机变量。我们用 [math]\displaystyle{ m \times n }[/math] 的矩阵 [math]\displaystyle{ \Sigma(X, Y) }[/math] 表示交叉协方差 [math]\displaystyle{ \operatorname{cov}(X^i, Y^j) }[/math]。我们定义 [math]\displaystyle{ X }[/math] 关于 [math]\displaystyle{ Y }[/math] 的“偏协方差”为:
[math]\displaystyle{ \Sigma(X\mid Y)=:\Sigma(X)-\Sigma(X, Y)\Sigma(Y)^{-1}\Sigma(Y, X). }[/math]
如果 [math]\displaystyle{ X \oplus Y }[/math]是多变量高斯分布的(我们用符号“[math]\displaystyle{ \oplus }[/math]”表示向量的垂直连接),那么偏协方差 [math]\displaystyle{ \Sigma(X|Y) }[/math]正是条件变量 [math]\displaystyle{ X|Y=y }[/math]在任意 [math]\displaystyle{ y }[/math] 下的协方差矩阵:
[math]\displaystyle{ X\mid(Y=y)\sim\mathcal{N}\left[\mu_{X\mid Y=y},\Sigma(X\mid Y)\right], }[/math]
其中,[math]\displaystyle{ \mu_{X\mid Y=y}=\overline{x}+\Sigma(X, Y)\Sigma(Y)^{-1}(y-\overline{y}) }[/math]
熵 [math]\displaystyle{ H }[/math] 表征不确定性,定义为:[math]\displaystyle{ H(X)=:-\int P_{X}(x)\log P_{X}(x) d^m x. }[/math]
条件熵 [math]\displaystyle{ H(X|Y) }[/math]是给定 [math]\displaystyle{ Y }[/math] 时 [math]\displaystyle{ X }[/math] 的期望熵,即,[math]\displaystyle{ H(X\mid Y)=:\int H(X\mid Y=y) P_{Y}(y) d^n y. }[/math]
互信息 [math]\displaystyle{ I(X;Y) }[/math]是 [math]\displaystyle{ X }[/math]和 [math]\displaystyle{ Y }[/math]之间的平均信息,或知道 [math]\displaystyle{ Y }[/math] 的结果后关于 [math]\displaystyle{ X }[/math] 的不确定性的减少(熵):[math]\displaystyle{ I(X; Y)=H(X)-H(X\mid Y). }[/math]
互信息也可以写成联合熵形式:[math]\displaystyle{ I(X; Y)=H(X)+H(Y)-H(X, Y) }[/math]
从这个式子可以得出,互信息在 [math]\displaystyle{ X }[/math]和 [math]\displaystyle{ Y }[/math] 中是对称的。两个源 [math]\displaystyle{ Y }[/math] 和 [math]\displaystyle{ Z }[/math] 与目标 [math]\displaystyle{ X }[/math] 之间的联合互信息满足链式法则:[math]\displaystyle{ I(X; Y, Z)=I(X; Y\mid Z)+I(X; Z) }[/math]
对于高斯变量 [math]\displaystyle{ X }[/math],[math]\displaystyle{ H(X)=\frac{1}{2}\log[\operatorname{det}\Sigma(X)]+\frac{1}{2} m\log(2\pi e) }[/math]
对于高斯变量 [math]\displaystyle{ X \oplus Y }[/math],[math]\displaystyle{ H(X\mid Y)=\frac{1}{2}\log[\operatorname{det}\Sigma(X\mid Y)]+\frac{1}{2} m\log(2\pi e) }[/math]
[math]\displaystyle{ I(X; Y)=\frac{1}{2}\log\left[\frac{\operatorname{det}\Sigma(X)}{\operatorname{det}\Sigma(X\mid Y)}\right] }[/math]
对于随离散时间演化的动态变量 [math]\displaystyle{ X }[/math],我们用 [math]\displaystyle{ X_t }[/math] 表示时间 [math]\displaystyle{ t }[/math] 时的状态,用 [math]\displaystyle{ \mathbf{X}_{t^-} }[/math]表示相对于时间[math]\displaystyle{ t }[/math]的无限过去,即 [math]\displaystyle{ \mathbf{X}_{t^-} := X_{t-1} \oplus X_{t-2} \oplus \cdots }[/math]。相对于时间 [math]\displaystyle{ t }[/math]的 [math]\displaystyle{ p }[/math]个过去状态记作 [math]\displaystyle{ X_t^{(p)} := X_{t-1} \oplus X_{t-2} \oplus \cdots \oplus X_{t-p} }[/math]。
Barrett 的 MMI PID 结论
尽管先前提出的各种PID的一般定义相当不同,但可以注意到,对于所有这些PID方案,冗余和特有信息仅依赖于每个单独源与目标的成对边缘分布,即 [math]\displaystyle{ (X,Y) }[/math] 和 [math]\displaystyle{ (X,Z) }[/math] 的分布。在这里,我们推导出我们的关键结果,即以下内容。设 [math]\displaystyle{ X, Y }[/math] 和 [math]\displaystyle{ Z }[/math] 是联合多变量高斯分布的,其中 [math]\displaystyle{ X }[/math] 是单变量的,而 [math]\displaystyle{ Y }[/math] 和 [math]\displaystyle{ Z }[/math] 的维度分别为 [math]\displaystyle{ n }[/math] 和 [math]\displaystyle{ p }[/math]。那么存在一个唯一的PID,使得冗余和特有信息 [math]\displaystyle{ R(X;Y,Z) }[/math]、 [math]\displaystyle{ U(X;Y|Z) }[/math] 和 [math]\displaystyle{ U(X;Z|Y) }[/math]仅依赖于 [math]\displaystyle{ (X,Y) }[/math] 和 [math]\displaystyle{ (X,Z) }[/math] 的边缘分布。根据这个PID,冗余信息由下式给出
[math]\displaystyle{ R_{MMI}(X; Y, Z)=:\min{I(X; Y), I(X; Z)}. }[/math]
其他量(协同信息、特有信息)则类似Williams(2010)中的公式(见前述)得出,将提供较少关于目标信息的源分配为零特有信息,协同信息则是当已知较强源时,较弱源所贡献的额外信息。我们称这种共同的PID为最小互信息(MMI)PID。由此可知,一类此前提出的PID定义在Barrett考察的高斯条件下退化为MMI PID。
其他方法
James 等(2018)[10]将定义冗余信息改为通过依赖约束(dependency constraints)定义特有信息[math]\displaystyle{ I_{\cap}^{\text{dep}} }[/math],要求特有信息分量在边际独立性约束下最大化,给出与[math]\displaystyle{ I_{\cap}^{∧} }[/math]不同的另一条路线。Finn等(2018)[11]将点对点互信息拆分成了正的信息分量(特异性)负的信息分量(模糊性)。与此对应,冗余晶格拆分为了特异性格和模糊性格并据此定义了点对点冗余特异性和点对点冗余模糊性。随后,有两种方式组合这两个定义,一种是直接求期望,一种是从点对点特异性和模糊性中减去点对点特有性、冗余性和协同性,得到点对点特有、冗余和协同信息。Ince(2017)[12]基于点对点共同变化不确定度度量冗余信息。Bertschinger等(2014)[13]从博弈论/决策论视角定义[math]\displaystyle{ I_{\cap}^{∧} }[/math],通过"能否在不知另一源前提下做出同样决策"来区分特有信息与冗余信息。
不同方法的比较
我们将几种 PID 度量方式进行比较[6]:Lyu–Clark–Raviv 的 [math]\displaystyle{ I_{\cap}^{\text{Exp}} }[/math][6];由 Kolchinsky 提出的 [math]\displaystyle{ I_{\cap}^{\star} }[/math][8];由 Williams 和 Beer 提出的 [math]\displaystyle{ I_{\cap}^{\text{WB}} }[/math][1];由 Barrett 提出的 [math]\displaystyle{ I_{\cap}^{\text{MMI}} }[/math][1];由 Griffith 等人提出的[math]\displaystyle{ I_{\cap}^{∧} }[/math][7];由 Ince 提出的 [math]\displaystyle{ I_{\cap}^{\text{Ince}} }[/math][12];由 Finn 和 Lizier 提出的 [math]\displaystyle{ I_{\cap}^{\text{FL}} }[/math][11];由 Bertschinger 等人提出的[math]\displaystyle{ I_{\cap}^{\text{BROIA}} }[/math][13];由 Harder 等人提出的 [math]\displaystyle{ I_{\cap}^{\text{Harder}} }[/math][14];由 James 等人提出的 [math]\displaystyle{ I_{\cap}^{\text{dep}} }[/math][10]。
| [math]\displaystyle{ 各方法的定性比较 }[/math] | [math]\displaystyle{ I_{\cap}^{*} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{WB}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{MMI}} }[/math] | [math]\displaystyle{ I_{\cap}^{∧} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{Ince}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{FL}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{BROJA}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{Harder}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{dep}} }[/math] | [math]\displaystyle{ I_{\cap}^{\text{Exp}} }[/math] |
| [math]\displaystyle{ 三个及以上源变量 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | 仅对协同和特有信息 | |||
| [math]\displaystyle{ 单调性 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | ||
| [math]\displaystyle{ 可加性 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | ? | ? | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | ||||
| [math]\displaystyle{ 连续性 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | ? | ? | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | |||
| [math]\displaystyle{ 独立恒等性 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | |||
| [math]\displaystyle{ 强独立恒等性 }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] | [math]\displaystyle{ \checkmark }[/math] |
注意:强独立恒等性公理表明,对于两个源变量系统,当目标变量等于源变量时,冗余信息等于互信息(Harder2013)[14]。
PID框架的局限
PID框架在理论层面的局限
PID 的理论困难主要涉及两个层面:其一,冗余信息度量 [math]\displaystyle{ I_{\cap} }[/math] 的选择并不唯一,不同的冗余度量会导出不同的特有、冗余和协同信息原子;其二,在三个及以上信源的多源情形下,传统反链格(antichain lattice)表示能否同时满足全部子系统的一致性要求,仍存在根本性的理论争议[15]。
冗余度量的非唯一性
Williams 和 Beer 提出的对称性、自冗余性和单调性等公理,对冗余度量施加了重要约束,但这些约束并不能唯一确定一个冗余函数 [math]\displaystyle{ I_{\cap} }[/math]。因此,研究者提出了 [math]\displaystyle{ I_{\min} }[/math]、[math]\displaystyle{ I_{\mathrm{BROJA}} }[/math]、[math]\displaystyle{ I_{\mathrm{CCS}} }[/math] 等不同的冗余度量;它们对于同一随机变量系统可能给出不同的冗余、特有和协同信息数值。
这并不意味着 PID 框架本身失效,而是意味着 PID 分析必须明确说明所采用的冗余度量、该度量满足的公理性质,以及相应结果的解释范围。特别是在比较不同研究的 PID 结果时,不能忽略冗余度量选择所带来的差异。
多源反链格分解的一致性问题
Lyu、Clark 与 Raviv 几位研究者在 2026 年的发表的文章《Multivariate partial information decomposition: Constructions, inconsistencies, and alternative measures》[16]中,系统讨论了基于反链格的多源 PID 所面临的一致性问题。
Lyu、Clark 与 Raviv在文中首先给出了一个三信源反例:在满足其所讨论的公理与子系统一致性要求时,由部分信息原子求和得到的结果可能超过相应的总互信息。进一步地,他们证明,当信源数量超过三个时,不存在一种基于传统反链格的分解,能够对所有子系统同时保持一致。
这一结果的适用范围应谨慎理解。它针对的是具有特定一致性要求的传统格分解方案,并不意味着所有多源 PID 方法均不可使用;但它表明,直接将两信源 PID 的格结构推广到任意多信源情形时,可能无法同时保留所有期望的理论性质。
为避免上述困难,Lyu、Clark 与 Raviv 提出了不依赖完整反链格原子分解的替代思路,直接构造多源特有信息和协同信息的度量。此类方案仍属于持续发展的研究方向,其适用条件、解释方式及与既有 PID 度量的关系需要在具体研究中进一步说明。
PID框架在应用层面的局限
PID 框架的计算与估计局限
PID 在实际应用中的主要困难之一,是多源情形下部分信息原子数量的组合爆炸。对于采用传统反链格表示的 [math]\displaystyle{ n }[/math] 信源 PID,部分信息原子的数量为:
[math]\displaystyle{ M(n)-2, }[/math]其中,[math]\displaystyle{ M(n) }[/math] 为第 [math]\displaystyle{ n }[/math] 个 Dedekind 数。Dedekind 数等于 [math]\displaystyle{ n }[/math] 元单调布尔函数的数量,也等价于 [math]\displaystyle{ n }[/math] 维布尔格中反链的数量。[17]
部分信息原子数随信源数增长极快。例如:
| 表3:系统取不同信源数对应的部分信息原子规模 | |
|---|---|
| 信源数 [math]\displaystyle{ n }[/math] | 部分信息原子数 [math]\displaystyle{ M(n)-2 }[/math] |
| 2 | 4 |
| 3 | 18 |
| 4 | 166 |
| 5 | 7,579 |
| 6 | 7,828,352 |
| 7 | 2,414,682,040,996 |
| 8 | 56,130,437,228,687,557,907,786 |
当信源数达到 8 时,原子数量已约为 [math]\displaystyle{ 5.61\times10^{22} }[/math]。因此,若尝试逐一计算、存储或解释完整反链格中的原子,大规模系统中的完整 PID 分解通常不可行。
需要指出的是,原子数量并不是唯一的计算困难。在实际数据分析中应用PID方法时还需要估计高维联合概率分布或相应的概率密行数度,并计算所选冗余度量;当样本量有限、变量状态空间较大或变量为连续变量时,估计偏差和方差也会显著影响 PID 结果的稳定性。
因此,在高维复杂系统中使用 PID 时,通常需要根据研究问题采用低阶分解、有限信源子集、特定分布假设、近似算法或专门的估计方法,而不宜默认能够获得完整且可靠的多源原子分解。
PID框架的发展
前述 PID 的理论争议与多源反链格的组合复杂度,并不能由单一估计方法完全解决。对于连续、高维数据,实际困难还包括:对高维联合分布的估计、基于分布优化的计算成本,以及有限样本导致的估计偏差。
高斯型 PID(Gaussian PID)是一类针对这些计算与估计问题提出的方法。其基本思路是:在随机变量满足特定高斯条件时,利用均值和协方差矩阵刻画分布,从而将原本在高维概率分布空间上的优化,转化为较低维的矩阵优化问题。下面集智百科将介绍两类代表性的框架: [math]\displaystyle{ \widetilde{G} }[/math]-PID和Thin-PID
高斯型PID框架
[math]\displaystyle{ \widetilde{G} }[/math]-PID
PVenkatesh、Bennett 等人在 2023 年提出 [math]\displaystyle{ \widetilde{G} }[/math]-PID,用于高效计算和估计联合高斯随机向量上的 [math]\displaystyle{ \widetilde{\mathrm{PID}} }[/math],即常称的 ~PID/BROJA-PID。[18]
设 [math]\displaystyle{ M }[/math] 为目标变量,[math]\displaystyle{ X }[/math] 和 [math]\displaystyle{ Y }[/math] 为两个信源。BROJA-PID 的特有信息需要在保持 [math]\displaystyle{ (M,X) }[/math] 与 [math]\displaystyle{ (M,Y) }[/math] 边缘分布不变的联合分布集合上进行优化。[math]\displaystyle{ \widetilde{G} }[/math]-PID 进一步将候选联合分布限制为联合高斯分布:
[math]\displaystyle{ \widetilde{\mathrm{UI}}_{G}(M:X\setminus Y) = \min_{Q\in\Delta^{G}_{P}}I_{Q}(M;X\mid Y), }[/math]
其中,[math]\displaystyle{ \Delta^{G}_{P} }[/math] 表示满足给定边缘约束的联合高斯分布集合。 在这一限制下,候选分布由协方差矩阵参数化;在给定边缘约束后,待优化参数的数量可由随维度指数增长降至二次增长,这里的“二次”指优化变量数量的增长阶,这大大降低了进行PID的计算复杂度。
[math]\displaystyle{ \widetilde{G} }[/math]-PID信息框架定义的信息原子,采用了~PID/BROJA-PID 中冗余信息原子的定义,从而继承了~PID/BROJA-PID定义下信息原子的独立分量可加性。
这意味着,如果一个多变量的系统可被分解成多个独立的部分,分别计算这些独立部分的 [math]\displaystyle{ \widetilde{G} }[/math]-PID信息原子,再加总即可得到整体的 [math]\displaystyle{ \widetilde{G} }[/math]-PID信息原子,这一性质亦降低了对大规模系统进行PID分析的难度。
Praveen Venkatesh, Corbett Bennett在三种高斯直觉性示例(纯特有、纯冗余、纯协同)和三种非直觉性示例(特有和冗余、特有和协同、冗余和协同等非直觉性)中测试了~G-PID的有效性,并在真实的神经科学数据集上测试了~G-PID也能在非高斯尖峰神经数据上提供合理结果。
几位研究者的工作在理论上证明了,对~PID/BROJA-PID的优化搜索空间添加高斯限制后得到的[math]\displaystyle{ \widetilde{G} }[/math]-PID原子,是相应的~PID/BROJA-PID特有信息原子的上界以及冗余、协同信息原子的下界,并且他们通过数值测试说明,对非高斯型随机变量系统使用~PID方法时,限制计算时搜索空间为高斯分布也是一个可以提高计算效率,得到较为可靠结果的策略。
Thin-PID
Zhao、Balachandran、Tian 与 Liang 在 2025 年的工作《Partial Information Decomposition via Normalizing Flows in Latent Gaussian Distributions》[19]提出 Thin-PID 和 Flow-PID,进一步讨论了高斯 PID 的优化效率及其向非高斯数据的扩展。
该工作将两个信源 [math]\displaystyle{ X_1,X_2 }[/math] 与目标变量 [math]\displaystyle{ Y }[/math] 的相关问题称为高斯 PID(GPID)。在 GPID 中,[math]\displaystyle{ (X_1,Y) }[/math] 和 [math]\displaystyle{ (X_2,Y) }[/math] 的边缘分布为多元高斯分布。作者证明:在这一条件下,将优化变量限制为联合高斯分布不会损失最优性。这为高斯约束优化提供了理论依据,也补充了早期 [math]\displaystyle{ \widetilde{G} }[/math]-PID 工作中尚未完全解决的最优性问题。
Wenyuan Zhao 、Chao Tian等研究者给出了GPID协同信息的优化问题形式及相应的计算格式,将其命名为Thin-PID方法。
Thin-PID 是用于计算 GPID 的梯度优化算法。它通过改写优化目标,并直接在满足协方差约束的参数空间中搜索解,以提升高维高斯数据上的计算效率。实验表明,在论文考察的高斯合成数据中,Thin-PID 能以较高精度估计 GPID,并在维度增大时表现出优于若干比较方法的计算效率。
Flow-PID 则尝试将这一思路扩展到非高斯数据。其使用可逆的 normalizing flow,分别学习信源与目标变量的变换:
[math]\displaystyle{ (X_1,X_2,Y) \longmapsto (\widehat{X}_1,\widehat{X}_2,\widehat{Y}). }[/math]
在理想情况下,这些变换保持信息不变,并使 [math]\displaystyle{ (\widehat{X}_1,\widehat{Y}) }[/math] 与 [math]\displaystyle{ (\widehat{X}_2,\widehat{Y}) }[/math] 的潜在边缘分布接近高斯分布;随后可在潜在空间中使用 Thin-PID。
Flow-PID的应用依赖于两个条件:一、所学习的变换应足够接近可逆且信息保持;二、变换后的目标—信源边缘分布应被高斯模型充分近似。若这些条件不能满足,所得 PID 估计可能出现偏差。
研究者们在一维广播信道的例子中测试了Thin-PID的准确性,在协作和旋转等典型高维GPID的计算中对比了Thin-PID和Tilde-PID的精度和计算效率,并在具有可逆非线性变换的多元高斯分布案例中对比了Flow-PID方法与Tilde-PID方法的计算效果。同时,他们还设计了数值实验,评估了Flow-PID方法对具有离散目标情况的泛化能力。
数值实验结果表明,Thin-PID能够精确计算GPID的值,并且在计算维度升高时,表现出优于Tilde-PID的精度和计算效率;Flow-PID在相对PID值上确实与确切事实一致,而Tilde-PID则因交互的性质和程度出现扭曲而失败.Flow-PID不仅能准确分配主要的交互类型,而且与BATCH方法相比,能更好地量化专门化交互的程度。
相关框架
这里,集智百科选取复杂系统领域的学者TF Varley所撰写的《information theory for complexity Tomas varley》一文[20]中提到的与PID框架相关的三种相关框架,分别为部分熵分解框架、广义信息分解框架和整合信息分解框架进行介绍。
部分熵分解
部分熵分解(PED)框架是PID框架最直接的推广,其与标准的PID框架不同之处在于,PED框架不分解源变量集对目标变量的互信息,而是直接分解变量集合的联合熵,无需区分源变量与目标变量。
PED框架的核心逻辑与PID框架保持一致,即只要有由满足特定公理的冗余熵函数,就可通过莫比乌斯反演构建冗余晶格。
在PED中,部分信息原子被替换为了同名的部分熵原子,也包括冗余、特有、协同三个部分,从而可以将随机变量的熵与联合熵及二元互信息重构为部分熵原子的形式
[math]\displaystyle{ H(X_1,X_2) = H_{\partial}(\{{X}_1\},\{{X}_2\}) + H_{\partial}{\{X_1\}} + H_{\partial}(\{X_2\}) + H_{\partial}(\{X_1,X_2\}) }[/math]
[math]\displaystyle{ H(X_1) = H_{\partial}(\{X_1\}\{X_2\}) + H_{\partial}(\{X_1\}) }[/math]
[math]\displaystyle{ H(X_2) = H_{\partial}(\{X_1\}\{X_2\}) + H_{\partial}(\{X_2\}) }[/math]
进一步有:
[math]\displaystyle{ I(X_1;X_2) = H_{\partial}(\{X_1\}\{X_2\}) - H_{\partial}(\{X_1,X_2\}) }[/math]
PED框架揭示了这样的事实——在更复杂的情景中,双变量互信息结构会变得更加复杂。
例如:考虑三个变量的情况,此时以PED框架分解其中的二元互信息[math]\displaystyle{ I(X_1;X_2) }[/math]
[math]\displaystyle{ I(X_1,X_2) = H_{\partial}(\{X_1\}\{X_2\}\{X_3\})+H_{\partial}(\{X_1\}\{X_2\}) }[/math]
[math]\displaystyle{ -H_{\partial}(\{X_3\}\{X_1,X_2\})-H_{\partial}(\{X_1,X_2\}\{X_1,X_3\}\{X_2,X_3\}) }[/math]
[math]\displaystyle{ -H_{\partial}(\{X_1,X_2\}) }[/math]
从中可发现,双变量互信息不仅包含了三个变量间的冗余熵[math]\displaystyle{ H_{\partial}(\{X_1\}\{X_2\}\{X_3\}) }[/math],还对[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]联合状态中的信息进行了惩罚。这表明:两个变量间的依赖关系未必仅包含它们共享的信息,还可能包含非局域性的“高阶”信息。
在这种情况下,高阶信息会被重复计算,从而导致系统中表观依赖关系的整体数值被整体性地放大。
广义信息分解
广义信息分解(GID)框架是一种基于Kullback-Leibler散度的信息分解框架,这一框架旨在实现放宽“源-目标”区别、同时保留关于信息本质直觉的通用信息分解。
GID的核心思想为:将KL散度表示为局部熵差的期望:
[math]\displaystyle{ [D_{KL}(P||Q)=\mathbb{E}_{P(X)}[h^{Q}(x)−h^{P}(x)] }[/math]
结合可局部化的部分熵分解(PED),可定义每个部分熵原子的部分KL散度:
[math]\displaystyle{ D_{KL}^{P||Q}(\mathbf{\alpha}) = \mathbb{E}_{P(X)}[h_{\partial}^{Q}(\mathbf{\alpha}) - h_{\partial}^{P}(\mathbf{\alpha})] }[/math]
从而将总KL散度分解为所部分熵原子的和:
[math]\displaystyle{ D_{KL}(P||Q) = \sum_{\alpha \in \mathfrak(A)}D_{KL}^{P|||Q}(\alpha) }[/math]
由于 GID 分解了从任意先验更新到任意后验时所获得的信息,因此它将PID作为一种特例包含在内,当单目标互信息表达为[math]\displaystyle{ I(X;Y)=DKL(P(X∣Y)∥P(X)) }[/math] 时,对单目标互信息进行部分分解可恢复PID。
整合信息分解(ΦID)
整合信息分解是一种PID框架的推广,该框架旨在综合部分信息框架与整合信息论(IIT),克服 PID 单目标变量局限与传统整合信息测度(如 [math]\displaystyle{ \Phi WMS }[/math]、CD)的行为不一致性局限,并将PID扩展至多源。
这一框架的核心结构分为两部分:其一是可以呈现多变量信息结构特征的双重冗余晶格[math]\displaystyle{ \mathcal{A}^2 }[/math] = [math]\displaystyle{ \mathcal {A} \times \mathcal{A},\mathcal{A} }[/math]是单一目标冗余晶格,其二是用于捕捉信息在多个来源的双重冗余函数[math]\displaystyle{ I_{\cap}^{\alpha \rightarrow \beta} }[/math]
取[math]\displaystyle{ \mathcal{A} = \{ (\{1\},\{2\}),(\{1\}),(\{2\}),\({1,2\})\} }[/math],由其生成的双重冗余晶格结构如下图所示,
图中每个节点代表一有序对[math]\displaystyle{ \mathbf{\alpha \rightarrow \beta},\mathbf{\alpha,\beta \in \mathcal {A}} }[/math],称双重冗余原子
双重冗余晶格上定义了偏序关系
[math]\displaystyle{ \mathbf{\alpha} \rightarrow \mathbf{\beta} \preceq\mathbf{\alpha'} \rightarrow \mathbf{\beta}' \Leftrightarrow \mathbf{\alpha} \preceq \alpha',\beta \preceq \beta' }[/math]
双重冗余函数[math]\displaystyle{ I_{\cap}^{\alpha \rightarrow \beta} }[/math],是针对双重冗余晶格中的每个节点[math]\displaystyle{ \alpha \rightarrow \beta }[/math]定义的函数——其中[math]\displaystyle{ \alpha }[/math]代表源变量集,[math]\displaystyle{ \beta }[/math]代表目标变量集,它的数学形式也由一组特定的公理约束得到。双重冗余函数的功能是量化源变量集合[math]\displaystyle{ \alpha }[/math]与目标变量集合[math]\displaystyle{ \beta }[/math]被共同观测到的重叠信息,是一种多源目标场景下冗余信息的广义形式。
[math]\displaystyle{ I_{\phi\cap}^{MMI}(\mathbf{\alpha} \rightarrow \mathbf{\beta}) = \min_{i,j}I(A_i,B_i) }[/math]
对于何种冗余函数能与乘积格兼容,存在特定限制条件。面对Mediano等人提出的“兼容性约束”条件,在多源单目标场景中,要求 [math]\displaystyle{ \Phi }[/math]ID必须回归标准PID模式,这说明PID是[math]\displaystyle{ \Phi }[/math]ID的一种特例。
与单目标PID的情况不同,双重冗余晶格并非源自冗余函数,而是通过边际格的乘积自然形成。
PID框架应用研究
PID的高效性体现在其可以扩展至多个领域,这里集智百科将各以一项具体研究展示PID框架在因果科学、复杂系统涌现研究、 脑科学与神经科学、意识研究和人工智能等领域中的应用。
PID在因果科学中的应用
SURD上的因果分解
从观测数据中识别一个或多个变量是否对另一变量的未来状态有真正的因果影响,并区分这种影响是独立的、共享的还是组合涌现的是因果推断方法领域的一个挑战。
Martínez-Sánchez等研究者于2024年提出SURD(因果的协同、特有与冗余分解)[21]是一种旨在解决上述问题的新型因果推断方法。
SURD基于信息前向传播原理,利用香农熵与互信息构建因果分解框架。
这一方法将因果关系量化为过去观测变量对目标变量未来状态的信息贡献。其核心思想是将目标变量未来状态的不确定性(香农熵)分解为可由观测变量解释的部分和因果泄漏,而后利用PID框架定义的特有、冗余、协同三类信息原子,将观测变量与目标未来的互信息,即可解释的因果信息总量[math]\displaystyle{ I(Q_{j}^{+};Q) }[/math]进行分解。
SURD 采用特定互信息(specific mutual information) 来逐状态分解,以避免平均效应掩盖局部差异,特定互信息定义为[math]\displaystyle{ \tilde{\imath}(q_j^+; \mathbf{Q}) = \sum_{\mathbf{q}} p(\mathbf{q} \mid q_j^+) \log_2 \frac{p(q_j^+ \mid \mathbf{q})}{p(q_j^+)} }[/math],它衡量了,当知道目标变量确实为 [math]\displaystyle{ q_j^{+} }[/math] 时,观测变量提供的针对该状态的信息量。
这一方法克服了传统因果推断技术,如Granger因果、转移熵、 convergent cross-mapping等方法无法区分协同因果、冗余因果等由多变量作用导致的因果关系的局限。
关于这一方法的详细介绍,可访问集智斑图,于《因果涌现读书会(第六季)》中由杨明哲同学主讲的分享《SURD上的信息分解》视频中进行查看。
PID在复杂系统涌现研究中的应用
因果涌现形式化理论
PID框架在复杂系统科学中被应用于刻画复杂系统中的涌现现象。
Pedro A. M. Mediano 和 Fernando E. Rosas等研究者在2022年的文章《Greater than the parts: a review of the information decomposition approach to causal emergence》[22]中综述了基于信息分解框架的因果涌现形式化理论。在这一理论框架中,PID信息原子被用于刻画系统出现因果涌现的条件和系统总涌现的能力。
综述中介绍的理论指出,系统出现[math]\displaystyle{ k }[/math]阶因果涌现的当且仅当[math]\displaystyle{ \mathrm{Syn}^{(k)}(X_t,X_{t'})\gt 0 }[/math],其中[math]\displaystyle{ \mathrm{Syn}^{(k)} }[/math]是由协同信息定义的整体系统而非[math]\displaystyle{ k }[/math]个及以下的部分提供的关于系统未来演化的信息,同时,在这一理论框架中,系统涌现能力[math]\displaystyle{ =\mathcal{D}^{(k)}+\mathcal{G}^{(k)} }[/math],其中[math]\displaystyle{ \mathcal{D}^{(k)} }[/math]为向下因果,[math]\displaystyle{ \mathcal{G}^{(k)} }[/math]为因果解耦。
[math]\displaystyle{ \mathcal{D}^{(k)}与\mathcal{G}^{(k)} }[/math]分别由PID框架中的特有信息原子刻画,其中[math]\displaystyle{ \mathcal{D}^{k} =\mathrm{Un}^{(k)}(V_t;X_{t'}^{a}|X_{t}) }[/math]
[math]\displaystyle{ \mathcal{G}^{(k)} = \mathrm{Un}^{(k)}(V_t;V_{t'}|X_{t},X_{t'}) }[/math]
该理论已在经典的涌现模型和脑科学研究中取得了成功应用。
这一部分内容在集智百科基于信息分解的因果涌现词条中已有详尽叙述,详细内容可访问集智百科中基于信息分解的因果涌现词条进行查看。
生物系统中的因果涌现现象
通过PID框架的扩展框架[math]\displaystyle{ \Phi }[/math] ID框架,可研究生物系统中的涌现现象。
在2025年的文章《Associative conditioning in gene regulatory network models increases integrative causal emergence》中[23],Pigozzi, F, Goldstein, A., Levin, M.等研究者使用[math]\displaystyle{ \Phi }[/math]ID框架展开了这一主题的下的研究。
几位研究者的试图研究学习过程是否能增强系统整合性,为此,他们选择了基因调控网络(GRNs)为研究对象,考察了GRNs在经历了巴普洛夫条件反射这种经典的生物网络学习方式的训练后,网络中涌现程度发生的变化。
为了量化基因调控网络(GRNs)的涌现程度,研究者们引入了基于作为PID扩展的[math]\displaystyle{ \Phi }[/math] ID而开发的因果涌现度量理论。[math]\displaystyle{ \Phi }[/math] ID框架通过量化整个系统在多大程度上提供了关于任何单个组件无法提供的未来演化信息,来衡量系统的整合程度,从而度量系统的因果涌现性。
研究者们针对BioModels库的29个GRNs在完成联想记忆任务前后的动态变化进行了研究。对于每个GRNs网络,作者们通过测试GRNs节点中由无条件刺激(UCS)、中性刺激(NS)和反应(R)构成的三元组反应,以确定GRNs是否通过联想记忆测试。
而后[math]\displaystyle{ \Phi }[/math] ID框架被用来计算基因表达信号的因果涌现程度。高斯信息假设在这一工作的[math]\displaystyle{ \Phi }[/math] ID计算中起到了核心支撑,假设信号符合高斯分布,带来了[math]\displaystyle{ \Phi }[/math] ID计算上的极大便利性。使用高斯假设后,互信息的计算不再需要复杂的分布估计,可以通过皮尔逊相关系数精确地计算互信息矩阵;熵的计算也可以通过高斯分布的方差和均值获得,从而使得应用[math]\displaystyle{ \Phi }[/math] ID量化多组件GRNs计算成本大幅降低。
此外,研究者们还构建了随机网络作为对照组,通过比较GRNS和随机网络在练习记忆训练后的因果涌现程度,探索了生物网络和随机网络在经历联想学习后的因果涌现程度的差异。
利用高斯信息假设下的[math]\displaystyle{ \Phi }[/math] ID的方法分析实验结果,作者观察到若干 GRN 在联想学习任务后整合/涌现指标发生变化,总结了学习可反向强化系统集成性与因果涌现性的特点,同时指出GRNs同随机网络在学习后涌现能力变化的核心差异——GRNs具有随机网络不具备的涌现能力积累经验提高的性质。这一工作也展示了基于高斯信息假设的信息分解方法在生物连续数据中的有效性。
PID在脑科学与神经科学中的应用
大脑复杂性的探究
神经科学领域中,传统功能连接(FC)方法仅能测量脑区活动的统计相似性,却无法区分两种本质不同的信息处理模式这——冗余信息(多个脑区提供相同内容,增强鲁棒性)与协同信息(只有联合多个脑区才能获得的新信息,体现整合能力)。而高级认知功能(如工作记忆、社会认知)高度依赖协同整合,但由于缺乏有效量化协同信息的计算工具,其神经基础长期难以直接揭示。
而由Andrea I. Luppi等研究者在2022年的文章《A synergistic core for human brain evolution and cognition》[24]之中提出了大脑协同核这一神经科学理论,旨在克服FC方法的局限,为人脑如何通过信息整合支撑复杂认知能力提供理论解释。
这一工作的创新点在于将部分信息分解(PID)框架延申的[math]\displaystyle{ \Phi }[/math] ID框架引入人脑静息态fMRI分析,并采用适用于高斯变量的MMI-[math]\displaystyle{ \Phi }[/math]ID分解方法。利用[math]\displaystyle{ \Phi }[/math] ID框架将两个源变量(脑区过去状态)关于目标变量(脑区未来状态)的互信息分解为冗余、特有与协同三个部分。
研究者们使用了由协同信息原子所定义的[math]\displaystyle{ \mathrm{Syn}=\mathrm{I}(X_{t−τ},Y_{t−τ};X_t,Y_t)−\max{\mathrm{I}(X_{t−τ};X_t,Y_t),\mathrm{I}(Y_{t−τ};X_{t},Y_{t})} }[/math] ,通过这一指标揭示了协同信息主要分布于默认网络(DMN)和额顶执行控制网络(FPN),而冗余信息则主导感觉运动区,且冗余网络具有高模块化结构且与白质纤维束密度显著相关,构成依赖物理连接的结构-功能骨干;通过比较人类与猕猴脑区间的[math]\displaystyle{ \Phi }[/math] ID分解结果,揭示了人类大脑中协同信息占总信息交换的比例显著高于非人灵长类,且高协同脑区在进化中经历了最大程度的皮层扩张,并富集人类加速基因(HAR-Brain)和高突触密度,该框架为理解人类认知独特性提供了统一的信息论基础。
关于这一工作的详细介绍,可访问集智斑图网站,在《因果涌现读书会(第五季)》中由王志鹏同学主讲的《大脑认知与演化的协同核》视频中进行查看。
意识的形式理论
在2021年的文章《What it is like to be a bit: an integrated information decomposition account of emergent mental phenomena》[25]中.Luppi等研究者提出了一种基于PID框架扩展的[math]\displaystyle{ \Phi }[/math]ID框架的意识理论,称之为[math]\displaystyle{ \mathrm{Psy} }[/math]-ID理论。
这一工作主要探讨意识的是否有涌现机制、不同意识状态的本质等差异如何度量等意识科学领域的核心问题。
Luppi等人主张,将意识视为由不同信息论要素构成,可实现对其更全面的刻画。借助由PID框架扩展而来的[math]\displaystyle{ \Phi }[/math] ID框架,作者定义了[math]\displaystyle{ \Phi_R }[/math](修正的整合信息)与[math]\displaystyle{ \Phi_{R-ing} }[/math]比率(意识-信息转化效率)两种刻画意识的信息论指标。
[math]\displaystyle{ \Phi_R= \mathrm{Synergy} + \mathrm{Transfer} }[/math]
[math]\displaystyle{ \Phi_{R-ing} = \frac{\Phi_R}{\mathrm{TDMI}};\mathrm{TDMI} = I(X_t,X_{t+\tau}) }[/math]
前者解决了IIT2.0的中 [math]\displaystyle{ \Phi ^{WMS} }[/math]指标的负值问题,被作者提出为一种用于比较不同意识状态的信息整合指标;后者则从信息利用率的角度捕捉了[math]\displaystyle{ \Phi_R }[/math]无法度量的意识信息利用差异程度,与[math]\displaystyle{ \Phi_R }[/math]形成互补 ,为分析意识的信息加工机制提供了量化线索。
作者分别设计了三个实验,分别为意识的丧失与恢复、大脑默认模式网络(DMN)的信息原子分析、和跨物种(人类 vs 猕猴)脑网络的信息原子对比。系列试验结果表明,意识模式并非先天固定,而是系统与环境互动的产物,环境的信息需求会塑造神经信息的加工模式,进而决定意识的体验模式;跨物种的意识差异核心是意识模式差异,而非意识量的差异。
这一工作中,由PID框架扩展而来的[math]\displaystyle{ \Phi }[/math] ID框架为意识研究提供了全新的信息论分析工具,基于[math]\displaystyle{ \Phi }[/math]ID开发的[math]\displaystyle{ \Phi_R }[/math]和[math]\displaystyle{ \Phi_{R-ing} }[/math] 比率
两类指标将意识研究推进到量 + 质+效率的精细分析水平,弥补了IIT2.0仅关注意识量的缺陷。
PID框架在随机过程中的应用
按PID分解的对象分类,PID在用于随机过程分析时,一般分为(零时滞)zero-lag PID,和(转移熵)transfer-entropy PID两种分解模式。
前者使用PID框架分解源过程和目标过程的瞬时互信息[math]\displaystyle{ I(\mathbf{X_{tn}};Y(t_n)) }[/math]后者则分解源过程和目标过程间的转移熵[math]\displaystyle{ I(Y(t_n);\mathbf{X}(t \lt n)|Y(t \lt n)) }[/math]其分解对象的直观结构如下图所示
从图中可以看出,zero-lag PID和transfer-entropy PID分解的互信息变量组中没有囊括源过程所有的交互作用。
具体而言,zero-lag PID只能捕捉瞬时交互,完全忽略时滞效应带来的因果关联,从而无法反映过程的动态演化(如气候指数间的跨季影响)而transfer-entropy PID仅能捕捉单向因果(源到目标),无法捕捉反向因果(目标与源)和瞬时交互,导致双向动态耦合的缺失。
为了解决zero-lag PID和transfer-entropy PID在分析随机过程时带来的局限,L. Faes等研究者们发展了PIRD,即部分信息率分解框架[26],这一框架是静态随机变量系统部分信息分解(PID) 到时间相关性的随机过程系统的扩展。
与zero-lag PID和transfer-entropy PID不同,PIRD使用PID框架分解的目标是包括了源过程与目标过程间所有交互作用的互信息率(MIR)[math]\displaystyle{ I_{X;Y} = \lim_{n \to \infty} \frac{1}{n}I(\mathbf{X}(t_1),\dots,\mathbf{X}(t_n);Y(t_1),\dots Y(t_n)) }[/math]替代静态互信息(MI),结合频率域谱冗余率(SMMI)[math]\displaystyle{ i_{\mathbf{X}_α;Y}^{\cap}(ω)=\min_{j=1,...,J}i_{\mathbf{X_{α_j}};Y}(ω) }[/math]实现动态信息的特有、冗余、协同贡献分解。
为了解决高维系统中冗余晶格原子数随源变量数目超指数增长带来的计算困难问题,研究者们提出了信息原子的贡献模式,将信息原子分为特有类,冗余类和协同类,对冗余晶格的结构进行粗粒化的计算方法。
通过计算粗粒化分解式:[math]\displaystyle{ I_{X;Y}=\sum_{m=1}^{N}\mathcal{U}_{Y;X_m}+\mathcal{R}_{Y;\mathbf{X}} + \mathcal{S}_{Y;\mathbf{X}} }[/math]中的[math]\displaystyle{ \mathcal{U}_{Y;X_m},\mathcal{R}_{Y;\mathbf{X}} , \mathcal{S}_{Y;\mathbf{X}} }[/math],使得实际计算的信息原子规模从关于源变量数的超指数量级降低为线性量级(N+2,N为源变量数)。
三源VAR过程的测试算例和真实的大气高斯系统仿真的结果表明,PIRD框架能够精准捕捉到zero-lag PID无法捕捉到的多元相互作用,在捕捉随机过程的时间相关性和频率特异性交互上优于zero-lag PID方案。
PID框架在人工智能领域中的应用
LVLMs的信息分解
在人工智能领域中,PID框架中的冗余、特有、协同等原子常被用于模型和算法设计中。
Xiu Lixin等研究者在2026年的工作 《A Comprehensive Information-Decomposition Analysis of Large Vision-Language Models》[27]中,基于PID框架构建了一套模型无关的量化分析框架,为揭示视觉-语言大模型(LVLMs)推理过程的信息机制提供了工具,填补了现有研究仅依赖准确率进行评估的局限。
研究者们将LVLMs的视觉特征,语言特征分别作为源变量,[math]\displaystyle{ X_1,X_2 }[/math],将模型预测Y作为输出,将特征与预测间总互信息分解为四个非负的核心分量,构成模型的信息谱。
信息谱的成分包括:[math]\displaystyle{ R }[/math](重叠,视觉和语言特征间的冗余)、[math]\displaystyle{ U_{1} }[/math](纯视觉侧知识)、[math]\displaystyle{ U_{2} }[/math](纯语言侧知识)以及 [math]\displaystyle{ S }[/math](语言同视觉的协同)。
在实际计算中,作者采用了BATCH可扩展估计器,直接处理LVLMs输出的高维连续嵌入特征,无需修改模型架构或重训练,具备模型无关性,作者还引入置信度阈值重归一化、软聚合边际输出分布,以解决预测分布噪声与估计偏差问题,提升PID计算的鲁棒性。
在广度(模型×数据集)、深度(层)和时间(训练)维度上,作者设计了系列试验探究了何种信号能最一致地影响 LVLMs的行为与泛化能力。
实验结果表明,在任务层面,LVLMs应对视觉问答任务的信息处理模式可分为协同驱动型与知识驱动型两类,前者完全依赖于视觉特征和文本特征提供的协同信息[math]\displaystyle{ S }[/math],后者则由语言特征提供的特有信息[math]\displaystyle{ U_2 }[/math]主导,协同信息对其有增益但,存在增益上限;在模型层面,模型缩放的收益全部来自于协同信息[math]\displaystyle{ S }[/math]的提升;在网络层面,所有的LVLMs的Transformer层都呈现出完全一致的三阶段信息流动的特征。
此外,基于PID的分析还揭示了LVLMs的多模态融合能力仅在视觉指令微调阶段习得的特点。
附录:信息原子的数值计算程序
部分信息分解示例和dit库 当涉及到信息理论概念时,dit[28] 是这些实验的绝佳工具。这是一个在你创建的自定义概率分布上进行测量的库(Https://Github.com/Dit/Dit)。 首先我们有两个源变量[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math](它们都是二进制的)和一个目标变量[math]\displaystyle{ Y }[/math],[math]\displaystyle{ Y }[/math]是关于这些源变量的布尔运算。所有测量部分信息的形式都将由Williams和Beer(2010)[1]提供,但其他作者提出的其他形式也可以在dit中进行。
1.特有信息
在这个例子中,假设目标变量[math]\displaystyle{ Y }[/math]由下表给出。请注意,输出总是等于[math]\displaystyle{ X_1 }[/math],因此[math]\displaystyle{ X_2 }[/math]完全无关紧要。
| [math]\displaystyle{ X_1 }[/math] | [math]\displaystyle{ X_2 }[/math] | [math]\displaystyle{ Y }[/math] |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
因此,[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]提供的关于[math]\displaystyle{ Y }[/math]的信息完全集中在[math]\displaystyle{ X_1 }[/math]中,我们可以说关于[math]\displaystyle{ Y }[/math]的信息是[math]\displaystyle{ X_1 }[/math]独有的。
在dit库中,我们可以创建这个:
1 import dit # importing dit library
2
3 from dit.pid import PID_WB # importing the PID measure we want to use
4
5
6 # creating a probability distribution of copy gate
7
8 dist_unique = dit.Distribution(["000", "010", "101", "111"], [1/4, 1/4, 1/4, 1/4])
9
10 print(PID_WB(dist_unique))
输出结果:
| [math]\displaystyle{ I_{\min} }[/math] | [math]\displaystyle{ I_r }[/math] | [math]\displaystyle{ \pi }[/math] |
|---|---|---|
| [math]\displaystyle{ \{0:1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 1.0000 }[/math] |
| [math]\displaystyle{ \{1\} }[/math] | [math]\displaystyle{ 0.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\}\{1\} }[/math] | [math]\displaystyle{ 0.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
dit对信息类型进行编码如下:
{0:1}:[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]之间的协同信息
{0}:[math]\displaystyle{ X_1 }[/math]提供的唯一信息
{1}:[math]\displaystyle{ X_2 }[/math]提供的唯一信息
{0}{1}:[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]提供的冗余信息
我们可以通过输出看到,提供的唯一部分信息(“pi”列)来自[math]\displaystyle{ X_1 }[/math]。
2.冗余信息
下一个示例用于显示冗余信息。在这里,[math]\displaystyle{ X_1 }[/math]、[math]\displaystyle{ X_2 }[/math]和[math]\displaystyle{ Y }[/math]都相等,如下表所示,因此[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]提供的关于[math]\displaystyle{ Y }[/math]的冗余信息是最大的。
| [math]\displaystyle{ X_1 }[/math] | [math]\displaystyle{ X_2 }[/math] | [math]\displaystyle{ Y }[/math] |
| 0 | 0 | 0 |
| 1 | 1 | 1 |
使用dit,代码如下:
1 import dit # importing dit library
2
3 from dit.pid import PID_WB # importing the PID measure we want to use
4
5
6 # creating a redundant probability distribution
7
8 dist_redundant = dit.Distribution(["000", "111"], [1/2, 1/2])
9
10 print(PID_WB(dist_redundant))
输出结果:
| [math]\displaystyle{ I_{\min} }[/math] | [math]\displaystyle{ I_r }[/math] | [math]\displaystyle{ \pi }[/math] |
|---|---|---|
| [math]\displaystyle{ \{0:1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\}\{1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 1.0000 }[/math] |
正如我们所看到的,[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]提供的关于[math]\displaystyle{ Y }[/math]的信息是冗余的,换句话说,两者都提供。
3.协同信息
协同信息的一个经典例子是XOR门,如下表所示。
| [math]\displaystyle{ X_1 }[/math] | [math]\displaystyle{ X_2 }[/math] | [math]\displaystyle{ Y }[/math] |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
通过这个分布注意到,只有当我们同时知道[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]时,我们才能知道目标变量[math]\displaystyle{ Y }[/math]。没有[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math],就不可能知道[math]\displaystyle{ Y }[/math]。因为对于[math]\displaystyle{ X_1 }[/math]的每个值,我们都有[math]\displaystyle{ Y }[/math]的两个值;[math]\displaystyle{ X_2 }[/math]也是如此。
代码是:
1 import dit # importing dit library
2
3 from dit.pid import PID_WB # importing the PID measure we want to use
4
5
6 # creating a probability distribution of XOR gate
7
8 dist_syn = dit.Distribution(["000", "011", "101", "110"], [1/4]*4)
9
10 print(PID_WB(dist_syn))
输出结果:
| [math]\displaystyle{ I_{\min} }[/math] | [math]\displaystyle{ I_r }[/math] | [math]\displaystyle{ \pi }[/math] |
|---|---|---|
| [math]\displaystyle{ \{0:1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 1.0000 }[/math] |
| [math]\displaystyle{ \{0\} }[/math] | [math]\displaystyle{ 0.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{1\} }[/math] | [math]\displaystyle{ 0.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\}\{1\} }[/math] | [math]\displaystyle{ 0.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
[math]\displaystyle{ X_1 }[/math]和[math]\displaystyle{ X_2 }[/math]传达的关于[math]\displaystyle{ Y }[/math]的唯一信息是{0:1},这是协同信息。
下面介绍如何用dit库进行一次完整的部分信息分解实验:(以Williams和Beer(2010)[1]为例,只需要更改调用的函数名称即可使用其他PID分解方法,详见https://dit.readthedocs.io/en/latest/measures/pid.html)
首先在python里导入dit.pit:
1 In [1]: from dit.pid import *
随后给出一个分布:
1 In [2]: d = dit.Distribution(['000', '011', '102', '113'], [1/4]*4)
用给出的分布进行PID分解(更改“PID_"后面角标即可使用其他PID分解方法):
1 In [3]: PID_WB(d)
输出结果:
| [math]\displaystyle{ I_{\min} }[/math] | [math]\displaystyle{ I_r }[/math] | [math]\displaystyle{ \pi }[/math] |
|---|---|---|
| [math]\displaystyle{ \{0:1\} }[/math] | [math]\displaystyle{ 2.0000 }[/math] | [math]\displaystyle{ 1.0000 }[/math] |
| [math]\displaystyle{ \{0\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 0.0000 }[/math] |
| [math]\displaystyle{ \{0\}\{1\} }[/math] | [math]\displaystyle{ 1.0000 }[/math] | [math]\displaystyle{ 1.0000 }[/math] |
另外还有专门实现PID计算的pietromarchesi库:https://github.com/pietromarchesi/pidpy
参考文献列表
- ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 Paul L. Williams; Randall D. Beer (2010). "Nonnegative Decomposition of Multivariate Information". arXiv preprint.
- ↑ Shannon,C.E. (1948). "A Mathematical Theory of Communication". Bell System Technical Journal. 27 (3, 4): 379-423;623-656.
- ↑ McGill,William J. (1954). "Multivariate information transmission". Psychometrika. 19 (2): 97-116.
- ↑ Watanabe S (1960). Information theoretical analysis of multivariate correlation, IBM Journal of Research and Development 4, 66–82.
- ↑ McGill W J (1954). Multivariate information transmission, Psychometrika 19, 97–116.
- ↑ 6.0 6.1 6.2 6.3 Lyu A.; Clark A.; Raviv N. (2024). "Explicit formula for partial information decomposition". 2024 IEEE International Symposium on Information Theory (ISIT). IEEE: 2329–2334.
- ↑ 7.0 7.1 Griffith V.; Chong E. K.; James R. G.; Ellison C. J.; Crutchfield J. P. (2014). "Intersection information based on common randomness". Entropy. 16 (4): 1985–2000.
- ↑ 8.0 8.1 Kolchinsky A. (2022). "A novel approach to the partial information decomposition". Entropy. 24 (3): 403.
- ↑ Barrett A. B. (2015). "Exploration of synergistic and redundant information sharing in static and dynamical gaussian systems". Physical Review E. 91 (5): 052802.
- ↑ 10.0 10.1 James R. G.; Emenheiser J.; Crutchfield J. P. (2018). "Unique information via dependency constraints". Journal of Physics A: Mathematical and Theoretical. 52 (1): 014002.
- ↑ 11.0 11.1 Finn C.; Lizier J. T. (2018). "Pointwise partial information decomposition using the specificity and ambiguity lattices". Entropy. 20 (4): 297.
- ↑ 12.0 12.1 Ince R. A. (2017). "Measuring multivariate redundant information with pointwise common change in surprisal". Entropy. 19 (7): 318.
- ↑ 13.0 13.1 Bertschinger N.; Rauh J.; Olbrich E.; Jost J.; Ay N. (2014). "Quantifying unique information". Entropy. 16 (4): 2161–2180.
- ↑ 14.0 14.1 Harder M.; Salge C.; Polani D. (2013). "Bivariate measure of redundant information". Physical Review E. 87 (1): 012130.
- ↑ Lyu, Aobo, Andrew Clark, and Netanel Raviv. "Multivariate partial information decomposition: Constructions, inconsistencies, and alternative measures." Physical Review E 113.3 (2026): 034102.
- ↑ Lyu, A.; Clark, A.; Raviv, N. (2026). “Multivariate Partial Information Decomposition: Constructions, Inconsistencies, and Alternative Measures.” Physical Review E, 113, 034102.
- ↑ Gutknecht, A. J. et al. (2021). “Bits and pieces: understanding information decomposition from part-whole relationships and formal logic.”
- ↑ Venkatesh, P. et al. (2023). “Gaussian Partial Information Decomposition: Bias Correction and Application to High-dimensional Data.” NeurIPS 2023.
- ↑ Zhao, W.; Balachandran, A.; Tian, C.; Liang, P. P. (2025). “Partial Information Decomposition via Normalizing Flows in Latent Gaussian Distributions.” NeurIPS 2025.
- ↑ Varley, Thomas F. "Information theory for complex systems scientists: What, why, and how." Physics Reports 1148 (2025): 1-55.
- ↑ Martínez-Sánchez, Álvaro, Gonzalo Arranz, and Adrián Lozano-Durán. "Decomposing causality into its synergistic, unique, and redundant components." Nature Communications 15.1 (2024): 9296.
- ↑ Mediano, Pedro AM, et al. "Greater than the parts: a review of the information decomposition approach to causal emergence." Philosophical transactions. Series A, Mathematical, physical, and engineering sciences 380.2227 (2022): 20210246.
- ↑ Pigozzi, Federico, Adam Goldstein, and Michael Levin. "Associative conditioning in gene regulatory network models increases integrative causal emergence." Communications Biology 8.1 (2025): 1027.
- ↑ Luppi, Andrea I., et al. "A synergistic core for human brain evolution and cognition." Nature neuroscience 25.6 (2022): 771-782.
- ↑ Luppi, Andrea I., et al. "What it is like to be a bit: an integrated information decomposition account of emergent mental phenomena." Neuroscience of consciousness 2021.2 (2021): niab027.
- ↑ Faes, Luca, et al. "Partial information rate decomposition." Physical Review Letters 135.18 (2025): 187401.
- ↑ A Comprehensive Information-Decomposition Analysis of Large Vision-Language Models
- ↑ James R. G.; Emenheiser J.; Crutchfield J. P. (2018). "dit: a Python package for discrete information theory". Journal of Open Source Software. 3 (25): 738.
