Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Efficient Variant of Algorithm FastICA for Independent Component Analysis Attaining the Cramer-Rao Lower Bound

Koldovský Zbyněk, Tichavský Petr, Oja E.

: IEEE Transactions on Neural Networks vol.17, 5 (2006), p. 1265-1277

: CEZ:AV0Z10750506

: 1M0572, GA MŠk

: Independent component analysis, blind source separation, blind deconvolution, Cramer-Rao lower bound, algorithm FastICA

(eng): FastICA is one of the most popular algorithms for Independent Component Analysis, demixing a set of statistically independent sources that have been mixed linearly. A key question is how accurate the method is for finite data samples. We propose an improved version of the FastICA algorithm which is asymptotically efficient, i.e., its accuracy given by the residual error variance attains the Cram'er-Rao lower bound. The error is thus as small as possible. This result is rigorously proven under the assumption that the probability distribution of the independent signal components belongs to the class of generalized Gaussian distributions with parameter $/alpha$, denoted GG$(/alpha)$ for $/alpha >2$. We name the algorithm EFICA. Computational complexity of a Matlab$^TM$ implementation of the algorithm is shown to be only slightly (about three times) higher than that of the standard symmetric FastICA.

(cze): Algoritmus FastICA je jednim z popularnich algoritmu ktere slouzi ke slepe separaci puvodne nezavislych signalu, ktere byly linearne smichane dohromady.V clanku je navrzena vylepsena varianta tohoto algoritmu, ktera je statisticky eficientni, tj. jeji presnost merena pomoci rezidualni variance chyby dosahuje Rao-Cramerovy meze. Tento vysledek j eodvozen za predpokladu, ze pravdepodobnostni distribuce puvodnich signalu patri do rodiny zobecnenych Gaussovych distribuci. Vypocetni narocnost nove procedury jen mirne (asi trikrat) prevysuje slozitost symetricke varianty algoritmu FastICA. Vlastnosti algoritmu jsou porovnavany v simulacich s jinymi algoritmy, a to nejen na tride zobecnenych Gaussovskych distribucich ale take na bi-modalnich distribucich a na separaci linearne smichanych recovych signalu.

: 12B

: BB

07.01.2019 - 08:39