arXiv:2607.03971cs.LGcs.AI2026-07被引 1

基于流程顺序信息,高效发现多阶段系统的因果关系。

Order-based Causal Discovery for Multistage Processes

论文配图:Order-based Causal Discovery for Multistage Processes
图 1 · 摘自论文原文
  • 利用变量来源阶段信息推断因果顺序,保持数据层级结构
  • 在真实数据集上比现有方法更准确识别因果图
  • 采用神经网络剪枝技术提升计算效率,适合大规模数据

因果性已成为深入理解复杂系统的重要工具。因果发现旨在从数据中识别变量间的因果关系,广泛应用于各类过程的机理揭示。然而,面对普遍存在且具有阶段性的多阶段过程,现有方法常因忽略已知流程知识而产生反直觉结果,且在处理大规模数据时效率不足。为此,本文提出一种新型因果发现方法——面向多阶段过程的基于顺序的因果发现(OCDM)。该方法通过显式融合流程知识,在顺序导向的因果发现框架下,设计结构知识引导的顺序推断算法,根据变量所属阶段信息推断其因果顺序,从而保留多阶段数据的固有层次与序列结构。为进一步消除由推断顺序生成的虚假边,引入基于随机门控神经网络的新型剪枝技术,相较现有方法显著提升计算效率。在多个数据集上的实验表明,OCDM能有效推断多阶段过程的因果结构,性能优于现有方法。

原文摘要 · Abstract (English)

Causality has become an increasingly important tool for gaining a deeper understanding of complex systems. Among various causal analysis methods, causal discovery, which identifies causal relationships among variables from data, has been widely used to uncover underlying causality in diverse processes. However, while multistage processes are prevalent in many fields, existing causal discovery methods may produce counterintuitive results, given the known process knowledge, and may not be computationally efficient for handling large datasets typical of multistage processes. To address this gap, we propose a novel causal discovery method called Order-based Causal Discovery for Multistage Processes (OCDM). OCDM is designed to infer the causal structure of multistage data while preserving their inherent hierarchical and sequential structure by explicitly incorporating process knowledge into the causal discovery process. Specifically, we propose a structural knowledge-informed order-inferring algorithm that infers the causal order of variables by incorporating information about the stage from which each variable originates, based on an order-based causal discovery framework naturally suited for inherently ordered multistage data. Furthermore, to eliminate spurious edges from the initial causal graph generated based on the inferred causal order, we introduce a novel pruning technique using stochastic gated neural networks, which offers greater computational efficiency compared to existing methods. Through experiments on various datasets, we demonstrate that OCDM effectively infers the causal structure of multistage processes, outperforming existing methods.

因果发现多阶段过程顺序建模神经剪枝

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