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.

Learning bayesian networks structure with continuous variables

Continuity approximation in hybrid Bayesian networks structure learning

Structure Learning for Hybrid Bayesian Networks

Learning in a hybrid Bayesian network structure for causal analysis

Continuous Variable Based Bayesian Network Structure Learning from Financial Factors

Structure learning for continuous time Bayesian networks via penalized likelihood

Bayesian Network Classifiers Based on Gaussian Kernel Density

A Functional Model for Structure Learning and Parameter Estimation in Continuous Time Bayesian Network: An Application in Identifying Patterns of Multiple Chronic Conditions

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

An Incremental Approach for Sparse Bayesian Network Structure Learning

Learning High-Dependence Bayesian Network Classifier with Robust Topology

Learning Bayesian Network Structure from Small Data Set

Discrete Latent Structure in Neural Networks

Probabilistic Graphical Model for Continuous Variables

Hybrid Incremental Learning Algorithms for Bayesian Network Structures

Incremental learning Bayesian network structures efficiently

Causal inference from financial factors: Continuous variable based local structure learning algorithm

A New Method Of Learning Bayesian Networks Structures From Incomplete Data

A New Supervised Discretization Method Based on Bayes Measure

Semiparametric Bayesian networks for continuous data

Research On Modeling The Nonhomogenous Markov Decision Systems With Dynamic Bayesian Network