LIFT: Learning Fault Trees from Observational Data

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    Industries with safety-critical systems increasingly collect data on events occurring at the level of system components, thus capturing instances of system failure or malfunction. With data availability, it becomes possible to automatically learn a model describing the failure modes of the system, i.e., how the states of individual components combine to cause a system failure. We present LIFT, a machine learning method for static fault trees directly out of observational datasets. The fault trees model probabilistic causal chains of events ending in a global system failure. Our method makes use of the Mantel-Haenszel statistical test to narrow down possible causal relationships between events. We evaluate LIFT with synthetic case studies, show how its performance varies with the quality of the data, and discuss practical variants of LIFT.
    Original languageEnglish
    Title of host publicationQuantitative Evaluation of Systems
    Subtitle of host publication15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings
    EditorsAnnabelle McIver, Andras Horvath
    PublisherSpringer
    ISBN (Electronic)978-3-319-99154-2
    ISBN (Print)978-3-319-99153-5
    Publication statusPublished - 2018
    Event15th International Conference on Quantitative Evaluation of Systems, QEST 2018 - UCAS Campus, Beijing, China
    Duration: 4 Sep 20187 Sep 2018
    Conference number: 15
    http://www.qest.org/qest2018/

    Publication series

    NameLecture Notes in Computer Science
    Volume11024
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference15th International Conference on Quantitative Evaluation of Systems, QEST 2018
    Abbreviated titleQEST 2018
    CountryChina
    CityBeijing
    Period4/09/187/09/18
    Internet address

      Fingerprint

    Cite this

    Nauta, M., Bucur, D., & Stoelinga, M. (2018). LIFT: Learning Fault Trees from Observational Data. In A. McIver, & A. Horvath (Eds.), Quantitative Evaluation of Systems: 15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings (Lecture Notes in Computer Science; Vol. 11024). Springer.