Discovering Causal Structure with Reproducing-Kernel Hilbert Space ε-Machines - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Discovering Causal Structure with Reproducing-Kernel Hilbert Space ε-Machines

Résumé

We merge computational mechanics' definition of causal states (predictively-equivalent histories) with reproducing-kernel Hilbert space (RKHS) representation inference. The result is a widely applicable method that infers causal structure directly from observations of a system's behaviors whether they are over discrete or continuous events or time. A structural representation – a finite or infinite-state kernel-machine – is extracted by a reduced-dimension transform that gives an efficient representation of causal states and their topology. In this way, the system dynamics are represented by a stochastic (ordinary or partial) differential equation that acts on causal states. We introduce an algorithm to estimate the associated evolution operator. Paralleling the Fokker-Plank equation, it efficiently evolves causal-state distributions and makes predictions in the original data space via an RKHS functional mapping. We demonstrate these techniques, together with their predictive abilities, on discrete-time, discrete-value infinite Markov-order processes generated by finite-state hidden Markov models with (i) finite or (ii) uncountably-infinite causal states and (iii) a continuous-time, continuous-value process generated by a thermally-driven chaotic flow. The method robustly estimates causal structure in the presence of varying external and measurement noise levels.
Fichier principal
Vignette du fichier
manuscript.pdf (1.78 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03029188 , version 1 (27-11-2020)
hal-03029188 , version 2 (07-02-2022)

Identifiants

Citer

Nicolas Brodu, James P Crutchfield. Discovering Causal Structure with Reproducing-Kernel Hilbert Space ε-Machines. 2020. ⟨hal-03029188v1⟩
133 Consultations
197 Téléchargements

Altmetric

Partager

More