Abductive inference in Bayesian networks using distributed overlapping swarm intelligence

Verfasser / Beitragende:
[Nathan Fortier, John Sheppard, Shane Strasser]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/4(2015-04-01), 981-1001
Format:
Artikel (online)
ID: 605469989
LEADER caa a22 4500
001 605469989
003 CHVBK
005 20210128100325.0
007 cr unu---uuuuu
008 210128e20150401xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1310-0  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1310-0 
245 0 0 |a Abductive inference in Bayesian networks using distributed overlapping swarm intelligence  |h [Elektronische Daten]  |c [Nathan Fortier, John Sheppard, Shane Strasser] 
520 3 |a In this paper we propose several approximation algorithms for the problems of full and partial abductive inference in Bayesian belief networks. Full abductive inference is the problem of finding the $$k$$ k most probable state assignments to all non-evidence variables in the network while partial abductive inference is the problem of finding the $$k$$ k most probable state assignments for a subset of the non-evidence variables in the network, called the explanation set. We developed several multi-swarm algorithms based on the overlapping swarm intelligence framework to find approximate solutions to these problems. For full abductive inference a swarm is associated with each node in the network. For partial abductive inference, a swarm is associated with each node in the explanation set and each node in the Markov blankets of the explanation set variables. Each swarm learns the value assignments for the variables in the Markov blanket associated with that swarm's node. Swarms learning state assignments for the same variable compete for inclusion in the final solution. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Abductive inference  |2 nationallicence 
690 7 |a Particle swarm optimization  |2 nationallicence 
690 7 |a Distributed computing  |2 nationallicence 
700 1 |a Fortier  |D Nathan  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
700 1 |a Sheppard  |D John  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
700 1 |a Strasser  |D Shane  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/4(2015-04-01), 981-1001  |x 1432-7643  |q 19:4<981  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1310-0  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1310-0  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Fortier  |D Nathan  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sheppard  |D John  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Strasser  |D Shane  |u Department of Computer Science, Montana State University, 59717, Bozeman, MT, USA  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/4(2015-04-01), 981-1001  |x 1432-7643  |q 19:4<981  |1 2015  |2 19  |o 500