Open Access iconOpen Access



BN-GEPSO: Learning Bayesian Network Structure Using Generalized Particle Swarm Optimization

Muhammad Saad Salman1, Ibrahim M. Almanjahie2,3, AmanUllah Yasin1, Ammara Nawaz Cheema1,*

1 Air University, Islamabad, 44000, Pakistan
2 Department of Mathematics, College of Science, King Khalid University, Abha, 62529, Saudi Arabia
3 Statistical Research and Studies Support Unit, King Khalid University, Abha, 62529, Saudi Arabia

* Corresponding Author: Ammara Nawaz Cheema. Email: email

Computers, Materials & Continua 2023, 75(2), 4217-4229.


At present Bayesian Networks (BN) are being used widely for demonstrating uncertain knowledge in many disciplines, including biology, computer science, risk analysis, service quality analysis, and business. But they suffer from the problem that when the nodes and edges increase, the structure learning difficulty increases and algorithms become inefficient. To solve this problem, heuristic optimization algorithms are used, which tend to find a near-optimal answer rather than an exact one, with particle swarm optimization (PSO) being one of them. PSO is a swarm intelligence-based algorithm having basic inspiration from flocks of birds (how they search for food). PSO is employed widely because it is easier to code, converges quickly, and can be parallelized easily. We use a recently proposed version of PSO called generalized particle swarm optimization (GEPSO) to learn bayesian network structure. We construct an initial directed acyclic graph (DAG) by using the max-min parent’s children (MMPC) algorithm and cross relative average entropy. This DAG is used to create a population for the GEPSO optimization procedure. Moreover, we propose a velocity update procedure to increase the efficiency of the algorithmic search process. Results of the experiments show that as the complexity of the dataset increases, our algorithm Bayesian network generalized particle swarm optimization (BN-GEPSO) outperforms the PSO algorithm in terms of the Bayesian information criterion (BIC) score.


Cite This Article

M. S. Salman, I. M. Almanjahie, A. Yasin, A. N. Cheema, M. S. Salman et al., "Bn-gepso: learning bayesian network structure using generalized particle swarm optimization," Computers, Materials & Continua, vol. 75, no.2, pp. 4217–4229, 2023.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 462


  • 249


  • 0


Share Link