An Orderbased Algorithm for Learning Structure of Bayesian Networks
[edit]
Proceedings of the Ninth International Conference on Probabilistic Graphical Models, PMLR 72:2536, 2018.
Abstract
In this paper, we study the problem learning structure of Bayesian networks from data. The problem of Bayesian networks structure learning (BNSL) takes a dataset as input and produces a directed acyclic graph (DAG) as the output. This problem is known to be NPhard which is commonly solved using the heuristic methods. There are generally three main approaches to the BNSL problem: scorebased , constraintbased and hybrid learning. We propose a new simple and fast algorithm for addressing BNSL problem. The proposed hybrid algorithm is based on a partial ordering learned from data. We reduce the superexponential search space of structures to the smaller ordering space of nodes. We evaluate the proposed algorithm using some standard benchmark datasets and compare the results with those of some stateoftheart algorithms. Finally, we show that our algorithm is competitive with recent algorithms.
Related Material


