Skip to main content

Causal Independence Models for Continuous Time Bayesian Networks

  • Conference paper
Probabilistic Graphical Models (PGM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8754))

Included in the following conference series:

  • 2080 Accesses

Abstract

The theory of causal independence is frequently used to facilitate the assessment of the probabilistic parameters of probability distributions of Bayesian networks. Continuous time Bayesian networks are a related type of graphical probabilistic models that describe stochastic processes that evolve over continuous time. Similar to Bayesian networks, the number of parameters of continuous time Bayesian networks grows exponentially in the number of parents of nodes. In this paper, we study causal independence in continuous time Bayesian networks. This new theory can be used to significantly reduce the number of parameters that need to be estimated for such models as well. We show that the noisy-OR model has a natural interpretation in the parameters of these models, and can be exploited during inference. Furthermore, we generalise this model to include synergistic and anti-synergistic effects, leading to noisy-OR synergy models.

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. Arroyo-Figueroa, G., Sucar, L.: A temporal Bayesian network for diagnosis and prediction. In: Laskey, K., Prade, H. (eds.) UAI 1999: Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pp. 13–20. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  2. Díez, F.J., Druzdzel, M.J.: Canonical probabilistic models for knowledge engineering. Technical Report CISIAD-06-01, UNED, Madrid, Spain (2006)

    Google Scholar 

  3. Díez, F.: Parameter adjustment in Bayes networks: the generalized noisy OR-gate. In: UAI 1993: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 99–105 (1993)

    Google Scholar 

  4. Fan, Y., Shelton, C.R.: Learning continuous-time social network dynamics. In: UAI 1993: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 161–168. AUAI Press (2009)

    Google Scholar 

  5. Galán, S.F., Dıez, F.J.: Networks of probabilistic events in discrete time. International Journal of Approximate Reasoning 30(3), 181–202 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gatti, E., Luciani, D., Stella, F.: A continuous time bayesian network model for cardiogenic heart failure. Flexible Services and Manufacturing Journal 24(4), 496–515 (2012)

    Article  Google Scholar 

  7. Heckerman, D.: Causal independence for knowledge acquisition and inference. In: UAI 1993: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence (1993)

    Google Scholar 

  8. Heckerman, D., Breese, J.: Causal independence for probability assessment and inference using Bayesian networks. IEEE Transactions on Systems, Man and Cybernetics 26, 826–831 (1996)

    Article  Google Scholar 

  9. Heckerman, D., Breese, J.: A new look at causal independence. In: UAI 1994: Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, pp. 286–292 (1994)

    Google Scholar 

  10. Henrion, M.: Practical issues in constructing a Bayes belief network. In: Lemmer, J., Levitt, T., Kanal, L. (eds.) UAI 1987: Proceedings of the 3rd Conference on Uncertainty in Artificial Intelligence, pp. 132–139 (1987)

    Google Scholar 

  11. Lemmer, J., Gossink, D.: Recursive noisy OR-A rule for estimating complex probabilistic causal interactions. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 34(6), 2252–2261 (2004)

    Article  Google Scholar 

  12. Lucas, P.J.: Bayesian network modelling through qualitative patterns. Artificial Intelligence 163(2), 233–263 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Maaskant, P., Druzdzel, M.: An independence of causal interactions model for opposing influences. In: PGM 2008: Proceedings of the 4th European Workshop on Probabilistic Graphical Models, pp. 185–192 (2008)

    Google Scholar 

  14. Nodelman, U., Shelton, C., Koller, D.: Continuous-time Bayesian networks. In: UAI 2002: Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (2002)

    Google Scholar 

  15. Olesen, K., Andreassen, S.: Specification of models in large expert systems based on causal probabilistic networks. Artificial Intelligence in Medicine 5(3), 269–281 (1993)

    Article  Google Scholar 

  16. Olesen, K., Kjærulff, U., Jensen, F., Jensen, F., Falck, B., Andreassen, S., Andersen, S.: A MUNIN network for the median nerve - a case study on loops. Applied Artificial Intelligence 3(2-3), 385–403 (1989)

    Article  Google Scholar 

  17. Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)

    Google Scholar 

  18. Weiss, J., Natarajan, S., Page, D.: Multiplicative forests for continuous-time processes. In: NIPS 2012: Proceedings of the Conference on Neural Information Processing Systems, pp. 467–475 (2012)

    Google Scholar 

  19. Wellman, M.: Fundamental concepts of qualitative probabilistic networks. Artificial Intelligence 44(3), 257–303 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  20. Xiang, Y., Jia, N.: Modeling causal reinforcement and undermining for efficient CPT elicitation. IEEE Trans. on Knowl. and Data Eng. 19(12), 1708–1718 (2007)

    Article  Google Scholar 

  21. Xu, J., Shelton, C.R.: Intrusion detection using continuous time bayesian networks. Journal of Artificial Intelligence Research 39(1), 745–774 (2010)

    MathSciNet  MATH  Google Scholar 

  22. Zagorecki, A., Druzdzel, M.: Probabilistic independence of causal influence. In: PGM 2006: Proceedings of the 3rd European Workshop on Probabilistic Graphical Models, pp. 325–332 (2006)

    Google Scholar 

  23. Zhang, N., Poole, D.: Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research 5, 301–328 (1996)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

van der Heijden, M., Hommersom, A. (2014). Causal Independence Models for Continuous Time Bayesian Networks. In: van der Gaag, L.C., Feelders, A.J. (eds) Probabilistic Graphical Models. PGM 2014. Lecture Notes in Computer Science(), vol 8754. Springer, Cham. https://doi.org/10.1007/978-3-319-11433-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11433-0_33

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11432-3

  • Online ISBN: 978-3-319-11433-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics