Compression complexity with ordinal patterns for robust causal inference in irregularly sampled time series

0562624 - ÚI 2023 RIV GB eng J - Článek v odborném periodiku
Kathpalia, Aditi - Manshour, Pouya - Paluš, Milan
Compression complexity with ordinal patterns for robust causal inference in irregularly sampled time series.
Scientific Reports. Roč. 12, č. 1 (2022), č. článku 14170. ISSN 2045-2322. E-ISSN 2045-2322
Grant CEP: GA ČR(CZ) GA19-16066S
Grant ostatní: AV ČR(CZ) AP1901
Program: Akademická prémie - Praemium Academiae
Institucionální podpora: RVO:67985807
Klíčová slova: Compression-complexity * causal inference * ordinal coding * missing data * irregular sampling * climate data * paleoclimate data
Obor OECD: Applied mathematics
Impakt faktor: 4.6, rok: 2022
Způsob publikování: Open access
https://dx.doi.org/10.1038/s41598-022-18288-4

Distinguishing cause from effect is a scientific challenge resisting solutions from mathematics, statistics, information theory and computer science. Compression-Complexity Causality (CCC) is a recently proposed interventional measure of causality, inspired by Wiener-Granger's idea. It estimates causality based on change in dynamical compression-complexity (or compressibility) of the effect variable, given the cause variable. CCC works with minimal assumptions on given data and is robust to irregular-sampling, missing-data and finite-length effects. However, it only works for one-dimensional time series. We propose an ordinal pattern symbolization scheme to encode multidimensional patterns into one-dimensional symbolic sequences, and thus introduce the Permutation CCC (PCCC). We demonstrate that PCCC retains all advantages of the original CCC and can be applied to data from multidimensional systems with potentially unobserved variables which can be reconstructed using the embedding theorem. PCCC is tested on numerical simulations and applied to paleoclimate data characterized by irregular and uncertain sampling and limited numbers of samples.
Trvalý link: https://hdl.handle.net/11104/0334897