Underdetermined Blind Source Separation for Heart Sound Using Higher-Order Statistics and Sparse Representation

Underdetermined blind source separation (UBSS) is a hot and challenging problem in signal processing. In the traditional UBSS algorithm, the number of source signals is often assumed to be known, which is very inconvenient in practice. In addition, it is more difficult to obtain the accurate estimation of mixing matrix in the underdetermined case. However, this information has a great influence on the source separation results, which can easily lead to poor separation performance. In this paper, a novel UBSS algorithm is presented to carry out a combined source signal number estimation and source signal separation task. First, in the proposed algorithm, we design a gap-based detection method to detect the number of source signals by eigenvalue decomposition. Then, the estimation of the mixing matrix is processed using a higher-order cumulant-based method so that the uniqueness of the estimated mixing matrix is guaranteed. Furthermore, an improved $l_{1}$ -norm minimization algorithm is proposed to estimate the source signals. Meanwhile, the pre-conditioned conjugate gradient technology is employed to accelerate the convergence rate such that the computational load is reduced. Finally, a series of simulation experiments with synthetic heart sound data and image reconstruction results demonstrate that the proposed algorithm achieves better separating property than the state-of-the-art algorithms.

[1]  Junjie Yang,et al.  Underdetermined Blind Source Separation Combining Tensor Decomposition and Nonnegative Matrix Factorization , 2018, Symmetry.

[2]  L. T. DeCarlo On the meaning and use of kurtosis. , 1997 .

[3]  Nikos D. Sidiropoulos,et al.  Batch and Adaptive PARAFAC-Based Blind Separation of Convolutive Speech Mixtures , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[4]  Lieven De Lathauwer,et al.  Blind Identification of Underdetermined Mixtures by Simultaneous Matrix Diagonalization , 2008, IEEE Transactions on Signal Processing.

[5]  Zhang Yi,et al.  Underdetermined Blind Source Separation Using Sparse Coding , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[6]  Emmanuel Vincent,et al.  The 2008 Signal Separation Evaluation Campaign: A Community-Based Approach to Large-Scale Evaluation , 2009, ICA.

[7]  Nikos D. Sidiropoulos,et al.  Blind Separation of Quasi-Stationary Sources: Exploiting Convex Geometry in Covariance Domain , 2015, IEEE Transactions on Signal Processing.

[8]  Matthieu Kowalski,et al.  Underdetermined Reverberant Blind Source Separation: Sparse Approaches for Multiplicative and Convolutive Narrowband Approximation , 2019, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[9]  Shengnan Yan,et al.  Novel mixing matrix estimation approach in underdetermined blind source separation , 2016, Neurocomputing.

[10]  Yong Xiang,et al.  Time-Frequency Approach to Underdetermined Blind Source Separation , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Rémi Gribonval,et al.  Performance measurement in blind audio source separation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  Kyuwan Choi,et al.  Detecting the Number of Clusters in n-Way Probabilistic Clustering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Yong Xiang,et al.  Adaptive Method for Nonsmooth Nonnegative Matrix Factorization , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Alexey Ozerov,et al.  Multichannel Nonnegative Matrix Factorization in Convolutive Mixtures for Audio Source Separation , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[15]  Yong Xiang,et al.  Non-Negative Matrix Factorization With Dual Constraints for Image Clustering , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Shengli Xie,et al.  Underdetermined convolutive blind separation of sources integrating tensor factorization and expectation maximization , 2019, Digit. Signal Process..

[17]  Te-Won Lee,et al.  Blind Speech Separation , 2007, Blind Speech Separation.

[18]  Scott Rickard,et al.  Blind separation of speech mixtures via time-frequency masking , 2004, IEEE Transactions on Signal Processing.

[19]  Yu Zhang,et al.  A Fast Non-Smooth Nonnegative Matrix Factorization for Learning Sparse Representation , 2016, IEEE Access.

[20]  Soosan Beheshti,et al.  CANDECOMP/PARAFAC model order selection based on Reconstruction Error in the presence of Kronecker structured colored noise , 2016, Digit. Signal Process..

[21]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[22]  Zhenni Li,et al.  A Fast Algorithm for Learning Overcomplete Dictionary for Sparse Representation Based on Proximal Operators , 2015, Neural Computation.

[23]  Jieping Ye,et al.  Detection of number of components in CANDECOMP/PARAFAC models via minimum description length , 2016, Digit. Signal Process..

[24]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[25]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[26]  Emmanuel Vincent,et al.  Complex Nonconvex l p Norm Minimization for Underdetermined Source Separation , 2007, ICA.

[27]  Anamitra Makur,et al.  Signal Recovery from Random Measurements via Extended Orthogonal Matching Pursuit , 2015, IEEE Transactions on Signal Processing.

[28]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.

[29]  Jérôme Bobin,et al.  Robust Sparse Blind Source Separation , 2015, IEEE Signal Processing Letters.

[30]  Yujie Li,et al.  Manifold optimization-based analysis dictionary learning with an ℓ1∕2-norm regularizer , 2018, Neural Networks.

[31]  Shengli Xie,et al.  Source Number Estimation and Effective Channel Order Determination Based on Higher-Order Tensors , 2019, Circuits Syst. Signal Process..

[32]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[33]  Michael Elad,et al.  Theoretical Foundations of Deep Learning via Sparse Representations: A Multilayer Sparse Model and Its Connection to Convolutional Neural Networks , 2018, IEEE Signal Processing Magazine.

[34]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[35]  Zongze Wu,et al.  Underdetermined Reverberant Audio-Source Separation Through Improved Expectation–Maximization Algorithm , 2019, Circuits Syst. Signal Process..

[36]  Zhe Wang,et al.  A Source Counting Method Using Acoustic Vector Sensor Based on Sparse Modeling of DOA Histogram , 2019, IEEE Signal Processing Letters.

[37]  Zhaoshui He,et al.  Convolutive Blind Source Separation in the Frequency Domain Based on Sparse Representation , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[38]  Shengli Xie,et al.  Mixing Matrix Estimation From Sparse Mixtures With Unknown Number of Sources , 2011, IEEE Transactions on Neural Networks.

[39]  Lieven De Lathauwer,et al.  Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.

[40]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..