Abstract:As traditional batch Bayesian structure algorithm may not meet the the new data stream. In such environment, it is important to learn Bayesian structure by modifying the current structure incrementally. In this paper, a new incremental learning algorithm for Bayesian network structures (IBN) is proposed. IBN learning is decomposed into three phases: improved batch Bayesian structure learning, structure matching judgment and structure revision. In the improved batch learning procedure, improved immune operator, improved self-adaptive crossover operator and mutation operator are embedded to simplified hill climbing algorithm, so that obtain a best structure which has better performance in accuracy and efficiency, at the same time a function is constructed to monitor new data stream. In the structure matching judgment procedure, a new evaluation criterion “IBIC” (implicit Bayesian information criterion) is proposed based on BIC and implicit method. In the structure refinement procedure, the mutation and climbing operators are used to correct existing structure automatically. Intensive experiments were conducted to evaluate our algorithm, compare with incremental Max-Min parents and Children (iMMPC) and improved hill climbing search(iHCS). Experiments results shown that accuracy and efficiency of our algorithm are better than iMMPC and iHCS. Besides, this paper provided a new way for incremental Bayesian structure learning in the future.

AN EFFICIENT APPROACH FOR INCREMENTAL LEARNING IN BAYESIAN NETWORK WITH MISSING VALUES

An Incremental Approach to Learning Bayesian Networks Containing Hidden Variables

Incremental Learning Of Bayesian Networks With Hidden Variables

An Improved Incremental Structure Learning Algorithm for Bayesian Networks

An incremental structure learning approach for Bayesian Network

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

A Bayesian Network-Based Approach for Incremental Learning of Uncertain Knowledge

Hybrid Incremental Learning Algorithms for Bayesian Network Structures

A Comparatively Research in Incremental Learning of Bayesian Networks

Greedy structure learning from data that contain systematic missing values

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

Incremental Learning Bayesian Networks for the Stock Return Prediction

An Incremental Approach for Sparse Bayesian Network Structure Learning

Incremental learning Bayesian network structures efficiently

A Parallel and Incremental Approach for Data-Intensive Learning of Bayesian Networks

Learning Bayesian Networks with the Combination of Evolutionary Algorithm and Emi Method

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

A Novel BN Learning Algorithm Based on Block Learning Strategy

A Novel Hybrid Evolutionary Algorithm for Learning Bayesian Networks from Incomplete Data

Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data