paper-with-me

Papers

Order-based Causal Discovery for Multistage Processes

2026-07-04 · Eun-Yeol Ma, Junsub Jung, Heeyoung Kim arxiv

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.

📄 PDF Abstract BibTeX arXiv:2607.03971

Code (0)

등록된 구현이 없습니다.

Tasks

Computational Efficiency

Similar Papers 제목 키워드 기반

MOCHA: Discovering Multi-Order Dynamic Causality in Temporal Point Processes

2025-08-26 · Yunyang Cao, Juekai Lin, Wenhao Li, Bo Jin arxiv

Discovering complex causal dependencies in temporal point processes (TPPs) is critical for modeling real-world event sequences. Existing methods typically rely on static or first-order causal structures, overlooking the …

Point Processes

Causal Ordering for Structure Learning from Time Series

2025-10-28 · Pedro P. Sanchez, Damian Machlanski, Steven McDonagh, Sotirios A. Tsaftaris arxiv

Predicting causal structure from time series data is crucial for understanding complex phenomena in physiology, brain connectivity, climate dynamics, and socio-economic behaviour. Causal discovery in time series is hinde…

Interpretable, multi-dimensional Evaluation Framework for Causal Discovery from observational i.i.d. Data

2024-09-28 · Georg Velev, Stefan Lessmann

Nonlinear causal discovery from observational data imposes strict identifiability assumptions on the formulation of structural equations utilized in the data generating process. The evaluation of structure learning metho…

Causal DiscoveryCausal Inference

Causal Discovery in Hawkes Processes by Minimum Description Length

2022-06-10 · Amirkasra Jalaldoust, Katerina Hlavackova-Schindler, Claudia Plant

Hawkes processes are a special class of temporal point processes which exhibit a natural notion of causality, as occurrence of events in the past may increase the probability of events in the future. Discovery of the und…

Causal DiscoveryModel SelectionPoint Processes

eST$^2$ Miner -- Process Discovery Based on Firing Partial Orders

2025-04-11 · Sabine Folz-Weinstein, Christian Rennert, Lisa Luise Mannel, Robin Bergenthum 외

Process discovery generates process models from event logs. Traditionally, an event log is defined as a multiset of traces, where each trace is a sequence of events. The total order of the events in a sequential trace is…