[PDF][PDF] Order-independent constraint-based causal structure learning.

D Colombo, MH Maathuis - J. Mach. Learn. Res., 2014 - jmlr.org
We consider constraint-based methods for causal structure learning, such as the PC-, FCI-,
RFCI-and CCD-algorithms (Spirtes et al., 1993, 2000; Richardson, 1996; Colombo et al …

A fast PC algorithm for high dimensional causal discovery with multi-core PCs

TD Le, T Hoang, J Li, L Liu, H Liu… - IEEE/ACM transactions …, 2016 - ieeexplore.ieee.org
Discovering causal relationships from observational data is a crucial problem and it has
applications in many research areas. The PC algorithm is the state-of-the-art constraint …

Bayesian network learning with the PC algorithm: an improved and correct variation

M Tsagris - Applied Artificial Intelligence, 2019 - Taylor & Francis
ABSTRACT PC is a prototypical constraint-based algorithm for learning Bayesian networks,
a special case of directed acyclic graphs. An existing variant of it, in the R package pcalg …

[PDF][PDF] A comparison of structural distance measures for causal Bayesian network models

M de Jongh, MJ Druzdzel - … problems of science, computer science series, 2009 - Citeseer
We compare measures of structural distance between both, Bayesian networks and
equivalence classes of Bayesian networks. The main application of these measures is in …

[PDF][PDF] Recursive teaching dimension, VC-dimension and sample compression

T Doliwa, G Fan, HU Simon, S Zilles - The Journal of Machine Learning …, 2014 - jmlr.org
This paper is concerned with various combinatorial parameters of classes that can be
learned from a small set of examples. We show that the recursive teaching dimension …

[HTML][HTML] Learning Bayesian network structures using weakest mutual-information-first strategy

X Qi, X Fan, Y Gao, Y Liu - International Journal of Approximate Reasoning, 2019 - Elsevier
In Bayesian network structure learning, the quality of the directed graph learned by the
constraint-based approaches can be greatly affected by the order of choosing variable pairs …

A parallel framework for constraint-based Bayesian network learning via Markov blanket discovery

A Srivastava, SP Chockalingam… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Bayesian networks (BNs) are a widely used graphical model in machine learning. As
learning the structure of BNs is NP-hard, high-performance computing methods are …

[HTML][HTML] 3off2: A network reconstruction algorithm based on 2-point and 3-point information statistics

S Affeldt, L Verny, H Isambert - BMC bioinformatics, 2016 - Springer
Background The reconstruction of reliable graphical models from observational data is
important in bioinformatics and other computational fields applying network reconstruction …

Order-independent constraint-based causal structure learning for gaussian distribution models using GPUs

C Schmidt, J Huegle, M Uflacker - Proceedings of the 30th International …, 2018 - dl.acm.org
Learning the causal structures in high-dimensional datasets allows deriving advanced
insights from observational data, thus creating the potential for new applications. One crucial …

Conservative independence-based causal structure learning in absence of adjacency faithfulness

J Lemeire, S Meganck, F Cartella, T Liu - International Journal of …, 2012 - Elsevier
This paper presents an extension to the Conservative PC algorithm which is able to detect
violations of adjacency faithfulness under causal sufficiency and triangle faithfulness …