This paper describes a parallel version of the PC algorithm for learning the structure of a Bayesian network from data. The PC algorithm is a constraint-based algorithm consisting of five steps where the first step is to perform a set of (conditional) independence tests while the remaining four steps relate to identifying the structure of the Bayesian network using the results of the (conditional) independence tests. In this paper, we describe a new approach to parallelisation of the (conditional) independence testing as experiments illustrate that this is by far the most time consuming step. The proposed parallel PC algorithm is evaluated on data sets generated at random from five different realworld Bayesian networks. The results demonstrate that significant time performance improvements are possible using the proposed algorithm.
CITATION STYLE
Madsen, A. L., Jensen, F., Salmerón, A., Langseth, H., & Nielsen, T. D. (2015). Parallelisation of the PC algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9422, pp. 14–24). Springer Verlag. https://doi.org/10.1007/978-3-319-24598-0_2
Mendeley helps you to discover research relevant for your work.