Abstract:With a large amount of data accumulated in many fields, causal discovery based on observational data is gradually emerging, which is considered to be the basis for realizing strong artificial intelligence. However, the existing main causal discovery methods, including constraint-based methods, structural causal model based methods, and scoring-based methods, cannot find real causal relations accurately and quickly. In this paper, we propose a causal discovery method based on genetic algorithm, which combines structural causal model, scoring method, and genetic search algorithm. The core of our method is to divide the causal relation discovery process into the evaluation phase based on the features of structural causal model and the search phase based on the genetic algorithm. In the evaluation phase, the causal graph is evaluated from three aspects: model deviation, noise independence, and causal graph cyclicity, which effectively ensures the accuracy of causal discovery. In the search phase, an efficient random search is designed based on genetic algorithm, which greatly improves the causal discovery efficiency. This paper implements the corresponding algorithm, namely SCM-GA (Structural Causal Model based Genetic Algorithm), and conducts experiments on several simulated datasets and one widely used real-scene dataset. The experiments compare five classic baseline algorithms, and the results show that SCM-GA has achieved great improvement in accuracy, applicability, and efficiency. Especially on the real scene dataset, SCM-GA achieves better results than the state-of-the-art algorithm, with similar SHD (Structure Hamming Distance) value, 40% higher recall rate, and 83.3% shorter running time.

Coresets for fast causal discovery with the additive noise model

HANM: Hierarchical Additive Noise Model for Many-to-One Causality Discovery

A survey of causal discovery based on functional causal model

Nonlinear Causal Discovery in Time Series

Causal Discovery on Discrete Data via Weighted Normalized Wasserstein Distance

Identification of Causal Structure in the Presence of Missing Data with Additive Noise Model

Optimal transport for causal discovery

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

Embracing the black box: Heading towards foundation models for causal discovery from time series data

Sample, estimate, aggregate: A recipe for causal discovery foundation models

DARING: Differentiable Causal Discovery with Residual Independence

Combined cause inference: Definition, model and performance

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models

Modeling and Discovering Direct Causes for Predictive Models

A Genetic Algorithm for Causal Discovery Based on Structural Causal Model.

Causal Identification with Additive Noise Models: Quantifying the Effect of Noise

Deep End-to-end Causal Inference

Causal-StoNet: Causal Inference for High-Dimensional Complex Data

Functional Causal Inference with Time-to-Event Data

SADA: A General Framework to Support Robust Causation Discovery with Theoretical Guarantee

Causal Discovery in Financial Markets: A Framework for Nonstationary Time-Series Data