arXiv:2511.03831cs.LGmath.ST2025-11被引 3

扩展因果加法模型,用超图捕捉高阶因果关系。

Higher-Order Causal Structure Learning with Additive Models

  • 用有向无环超图建模高阶因果交互
  • 理论证明超图结构可识别,提升学习效率
  • 新算法在合成数据上验证有效,适合复杂系统建模

因果结构学习长期是通过数据推断因果关系的核心任务。尽管现实世界过程普遍具有高阶机制,但因果发现中对交互作用的显式处理仍鲜受关注。本文将因果加法模型(CAM)扩展至包含高阶交互的加法模型,引入第二层模块化,以有向无环超图(hyper DAG)表示该新结构。我们定义了必要的理论工具并给出超图的可识别性结果,拓展了典型的马尔可夫等价类。进一步分析表明,更严格的假设如CAM对应更易学习的超图结构,具备更好的有限样本复杂度。最后,我们开发了贪婪CAM算法的扩展版本,能处理复杂的超图搜索空间,并在合成实验中展示了其有效性。

原文摘要 · Abstract (English)

Causal structure learning has long been the central task of inferring causal insights from data. Despite the abundance of real-world processes exhibiting higher-order mechanisms, however, an explicit treatment of interactions in causal discovery has received little attention. In this work, we focus on extending the causal additive model (CAM) to additive models with higher-order interactions. This second level of modularity we introduce to the structure learning problem is most easily represented by a directed acyclic hypergraph which extends the DAG. We introduce the necessary definitions and theoretical tools to handle the novel structure we introduce and then provide identifiability results for the hyper DAG, extending the typical Markov equivalence classes. We next provide insights into why learning the more complex hypergraph structure may actually lead to better empirical results. In particular, more restrictive assumptions like CAM correspond to easier-to-learn hyper DAGs and better finite sample complexity. We finally develop an extension of the greedy CAM algorithm which can handle the more complex hyper DAG search space and demonstrate its empirical usefulness in synthetic experiments.

因果学习高阶交互超图

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。