Soft Dimension Reduction for ICA by Joint Diagonalization on the Stiefel Manifold

Joint diagonalization for ICA is often performed on the orthogonal group after a pre-whitening step. Here we assume that we only want to extract a few sources after pre-whitening, and hence work on the Stiefel manifold of p -frames in *** n . The resulting method does not only use second-order statistics to estimate the dimension reduction and is therefore denoted as soft dimension reduction. We employ a trust-region method for minimizing the cost function on the Stiefel manifold. Applications to a toy example and functional MRI data show a higher numerical efficiency, especially when p is much smaller than n , and more robust performance in the presence of strong noise than methods based on pre-whitening.

[1]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[2]  Pierre-Antoine Absil,et al.  Trust-Region Methods on Riemannian Manifolds , 2007, Found. Comput. Math..

[3]  Jean-Franois Cardoso High-Order Contrasts for Independent Component Analysis , 1999, Neural Computation.

[4]  Simone G. O. Fiori,et al.  Descent methods for optimization on homogeneous manifolds , 2008, Math. Comput. Simul..

[5]  Axel Wismüller,et al.  Cluster Analysis of Biomedical Image Time-Series , 2002, International Journal of Computer Vision.

[6]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[7]  Dinh Tuan Pham,et al.  Joint Approximate Diagonalization of Positive Definite Hermitian Matrices , 2000, SIAM J. Matrix Anal. Appl..

[8]  Andrzej Cichocki,et al.  A New Learning Algorithm for Blind Signal Separation , 1995, NIPS.

[9]  Arie Yeredor,et al.  Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation , 2002, IEEE Trans. Signal Process..

[10]  P. Absil,et al.  An implicit trust-region method on Riemannian manifolds , 2008 .

[11]  Fabian J. Theis,et al.  Automated clustering of ICA results for fMRI data analysis , 2005 .

[12]  Pierre-Antoine Absil,et al.  Joint Diagonalization on the Oblique Manifold for Independent Component Analysis , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[13]  A. Ziehe,et al.  A LINEAR LEAST-SQUARES ALGORITHM FOR JOINT DIAGONALIZATION , 2003 .

[14]  Motoaki Kawanabe,et al.  Joint low-rank approximation for extracting non-Gaussian subspaces , 2007, Signal Process..

[15]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[16]  Fabian J. Theis,et al.  On the use of joint diagonalization in blind signal processing , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[17]  Motoaki Kawanabe,et al.  In Search of Non-Gaussian Components of a High-Dimensional Distribution , 2006, J. Mach. Learn. Res..

[18]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .