Geometric Optimisation and FastICA Algorithms

Independent component analysis is a challenging problem in the area of unsupervised adaptive filtering. Recently, there has been an increasing interest in using geometric optimisation for adaptive filtering. The performance of ICA algorithms significantly depends on the choice of the contrast function and the optimisation algorithm used in obtaining the demixing matrix. In this paper we focus on the standard linear ICA problem from an optimisation point of view. It is well known that after a pre-whitening process, the problem can be solved via an optimisation approach on a suitable manifold. We propose an approximate Newton’s method on the unit sphere to solve the one-unit ICA problem. The local convergence properties are discussed. The performance of the proposed algorithm is investigated by numerical experiments. It turns out that the well known FastICA algorithm can be considered as a special case of our algorithm. Moreover, some generalisations of the proposed algorithm are also discussed. Keywords— Geometric optimisation, independent component analysis, FastICA, scalar shift strategy, local convergence

[1]  Steven Thomas Smith,et al.  Geometric Optimization Methods for Adaptive Filtering , 2013, ArXiv.

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

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

[4]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[5]  P. Bickel,et al.  Consistent independent component analysis and prewhitening , 2005, IEEE Transactions on Signal Processing.

[6]  Alexander J. Smola,et al.  Newton-Like Methods for Nonparametric Independent Component Analysis , 2006, ICONIP.

[7]  K. Huper,et al.  Newton-Like Methods for Parallel Independent Component Analysis , 2006, 2006 16th IEEE Signal Processing Society Workshop on Machine Learning for Signal Processing.

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

[9]  Hao Shen,et al.  Local Convergence Analysis of FastICA , 2006, ICA.

[10]  Wim Juli A Calculus Approach to Matrix Eigenvalue Algorithms , 2002 .

[11]  Hao Shen,et al.  Local Convergence Properties of Fastica and Some Generalisations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.