0411386 - UTIA-B 20050116 CZ eng I - Internal Report
Tichavský, Petr - Koldovský, Zbyněk - Oja, E.
Performance Analysis of the FastICA Algorithm and Cramé-Rao Bounds for Linear Independent Component Analysis.
Praha: ÚTIA AV ČR, 2005. 14 s. 2005/6.
R&D Projects: GA MŠMT 1M0572
Institutional research plan: CEZ:AV0Z10750506
Keywords : blind source separation * independent component analysis * Cramér-Rao lower bound
Subject RIV: BB - Applied Statistics, Operational Research

The FastICA or fixed point algorithm is one of the most successful algorithms for linear independent component analysis (ICA) in terms of accuracy and computational complexity. The main result of this paper are (1) analytic closed form expressions that characterize the separating ability of the algorithm in a local sense, assuming a good initialization and (2) derivation ofthe Cramer-Rao bound for the estimation problem, used as algorithm independent bound on the separation quality.

Algoritmus FastICA je jeden z dosud nejvíce používaných algoritmů pro analýzu nezávislých komponent. V článku jsou odvozeny teoretické výrazy charakterizující schopnost separace nezávislých komponent tímto algoritmem v závislosti na použité variantě algoritmu, na použité volitelné nelineární funkci a na pravděpodobnostním rozložení odhadovaných komponent. Analýza umožnuje optimálně kombinovat obě varianty algoritmu a je ověřena na simulacích. Dále je v práci odvozena Rao-Cramerova mez pro kvalitu separace.
Permanent Link: http://hdl.handle.net/11104/0131468