Abstract:It is unpractical to learn the optimal structure of a big Bayesian network (BN) by exhausting the feasible structures, since the number of feasible structures is super exponential on the number of nodes. This paper proposes an approach to layer nodes of a BN by using the conditional independence testing. The parents of a node layer only belong to the layer, or layers who have priority over the layer. When a set of nodes has been layered, the number of feasible structures over the nodes can be remarkably reduced, which makes it possible to learn optimal BN structures for bigger sizes of nodes by accurate algorithms. Integrating the dynamic programming (DP) algorithm with the layering approach, we propose a hybrid algorithm — layered optimal learning (LOL) to learn BN structures. Benefitted by the layering approach, the complexity of the DP algorithm reduces to O(ρ2 n−1 ) from O(n2 n−1 ), where ρ < n. Meanwhile, the memory requirements for storing intermediate results are limited to O(C k#/2 <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k#</inf> ) from O(C n/2 <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</inf> ), where k # <n. A case study on learning a standard BN with 50 nodes is conducted. The results demonstrate the superiority of the LOL algorithm, with respect to the Bayesian information criterion (BIC) score criterion, over the hill-climbing, max-min hill-climbing, PC, and three-phrase dependency analysis algorithms.

Study on metric decomposition for DBN structure learning

Relation Networks of Dynamic Bayesian Structure Learning in Non-stationary Random System

Structure Learning for Piecewise Stationary Varying DBN in Model Section

Constructing DBN Structure Based on BOA

Adaptive Learning of Dynamic Bayesian Networks with Changing Structures by Detecting Geometric Structures of Time Series

A graph partitioning approach for Bayesian Network structure learning

Improved Parameter Uniform Priors in Bayesian Network Structure Learning

Bayesian networks structure learning based on improved BIC scoring

Decomposition-based Bayesian Network Structure Learning Algorithm Using Local Topology Information

Learning the structure of Dynamic Bayesian Network with domain knowledge

Decomposition-Based Bayesian Network Structure Learning Algorithm for Abnormity Diagnosis Model for Coal Mill Process

A Novel BN Learning Algorithm Based on Block Learning Strategy

An incremental structure learning approach for Bayesian Network

Bayesian Network Structure Learning Algorithm Based on Score Increment and Reduction

A decomposition structure learning algorithm in Bayesian network based on a two-stage combination method

Dynamic bipartite network model based on structure and preference features

Divide-and-Conquer Strategy for Large-Scale Dynamic Bayesian Network Structure Learning

A learning method of Bayesian network structure.

A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function

Finding optimal Bayesian networks by a layered learning method

Bayesian Network Structure Learning: A Review