Bayesian Network Learning with the PC Algorithm: An Improved and Correct Variation

Tsagris, Michail (2018) Bayesian Network Learning with the PC Algorithm: An Improved and Correct Variation. Applied Artificial Intelligence, 33 (2). pp. 101-123. ISSN 0883-9514

[thumbnail of Bayesian Network Learning with the PC Algorithm An Improved and Correct Variation.pdf] Text
Bayesian Network Learning with the PC Algorithm An Improved and Correct Variation.pdf - Published Version

Download (3MB)

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, was developed to make the skeleton phase order independent. In return, it has notably increased execution time. In this paper, we clarify that the PC algorithm the skeleton phase of PC is indeed order independent. The modification we propose outperforms pcalg’s variant of the PC in terms of returning correct networks of better quality as is less prone to errors and in some cases it is a lot more computationally cheaper. In addition, we show that pcalg’s variant does not return valid acyclic graphs.

Item Type: Article
Subjects: Universal Eprints > Computer Science
Depositing User: Managing Editor
Date Deposited: 20 Jun 2023 06:29
Last Modified: 28 Oct 2023 03:58
URI: http://journal.article2publish.com/id/eprint/2203

Actions (login required)

View Item
View Item