Newton-Like Methods for Parallel Independent Component Analysis

Independent component analysis (ICA) can be studied from different angles. 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 algorithmic point of view. It is well known that after a pre-whitening process, linear ICA problem can be solved via an optimisation approach on a suitable manifold. FastICA is one prominent linear ICA algorithm for solving the so-called one-unit ICA problem, which was recently shown by the authors to be an approximate Newton's method on the real projective space. To extract multiple components in parallel, in this paper, we propose an approximate Ne.wton-like ICA algorithm on the orthogonal group. The local quadratic convergence properties are discussed. The performance of the proposed algorithms is compared with several existing parallel ICA algorithms by numerical experiments..

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

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

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

[4]  Hao Shen,et al.  Geometric Optimisation and FastICA Algorithms , 2006 .

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

[6]  K. Huper,et al.  Newton-like methods for numerical optimization on manifolds , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[7]  S. Batzoglou,et al.  Application of independent component analysis to microarrays , 2003, Genome Biology.

[8]  M. Lennon,et al.  Independent component analysis as a tool for the dimensionality reduction and the representation of hyperspectral images , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[9]  Tzyy-Ping Jung,et al.  Imaging brain dynamics using independent component analysis , 2001, Proc. IEEE.

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

[11]  Jean-Francois Cardoso,et al.  Blind signal separation: statistical principles , 1998, Proc. IEEE.

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