DocumentCode :
682749
Title :
Complexity pursuit for unifying time series
Author :
Yumin Yang
Author_Institution :
Sch. of Math. & Inf. Sci., Anshan Normal Univ., Anshan, China
Volume :
01
fYear :
2013
fDate :
16-18 Dec. 2013
Firstpage :
181
Lastpage :
185
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
Type :
conf
DOI :
10.1109/CISP.2013.6743982
Filename :
6743982
Link To Document :
بازگشت