论文标题

零件:了解零件关系和正式逻辑的信息分解

Bits and Pieces: Understanding Information Decomposition from Part-whole Relationships and Formal Logic

论文作者

Gutknecht, Aaron J., Wibral, Michael, Makkeh, Abdullah

论文摘要

部分信息分解(PID)旨在分解一组源变量包含目标变量的多元互信息,即基本片段,即所谓的“信息原子”。每个原子都描述了来源可能包含有关目标信息的不同方式。首先,我们在本文中表明,部分信息分解的整个理论可以从对信息贡献之间的基本parthood关系的考虑中得出。这种解决问题的方式具有直接表征信息原子的优势,而不是通过冗余概念采取间接方法。其次,我们描述了PID和正式逻辑之间的几个有趣的联系。特别是,我们根据有关源实现的某些陈述提供的信息来展示如何定义PID度量。此外,我们展示了如何将PID理论基础的数学晶格结构转化为具有特别简单的有序关系的逻辑语句的同构结构:逻辑含义。从这些考虑因素中得出的结论是,部分信息分解的同构“世界”,即数学上的三种等效方式描述了一系列关于目标的来源所携带的信息的分解:parthood关系的世界,parthood关系的世界,逻辑陈述的世界,以及对威廉姆斯和啤酒的原始定义的抗议世界,是对威廉姆斯和啤酒的原始构成。我们还展示了Parthood的观点如何提供一种系统的方法来回答PID字段中已多次讨论的问题:是否可以根据冗余信息以外的概念唯一确定部分信息分解。

Partial information decomposition (PID) seeks to decompose the multivariate mutual information that a set of source variables contains about a target variable into basic pieces, the so called "atoms of information". Each atom describes a distinct way in which the sources may contain information about the target. In this paper we show, first, that the entire theory of partial information decomposition can be derived from considerations of elementary parthood relationships between information contributions. This way of approaching the problem has the advantage of directly characterizing the atoms of information, instead of taking an indirect approach via the concept of redundancy. Secondly, we describe several intriguing links between PID and formal logic. In particular, we show how to define a measure of PID based on the information provided by certain statements about source realizations. Furthermore, we show how the mathematical lattice structure underlying PID theory can be translated into an isomorphic structure of logical statements with a particularly simple ordering relation: logical implication. The conclusion to be drawn from these considerations is that there are three isomorphic "worlds" of partial information decomposition, i.e. three equivalent ways to mathematically describe the decomposition of the information carried by a set of sources about a target: the world of parthood relationships, the world of logical statements, and the world of antichains that was utilized by Williams and Beer in their original exposition of PID theory. We additionally show how the parthood perspective provides a systematic way to answer a type of question that has been much discussed in the PID field: whether a partial information decomposition can be uniquely determined based on concepts other than redundant information.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源