Abstract:Causal analysis has become an essential component in understanding the underlying causes of phenomena across various fields. Despite its significance, existing literature on causal discovery algorithms is fragmented, with inconsistent methodologies, i.e., there is no universal classification standard for existing methods, and a lack of comprehensive evaluations, i.e., data characteristics are often ignored to be jointly analyzed when benchmarking algorithms. This study addresses these gaps by conducting an exhaustive review and empirical evaluation for causal discovery methods on numerical data, aiming to provide a clearer and more structured understanding of the field. Our research begins with a comprehensive literature review spanning over two decades, analyzing over 200 academic articles and identifying more than 40 representative algorithms. This extensive analysis leads to the development of a structured taxonomy tailored to the complexities of causal discovery, categorizing methods into six main types. To address the lack of comprehensive evaluations, our study conducts an extensive empirical assessment of 29 causal discovery algorithms on multiple synthetic and real-world datasets. We categorize synthetic datasets based on size, linearity, and noise distribution, employing five evaluation metrics, and summarize the top-3 algorithm recommendations, providing guidelines for users in various data scenarios. Our results highlight a significant impact of dataset characteristics on algorithm performance. Moreover, a metadata extraction strategy with an accuracy exceeding 80% is developed to assist users in algorithm selection on unknown datasets. Based on these insights, we offer professional and practical guidelines to help users choose the most suitable causal discovery methods for their specific dataset.

Survey and Evaluation of Causal Discovery Methods for Time Series

A Survey on Causal Discovery: Theory and Practice

Causal discovery and inference: concepts and recent methodological advances

Causal Discovery from Temporal Data: An Overview and New Perspectives

Causal Discovery in Semi-Stationary Time Series

Causal inference for time series

An Introduction to Causal Discovery

Methods and tools for causal discovery and causal inference

Learning domain-specific causal discovery from time series

Causal discovery from ecological time-series with one timestamp and multiple observations

Inferring extended summary causal graphs from observational time series

Causal Discovery from Temporally Aggregated Time Series

Causal discovery for time series with constraint-based model and PMIME measure

Amortized Causal Discovery: Learning to Infer Causal Graphs from Time-Series Data

Case Studies of Causal Discovery from IT Monitoring Time Series

Causal Discovery-Driven Change Point Detection in Time Series

Causal discovery in a complex industrial system: A time series benchmark

A survey of causal discovery based on functional causal model

Nonlinear Causal Discovery in Time Series

Comprehensive Review and Empirical Evaluation of Causal Discovery Algorithms for Numerical Data