Compositional Models in Valuation-Based Systems

نویسندگان

  • Radim Jirousek
  • Prakash P. Shenoy
چکیده

Compositional models were initially described for discrete probability theory, and later extended for possibility theory and for belief functions in Dempster-Shafer (D-S) theory of evidence. Valuation-based system (VBS) is an unifying theoretical framework generalizing some of the well known and frequently used uncertainty calculi. This generalization enables us to not only highlight the most important theoretical properties necessary for efficient inference (analogous to Bayesian inference in the framework of Bayesian network), but also to design efficient computational procedures. Some of the specific calculi covered by VBS are probability theory, a version of possibility theory where combination is the product t-norm, Spohn’s epistemic belief theory, and D-S belief function theory. In this paper, we describe compositional models in the general framework of VBS using the semantics of no-double counting, which is central to the VBS framework. Also, we show that conditioning can be expressed using the composition operator. We define a special case of compositional models called decomposable models, again in the VBS framework, and demonstrate that for the class of decomposable compositional models, conditioning can be done using local computation. As all results are obtained for the VBS framework, they hold in all calculi that fit in the VBS framework. For the D-S theory of belief functions, the compositional model defined here differs from the one studied by Jiroušek, Vejnarová, and Daniel. The latter model can also be described in the VBS framework, but with a combination operator that is different from Dempster’s rule of combination. For the version of possibility theory in which combination is the product t-norm, the compositional model defined here reduces to the one studied by Vejnarová.

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

ثبت نام

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

منابع مشابه

Inverses, Conditionals and Compositional Operators in Separative Valuation Algebra

Compositional models were introduce by Jirousek and Shenoy in the general framework of valuation-based systems. They based their theory on an axiomatic system of valuations involving not only the operations of combination and marginalisation, but also of removal. They claimed that this systems covers besides the classical case of discrete probability distributions, also the cases of Gaussian de...

متن کامل

Conditioning in Decomposable Compositional Models in Valuation-Based Systems

Valuation-based systems (VBS) can be considered as a generic uncertainty framework that has many uncertainty calculi, such as probability theory, a version of possibility theory where combination is the product t-norm, Spohn’s epistemic belief theory, and DempsterShafer belief function theory, as special cases. In this paper, we focus our attention on conditioning, which is defined using the co...

متن کامل

Causal Compositional Models in Valuation-Based Systems

This paper shows that Pearl’s causal networks can be described using compositional models in the valuation-based systems (VBS) framework. There are several advantages of using the VBS framework. First, VBS is a generalization of several uncertainty theories (e.g., probability theory, a version of possibility theory where combination is the product t-norm, Spohn’s epistemic belief theory, and De...

متن کامل

Causal compositional models in valuation-based systems with examples in specific theories

Article history: Received 30 December 2014 Received in revised form 29 June 2015 Accepted 13 October 2015 Available online xxxx

متن کامل

Spatial modelling of zonality elements based on compositional nature of geochemical data using geostatistical approach: a case study of Baghqloom area, Iran

Due to the existence of a constant sum of constraints, the geochemical data is presented as the compositional data that has a closed number system. A closed number system is a dataset that includes several variables. The summation value of variables is constant, being equal to one. By calculating the correlation coefficient of a closed number system and comparing it with an open number system, ...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2012