Share Email Print

Proceedings Paper

Independent component analysis using a genetic algorithm
Author(s): David B. Hillis; Brian M. Sadler; Ananthram Swami
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 30 March 2000
PDF: 11 pages
Proc. SPIE 4055, Applications and Science of Computational Intelligence III, (30 March 2000); doi: 10.1117/12.380574
Show Author Affiliations
David B. Hillis, Army Research Lab. (United States)
Brian M. Sadler, Army Research Lab. (United States)
Ananthram Swami, Army Research Lab. (United States)

Published in SPIE Proceedings Vol. 4055:
Applications and Science of Computational Intelligence III
Kevin L. Priddy; Paul E. Keller; David B. Fogel, Editor(s)

© SPIE. Terms of Use
Back to Top