Skip to main content

Handling Interventions with Uncertain Consequences in Belief Causal Networks

  • Conference paper
Advances in Computational Intelligence (IPMU 2012)

Abstract

Interventions are tools used to distinguish between mere correlations and causal relationships. These standard interventions are assumed to have certain consequences, i.e. they succeed to put their target into one specific state. In this paper, we propose to handle interventions with uncertain consequences. The uncertainty is formalized with the belief function theory which is known to be a general framework allowing the representation of several kinds of imperfect data. Graphically, we investigate the use of belief function causal networks to model the results of passively observed events and also the results of interventions with uncertain consequences. To compute the effect of these interventions, altered structures namely, belief mutilated graphs and belief augmented graphs with uncertain effects are used.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ben Yaghlane, B., Mellouli, K.: Inference in directed evidential networks based on the transferable belief model. Int. J. Approx. Reasoning 48(2), 399–418 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Benferhat, S., Smaoui, S.: Possibilistic causal networks for handling interventions: A new propagation algorithm. In: AAAI, pp. 373–378 (2007)

    Google Scholar 

  3. Boukhris, I., Benferhat, S., Elouedi, Z.: Representing Belief Function Knowledge with Graphical Models. In: Xiong, H., Lee, W.B. (eds.) KSEM 2011. LNCS, vol. 7091, pp. 233–245. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Boukhris, I., Elouedi, Z., Benferhat, S.: Modeling interventions using belief causal networks. In: FLAIRS 2011, pp. 602–607 (2011)

    Google Scholar 

  5. Chan, H., Darwiche, A.: On the revision of probabilistic beliefs using uncertain evidence. Artif. Intell. 163(1), 67–90 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press (2009)

    Google Scholar 

  7. Dubois, D., Prade, H.: On the unicity of Dempster rule of combination. Int. J. Intell. System 1, 133–142 (1986)

    Article  MATH  Google Scholar 

  8. Dubois, D.: Information Fusion and Revision in Qualitative and Quantitative Settings. In: Liu, W. (ed.) ECSQARU 2011. LNCS, vol. 6717, pp. 1–18. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Eberhardt, F., Scheines, R.: Interventions and causal inference. Philos. Sci. 74, 981–995 (2007)

    Article  MathSciNet  Google Scholar 

  10. Halpern, J.Y.: Reasoning about Uncertainty. The MIT Press (2003)

    Google Scholar 

  11. Ichihashi, H., Tanaka, H.: Jeffrey-like rules of conditioning for the Dempster-Shafer theory of evidence. Inter. J. Approx. Reasoning 3, 143–156 (1989)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  13. Korb, K.B., Hope, L.R., Nicholson, A.E., Axnick, K.: Varieties of Causal Intervention. In: Zhang, C., W. Guesgen, H., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 322–331. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Ma, J., Liu, W., Dubois, D., Prade, H.: Bridging jeffrey’s rule, agm revision and dempster conditioning in the theory of evidence. Int. J. Art. Intell. Tools 20(4), 691–720 (2011)

    Article  Google Scholar 

  15. Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann Publishers (1988)

    Google Scholar 

  16. Pearl, J.: Causality: Models, Reasonning and Inference. Cambridge University Press (2000)

    Google Scholar 

  17. Shafer, G.: A Mathematical Theory of Evidence. Princeton Univ. Press, Princeton (1976)

    MATH  Google Scholar 

  18. Shafer, G.: Jeffrey’s rule of conditioning. Philisophy of Sciences 48, 337–362 (1981)

    Article  MathSciNet  Google Scholar 

  19. Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 447–458 (1990)

    Article  Google Scholar 

  20. Smets, P.: About updating. In: UAI 1991, pp. 378–385 (1991)

    Google Scholar 

  21. Smets, P.: Jeffrey’s rule of conditioning generalized to belief functions. In: UAI 1993, pp. 500–505 (1993)

    Google Scholar 

  22. Teng, C.M.: Applications of causal inference. In: ISAIM (2012)

    Google Scholar 

  23. Xu, H., Smets, P.: Evidential reasoning with conditional belief functions. In: UAI 1994, pp. 598–606 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boukhris, I., Elouedi, Z., Benferhat, S. (2012). Handling Interventions with Uncertain Consequences in Belief Causal Networks. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances in Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31718-7_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31718-7_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31717-0

  • Online ISBN: 978-3-642-31718-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics