On causal structural learning algorithms: Oracles’ simulations and considerations

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 ab...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Knowledge-based systems Ročník 276; s. 110694
Hlavní autoři: Farnia, Luca, Alibegovic, Mia, Cruickshank, Edward
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 27.09.2023
Témata:
Bayesian network
Causal relation
Correlation
Independence
Correlation
Bayesian network
Independence
Causal relation
ISSN:0950-7051, 1872-7409
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2023.110694