On causal structural learning algorithms: Oracles’ simulations and considerations
05.07.2023
Luca Farnia (Fondazione Eni Enrico Mattei); Mia Alibegovic (Fondazione Eni Enrico Mattei); Edward Cruickshank (Fondazione Eni Enrico Mattei)
Causal relation, Correlation, Independence, Bayesian network
Science Direct
Knowledge-Based Systems, Volume 276, 27 September 2023, 110694
This work evaluates the performance of several causal structure learning algorithms, in terms of their effectiveness and efficiency in detecting true causal relations among variables. Constraint-based, score-based and hybrid algorithms are jointly compared and ranked according to the two criteria above and their performance is evaluated when used in either directed or undirected acyclic graphs. Fixing the number of variables considered, a Monte Carlo simulation is run for constructing linear causal effects among variables, both in small and large data samples with different causal network properties. Latent confounding variables are empirically demonstrated to be the main drawback of an algorithms’ performance, independently of the size of the sample.