Learning distributed bayesian network structure using majority-based method

Sachin Shetty, Min Song, Houjun Yang, Lisa Matthews

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)53-68
Number of pages16
JournalJournal of Computational Methods in Sciences and Engineering
Volume9
Issue number1-2
DOIs
StatePublished - 2009

Keywords

  • Bayesian network
  • Distributed data mining
  • Majority voting
  • Peer-to-peer networks

Fingerprint

Dive into the research topics of 'Learning distributed bayesian network structure using majority-based method'. Together they form a unique fingerprint.

Cite this