Abstract:We propose a globally optimal Bayesian network structure discovery algorithm based on a progressively leveled scoring approach. Bayesian network structure discovery is a fundamental yet NP-hard problem in the field of probabilistic graphical models, and as the number of variables increases, memory usage grows exponentially. The simple and effective method proposed by Silander and Myllymäki has been widely applied in this field, as it incrementally calculates local scores to achieve global optimality. However, existing methods that utilize disk storage, while capable of handling networks with a larger number of variables, introduce issues such as latency, fragmentation, and additional overhead associated with disk I/O operations. To avoid these problems, we explore how to further enhance computational efficiency and reduce peak memory usage using only memory. We introduce an efficient hierarchical computation method that requires only a single traversal of all local structures, retaining only the data and information necessary for the current computation, thereby improving efficiency and significantly reducing memory requirements. Experimental results indicate that our method, when using only memory, not only reduces peak memory usage but also improves computational efficiency compared to existing methods, demonstrating good scalability for handling larger networks and exhibiting stable experimental results. Ultimately, we successfully achieved the processing of a Bayesian network with 28 variables using only memory.

Hybrid Incremental Learning Algorithms for Bayesian Network Structures

Incremental learning Bayesian network structures efficiently

Financial Data Modeling using a Hybrid Bayesian Network Structured Learning Algorithm

Improved Population-Based Incremental Learning of Bayesian Networks with partly known structure and parallel computing

An Incremental Bayesian Network Structure Learning Algorithm Based on Local Updating Strategy

A Bayesian Network Structure Learning Algorithm Based on Probabilistic Incremental Analysis and Constraint

Incremental Learning Bayesian Networks for Financial Data Modeling

Incremental Learning Of Bayesian Networks With Hidden Variables

Partitioned hybrid learning of Bayesian network structures

Learning in a hybrid Bayesian network structure for causal analysis

A Comprehensively Improved Hybrid Algorithm for Learning Bayesian Networks: Multiple Compound Memory Erasing

An Experimental Comparison of Hybrid Algorithms for Bayesian Network Structure Learning

Continuity approximation in hybrid Bayesian networks structure learning

An Incremental Approach for Sparse Bayesian Network Structure Learning

Hybrid Optimized Algorithm for Learning Bayesian Network Structure

Inference and Learning in Hybrid Probabilistic Network.

Research on Incremental Learning of Bayesian Network Structure Based on Genetic Algorithms

Learning the structure of Bayesian networks with ancestral and/or heuristic partition

An Efficient Procedure for Computing Bayesian Network Structure Learning

A New Hybrid Method for Learning Bayesian Networks: Separation and Reunion.

Efficient and Effective Bayesian Network Local Structure Learning