Abstract
FastICA is now a popular algorithm for independent component analysis (ICA) based on negentropy. However the convergence of FastICA has not been comprehensively studied. This paper provides the global convergence analysis of FastICA and some practical considerations on algorithmic implementations. The exhaustive equilibria are obtained from the iteration first. Then the global convergence property is given on the 2-channel system with cubic nonlinearity function, and the results can also be generalized to the multi-channel system. In addition, two practical considerations, e.g. the convergence threshold for demixing matrix and independence restriction for sources, are evaluated and the influence on the separation solutions is illustrated respectively.
Supported by National Natural Science Foundation of China (30370416, 60303012, 60225015), Ministry of Education of China (20049998012, TRAPOYT project).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cheung, C.C., Xu, L.: Some Global and Local Convergence Analysis on the Information-Theoretic Independent Component Analysis Approach. Neurocomputing 30, 79–102 (2000)
Amari, S., Chen, T.P., Cichocki, A.: Stability Analysis of Adaptive Blind Source Separation. Neural Networks 10, 1345–1351 (1997)
Regalia, P.A., Kofidis, E.: Monotonic Convergence of Fixed-Point Algorithm for ICA. IEEE Trans. on Neural Networks 14, 943–949 (2003)
Hyvärinen, A., Oja, E.: A Fast Fixed-Point Algorithm for Independent Component Analysis. Neural Computation 9, 1483–1492 (1997)
Hyvärinen, A.: Fast and Robust Fixed-Point Algorithms for Independent Component Analysis. IEEE Trans. on Neural Networks 10, 626–634 (1999)
Hyvärinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. John Wiley, New York (2001)
Liu, Z.Y., Chiu, K.C., Xu, L.: One-Bite-Matching Conjecture for Independent Component Analysis. Neural Computation 16, 383–399 (2004)
Ristaniemi, T., Joutsensalo, J.: Advanced ICA-Based Receivers for Block Fading DS-CDMA Channels. Signal Processing 82, 417–431 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Xu, X., Hu, D. (2005). Global Convergence of FastICA: Theoretical Analysis and Practical Considerations. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_92
Download citation
DOI: https://doi.org/10.1007/11539087_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)