A Convergence and Asymptotic Analysis of the Generalized Symmetric FastICA Algorithm

This contribution deals with the FastICA algorithm in the domain of Independent Component Analysis (ICA). The focus is on the asymptotic behavior of the generalized symmetric variant of the algorithm. The latter has already been shown to possess the potential to achieve the Cramer-Rao Bound (CRB) by allowing the usage of different nonlinearity functions in its implementation. Although the FastICA algorithm along with its variants are among the most extensively studied methods in the domain of ICA, a rigorous study of the asymptotic distribution of the generalized symmetric FastICA algorithm is still missing. In fact, all the existing results exhibit certain limitations. Some ignores the impact of data standardization on the asymptotic statistics; others are only based on heuristic arguments. In this work, we aim at deriving general and rigorous results on the limiting distribution and the asymptotic statistics of the FastICA algorithm. We begin by showing that the generalized symmetric FastICA optimizes a function that is a sum of the contrast functions of traditional one-unit FastICA with a correction of the sign. Based on this characterization, we established the asymptotic normality and derived a closed-form analytic expression of the asymptotic covariance matrix of the generalized symmetric FastICA estimator using the method of estimating equation and M-estimator. Computer simulations are also provided, which support the theoretical results.

[1]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[2]  A. Ferreol,et al.  Comparative performance analysis of eight blind source separation methods on radiocommunications signals , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[3]  P. Loubaton,et al.  Adaptive blind separation of independent sources: a second-order stable algorithm for the general case , 2000 .

[4]  Tianwen Wei,et al.  A Convergence and Asymptotic Analysis of the Generalized Symmetric FastICA Algorithm , 2014, IEEE Transactions on Signal Processing.

[5]  Pierre Comon,et al.  Robust Independent Component Analysis by Iterative Maximization of the Kurtosis Contrast With Algebraic Optimal Step Size , 2010, IEEE Transactions on Neural Networks.

[6]  Simone G. O. Fiori,et al.  Fixed-point neural independent component analysis algorithms on the orthogonal group , 2006, Future Gener. Comput. Syst..

[7]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[8]  W. Newey,et al.  Uniform Convergence in Probability and Stochastic Equicontinuity , 1991 .

[9]  Grey Giddins Statistics , 2016, The Journal of hand surgery, European volume.

[10]  Hao Shen,et al.  Local Convergence Analysis of FastICA and Related Algorithms , 2008, IEEE Transactions on Neural Networks.

[11]  Phillip A. Regalia,et al.  Monotonic convergence of fixed-point algorithms for ICA , 2003, IEEE Trans. Neural Networks.

[12]  Klaus Nordhausen,et al.  Deflation-Based FastICA With Adaptive Choices of Nonlinearities , 2014, IEEE Transactions on Signal Processing.

[13]  Esa Ollila,et al.  The Deflation-Based FastICA Estimator: Statistical Analysis Revisited , 2010, IEEE Transactions on Signal Processing.

[14]  D. Andrews Generic Uniform Convergence , 1992, Econometric Theory.

[15]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis , 1997, Neural Computation.

[16]  Erkki Oja,et al.  Performance analysis of the FastICA algorithm and Crame/spl acute/r-rao bounds for linear independent component analysis , 2006, IEEE Transactions on Signal Processing.

[17]  Alper T. Erdogan On the convergence of ICA algorithms with symmetric orthogonalization , 2009, IEEE Trans. Signal Process..

[18]  P. Tichavský,et al.  Efficient variant of algorithm fastica for independent component analysis attaining the cramer-RAO lower bound , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[19]  Nathalie Delfosse,et al.  Adaptive blind separation of independent sources: A deflation approach , 1995, Signal Process..

[20]  Tianwen Wei,et al.  A study of the fixed points and spurious solutions of the deflation-based FastICA algorithm , 2015, Neural Computing and Applications.

[21]  Erkki Oja,et al.  Efficient Variant of Algorithm FastICA for Independent Component Analysis Attaining the CramÉr-Rao Lower Bound , 2006, IEEE Transactions on Neural Networks.

[22]  Tianwen Wei,et al.  FastICA Algorithm: Five Criteria for the Optimal Choice of the Nonlinearity Function , 2013, IEEE Transactions on Signal Processing.

[23]  Erkki Oja,et al.  The FastICA Algorithm Revisited: Convergence Analysis , 2006, IEEE Transactions on Neural Networks.

[24]  K. Nordhausen,et al.  Joint Use of Third and Fourth Cumulants in Independent Component Analysis , 2015, 1505.02613.

[25]  Changyuan Fan,et al.  On the Convergence Behavior of the FastICA Algorithm with the Kurtosis Cost Function , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[26]  E. Oja,et al.  Independent Component Analysis , 2013 .

[27]  A. Hyvärinen,et al.  One-unit contrast functions for independent component analysis: a statistical analysis , 1997 .

[28]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[29]  Erkki Oja,et al.  Consistency and asymptotic normality of FastICA and bootstrap FastICA , 2012, Signal Process..

[30]  Klaus Nordhausen,et al.  A New Performance Index for ICA: Properties, Computation and Asymptotic Analysis , 2010, LVA/ICA.

[31]  Klaus Nordhausen,et al.  Deflation-based FastICA reloaded , 2011, 2011 19th European Signal Processing Conference.

[32]  Visa Koivunen,et al.  Compact CramÉr–Rao Bound Expression for Independent Component Analysis , 2008, IEEE Transactions on Signal Processing.

[33]  Aapo Hyvärinen,et al.  Testing Significance of Mixing and Demixing Coefficients in ICA , 2006, ICA.

[34]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[35]  Erkki Oja,et al.  Independent component analysis by general nonlinear Hebbian-like learning rules , 1998, Signal Process..

[36]  K. Nordhausen,et al.  Fourth Moments and Independent Component Analysis , 2014, 1406.4765.

[37]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .

[38]  John W. Fisher,et al.  ICA Using Spacings Estimates of Entropy , 2003, J. Mach. Learn. Res..

[39]  A. Hyvarinen,et al.  One-unit contrast functions for independent component analysis: a statistical analysis , 1997, Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop.

[40]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[41]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.