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.

On the Opportunity of Causal Deep Generative Models: A Survey and Future Directions

From Identifiable Causal Representations to Controllable Counterfactual Generation: A Survey on Causal Generative Modeling

Emerging Synergies in Causality and Deep Generative Models: A Survey

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

Learning Structural Causal Models through Deep Generative Models: Methods, Guarantees, and Challenges

A Survey of Methods, Challenges and Perspectives in Causality

Causal Machine Learning: A Survey and Open Problems

A Review and Roadmap of Deep Causal Model from Different Causal Structures and Representations

A survey of deep causal models and their industrial applications

Principled Knowledge Extrapolation with GANs.

Deep Causal Generative Models with Property Control

On the causality-preservation capabilities of generative modelling

Deep Causal Learning: Representation, Discovery and Inference

A Survey of Out-of-distribution Generalization for Graph Machine Learning from a Causal View

Learning Causal Representation for Training Cross-Domain Pose Estimator Via Generative Interventions

Semi-Supervised Learning for Deep Causal Generative Models

Causal Concept Graph Models: Beyond Causal Opacity in Deep Learning

FiP: a Fixed-Point Approach for Causal Generative Modeling

Bridging Causal Discovery and Large Language Models: A Comprehensive Survey of Integrative Approaches and Future Directions

Deep Generative Models on 3D Representations: A Survey

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