ON-LINE MINIMUM MUTUAL INFORMATION METHOD FOR TIME-VARYING BLIND SOURCE SEPARATION

The MeRMaId (Minimum Renyi’s Mutual Information) algorithm for BSS (blind source separation) has previously been shown to outperform several popular algorithms in terms of data efficiency. The algorithms it compared favorably with include Hyvarinen’s FastICA, Bell and Sejnowski’s Infomax, and Comon’s MMI (Minimum Mutual Information) methods. The drawback is that the MeRMaId algorithm has a computational complexity of O(L2), as compared to O(L) for the other three. However, a new advancement referred to as SIG (Stochastic Information Gradient), can be used to modify the MeRMaId criterion such that the complexity is reduced to O(L). The modified criterion is then applied to the separation of instantaneously mixed sources using an on-line implementation. Simulations demonstrate that the new algorithm preserves the separation performance of the original algorithm and, in fact, compares quite favorably with several published methods.

[1]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[2]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

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

[4]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[5]  Shun-ichi Amari,et al.  Neural Learning in Structured Parameter Spaces - Natural Riemannian Gradient , 1996, NIPS.

[6]  Shun-ichi Amari,et al.  Adaptive Online Learning Algorithms for Blind Separation: Maximum Entropy and Minimum Mutual Information , 1997, Neural Computation.

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

[8]  Umberto Spagnolini,et al.  An adaptive blind signal separation based on the joint optimization of Givens rotations , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[9]  Deniz Erdoğmuş,et al.  Blind source separation using Renyi's mutual information , 2001, IEEE Signal Processing Letters.