Justifying Multiply Sectioned Bayesian Networks

نویسندگان

  • Yang Xiang
  • Victor R. Lesser
چکیده

We consider multiple agents who s task is to determine the true state of a uncertain domain so they can act properly If each agent only has partial knowledge about the domain and local observation how can agents accomplish the task with the least amount of commu nication Multiply sectioned Bayesian networks MSBNs provide an e ective and exact framework for such a task but also impose a set of constraints The most notable is the hypertree agent organization which prevents an agent from communicating with arbitrarily another agent Are there simpler frameworks with the same performance but with less restrictions We identify a small set of high level choices which logically imply the key representational choices made in MSBNs The result addresses concerns regarding the necessity of restrictions of the framework It facilitates comparison with related frameworks and provides guidance to extension of the framework as what can or cannot be traded o

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Practical Issues in Modeling Diagnostic Systems with Multiply Sectioned Bayesian Networks

Multiply Sectioned Bayesian Networks (MSBNs) provide a distributed framework for diagnosis of large systems based on probabilistic knowledge. To ensure exact inference, the partition of a large system into subsystems and the representation of subsystems must follow a set of technical constraints. How to satisfy these goals for a given system may not be obvious to a practitioner. In this paper, ...

متن کامل

Inference in Multiply Sectioned Bayesian

As Bayesian networks are applied to larger and more complex problem domains, search for exible modeling and more eecient inference methods is an ongoing eeort. Multiply sectioned Bayesian networks (MSBNs) extend the HUGIN inference for Bayesian networks into a coherent framework for exible modeling and distributed inference. Lazy propagation extends the Shafer-Shenoy and HUGIN inference methods...

متن کامل

Comparing Alternative Methods for Inference in Multiply Sectioned Bayesian Networks

Multiply sectioned Bayesian networks (MSBNs) provide one framework for agents to estimate the state of a domain. Existing methods for multi-agent inference in MSBNs are based on linked junction forests (LJFs). The methods are extensions of message passing in junction trees for inference in singleagent Bayesian networks (BNs). We consider extending other inference methods in single-agent BNs to ...

متن کامل

Distributed Structure Verification in Multiply Sectioned Bayesian Networks

Multiply sectioned Bayesian networks (MSBNs) provide a framework for probabilistic reasoning in a single user oriented system in a large problem domain or in a cooperative multi-agent distributed interpretation system. During the construction or dynamic formation of a MSBN, an automatic verification of the acyclicity of the overall structure is desired. Although algorithms for testing acyclicit...

متن کامل

Comparison of multiagent inference methods in multiply sectioned Bayesian networks

As intelligent systems are being applied to larger, open and more complex problem domains, many applications are found to be more suitably addressed by multiagent systems. Multiply sectioned Bayesian networks provide one framework for agents to estimate what is the true state of a domain so that the agents can act accordingly. Existing methods for multiagent inference in multiply sectioned Baye...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000