arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.09904cs.AInlin.CG
收藏

基于生成机制的互操作程序和网络的数学因果反卷积

Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative Mechanism

Karolinska Institute(卡罗林斯卡学院);UCV(委内瑞拉中央大学)

Hector Zenil, Narsis A. Kiani, Allan A. Zea, Jesper Tegnér

摘要:

复杂数据通常是由不同生成机制产生的对象之间的相互作用产生的。在这里,我们介绍了一个通用的,无监督的和无参数的面向模型的方法,基于算法概率的开创性概念,将观察分解为最有可能的算法生成源。我们的方法使用因果演算来推断模型表示。我们证明了它的能力,无论产生的对象是字符串,时空演化图,图像或网络的相互作用机制去卷积。虽然这主要是一个概念上的贡献和一个新的框架,我们提供了数值证据评估我们的方法分离的离散动力系统,如元胞自动机和复杂网络产生的观测数据的能力。我们认为,这些分离技术可以有助于应对因果关系的挑战,从而补充其他面向统计的方法。

英文摘要:

Complex data usually results from the interaction of objects produced by different generating mechanisms. Here we introduce a universal, unsupervised and parameter-free model-oriented approach, based upon the seminal concept of algorithmic probability, that decomposes an observation into its most likely algorithmic generative sources. Our approach uses a causal calculus to infer model representations. We demonstrate its ability to deconvolve interacting mechanisms regardless of whether the resultant objects are strings, space-time evolution diagrams, images or networks. While this is mostly a conceptual contribution and a novel framework, we provide numerical evidence evaluating the ability of our methods to separate data from observations produced by discrete dynamical systems such as cellular automata and complex networks. We think that these separating techniques can contribute to tackling the challenge of causation, thus complementing other statistically oriented approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑