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.