Skip to main content
SpringerLink
Log in

Strong Conditional Independence for Credal Sets

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

This paper investigates the concept of strong conditional independence for sets of probability measures. Couso, Moral and Walley [7] have studied different possible definitions for unconditional independence in imprecise probabilities. Two of them were considered as more relevant: epistemic independence and strong independence. In this paper, we show that strong independence can have several extensions to the case in which a conditioning to the value of additional variables is considered. We will introduce simple examples in order to make clear their differences. We also give a characterization of strong independence and study the verification of semigraphoid axioms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Cano, J.E. Cano and S. Moral, Convex sets of probabilities propagation by simulated annealing, in: Proceedings of the Fifth International Conference IPMU'94, Paris (1994) pp. 4-8.

  2. A. Cano and S.Moral, A review of propagation algorithms for imprecise probabilities, in: Proceedings of the First International Symposium on Imprecise Probabilities and their Applications (ISIPTA'99), Ghent (1999) pp. 51-60.

  3. A. Cano and S. Moral, Algorithms for imprecise probabilities, in: Handbook of Defeasible and Uncertainty Management Systems, Vol. 5, Algorithms for Uncertainty and Defeasible Reasoning, eds. J. Kohlas and S. Moral (Kluwer, Dordrecht, 2000) pp. 369-420.

    Google Scholar 

  4. J.E. Cano, S. Moral and J.F. Verdegay-López, Propagation of convex sets of probabilities in directed acyclic networks, in: Uncertainty in Intelligent Systems, eds. B. Bouchon-Meunier et al. (Elsevier, Amsterdam/New York, 1993) pp. 15-26.

    Google Scholar 

  5. E. Castillo, J.M. Gutiérrez and A.S. Hadi, Expert Systems and Probabilistic Network Models (Springer, New York, 1997).

    Google Scholar 

  6. G. Coletti and R. Scozzafava, Stochastic independence for upper and lower probabilities in a coherent setting, in: Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems Conference (IPMU-2000), Vol. I (2000) pp. 341-348.

    Google Scholar 

  7. I. Couso, S. Moral and P. Walley, A survey of concepts of independence for imprecise probabilities, Risk, Decision and Policy 5 (2000) 165-181.

    Google Scholar 

  8. F.G. Cozman, Robustness analysis of Bayesian networks with local convex sets of distributions, in: Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence, eds. D. Geiger and P.P. Shenoy (Morgan Kaufmann, San Mateo, CA, 1997) pp. 108-115.

    Google Scholar 

  9. F.G. Cozman, Irrelevance and independence relations in quasi-Bayesian networks, in: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, eds. G.F. Cooper and S. Moral (Morgan Kaufmann, San Mateo, CA, 1998) pp. 89-96.

    Google Scholar 

  10. F.G. Cozman, Irrelevance and independence axioms in quasi-Bayesian theory, in: Proceedings of the Fifth European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (Ecsqaru'99), eds. A. Hunter and S. Parsons (Springer, Berlin, 1999) pp. 128-136.

    Google Scholar 

  11. F.G. Cozman, Credal networks, Artificial Intelligence 120 (2000) 199-233.

    Google Scholar 

  12. F.G. Cozman, Separation properties of sets of probability measures, in: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, eds. C. Boutilier and M. Goldsmith (Morgan Kaufmann, San Mateo, CA, 2000) pp. 107-115.

    Google Scholar 

  13. F.G. Cozman and P. Walley, Graphoid properties of epistemic irrelevance and independence, in: Proceedings of the Second International Symposium on Imprecise Probabilities and Their Applications (ISIPTA'01), eds. G. de Cooman, T.L. Fine and T. Seidenfeld (2001) pp. 112-121.

  14. A.P. Dawid, Conditional independence, in: Encyclopedia of Statistical Sciences, Update Vol. 2, eds. S. Kotz, C.B. Read and D.L. Banks (Wiley, New York, 1999) pp. 146-153.

    Google Scholar 

  15. L.M. de Campos and S. Moral, Independence concepts for convex sets of probabilities, in: Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, eds. Ph. Besnard and S. Hanks (Morgan Kaufmann, San Mateo, CA, 1995) pp. 108-115.

    Google Scholar 

  16. D. Dubois, S. Moral and H. Prade, Belief change rules in ordinal and numerical uncertainty theories, in: Handbook of Defeasible Reasoning and Uncertainty Management Systems, Vol. 3, Belief Change, eds. D. Dubois and H. Prade (Kluwer, Dordrecht, 1999) pp. 311-392.

    Google Scholar 

  17. E. Fagiuoli and M. Zaffalon, 2u: an exact interval propagation algorithm for polytrees with binary variables, Artificial Intelligence 106 (1998) 77-107.

    Google Scholar 

  18. K.W. Fertig and J.S. Breese, Interval influence diagrams, in: Uncertainty in Artificial Intelligence 5, eds. M. Henrion, R.D. Shacter, L.N. Kanal and J.F. Lemmer (North-Holland, Amsterdam, 1990) pp. 149-161.

    Google Scholar 

  19. K.W. Fertig and J.S. Breese, Probability intervals over influence diagrams, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (1993) 280-286.

    Google Scholar 

  20. R.C. Jeffrey, The Logic of Decision, 2nd edn. (Univ. of Chicago Press, Chicago, 1983).

    Google Scholar 

  21. S. Moral, Epistemic irrelevance on sets of desirable gambles, in: Proceedings of the Second International Symposium on Imprecise Probabilities and their Applications (ISIPTA'01), eds. G. de Cooman, T.L. Fine and T. Seidenfeld (2001) pp. 247-254.

  22. S. Moral and N. Wilson, Revision rules for convex sets of probabilities, in: Mathematical Models for Handling Partial Knowledge in Artificial Intelligence, eds. G. Coletti, D. Dubois and R. Scozzafava (Plenum Press, 1995) pp. 113-128.

  23. J. Pearl, Probabilistic Reasoning with Intelligent Systems (Morgan Kaufman, San Mateo, CA, 1988).

    Google Scholar 

  24. G. Shafer and P.P. Shenoy, Local computation in hypertrees, Working Paper No. 201, School of Business, University of Kansas, Lawrence (1988).

    Google Scholar 

  25. P.P. Shenoy and G. Shafer, Axioms for probability and belief-function propagation, in: Uncertainty in Artificial Intelligence 4, eds. Shachter et al. (Elsevier, Amsterdam, 1990) pp. 169-198.

    Google Scholar 

  26. M. Studeny, Semigraphoids and structures of probabilistic conditional independence, Annals of Mathematics and Artificial Intelligence 21 (1997) 71-98.

    Google Scholar 

  27. B. Tessem, Interval probability propagation, International Journal of Approximate Reasoning 7 (1992) 95-120.

    Google Scholar 

  28. P. Vicig, Epistemic independence for imprecise probabilities, International Journal of Approximate Reasoning 24 (2000) 235-250.

    Google Scholar 

  29. P. Walley, Statistical Reasoning with Imprecise Probabilities (Chapman and Hall, London, 1991).

    Google Scholar 

  30. P. Walley, Towards a unified theory of imprecise probability, International Journal of Approximate Reasoning 24 (2000) 125-148.

    Google Scholar 

  31. N. Wilson and S. Moral, A logical view of probability, in: Proceedings of the Eleventh European Conference on Artificial Intelligence (ECAI'94), ed. A. Cohn (Wiley, London, 1994) pp. 386-390.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciencias de la Computatión e I.A., Universidad de Granada, 18071, Granada, Spain

    Serafín Moral & Andrés Cano

Authors
  1. Serafín Moral
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrés Cano
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moral, S., Cano, A. Strong Conditional Independence for Credal Sets. Annals of Mathematics and Artificial Intelligence 35, 295–321 (2002). https://doi.org/10.1023/A:1014555822314

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014555822314

Search

Navigation