On Random Sets Independence and Strong Independence in Evidence Theory

  • Jiřina Vejnarová
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 164)


Belief and plausibility functions can be viewed as lower and upper probabilities possessing special properties. Therefore, (conditional) independence concepts from the framework of imprecise probabilities can also be applied to its sub-framework of evidence theory. In this paper we concentrate ourselves on random sets independence, which seems to be a natural concept in evidence theory, and strong independence, one of two principal concepts (together with epistemic independence) in the framework of credal sets. We show that application of strong independence to two bodies of evidence generally leads to a model which is beyond the framework of evidence theory. Nevertheless, if we add a condition on resulting focal elements, then strong independence reduces to random sets independence. Unfortunately, it is not valid no more for conditional independence.


Conditional Independence Belief Function Evidence Theory Focal Element Imprecise Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beeri, C., Fagin, R., Maier, D., Yannakakis, M.: On the desirability of acyclic database schemes. J. of the Association for Computing Machinery 30, 479–513 (1983)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Ben Yaghlane, B., Smets, P., Mellouli, K.: Belief functions independence: I. the marginal case. Int. J. Approx. Reasoning 29, 47–70 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Ben Yaghlane, B., Smets, P., Mellouli, K.: Belief functions independence: II. the conditional case. Int. J. Approx. Reasoning 31, 31–75 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Couso, I., Moral, S., Walley, P.: Examples of independence for imprecise probabilities. In: de Cooman, G., Cozman, F.G., Moral, S., Walley, P. (eds.) Proceedings of ISIPTA 1999, Ghent, June 29-July 2, pp. 121–130 (1999)Google Scholar
  5. 5.
    Couso, I., Moral, S.: Independence Concepts in Evidence Theory. Int. J. Approx. Reasoning 51, 748–758 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Destercke, S.: Independence concepts in evidence theory: some results about epistemic irrelevance and imprecise belief functions. In: Proceedings of BELIEF 2010 (2010)Google Scholar
  7. 7.
    Fagin, R., Halpern, J.Y.: A new approach to updating beliefs. In: Bonissone, et al. (eds.) Uncertainty in Artifiacial Intelligence, vol. VI, pp. 347–374. Elsevier (1991)Google Scholar
  8. 8.
    Fetz, T.: Sets of joint probability measures generated by weighted marginal focal sets. In: de Cooman, G., Cozman, F.G., Fine, T., Moral, S. (eds.) Proceedings of ISIPTA 2001, Ithaca, June 26-29, pp. 201–210 (2001)Google Scholar
  9. 9.
    Jiroušek, R., Vejnarová, J.: Compositional models and conditional independence in Evidence Theory. Int. J. Approx. Reasoning 52, 316–334 (2011)zbMATHCrossRefGoogle Scholar
  10. 10.
    Moral, S., Cano, A.: Strong conditional independence for credal sets. Ann. of Math. and Artif. Intell. 35, 295–321 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  12. 12.
    Shenoy, P.P.: Conditional independence in valuation-based systems. Int. J. Approx. Reasoning 10, 203–234 (1994)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Information Theory and Automation of the AS CRPragueCzech Republic

Personalised recommendations