BNC-PSO: structure learning of Bayesian networks by Particle Swarm Optimization

2016 ◽  
Vol 348 ◽  
pp. 272-289 ◽  
Author(s):  
S. Gheisari ◽  
M.R. Meybodi
2018 ◽  
Vol 16 (1) ◽  
pp. 1022-1036
Author(s):  
Jingyun Wang ◽  
Sanyang Liu

AbstractThe problem of structures learning in Bayesian networks is to discover a directed acyclic graph that in some sense is the best representation of the given database. Score-based learning algorithm is one of the important structure learning methods used to construct the Bayesian networks. These algorithms are implemented by using some heuristic search strategies to maximize the score of each candidate Bayesian network. In this paper, a bi-velocity discrete particle swarm optimization with mutation operator algorithm is proposed to learn Bayesian networks. The mutation strategy in proposed algorithm can efficiently prevent premature convergence and enhance the exploration capability of the population. We test the proposed algorithm on databases sampled from three well-known benchmark networks, and compare with other algorithms. The experimental results demonstrate the superiority of the proposed algorithm in learning Bayesian networks.


2015 ◽  
Vol 5 (4) ◽  
pp. 1-23 ◽  
Author(s):  
Goran Klepac

Complex analytical environment is challenging environment for finding customer profiles. In situation where predictive model exists like Bayesian networks challenge became even bigger regarding combinatory explosion. Complex analytical environment can be caused by multiple modality of output variable, fact that each node of Bayesian network can potetnitaly be target variable for profiling, as well as from big data environment, which cause data complexity in way of data quantity. As an illustration of presented concept particle swarm optimization algorithm will be used as a tool, which will find profiles from developed predictive model of Bayesian network. This paper will show how partical swarm optimization algorithm can be powerfull tool for finding optimal customer profiles given target conditions as evidences within Bayesian networks.


Sign in / Sign up

Export Citation Format

Share Document