Convergence Analysis of a GA-ICA Algorithm

  • J. M. Górriz
  • C. G. Puntonet
  • F. Rojas
  • E. G. Medialdea
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3562)

Abstract

In this work we consider the extension of Genetic-Independent Component Analysis Algorithms (GA-ICA) with guiding operators and prove their convergence to the optimum. This novel method for Blindly Separating unobservable independent component Sources (BSS) consists of novel guiding genetic operators (GGA) and finds the separation matrix which minimizes a contrast function. The convergence is shown under little restrictive conditions for the guiding operator: its effect must disappear in time like the simulated annealing.

Keywords

Radar Sonar Cond 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hyvärinen, A., et al.: ICA: Algorithms and Appl. Neural Net. 13, 411–430 (2000)CrossRefGoogle Scholar
  2. 2.
    Górriz, J.M., et al.: New Model for Time Series Forecasting using rbfs and Exogenous Data. Neural Comp. and Appl. 2, 101–111 (2004)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Comon, P.: ICA, a new concept? Signal Proc. 36, 287–314 (1994)MATHCrossRefGoogle Scholar
  5. 5.
    Cruces, S., et al.: Robust BSS algorithms using cumulants. Neurocomp. 49, 87–118 (2002)MATHCrossRefGoogle Scholar
  6. 6.
    Schmitt, L.M., et al.: Linear Analysis of GAs. Theoretical Computer Science 200, 101–134 (1998)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Tan, Y., et al.: Nonlinear BSS Using HOS and a GA. IEEE Trans. on Evol. 5/6, 600–612 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • J. M. Górriz
    • 1
  • C. G. Puntonet
    • 1
  • F. Rojas
    • 1
  • E. G. Medialdea
    • 1
  1. 1.Facultad de CienciasUniversidad de GranadaGranadaSpain

Personalised recommendations