Title :
Underdetermined blind source separation based on Fuzzy C-Means and Semi-Nonnegative Matrix Factorization
Author :
Alshabrawy, Ossama S. ; Ghoneim, Mohamed Elsayed ; Awad, W.A. ; Hassanien, Aboul Ella
Author_Institution :
Math. Dept., Mansoura Univ., Damietta, Egypt
Abstract :
Conventional blind source separation is based on over-determined with more sensors than sources but the underdetermined is a challenging case and more convenient to actual situation. Non-negative Matrix Factorization (NMF) has been widely applied to Blind Source Separation (BSS) problems. However, the separation results are sensitive to the initialization of parameters of NMF. Avoiding the subjectivity of choosing parameters, we used the Fuzzy C-Means (FCM) clustering technique to estimate the mixing matrix and to reduce the requirement for sparsity. Also, decreasing the constraints is regarded in this paper by using Semi-NMF. In this paper we propose a new two-step algorithm in order to solve the underdetermined blind source separation. We show how to combine the FCM clustering technique with the gradient-based NMF with the multi-layer technique. The simulation results show that our proposed algorithm can separate the source signals with high signal-to-noise ratio and quite low cost time compared with some algorithms.
Keywords :
blind source separation; fuzzy set theory; matrix decomposition; pattern clustering; sparse matrices; BSS problems; FCM clustering technique; cost time; fuzzy c-means clustering technique; gradient-based NMF; multilayer technique; semiNMF parameter initialization; seminonnegative matrix factorization; signal-to-noise ratio; sparsity; two-step algorithm; underdetermined blind source separation; Blind source separation; Clustering algorithms; Convergence; Estimation; Sensors; Signal to noise ratio;
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on
Conference_Location :
Wroclaw
Print_ISBN :
978-1-4673-0708-6
Electronic_ISBN :
978-83-60810-51-4