该研究提出一种从离散变量概率分布中恢复因果有向无环图道德图的新方法,核心工具为全连接张量网络,并对每条键矩阵施加核范数正则化的低秩修正,使冗余连接在优化中趋于零。理论层面,作者证明在忠实性、正定性及局部张量架构无隐式重路由假设下,所有零重构误差的最优解,其有效图恰好等于真实道德图。针对近似重构情形,论文借助条件互信息的连续性给出显式恢复误差界,并推导出正则化参数的充分条件。有效图可直接从优化后的键矩阵读出。该工作将张量网络与因果结构学习相连接,为离散分布下的图恢复提供了可证明的框架与误差保证。
| 道德图 | 在因果图中,将具有共同子节点的父节点两两连接后得到的无向图,用于表示变量间的依赖关系。 |
| 全连接张量网络 (FCTN) | 一种张量网络结构,其中每个张量通过键矩阵与所有其他张量相连,用于表示高维概率分布。 |
| 核范数正则化 | 一种正则化技术,通过惩罚矩阵的核范数(奇异值之和)来促进低秩解,常用于矩阵补全和降维。 |
| 键矩阵 | 在张量网络中连接两个张量的矩阵,用于传递信息并控制变量间的依赖强度。 |
| Fannes-Audenaert 连续性 | 量子信息论中关于条件互信息连续性的一个界,用于量化概率分布微小变化对互信息的影响。 |
📱 每天一份 AI 前沿日报
关注公众号,每天 09:00 推送 · 不错过任何重磅