Advertisement

Proposal of a Search for Rotation Based Independent Component Analysis (SRICA) Algorithm

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 221)

Abstract

Existing Independent Component Analysis (ICA) algorithms are using varying independence measures derived through varying independence definitions and approximations. It will be interesting to study the effect of these variation on ICA solution and applications. This study require an ICA algorithm allowing use of varying independence measures as optimization criteria, assuring global solution and being truly blind. The article derives and verifies experimentally for the need, the Search for Rotation based ICA (SRICA) algorithm. It uses the fact that the independent components can be found by rotation of the whiten components. It uses Genetic Algorithm (GA), as a global search technique, to find the optimal angle of rotation. Also, the required study through SRICA finds minimization of sum of marginal entropies with kernel method for density estimation as the best independence measure, in terms of source matching, compare to the used four other independence measures.

Keywords

Independent Component Analysis (ICA) Blind Source Separation (BSS) Genetic Algorithm (GA) Search for Rotation based ICA (SRICA) Overlearning 

References

  1. 1.
    Bach F, Jordan M (2003) Kernel independent component analysis. J Mach Learn Res 3:1–48MathSciNetMATHGoogle Scholar
  2. 2.
    Boscolo R, Pan H, Roychowdhury V (2004) Independent component analysis based on nonparametric density estimation. IEEE Trans Neural Netw 15(1):55–65CrossRefGoogle Scholar
  3. 3.
    Cardoso JF (1998) Blind signal separation: statistical principles. Proc IEEE 9(10):2009–2025CrossRefGoogle Scholar
  4. 4.
    Cardoso JF (1999) High-order contrasts for independent component analysis. Neural Comput 11(1):157–192MathSciNetCrossRefGoogle Scholar
  5. 5.
    Comon P (1994) Independent component analysis—a new concept? Signal Process 36:287–314Google Scholar
  6. 6.
    Comon P, Jutten C (2010) Handbook of blind source separation: independent component analysis and applications, 1st edn. Academic Press, BurlingtonGoogle Scholar
  7. 7.
    Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley-Interscience, New YorkGoogle Scholar
  8. 8.
    Eriksson J, Koivunen V (2004) Identifiability, separability, and uniqueness of linear ICA models. IEEE Signal Process Lett 11(7):601–604CrossRefGoogle Scholar
  9. 9.
    Hyvärinen A, Karhunen J, Oja E (2001) Independent component analysis. Wiley, New York, 481+xxii pp. http://www.cis.hut.fi/projects/ica/book/
  10. 10.
    Hyvärinen A, Oja E (1997) A fast fixed-point algorithm for independent component analysis. Neural Comput 9(7):1483–1492CrossRefGoogle Scholar
  11. 11.
    Koldovsk\(\grave{\rm y}\) Z, Tichavsk\(\grave{\rm y}\) P, Oja E (2006) Efficient variant of algorithm fastica for independent component analysis attaining the Cramer-Rao lower bound. IEEE Trans. Neural Netw 17:1265–1277Google Scholar
  12. 12.
    Learned-Miller E, John W III (2003) ICA using spacings estimates of entropy. J Mach Learn Res 4:1271–1295Google Scholar
  13. 13.
    Palaniappan R, Navin C (2006) Genetic algorithm based independent component analysis to separate noise from electrocardiogram signals. In: 2006 IEEE international conference on engineering of intelligent systems, pp 1–5Google Scholar
  14. 14.
    Rojas F, Rojas I, Clemente R, Puntonet C (2001) Nonlinear blind source separation using genetic algorithms. In: Proceedings of international conference on independent component analysis and signal separation (ICA2001), Citeseer, pp 400–405Google Scholar
  15. 15.
    Salomon R (1996) Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39(3):263–278CrossRefGoogle Scholar
  16. 16.
    Sarela J, Vigario R (2003) Overlearning in marginal distribution-based ICA: analysis and solutions. J Mach Learn Res 4:1447–1469MathSciNetGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT)GandhinagarIndia

Personalised recommendations