Abstract:The purpose of structure learning is to construct a qualitative relationship of Bayesian networks. Bayesian network with interpretability and logicality is widely applied in a lot of fields. With the extensive development of high-dimensional and low sample size data in some applications, structure learning of Bayesian networks for high dimension and low sample size data becomes a challenging problem. To handle this problem, we propose a method for learning high-dimensional Bayesian network structures based on multi-granularity information. First, an undirected independence graph construction method containing global structure information is designed to optimize the search space of network structure. Then, an improved agglomerative hierarchical clustering method is presented to cluster variables into sub-granules, which reduces the complexity of structure learning by considering the variable community characteristic in high-dimensional data. Finally, the corresponding sub-graphs are formed by learning the internal structure of sub-granules, and the final network structure is constructed based on the proposed construct link graph algorithm. To verify the proposed method, we conduct two types of comparison experiments: comparison experiment and embedded comparison experiment. The results of the experiments show that our approach is superior to the competitors. The results indicate that our method can not only learn structures of Bayesian network from high-dimensional data efficiently but also improve the efficiency and accuracy of network structure generated by other algorithms for high-dimensional data.

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

An efficient skeleton learning approach-based hybrid algorithm for identifying Bayesian network structure

An efficient Bayesian network structure learning algorithm based on structural information

A Multi-Granularity Information-Based Method for Learning High-Dimensional Bayesian Network Structures

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

An Efficient Procedure for Computing Bayesian Network Structure Learning

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

Research of Learning Bayesian Networks Structure

Partitioned hybrid learning of Bayesian network structures

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

A survey of Bayesian Network structure learning

Automatic Feature Extraction Based Structure Decomposition Method for Multi-Classification

Hybrid Parrallel Bayesian Network Structure Learning from Massive Data Using MapReduce

Hybrid Optimized Algorithm for Learning Bayesian Network Structure

Learning in a hybrid Bayesian network structure for causal analysis

Learning big Gaussian Bayesian networks: partition, estimation, and fusion

PSL: An Algorithm for Partial Bayesian Network Structure Learning

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

Structural Learning Of Chain Graphs Via Decomposition

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

Bi-Objective Search Method for Bayesian Network Structure Learning