Independent component analysis using a genetic algorithm

David B. Hillis; Brian M. Sadler; Ananthram Swami

doi:10.1117/12.380574

30 March 2000 Independent component analysis using a genetic algorithm

David B. Hillis, Brian M. Sadler, Ananthram Swami

Proceedings Volume 4055, Applications and Science of Computational Intelligence III; (2000) https://doi.org/10.1117/12.380574
Event: AeroSense 2000, 2000, Orlando, FL, United States

Abstract

The independent component analysis (ICA) problem involves finding a set of statistically independent signals from a set of measurements consisting of unknown, perhaps convolutive mixtures of those signals. This problem arises in many applications such as speech processing, communications, and biomedical signal processing. We present a method to blindly separate instantaneous mixtures of non- Gaussian signals using a genetic algorithm (GA) and higher order statistics. The GA searches for a separating matrix such that the resulting output signal are both statistically independent and strongly non-Gaussian as measured by the kurtosis. The GA uses a binary representation together with a coarse-to-fine strategy to speed convergence and avoid such bits. Using data from a simulated narrow band communications scenario, we examine the algorithm's performance as signal length and sensor noise level are varied. We compare this performance with that obtained using the ACI algorithm developed by Comon. We show that the GA is able to achieve good separation of dense signal constellations, and achieves better separation with lower mean-square estimation error than the ACI, albeit with much higher algorithmic complexity. The improvement in performance may be dramatic when the signal length is short.

Citation Download Citation

David B. Hillis, Brian M. Sadler, and Ananthram Swami "Independent component analysis using a genetic algorithm", Proc. SPIE 4055, Applications and Science of Computational Intelligence III, (30 March 2000); https://doi.org/10.1117/12.380574

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available