title: Efficient variant of algorithm FastICA for independent component analysis attaining the Cramér-Rao lower bound.
abstract: FastICA is one of the most popular algorithms for independent component analysis (ICA), 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ér-Rao lower bound (CRB). 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 (GG) distributions with parameter alpha, denoted GG(alpha) for alpha > 2. We name the algorithm efficient FastICA (EFICA). Computational complexity of a Matlab implementation of the algorithm is shown to be only slightly (about three times) higher than that of the standard symmetric FastICA. Simulations corroborate these claims and show superior performance of the algorithm compared with algorithm JADE of Cardoso and Souloumiac and nonparametric ICA of Boscolo et al. on separating sources with distribution GG (alpha) with arbitrary alpha, as well as on sources with bimodal distribution, and a good performance in separating linearly mixed speech signals.
authors.affiliation: Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University, 120 00 Prague 2, Czech Republic. koldovsk@utia.cas.cz
authors.forename: Zbynĕk
authors.initials: Z
authors.lastname: Koldovský
authors.forename: Petr
authors.initials: P
authors.lastname: Tichavský
authors.forename: Erkki
authors.initials: E
authors.lastname: Oja
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D003205:Computing Methodologies; D003627:Data Interpretation, Statistical; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D025341:Principal Component Analysis; D012815:Signal Processing, Computer-Assisted