Constrained genetic algorithm based independent component analysis

Independent component analysis, a computationally efficient statistical signal processing technique, has been an area of interest for researchers for many practical applications in various fields of science and engineering. The present paper proposes a constrained genetic algorithm optimization based independent component analysis assuming a noise free independent component analysis (ICA) model. It investigates on the application and performance of the popular evolutionary computation technique GA in independent component analysis problem. It is observed that the proposed constrained genetic algorithm optimization based ICA overcomes the long standing permutation ambiguity and recovers the independent components in a fixed order which is dependent on the statistical characteristics of the signals to be estimated. The constrained GA based ICA has also been compared with the most popular fast ICA algorithm.

[1]  E. Oja,et al.  Independent Component Analysis , 2001 .

[2]  Christian Jutten,et al.  Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architecture , 1991, Signal Process..

[3]  R. Palaniappan,et al.  Genetic algorithm based independent component analysis to separate noise from Electrocardiogram signals , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

[4]  Nikos Fakotakis,et al.  Independent component analysis applied to feature extraction for robust automatic speech recognition , 2000 .

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

[6]  Ignacio Rojas,et al.  Blind source separation in post-nonlinear mixtures using competitive learning, Simulated annealing, and a genetic algorithm , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Juha Karhunen,et al.  A Maximum Likelihood Approach to Nonlinear Blind Source Separation , 1997, ICANN.

[8]  Stan Z. Li,et al.  Learning multiview face subspaces and facial pose estimation using independent component analysis , 2005, IEEE Transactions on Image Processing.

[9]  J. Cardoso.  Infomax and maximum likelihood for blind source separation , 1997, IEEE Signal Processing Letters.

[10]  Hiroshi Sawada,et al.  Solving the Permutation and Circularity Problems of Frequency-Domain Blind Source Separation , 2003 .

[11]  Jean-Francois Cardoso,et al.  Eigen-structure of the fourth-order cumulant tensor with application to the blind source separation problem , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[12]  S. Omatu,et al.  Signal separation method using genetic algorithm , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[13]  Tong Heng Lee,et al.  Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization , 2001, IEEE Trans. Evol. Comput..

[14]  Issam Dagher,et al.  Face recognition using IPCA-ICA algorithm , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[16]  Nathalie Delfosse,et al.  Adaptive blind separation of independent sources: A deflation approach , 1995, Signal Process..

[17]  Jun Wang,et al.  Nonlinear Blind Source Separation Using Higher Order Statistics and a Genetic Algorithm , 2001 .