Advertisement

Causal Independence Models for Continuous Time Bayesian Networks

  • Maarten van der Heijden
  • Arjen Hommersom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8754)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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. 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. 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)CrossRefGoogle Scholar
  12. 12.
    Lucas, P.J.: Bayesian network modelling through qualitative patterns. Artificial Intelligence 163(2), 233–263 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 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. 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. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 17.
    Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)Google Scholar
  18. 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. 19.
    Wellman, M.: Fundamental concepts of qualitative probabilistic networks. Artificial Intelligence 44(3), 257–303 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 21.
    Xu, J., Shelton, C.R.: Intrusion detection using continuous time bayesian networks. Journal of Artificial Intelligence Research 39(1), 745–774 (2010)MathSciNetzbMATHGoogle Scholar
  22. 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. 23.
    Zhang, N., Poole, D.: Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research 5, 301–328 (1996)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Maarten van der Heijden
    • 1
  • Arjen Hommersom
    • 1
  1. 1.Institute for Computing and Information SciencesRadboud University NijmegenThe Netherlands

Personalised recommendations