Title :
Complexity pursuit for unifying time series
Author_Institution :
Sch. of Math. & Inf. Sci., Anshan Normal Univ., Anshan, China
Abstract :
Complexity pursuit is a recently developed algorithm using the gradient descent for separating interesting components from time series. It is an extension of projection pursuit to time series data and the method is closely related to blind separation of time-dependent source signals and independent component analysis. The goal is to find projections of time series that have interesting structure, defined using criteria related to Kolmogoroff complexity or coding length. In this paper, we derived a simple approximation of coding length that takes into account the nongaussianity, the autocorrelations and the variance nonstationary of the time series. We give a simple algorithm for its approximative optimization.
Keywords :
blind source separation; computational complexity; gradient methods; optimisation; principal component analysis; time series; Kolmogoroff complexity; approximative optimization; autocorrelation; blind separation; coding length approximation; complexity pursuit; gradient descent; independent component analysis; interesting component separation; nonGaussianity; projection pursuit; time series data; time series projection; time-dependent source signal; unifying time series; variance nonstationary; Approximation algorithms; Approximation methods; Complexity theory; Encoding; Entropy; Signal processing algorithms; Time series analysis; autocorrelations; blind source separation; complexity pursuit; independent component analysis; kolmogoroff complexity; nonstationary variance; time series;
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
DOI :
10.1109/CISP.2013.6743982