Detecting Nonlinear Causality in Multivariate Time Series with Sparse Additive Models
We propose a nonparametric method for detecting nonlinear causal relationship within a set of multidimensional discrete time series, by using sparse additive models (SpAMs). We show that, when the input to the SpAM is a $\beta$-mixing time series, the model can be fitted by first approximating each unknown function with a linear combination of a set of B-spline bases, and then solving a group-lasso-type optimization problem with nonconvex regularization. Theoretically, we characterize the oracle statistical properties of the proposed sparse estimator in function estimation and model selection. Numerically, we propose an efficient pathwise iterative shrinkage thresholding algorithm (PISTA), which tames the nonconvexity and guarantees linear convergence towards the desired sparse estimator with high probability.
Code (0)
등록된 구현이 없습니다.
Tasks
Additive modelsModel SelectionTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Causal Inference in Non-linear Time-series using Deep Networks and Knockoff Counterfactuals
Estimating causal relations is vital in understanding the complex interactions in multivariate time series. Non-linear coupling of variables is one of the major challenges inaccurate estimation of cause-effect relations.…
Causal InferencecounterfactualTime SeriesTime Series AnalysisGCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger Causality
Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph struc…
Anomaly DetectionTime SeriesTime Series Anomaly DetectionLarge-scale nonlinear Granger causality: A data-driven, multivariate approach to recovering directed networks from short time-series data
To gain insight into complex systems it is a key challenge to infer nonlinear causal directional relations from observational time-series data. Specifically, estimating causal relationships between interacting components…
Time SeriesTime Series AnalysisLarge-scale nonlinear Granger causality for inferring directed dependence from short multivariate time-series data
A key challenge to gaining insight into complex systems is inferring nonlinear causal directional relations from observational time-series data. Specifically, estimating causal relationships between interacting component…
Causal DiscoveryCausal InferenceCommunity DetectionLearning Network Representations+2Interpretable Models for Granger Causality Using Self-explaining Neural Networks
Exploratory analysis of time series data can yield a better understanding of complex dynamical systems. Granger causality is a practical framework for analysing interactions in sequential data, applied in a wide range of…
Time SeriesTime Series Analysis