Abstract:Causality analysis is an important problem lying at the heart of science, and is of particular importance in data science and machine learning. An endeavor during the past 16 years viewing causality as real physical notion so as to formulate it from first principles, however, seems to go unnoticed. This study introduces to the community this line of work, with a long-due generalization of the information flow-based bivariate time series causal inference to multivariate series, based on the recent advance in theoretical development. The resulting formula is transparent, and can be implemented as a computationally very efficient algorithm for application. It can be normalized, and tested for statistical significance. Different from the previous work along this line where only information flows are estimated, here an algorithm is also implemented to quantify the influence of a unit to itself. While this forms a challenge in some causal inferences, here it comes naturally, and hence the identification of self-loops in a causal graph is fulfilled automatically as the causalities along edges are inferred. To demonstrate the power of the approach, presented here are two applications in extreme situations. The first is a network of multivariate processes buried in heavy noises (with the noise-to-signal ratio exceeding 100), and the second a network with nearly synchronized chaotic oscillators. In both graphs, confounding processes exist. While it seems to be a huge challenge to reconstruct from given series these causal graphs, an easy application of the algorithm immediately reveals the desideratum. Particularly, the confounding processes have been accurately differentiated. Considering the surge of interest in the community, this study is very timely.

The Normalized Kld Coefficient and Its Application in Detection of Correlation and Synchronization from Multivariable Series

Detecting and Visualizing Profile Correlation in Subspace

Detecting abnormal situations using the Kullback-Leibler divergence.

Normalized Linear Variance Decay Dimension Density and Its Application of Dynamical Complexity Detection in Physiological (fmri) Time Series

Diffusion Least Mean Kurtosis Algorithm and Its Performance Analysis

A Kernel Normalized Data-Reusing Generalized Maximum Correntropy Algorithm

Central Limit Theorem for Linear Spectral Statistics of Large Dimensional Kendall's Rank Correlation Matrices and its Applications

Enlarged Scaling Ranges and Smooth Boundary for Detection of Chaos

Achieving Synchronization in Arrays of Coupled Differential Systems with Time-Varying Couplings

Normalized sliding window covariance lattice filter. An efficient fault detection tool

Normalized multivariate time series causality analysis and causal graph reconstruction

A Novel Kernel Correlation Coefficient with Robustness Against Nonlinear Attenuation and Impulsive Noise

Research on Correlation Analysis for Multidimensional Time Series Based on the Evolution Synchronization of Network Topology

Application of Linear Canonical Transform Correlation for Detection of Linear Frequency Modulated Signals

A Unified Linear Convergence Analysis of K-Svd

Weighted Undirected Similarity Network Construction and Application for Nonlinear Time Series Detection.

Robust methods to detect coupling among nonlinear time series

Time Series Analysis Based on Enhanced NLCS.

Efficient model of tracking local correlative data streams

Application Research of Multivariate Linkage Fluctuation Analysis on Condition Evaluation in Process Industry

KLNCC: A new nonlinear correlation clustering algorithm based on KL-divergence