Bayesian network structure learning based on modified particle swarm optimisation
by Lei Yang; Jue Wu; Feng Liu
International Journal of Information and Communication Technology (IJICT), Vol. 8, No. 1, 2016

Abstract: Bayesian network structure learning is very important in the Bayesian network learning. The algorithm of Bayesian network structure learning based on the modified particle swarm optimisation is proposed in this paper. It is based on the analysis of the particle swarm optimisation and the feature of the Bayesian network structure. The function BIC is used as the evaluation standard of the Bayesian network structure in the algorithm. The most optimal particle is saved during the process. The mutation operation is used to reduce the possibility of local optimal solution. The scheme proposed in this paper is proved to be convergent in theory. In the simulation, the scheme is compared with the algorithm K2, and the experiment result shows that there is only one reversed edge in the Bayesian network structure obtained by the modified particle swarm optimisation compared with the standard Bayesian network structure of the Asia network. The missing and redundant edges in the Bayesian structure obtained by the MPSO are also less then missing and redundant edges in the Bayesian structure obtained by K2. We can draw a conclusion that the MPSO is better than K2, and the modified particle swarm optimisation is feasible for the Bayesian network structure learning.

Online publication date: Tue, 15-Dec-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information and Communication Technology (IJICT):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com