Median-based Clustering for Underdetermined Blind Signal Processing

FJ Theis,CG Puntonet,EW Lang
DOI: https://doi.org/10.1109/lsp.2005.861590
2006-01-01
IEEE Signal Processing Letters
Abstract: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.
What problem does this paper attempt to address?