Causality detection based on information-theoretic approaches in time series analysis

Causality detection based on information-theoretic approaches in time series analysis

Abstract

Synchronization, a basic nonlinear phenomenon, is widely observed in diverse complex systems studied in physical, biological and other natural sciences, as well as in social sciences, economy and finance. While studying such complex systems, it is important not only to detect synchronized states, but also to identify causal relationships (i.e. who drives whom) between concerned (sub) systems. The knowledge of information-theoretic measures (i.e. mutual information, conditional entropy) is essential for the analysis of information flow between two systems or between constituent subsystems of a complex system. However, the estimation of these measures from a set of finite samples is not trivial. The current extensive literatures on entropy and mutual information estimation provides a wide variety of approaches, from approximation-statistical, studying rate of convergence or consistency of an estimator for a general distribution, over learning algorithms operating on partitioned data space to heuristical approaches. The aim of this paper is to provide a detailed overview of information theoretic approaches for measuring causal influence in multivariate time series and to focus on diverse approaches to the entropy and mutual information estimation.

Grafik Top
Authors
  • Hlavackova-Schindler, Katerina
  • Palus, Milan
  • Vejmelka, Martin
  • Bhattacharya, Joydeep
Grafik Top
Shortfacts
Category
Journal Paper
Divisions
Data Mining and Machine Learning
Subjects
Theoretische Informatik
Journal or Publication Title
Physics Reports
ISSN
0370-1573
Publisher
Elsevier
Page Range
pp. 1-46
Number
1
Volume
441
Date
March 2007
Export
Grafik Top