Max Planck Institute for Dynamics and Self-Organization -- Department for Nonlinear Dynamics and Network Dynamics Group
Personal tools
Log in

Median-based clustering for underdetermined blind signal processing

Fabian Theis, Carlos G. Puntonet, and Elmar W. Lang (2006)

IEEE Signal Processing Letters 13(2):96-99.  ( BibTeX export )

In underdetermined blind source separation, more sources are to be extracted from less observed mixtures without knowing both sources and mixing matrix. k-means-style clustering algorithms are commonly used to do this algorithmically given sufficiently sparse sources, but in any case other than deterministic sources, this lacks theoretical justification. After establishing that mean-based algorithms converge to wrong solutions in practice, we propose a median-based clustering scheme. Theoretical justification as well as algorithmic realizations (both online and batch) are given and illustrated by some examples.