Comparison of two cluster algorithms for underdetermined blind sparse source separation

Xie Zaijin,Lin Yongman,Lin Tusheng
DOI: https://doi.org/10.3969/j.issn.1002-4956.2009.08.013
2009-01-01
Abstract:For underdetermined blind sparse source separation,a two-step strategy using a linear mixing model is used as follows:(1) Firstly,use the sparse mixture model to estimate the mixing matrix for the observed data,and(2) Secondly,solve a linear programming problem to obtain the sources using the estimated mixing matrix.In the method,C-means clustering and fuzzy C-means clustering algorithms often are used for estimated the mixing matrix due to the maturity of the both clustering methods.Both clustering methods have been applied extensively due to the intensive studies of them.The comparison of simulation results indicates fuzzy C-means cluster algorithm outperforms C-means cluster algorithm in the estimation of mixing matrix.The algorithm therefore can recover the source signals more accurately.But the drawbacks of this algorithm are its implementation complexity and excessive computation time.
What problem does this paper attempt to address?