1993
DOI: 10.1111/j.1467-8640.1993.tb00306.x
|View full text |Cite
|
Sign up to set email alerts
|

Multiply Sectioned Bayesian Networks and Junction Forests for Large Knowledge‐based Systems

Abstract: Abstract-We extend lazy propagation for inference in single-agent Bayesian networks to multiagent lazy inference in multiply sectioned Bayesian networks (MSBNs). Two methods are proposed using distinct runtime structures. We prove that the new methods are exact and efficient when domain structure is sparse. Both improve space and time complexity than the existing method, which allow multiagent probabilistic reasoning to be performed in much larger domains given the computational resource. Relative performance … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
72
0

Year Published

1994
1994
2015
2015

Publication Types

Select...
3
3
3

Relationship

1
8

Authors

Journals

citations
Cited by 80 publications
(76 citation statements)
references
References 11 publications
0
72
0
Order By: Relevance
“…As the agent shifts attention to each subnet and enters evidence, ShiftAttention (Section 2) maintains (local) consistency along the hyperpath in the hypertree structured forest. It is proven [12] that such local consistency is actually at the global level, i.e., answers to queries at the current JT is consistent with the evidence acquired in the entire LJF.…”
Section: Consistency Issues In Multi-agent Msbnsmentioning
confidence: 97%
See 1 more Smart Citation
“…As the agent shifts attention to each subnet and enters evidence, ShiftAttention (Section 2) maintains (local) consistency along the hyperpath in the hypertree structured forest. It is proven [12] that such local consistency is actually at the global level, i.e., answers to queries at the current JT is consistent with the evidence acquired in the entire LJF.…”
Section: Consistency Issues In Multi-agent Msbnsmentioning
confidence: 97%
“…In the following, we briefly introduce single-agent oriented MSBNs. For a formal presentation of MSBNs, see [12]. A MSBN consists of a set of interrelated Bayesian subnets.…”
Section: Single Agent Oriented Msbnsmentioning
confidence: 99%
“…As the complexity of the diagnosis scenarios grows, scalability may become a problem. To support this, the system is able to distribute the inference process in several smaller Bayesian networks [9] to delegate parts of diagnosis in agents specialized in different problems, regions, services, etc. As mentioned above, the inference process combines two inference strategies.…”
Section: Distributed Bayesian Reasoningmentioning
confidence: 99%
“…OOBNs [16] and Multiply Sectioned Bayesian Networks (MSBNs) [17], [18] are different paradigms that add the ability to perform such grouping within a BN model. In MSBNs the entire model is divided into sections, which each have their own computational unit that acts autonomously.…”
Section: B Nested Structures In Bayesian Networkmentioning
confidence: 99%