Parallelization of the PC Algorithm
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 fi ve steps where the first step is to perform a set of (conditional) independence tests while the remaining four...
| প্রধান লেখক: | , , , , |
|---|---|
| বিন্যাস: | info:eu-repo/semantics/article |
| ভাষা: | English |
| প্রকাশিত: |
2017
|
| অনলাইন ব্যবহার করুন: | http://hdl.handle.net/10835/4856 |
| _version_ | 1789406282297376768 |
|---|---|
| author | Madsen, Anders L. Jensen, Frank Salmerón Cerdán, Antonio Langseth, Helge Nielsen, Thomas D. |
| author_facet | Madsen, Anders L. Jensen, Frank Salmerón Cerdán, Antonio Langseth, Helge Nielsen, Thomas D. |
| author_sort | Madsen, Anders L. |
| collection | DSpace |
| description | 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 fi ve 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 parallelization 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 real-
world Bayesian networks. The results demonstrate that signi cant time
performance improvements are possible using the proposed algorithm. |
| format | info:eu-repo/semantics/article |
| id | oai:repositorio.ual.es:10835-4856 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2017 |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-48562023-04-12T19:39:50Z Parallelization of the PC Algorithm Madsen, Anders L. Jensen, Frank Salmerón Cerdán, Antonio Langseth, Helge Nielsen, Thomas D. 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 fi ve 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 parallelization 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 real- world Bayesian networks. The results demonstrate that signi cant time performance improvements are possible using the proposed algorithm. 2017-06-14T09:54:50Z 2017-06-14T09:54:50Z 2015 info:eu-repo/semantics/article http://hdl.handle.net/10835/4856 en Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
| spellingShingle | Madsen, Anders L. Jensen, Frank Salmerón Cerdán, Antonio Langseth, Helge Nielsen, Thomas D. Parallelization of the PC Algorithm |
| title | Parallelization of the PC Algorithm |
| title_full | Parallelization of the PC Algorithm |
| title_fullStr | Parallelization of the PC Algorithm |
| title_full_unstemmed | Parallelization of the PC Algorithm |
| title_short | Parallelization of the PC Algorithm |
| title_sort | parallelization of the pc algorithm |
| url | http://hdl.handle.net/10835/4856 |
| work_keys_str_mv | AT madsenandersl parallelizationofthepcalgorithm AT jensenfrank parallelizationofthepcalgorithm AT salmeroncerdanantonio parallelizationofthepcalgorithm AT langsethhelge parallelizationofthepcalgorithm AT nielsenthomasd parallelizationofthepcalgorithm |