Learning Temporal Causal Sequence Relationships from Real-Time Time-Series

Antonio Anastasio Bruto da Costa,Pallab Dasgupta
DOI: https://doi.org/10.1613/jair.1.12395
2021-01-18
Journal of Artificial Intelligence Research
Abstract:We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key events in a time-series have applications in design debugging, anomaly detection, planning, root-cause analysis and many more. We make use of decision trees and interval arithmetic to mine sequences that explain defining events in the time-series. We propose modified decision tree construction metrics to handle the non-determinism introduced by the temporal dimension. The mined sequences are expressed in a readable temporal logic language that is easy to interpret. The application of the proposed methodology is illustrated through various examples.
computer science, artificial intelligence
What problem does this paper attempt to address?