Discovering causal change relationships between processes in complex systems

Complex systems involve the interaction between many processes that may or may not have causal relations to each other. In such systems, discovering causal relations can provide significant insights into the internals of the system and facilitate fault discovery and recovery procedures. In this paper, we provide a novel causality detection algorithm based on robust singular spectrum transform that combines features of autoregressive modeling and perturbation analysis. The proposed approach was evaluated using both synthetic and real data and was shown to provide superior performance to the standard linear Granger-causality test. It also provides a natural way to detect common causes that may give false positives in other causality tests.

[1]  D. Weed.  On the logic of causal inference. , 1986, American journal of epidemiology.

[2]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

[3]  K. Hoover.  The Logic of Causal Inference: Econometrics and the Conditional Analysis of Causation , 1990, Economics and Philosophy.

[4]  Shubha Kadambe,et al.  Application of the wavelet transform for pitch detection of speech signals , 1992, IEEE Trans. Inf. Theory.

[5]  Huw Price,et al.  A Probabilistic Version Outlined 3 Metaphysics Confused with Epistemology ? 4 Unavoidable Circularity ? 5 Unmanipulable Causes ? , 2008 .

[6]  Michèle Basseville,et al.  Detection of abrupt changes , 1993 .

[7]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[8]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[9]  Anatoly A. Zhigljavsky,et al.  Analysis of Time Series Structure - SSA and Related Techniques , 2001, Monographs on statistics and applied probability.

[10]  Shusaku Tsumoto,et al.  Mining similar temporal patterns in long time-series data and its application to medicine , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[11]  V. Moskvina,et al.  An Algorithm Based on Singular Spectrum Analysis for Change-Point Detection , 2003 .

[12]  C. Glymour.  Learning, prediction and causal Bayes nets , 2003, Trends in Cognitive Sciences.

[13]  Keisuke Inoue,et al.  Knowledge Discovery from Heterogeneous Dynamic Systems using Change-Point Correlations , 2005, SDM.

[14]  S. Bressler,et al.  Granger Causality: Basic Theory and Application to Neuroscience , 2006, q-bio/0608035.

[15]  Futoshi Naya,et al.  B-Pack: a Bluetooth-based wearable sensing device for nursing activity recognition , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[16]  Tsuyoshi Idé,et al.  Change-Point Detection using Krylov Subspace Learning , 2007, SDM.

[17]  Christophe Croux,et al.  Multivariate Out-of-Sample Tests for Granger Causality , 2006, Comput. Stat. Data Anal..

[18]  Edit Gombay.  Change detection in autoregressive time series , 2008 .

[19]  Toyoaki Nishida,et al.  Human adaptation to a miniature robot: Precursors of mutual adaptation , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[20]  Toyoaki Nishida,et al.  Toward combining autonomy and interactivity for social robots , 2009, AI & SOCIETY.

[21]  Toyoaki Nishida,et al.  Constrained Motif Discovery in Time Series , 2009, New Generation Computing.

[22]  A. Zhigljavsky,et al.  Forecasting European industrial production with singular spectrum analysis , 2009 .

[23]  Toyoaki Nishida,et al.  Robust Singular Spectrum Transform , 2009, IEA/AIE.

[24]  Toyoaki Nishida,et al.  Mining Causal Relationships in Multidimensional Time Series , 2010, Smart Information and Knowledge Management.

[25]  Zhidong Bai,et al.  Multivariate Linear and Non-Linear Causality Tests , 2009, Math. Comput. Simul..

[26]  Judea Pearl.  The Logic of Causal Inference , 2010 .

[27]  Hossein Hassani,et al.  Singular Spectrum Analysis: Methodology and Comparison , 2021, Journal of Data Science.