Abstract

We propose a new estimator to measure directed dependencies in time series. The dimensionality of data is first reduced using a new non-uniform embedding technique, where the variables are ranked according to a weighted sum of the amount of new information and improvement of the prediction accuracy provided by the variables. Then, using a greedy approach, the most informative subsets are selected in an iterative way. The algorithm terminates, when the highest ranked variable is not able to significantly improve the accuracy of the prediction as compared to that obtained using the existing selected subsets. In a simulation study, we compare our estimator to existing state-of-the-art methods at different data lengths and directed dependencies strengths. It is demonstrated that the proposed estimator has a significantly higher accuracy than that of existing methods, especially for the difficult case, where the data are highly correlated and coupled. Moreover, we show its false detection of directed dependencies due to instantaneous couplings effect is lower than that of existing measures. We also show applicability of the proposed estimator on real intracranial electroencephalography data.

Highlights

  • Real-world interconnected technological systems such as car traffic and distributed power grids as well as biological systems such as the human brain can be represented in terms of complex dynamical systems that contain subsystems

  • The true positive rate (TPR) shows the ability of Non-uniform embedding (NUE) algorithms to include the candidates in the embedding vector related to correctly coupled nodes, and true negative rate (TNR) represents the ability to exclude the candidates related to uncoupled nodes

  • The ACC, TPR and TNR are computed as an average over 100 generated realizations because the simulated data depends on the random initial condition

Read more

Summary

Introduction

Real-world interconnected technological systems such as car traffic and distributed power grids as well as biological systems such as the human brain can be represented in terms of complex dynamical systems that contain subsystems. To aid in making the decision of whether to include a variable or terminate the algorithm, we propose to measure the relevance of the new candidate variable by assessing the effect of it on the accuracy of the nonlinear prediction of the target variable. We introduce a new NUE algorithm which uses a weighted combination of CMI and the accuracy of the nonlinear prediction for selection of candidates and present the new termination criterion for stopping the algorithm. The proposed termination criterion and NUE procedure will be introduced in Sections 3 and 4, respectively This is followed by the description of our simulation study, which is based on Henon maps and nonlinear autoregressive (AR) models.

Conditional Transfer Entropy
Existing Non-Uniform Embedding Algorithm
Bootstrap-Based Non-Uniform Embedding Algorithm
Low-Dimensional Approximation-Based Non-Uniform Embedding Algorithm
Akaike Information Criterion-Based Non-Uniform Embedding Algorithm
Proposed Termination Criterion
Proposed Non-Uniform Embedding Algorithm
Simulation Study
Henon Map Model
Data Length Effect
Coupling Strength Effect
Execution Time
Autoregressive Model
Instantaneous Coupling Effect
Application
Findings
Discussion and Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call