Skip to main content

A Conjugate Gradient Method and Simulated Annealing for Blind Separation of Sources

  • Conference paper
  • First Online:
Bio-Inspired Applications of Connectionism (IWANN 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2085))

Included in the following conference series:

  • 439 Accesses

Abstract

This paper presents a new procedure for Blind Separation of non-Gaussian Sources. It is proven that the estimation of the separating system can be based on the cancellation of some second partial deriva- tives of the output cross-cumulants. The resulting method is based on a conjugate gradient algorithm on the Stiefel manifold. Simulated an- nealing is used to obtain a good initial value and improve the rate of convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Aarts and J. Korst, “Simulated Annealing and Boltzmann Machines”, John Willey and Sons, 1989.

    Google Scholar 

  2. S. Amari, A. Cichocki and H.H. Yang “A new Learning Algorithm for Blind Source Separation”, in Advances in Neural Information Processing 8, Campbridge, MA:MIT Press, 757–763, 1996.

    Google Scholar 

  3. A.J. Bell and T. Sejnowski “An Information-Maximization Approach to blind separation and blind deconvolution”, Neural Computation, vol. 7, pp.1129–1159, 1995.

    Article  Google Scholar 

  4. J.-F. Cardoso “Blind Signal Separation: Statistical Principles”, Proc. of the IEEE, vol. 86, No. 10, pp.2009–2025, Oct.1998.

    Article  Google Scholar 

  5. J.-F. Cardoso and B. Laheld “Equivalent Adaptive Source Separation”, IEEE Transactions on Signal Processing, vol. 45, No. 2, pp.433–444, 1996.

    Google Scholar 

  6. J.-F. Cardoso and A. Souloumiac “Blind Beamforming for Non Gaussian Signals”, IEE Proc.-F, vol. 140, No. 6, pp.362–270, Dec. 1993.

    Google Scholar 

  7. P. Comon, “Independent Component Analysis-A New Concept?”, Signal Processing, vol. 36, No. 3, pp.287–314, 1994.

    Article  MATH  Google Scholar 

  8. A. Edelman, T.A. Arias and S.T. Smith “The Geometry of Algorithms with Orthogonality Constraints”, SIAM Journal on Matrix Analysis Applications, vol. 20, No. 2, pp.303–353, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  9. P.E. Gill, W. Murray and M.H. Wright, “Practical Optimization”, Academic Press, 1981.

    Google Scholar 

  10. A. Hyvarinen and E. Oja “A fast fixed-point algorithm for independent component analysis”, Neural Computation, vol. 9, pp.1483–1492, 1997.

    Article  Google Scholar 

  11. C. Jutten and J. Herault, “Blind Separation of Sources, Part I: an adaptive algorithm based on neuromimetic architecture”, Signal Processing, vol. 24, pp.1–10, 1991.

    Article  MATH  Google Scholar 

  12. R.J. Marks II, “Alternating projections onto convex sets”, in Deconvolution of Images and Spectra, P.A. Jansson, Ed., Academic, 1997.

    Google Scholar 

  13. R. Martin-Clemente and J.I. Acha, “Blind Separation of Sources using a New Polynomial Equation”, Electronics Letters, Vol.33, No.1, pp.176–177, 1997.

    Article  Google Scholar 

  14. E. Oja “Nonlinear PCA Criterion and Maximum Likelihood in Independent Component Analysis”, in First Intern. Workshop on Independent Analysis and Signal Separation, Aussois, France, pp.143–148, Jan. 1999.

    Google Scholar 

  15. C.G. Puntonet, A. Prieto, C. Jutten and J. Rodriguez-Alvarez, “Separation of Sources: A Geometry-Based Procedure for reconstruction of N-Valued Signals”, Signal Processing, vol. 46, No.3, pp.267–284, 1995.

    Article  MATH  Google Scholar 

  16. A. Prieto, C.G. Puntonet and B. Prieto, “A Neural Learning Algorithm for Blind Separation of Sources based on Geometrical Properties”, Signal Processing, vol. 64, No. 3, pp.315–331, 1998.

    Article  MATH  Google Scholar 

  17. C.G. Puntonet, M. Rodriguez-Álvarez, C. Bauer, E.W. Lang, “Simulated Annealing and Density Estimation for the Separation of Sources”, Proceedings of the IASTED Int. Conf. on Signal Processing and Communications, pp. 347–352, Marbella, Spain, Sept. 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin-Clemente, R., Acha, J.I., Puntonet, C.G. (2001). A Conjugate Gradient Method and Simulated Annealing for Blind Separation of Sources. In: Mira, J., Prieto, A. (eds) Bio-Inspired Applications of Connectionism. IWANN 2001. Lecture Notes in Computer Science, vol 2085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45723-2_98

Download citation

  • DOI: https://doi.org/10.1007/3-540-45723-2_98

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42237-2

  • Online ISBN: 978-3-540-45723-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics