使用机器学习探索复合系统描述的空间
摘要
多变量信息论提供了一种理解复杂系统组成部分相互连接的通用和原则方法。现有分析在本质上比较粗糙——是基于离散子系统表征的,并且可能难以计算。In this work, we propose to study the continuous space of possible descriptions of a composite system as a window into its organizational structure. A description consists of specific information conveyed about each of the components, and the space of possible descriptions is equivalent to the space of lossy compression schemes of the components. We introduce a machine learning framework to optimize descriptions that extremize key information theoretic quantities used to characterize organization, such as total correlation and O-information. Through case studies on spin systems, sudoku boards, and letter sequences from natural language, we identify extremal descriptions that reveal how system-wide variation emerges from individual components. By integrating machine learning into a fine-grained information theoretic analysis of composite random variables, our framework opens a new avenues for probing the structure of real-world complex systems.
引用
@article{arxiv.2411.18579,
title = {Surveying the space of descriptions of a composite system with machine learning},
author = {Kieran A. Murphy and Yujing Zhang and Dani S. Bassett},
journal= {arXiv preprint arXiv:2411.18579},
year = {2025}
}
备注
Code here: https://github.com/murphyka/description_space