Complexity pursuit: Separating interesting components from time series

Authors
Citation
A. Hyvarinen, Complexity pursuit: Separating interesting components from time series, NEURAL COMP, 13(4), 2001, pp. 883-898
Citations number
36
Categorie Soggetti
Neurosciences & Behavoir","AI Robotics and Automatic Control
Journal title
NEURAL COMPUTATION
ISSN journal
08997667 → ACNP
Volume
13
Issue
4
Year of publication
2001
Pages
883 - 898
Database
ISI
SICI code
0899-7667(200104)13:4<883:CPSICF>2.0.ZU;2-Z
Abstract
A generalization of projection pursuit for time series, that is, signals wi th time structure, is introduced. The goal is to find projections of time s eries that have interesting structure, defined using criteria related to Ko lmogoroff complexity or coding length. Interesting signals are those that c an be coded with a short code length. We derive a simple approximation of c oding length that takes into account both the nongaussianity and the autoco rrelations of the time series. Also, we derive a simple algorithm for its a pproximative optimization. The resulting method is closely related to blind separation of nongaussian, time-dependent source signals.