TY - JOUR
T1 - Learning distributed bayesian network structure using majority-based method
AU - Shetty, Sachin
AU - Song, Min
AU - Yang, Houjun
AU - Matthews, Lisa
PY - 2009
Y1 - 2009
N2 - In this paper we present a majority-based method to learn Bayesian network structure from databases distributed over a peer-to-peer network. The method consists of a majority learning algorithm and a majority consensus protocol. The majority learning algorithm discovers the local Bayesian network structure based on the local database and updates the structure once new edges are learnt from neighboring nodes. The majority consensus protocol is responsible for the exchange of the local Bayesian networks between neighboring nodes. The protocol and algorithm are executed in tandem on each node. They perform their operations asynchronously and exhibit local communications. Simulation results verify that all new edges, except for edges with confidence levels close to the confidence threshold, can be discovered by exchange of messages with a small number of neighboring nodes.
AB - In this paper we present a majority-based method to learn Bayesian network structure from databases distributed over a peer-to-peer network. The method consists of a majority learning algorithm and a majority consensus protocol. The majority learning algorithm discovers the local Bayesian network structure based on the local database and updates the structure once new edges are learnt from neighboring nodes. The majority consensus protocol is responsible for the exchange of the local Bayesian networks between neighboring nodes. The protocol and algorithm are executed in tandem on each node. They perform their operations asynchronously and exhibit local communications. Simulation results verify that all new edges, except for edges with confidence levels close to the confidence threshold, can be discovered by exchange of messages with a small number of neighboring nodes.
KW - Bayesian network
KW - Distributed data mining
KW - Majority voting
KW - Peer-to-peer networks
UR - http://www.scopus.com/inward/record.url?scp=70449727794&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449727794&partnerID=8YFLogxK
U2 - 10.3233/JCM-2009-0235
DO - 10.3233/JCM-2009-0235
M3 - Article
AN - SCOPUS:70449727794
SN - 1472-7978
VL - 9
SP - 53
EP - 68
JO - Journal of Computational Methods in Sciences and Engineering
JF - Journal of Computational Methods in Sciences and Engineering
IS - 1-2
ER -