Dynamic MMHC: A Local Search Algorithm for Dynamic Bayesian Network Structure Learning

Author(s):  
Ghada Trabelsi ◽  
Philippe Leray ◽  
Mounir Ben Ayed ◽  
Adel Mohamed Alimi
Author(s):  
Shahab Wahhab Kareem ◽  
Mehmet Cudi Okur

Bayesian networks are useful analytical models for designing the structure of knowledge in machine learning which can represent probabilistic dependency relationships among the variables. The authors present the Elephant Swarm Water Search Algorithm (ESWSA) for Bayesian network structure learning. In the algorithm; Deleting, Reversing, Inserting, and Moving are used to make the ESWSA for reaching the optimal structure solution. Mainly, water search strategy of elephants during drought periods is used in the ESWSA algorithm. The proposed method is compared with Pigeon Inspired Optimization, Simulated Annealing, Greedy Search, Hybrid Bee with Simulated Annealing, and Hybrid Bee with Greedy Search using BDeu score function as a metric for all algorithms. They investigated the confusion matrix performances of these techniques utilizing various benchmark data sets. As presented by the results of evaluations, the proposed algorithm achieves better performance than the other algorithms and produces better scores as well as the better values.


2013 ◽  
Vol 756-759 ◽  
pp. 3103-3108
Author(s):  
Tian Ping Liu ◽  
Ming Ming Zhang ◽  
Yan Yang Wang

In this study, in order to improve the search efficiency of causal Bayesian network structure learning, a new tag-based search algorithm is developed. The algorithm uses tags and the topology structure of tags to mark different types of variables, thus narrowing the search space of causal Bayesian network structure learning. With this algorithm, the task of combining causal Bayesian network theory with existing theories or models in certain application establishments when causal analysis is required becomes simpler. The time complexity of the tag-based search algorithm, compared with other search algorithms, has been reduced. Moreover, the experimental results show that the efficiency and accuracy of the tag-based search algorithm are both high.


Sign in / Sign up

Export Citation Format

Share Document