Title :
Asymptotic performance of the fastica algorithm for independent component analysis and its iprovements
Author :
Tichavsky, Petr ; Koldovsky, Zbynek ; Oja, Erkki
Author_Institution :
Inst. of Inf. Theory & Autom., Prague
Abstract :
The fixed point algorithm, known as FastICA, is one of the most successful algorithms for independent component analysis in terms of accuracy and low computational complexity. This paper derives analytic closed form expressions that characterize separating ability of both one-unit and symmetric version of the algorithm in a local sense. Based on the analysis it is possible to combine advantages of the two versions. Although the analysis assumes a "good" initialization of the algorithms and long data records, our computer simulations demonstrate validity of the theoretical expressions in the case of arbitrary initialization and moderate data lengths
Keywords :
computational complexity; independent component analysis; signal processing; computational complexity; fixed point algorithm; independent component analysis; Algorithm design and analysis; Automation; Convergence; Covariance matrix; Deconvolution; Independent component analysis; Information analysis; Information theory; Signal processing algorithms; Symmetric matrices;
Conference_Titel :
Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on
Conference_Location :
Novosibirsk
Print_ISBN :
0-7803-9403-8
DOI :
10.1109/SSP.2005.1628757