skip to main content
10.1145/2695664.2695729acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Modeling dependable systems with continuous time Bayesian networks

Published: 13 April 2015 Publication History

Abstract

In the domain of information systems modeling for dependability is an established method. Most approaches dealing with structural or probabilistic modeling do not consider time information and handle only discrete data. But in reality systems have a time varying behavior and numerous measures are continuous.
In this paper an approach for modeling dependable information systems for fault prediction is presented. The method considers time behavior and continuous variables. The technique is based on continuous time Bayesian networks (CTBN) which make assumptions for time to transition or time to failure feasible. A drawback of CTBN is that only discrete data is processed, thus continuous variables have to be discretized. This is carried out by grouping measures with distributions which are similar with the restriction that values from continuous range are nearby. Furthermore this technique is capable of performing a data reduction such that subsequent computations can be done with moderate hardware resources. Based on such preprocessed data the structure of the Bayesian network (BN) is learned by a Max-Min Hill-Climbing (MMHC) algorithm. Known misbehavior (e.g. faults) is incorporated into the BN by introduction of auxiliary variables. A structural model generated in this way forms the backbone of a continuous time Bayesian network. Henceforth CTBN parameter estimation (e.g. time characteristic) is doable by established learning methods.

References

[1]
A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr. Basic concepts and taxonomy of dependable and secure computing. Technical report, University of Maryland / Institute for Systems Research, 2004.
[2]
B. R. Cobb, R. Rumi, and A. Salmeron. Bayesian network models with discrete and continuous variables. In Advances in Probabilistic Graphical Models. Springer Berlin Heidelberg, 2007.
[3]
H. Langseth, T. D. Nielsen, R. Rumi, and A. Salmeron. Mixtures of truncated basis functions. In The Sixth European Workshop on Probabilistic Graphical Models, 2012.
[4]
H. Langseth, T. D. Nielsen, R. Rumi, and A. Salmeron. Mixtures of truncated basis functions. International Journal of Approximate Reasoning, 53:212--227, 2012.
[5]
D. Marquez, M. Neil, and N. Fenton. Improved reliability modeling using bayesian networks and dynamic discretization. Reliability Engineering & System Safety, 95:412--425, 2010.
[6]
S. Moral, R. Rumí, and A. Salmerón. Mixtures of truncated exponentials in hybrid bayesian networks. In 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, pages 156--167, London, UK, 2001. Springer-Verlag.
[7]
M. Neil, M. Tailor, D. Marquez, N. Fenton, and P. Hearty. Modelling dependable systems using hybrid bayesian networks. Reliability Engineering & System Safety, 93:933--939, 2008.
[8]
U. Nodelman, C. Shelton, and D. Koller. Continuous time bayesian networks. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI), 2002.
[9]
U. D. Nodelman. CONTINUOUS TIME BAYESIAN NETWORKS. PhD thesis, STANFORD UNIVERSITY, 2007.
[10]
R Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2013.
[11]
V. Romero, R. Rumí, and A. Salmerón. Learning hybrid bayesian networks using mixtures of truncated exponentials. Int. Journal of Approximate Reasoning, 42:54--68, 2006.
[12]
M. Scutari. Learning bayesian networks with the bnlearn R package. Journal of Statistical Software, 35:1--22, 2010.
[13]
C. R. Shelton, Y. Fan, W. Lam, J. Lee, and J. Xu. Continuous time bayesian network reasoning and learning engine. Journal of Machine Learning Research, 11:1137--1140, 2010.
[14]
I. Tsamardinos, L. E. Brown, and C. F. Aliferis. The max-min hill-climbing bayesian network structure learning algorithm. Mach. Learn., 65:31--78, 2006.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bayesian networks
  2. continuous time bayesian networks
  3. continuous varaibles
  4. dependable systems
  5. failure
  6. faults

Qualifiers

  • Research-article

Funding Sources

  • Klaus Tschira Foundation gGmbH

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 99
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media