Biogeography-based Optimization Algorithm for Independent Component Analysis

Independent component analysis (ICA) is a signal processing technique that can be used to extract meaningful components from a dataset. Biogeography based optimization (BBO) algorithm is a recently developed stochastic optimization algorithm. In this paper, we report the use of the BBO algorithm to optimize a contrast function that measures the statistical independence of the recovered components in order to implement the ICA technique. The use of the BBO to implement the ICA technique is demonstrated on two benchmark data sets. The achieved results of using the BBO in the ICA technique are compared to that of the Fast ICA algorithm and using the particle swarm optimization (PSO) algorithm, and the differential evolutionary (DE) algorithm for ICA. Experimental results show that the BBO algorithm outperforms the Fast ICA and the DE algorithms in terms of the signal to interference ratio (SIR) of the recovered components while it outperforms the PSO algorithm in terms of the convergence speed. To both improve the convergence speed and the quality of the recovered components, the BBO and the PSO algorithms are jointly used.

[1]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[4]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[6]  Haiping Ma,et al.  Equilibrium species counts and migration model tradeoffs for biogeography-based optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Jorge Igual,et al.  Using Particle Swarm Optimization for Minimizing Mutual Information in Independent Component Analysis , 2011, IWANN.

[8]  Harish Kundra,et al.  A hybrid FPAB/BBO Algorithm for Satellite Image Classification , 2010 .

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

[10]  Urvinder Singh,et al.  Design of Yagi-Uda Antenna Using Biogeography Based Optimization , 2010, IEEE Transactions on Antennas and Propagation.

[11]  Jorge Igual,et al.  Application of constrained independent component analysis algorithms in electrocardiogram arrhythmias , 2009, Artif. Intell. Medicine.

[12]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[13]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[14]  Provas Kumar Roy,et al.  Quasi-oppositional Biogeography-based Optimization for Multi-objective Optimal Power Flow , 2011 .

[15]  Shankar Chakraborty,et al.  Selection of wire electrical discharge machining process parameters using non-traditional optimization algorithms , 2012, Appl. Soft Comput..

[16]  Ye Xu,et al.  An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems , 2011, Expert Syst. Appl..

[17]  Gaige Wang,et al.  Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm , 2012, J. Sens. Actuator Networks.

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

[19]  Vicente Zarzoso,et al.  Solving Independent Component Analysis Contrast Functions with Particle Swarm Optimization , 2010, ICANN.

[20]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[21]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.