Abstract:Learning accurate Bayesian Network (BN) structures of high-dimensional and sparse data is difficult because of high computation complexity. To learn the accurate structure for high-dimensional and sparse data faster, this paper adopts a divide and conquer strategy and proposes a block learning algorithm with a mutual information based K-means algorithm (BLMKM algorithm). This method utilizes an improved K-means algorithm to block the nodes in BN and a maximum minimum parents and children (MMPC) algorithm to obtain the whole skeleton of BN and find possible graph structures based on separated blocks. Then, a pruned dynamic programming algorithm is performed sequentially for all possible graph structures to get possible BNs and find the best BN by scoring function. Experiments show that for high-dimensional and sparse data, the BLMKM algorithm can achieve the same accuracy in a reasonable time compared with non-blocking classical learning algorithms. Compared to the existing block learning algorithms, the BLMKM algorithm has a time advantage on the basis of ensuring accuracy. The analysis of the real radar effect mechanism dataset proves that BLMKM algorithm can quickly establish a global and accurate causality model to find the cause of interference, predict the detecting result, and guide the parameters optimization. BLMKM algorithm is efficient for BN learning and has practical application value.

MBBNTree Classifier Algorithm Based on Active Learning from Unlabeled Samples

An Active Mbbntree Classifier Learning from Unlabeled Samples

A New MBBCTree Classification Algorithm Based on Active Learning

A Dynamic Bayesian Networks Algorithm Based On Semi-Supervised Active Learning

Efficient Heuristics for Learning Bayesian Network from Labeled and Unlabeled Data

An Intelligent Multi-View Active Learning Method Based on a Double-Branch Network

Learning Balanced Bayesian Classifiers from Labeled and Unlabeled Data

Active Learning with Nonparallel Support Vector Machine for Binary Classification

An efficient active Bayes classifier using affinity propagation on unlabeled data

A Dynamic Bayesian Network Algorithm Based on Semi-Supervised Active Learning

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

Batch mode active learning based multi-view text classification

A Novel BN Learning Algorithm Based on Block Learning Strategy

A NEW BAYESIAN TREE CLASSIFIER AND ITS APPLICATION

Classification Tree-based Active Learning: A Wrapper Approach

Batch-Mode Active Learning with Semi-supervised Cluster Tree for Text Classification.

Semi-supervised Active DBN Learning Algorithm Based on EM and Classification Loss

An active TAN classifier based on vote entropy-maximum entropy of QBC

Efficient heuristics for learning scalable Bayesian network classifier from labeled and unlabeled data

MBBCTREE Algorithm for Telecom Customer Retention Model

Label-Driven Learning Framework: Towards More Accurate Bayesian Network Classifiers Through Discrimination of High-Confidence Labels