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.

A Metaheuristic Causal Discovery Method in Directed Acyclic Graphs Space

Choice Function-Based Hyper-Heuristics for Causal Discovery under Linear Structural Equation Models

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

Towards Human-like Perception: Learning Structural Causal Model in Heterogeneous Graph

Causal Discovery via Causal Star Graphs

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

Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning

Discovering Dynamic Causal Space for DAG Structure Learning

Causal Graph Discovery from Self and Mutually Exciting Time Series

Supervised Whole DAG Causal Discovery

Adaptive Online Experimental Design for Causal Discovery

A Local Method for Identifying Causal Relations under Markov Equivalence

Directed Cyclic Graph for Causal Discovery from Multivariate Functional Data

Review of Causal Discovery Methods Based on Graphical Models

An Entropy Based Method for Causal Discovery in Linear Acyclic Model.

LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data

Optimizing Data-driven Causal Discovery Using Knowledge-guided Search

Kernel-Based Differentiable Learning of Non-Parametric Directed Acyclic Graphical Models

Greedy Causal Discovery Is Geometric

A Survey on Causal Discovery: Theory and Practice

High-dimensional causal discovery based on heuristic causal partitioning