Abstract
In this paper we present a novel GA-ICA method which converges to the optimum. The new method for blindly separating unobservable independent component signals from their linear mixtures (Blind Source Separation BSS), uses genetic algorithms (GA) to find the separation matrices which minimize a cumulant based contrast function. The paper also include a formal prove on the convergence of the proposed algorithm using guiding operators, a new concept in the genetic algorithms scenario. This approach is very useful in many fields such as biomedical applications i.e. EEG which usually use a high number of input signals. The Guiding GA (GGA) presented in this work converges to uniform populations containing just one individual, the optimum.
Chapter PDF
Similar content being viewed by others
Keywords
- Genetic Algorithm
- Independent Component Analysis
- Independent Component Analysis
- Time Series Forecast
- Contrast Function
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barlow, H.B.: Possible principles underlying transformation of Sensory messages. In: Sensory Communication. MIT Press, New York (1961)
Bell, A.J., et al.: An Information-Maximization Approach to BSS and Blind Deconvolution. Neural Comp. 7, 1129–1159 (1995)
Hyvärinen, A., et al.: A fast fixed point algorithm for ICA. Neural Comp. 9, 1483–1492
Górriz, J.M., et al.: New Model for Time Series Forecasting using rbfs and Exogenous Data. Neural Comp. and Appl. 13/2 (2004)
Cao, X.R., et al.: General Approach to BSS. IEEE Trans. on Signal Proc. 44/3, 562–571 (1996)
Górriz, J.M., et al.: Hybridizing GAs with ICA in Higher dimension. In: Puntonet, C.G., Prieto, A.G. (eds.) ICA 2004. LNCS, vol. 3195, pp. 414–421. Springer, Heidelberg (2004)
Comon, P.: ICA, a new concept? Signal Proc. 36, 287–314 (1994)
Cruces, S., et al.: Robust BSS algorithms using cumulants. Neurocomp. 49, 87–118 (2002)
Isaacson, D.L., et al.: MCs: Theory and Appli. Wiley, Chichester (1985)
Schmitt, L.M., et al.: Linear Analysis of GAs. Theoretical Computer Science 200, 101–134 (1998)
Rudolph, G.: Convergence Analysis of CGAs. IEEE Trans. on NN 5/1, 96–101 (1994)
Tan, Y., et al.: Nonlinear BSS Using HOS and a GA. IEEE Trans. on Evol. Comp. 5/6 (2001)
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
Górriz, J.M., Puntonet, C.G., Morales, J.D., delaRosa, J.J. (2005). Simulated Annealing Based-GA Using Injective Contrast Functions for BSS. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428831_72
Download citation
DOI: https://doi.org/10.1007/11428831_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26032-5
Online ISBN: 978-3-540-32111-8
eBook Packages: Computer ScienceComputer Science (R0)