Abstract
We present a set of gradient based orthogonal and non-orthogonal matrix joint diagonalization algorithms. Our approach is to use the geometry of matrix Lie groups to develop continuous-time flows for joint diagonalization and derive their discretized versions. We employ the developed methods to construct a class of Independent Component Analysis (ICA) algorithms based on non-orthogonal joint diagonalization. These algorithms pre-whiten or sphere the data but do not restrict the subsequent search for the (reduced) un-mixing matrix to orthogonal matrices, hence they make effective use of both second and higher order statistics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amari, S., Chen, T.-P., Chichoki, A.: Non-holonomic constraints in learning algorithms for blind source separation (1997) (preprint)
Amari, S.: Natural Gradient Adaptation. In: Haykin, S. (ed.) Unsupervised Adaptive Filtering. Blind Source Separation, vol. I, Wiley Interscience, Hoboken (2000)
Bunse-Gerstner, A., Byers, R., Mehrmann, V.: Numerical Methods For Simultaneous Diagonalization. SIAM Journal on Matrix Analysis and Applications 4, 927–949 (1993)
Calvo, M.P., Iserles, A., Zanna, A.: Runge-Kutta methods for orthogonal and isospectral flows. Appl. Num. Maths 22 (1996)
Cardoso, J.F., Soulumiac, A.: Blind Beamforming For Non-Gauusian Signals. IEE-Proceedings 140(6) (December 1993)
Cardoso, J.F.: Perturbation of joint diagonalizers, Technical report, Telecom Paris (1994)
Cardoso, J.F.: On the performance of orthogonal source separation algorithms. In: EUSIPCO 1994, Edinburgh (1994)
Helmke, U., Moore, J.B.: Optimization and Dynamical Systems. Springer, Heidelberg (1994)
Hori, G., Manton, J.H.: Critical Point Analysis of Joint Diagonalization Criteria. In: 4th International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003), Nara, Japan (April 2003)
Manton, J.H.: Optimization Algorithms Exploiting Unitary Constraints. IEEE Transactions on Signal Processing 50(3) (March 2002)
Pham, D.T.: Joint Approximate Diagonalization of Positive Definite Hermitian Matrices. SIAM Journal of Matrix Analysis and Applications 22(4), 136–1152
Yamada, I., Ezaki, T.: An Orthogonal Matrix Optimization by Dual Cayley Parametrization Technique. In: 4th International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003), April 2003, Nara, Japan (2003)
Yeredor, A.: Non-Orthogonal Joint Diagonalization in the Least-Squares SenseWith Application in Blind Source Separation. IEEE Transactions on Signal Processing 50(7) (July 2002)
Ziehe, A., Laskov, P., Muller, K., Nolte, G.: Linear Least-squares Algorithm for Joint Diagonalization. In: 4th International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003), April 2003, Nara, Japan (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Afsari, B., Krishnaprasad, P.S. (2004). Some Gradient Based Joint Diagonalization Methods for ICA. In: Puntonet, C.G., Prieto, A. (eds) Independent Component Analysis and Blind Signal Separation. ICA 2004. Lecture Notes in Computer Science, vol 3195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30110-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-30110-3_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23056-4
Online ISBN: 978-3-540-30110-3
eBook Packages: Springer Book Archive