Dataset Information

A Constraint Optimization Approach to Causal Discovery from Subsampled Time Series Data.

ABSTRACT: We consider causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to significant errors about the system's causal structure if not properly taken into account. In this paper, we first consider the search for system timescale causal structures that correspond to a given measurement timescale structure. We provide a constraint satisfaction procedure whose computational performance is several orders of magnitude better than previous approaches. We then consider finite-sample data as input, and propose the first constraint optimization approach for recovering system timescale causal structure. This algorithm optimally recovers from possible conflicts due to statistical errors. We then apply the method to real-world data, investigate the robustness and scalability of our method, consider further approaches to reduce underdetermination in the output, and perform an extensive comparison between different solvers on this inference problem. Overall, these advances build towards a full understanding of non-parametric estimation of system timescale causal structures from sub-sampled time series data.

SUBMITTER: Hyttinen A

PROVIDER: S-EPMC5944866 | biostudies-other | 2017 Nov

REPOSITORIES: biostudies-other

ACCESS DATA

Publications

A Constraint Optimization Approach to Causal Discovery from Subsampled Time Series Data.

Hyttinen Antti A Plis Sergey S Järvisalo Matti M Eberhardt Frederick F Danks David D

International journal of approximate reasoning : official publication of the North American Fuzzy Information Processing Society 20170729

We consider causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to significant errors about the system's causal structure if not properly taken into account. In this paper, we first consider the search for system timescale causal structures that correspond to a given measurement timescale structure. We provide a constraint satisfaction ...[more]

PMID: 29755201

Similar Datasets

Project description:Training of elite athletes requires regular physiological and medical monitoring to plan the schedule, intensity and volume of training, and subsequent recovery. In sports medicine, ECG-based analyses are well-established. However, they rarely consider the correspondence of respiratory and cardiac activity. Given such mutual influence, we hypothesize that athlete monitoring might be developed with causal inference and that detailed, time-related techniques should be preceded by a more general, time-independent approach that considers the whole group of participants and parameters describing whole signals. The aim of this study was to discover general causal paths among cardiac and respiratory variables in elite athletes in two body positions (supine and standing), at rest. ECG and impedance pneumography signals were obtained from 100 elite athletes. The mean heart rate, the root-mean-square difference of successive RR intervals (RMSSD), its natural logarithm (lnRMSSD), the mean respiratory rate (RR), the breathing activity coefficients, and the resulting breathing regularity (BR) were estimated. Several causal discovery frameworks were applied, comprising Generalized Correlations (GC), Causal Additive Modeling (CAM), Fast Greedy Equivalence Search (FGES), Greedy Fast Causal Inference (GFCI), and two score-based Bayesian network learning algorithms: Hill-Climbing (HC) and Tabu Search. The discovery of cardiorespiratory paths appears ambiguous. The main, still mild, rules best supported by data are: for supine - tidal volume causes heart activity variation, which causes average heart activity, which causes respiratory timing; and for standing - normalized respiratory activity variation causes average heart activity. The presented approach allows data-driven and time-independent analysis of elite athletes as a particular population, without considering prior knowledge. However, the results seem to be consistent with the medical background. Causality inference is an interesting mathematical approach to the analysis of biological responses, which are complex. One can use it to profile athletes and plan appropriate training. In the next step, we plan to expand the study using time-related causality analyses.

Project description:Many of an individual's historically recorded personal measurements vary over time, thereby forming a time series (e.g., wearable-device data, self-tracked fitness or nutrition measurements, regularly monitored clinical events or chronic conditions). Statistical analyses of such n-of-1 (i.e., single-subject) observational studies (N1OSs) can be used to discover possible cause-effect relationships to then self-test in an n-of-1 randomized trial (N1RT). However, a principled way of determining how and when to interpret an N1OS association as a causal effect (e.g., as if randomization had occurred) is needed.Our goal in this paper is to help bridge the methodological gap between risk-factor discovery and N1RT testing by introducing a basic counterfactual framework for N1OS design and personalized causal analysis.We introduce and characterize what we call the average period treatment effect (APTE), i.e., the estimand of interest in an N1RT, and build an analytical framework around it that can accommodate autocorrelation and time trends in the outcome, effect carryover from previous treatment periods, and slow onset or decay of the effect. The APTE is loosely defined as a contrast (e.g., difference, ratio) of averages of potential outcomes the individual can theoretically experience under different treatment levels during a given treatment period. To illustrate the utility of our framework for APTE discovery and estimation, two common causal inference methods are specified within the N1OS context. We then apply the framework and methods to search for estimable and interpretable APTEs using six years of the author's self-tracked weight and exercise data, and report both the preliminary findings and the challenges we faced in conducting N1OS causal discovery.Causal analysis of an individual's time series data can be facilitated by an N1RT counterfactual framework. However, for inference to be valid, the veracity of certain key assumptions must be assessed critically, and the hypothesized causal models must be interpretable and meaningful.

Dataset Information

A Constraint Optimization Approach to Causal Discovery from Subsampled Time Series Data.

Publications

A Constraint Optimization Approach to Causal Discovery from Subsampled Time Series Data.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets