Next Article in Journal
A Method for Estimating Time-Dependent Corrosion Depth of Carbon and Weathering Steel Using an Atmospheric Corrosion Monitor Sensor
Next Article in Special Issue
Reducing False Arrhythmia Alarms Using Different Methods of Probability and Class Assignment in Random Forest Learning Methods
Previous Article in Journal
Online Distributed User Association for Heterogeneous Radio Access Network
Previous Article in Special Issue
Double Q-Learning for Radiation Source Detection
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Underdetermined Blind Source Separation Method and Its Application to Source Contribution Quantitative Estimation

State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an 710049, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(6), 1413; https://doi.org/10.3390/s19061413
Submission received: 22 February 2019 / Revised: 16 March 2019 / Accepted: 20 March 2019 / Published: 22 March 2019

Abstract

:
To identify the major vibration and radiation noise, a source contribution quantitative estimation method is proposed based on underdetermined blind source separation. First, the single source points (SSPs) are identified by directly searching the identical normalized time-frequency vectors of mixed signals, which can improve the efficiency and accuracy in identifying SSPs. Then, the mixing matrix is obtained by hierarchical clustering, and source signals can also be recovered by the least square method. Second, the optimal combination coefficients between source signals and mixed signals can be calculated based on minimum redundant error energy. Therefore, mixed signals can be optimally linearly combined by source signals via the coefficients. Third, the energy elimination method is used to quantitatively estimate source contributions. Finally, the effectiveness of the proposed method is verified via numerical case studies and experiments with a cylindrical structure, and the results show that source signals can be effectively recovered, and source contributions can be quantitatively estimated by the proposed method.

1. Introduction

Vibration and radiation noise have a significant effect on the safety and stability of some mechanical systems [1,2], for example, excessive noise of underwater vehicle will interfere with its own detection accuracy. Independently acquiring information from each source of the mechanical system can help to quickly judge its running state. However, in practice, the information measured by sensors is the superposition of some sources, because different components of the mechanical system will interfere with each other, which makes it difficult to directly measure the source information [3]. Therefore, some supplementary signal processing methods are needed to further process the collected information to obtain the expected source signals [1]. Among post-processing approaches, blind source separation (BSS) has demonstrated its usefulness in separating sources from mixed signals, due to its simplicity and effectiveness. More importantly, BSS can be utilized without the structure models and the transmission paths that are difficult to be obtained, and therefore BSS has been widely used in practice [4,5,6,7,8,9]. However, most of these methods are mainly designed for (over)determined BSS where the number of sensors is no smaller than that of sources, and thus they may fail when dealing with underdetermined cases. Therefore, we mainly address the problem of underdetermined BSS (UBSS) where the number of mixed signals is smaller than that of sources in this study. In addition, reducing the vibration of the major sources rather than all sources can achieve satisfactory results with smaller cost [1,10]. Therefore, how to evaluate source contribution quantitatively is another problem to be addressed in our study.
Recently, UBSS has gained considerable research interests and various excellent methods have been proposed to tackle this problem. The sparsity of source signals is often exploited for UBSS. Bofill and Zibulevsky proposed a two-step algorithm, i.e., mixing matrix estimation and source recovery, that exploits the sparsity of source signals in the frequency domain [11]. The framework of the two-step algorithm is used by many researchers later. Wigner-Ville distribution (WVD) is usually adopted to transform mixed signals from the time domain to time-frequency (TF) domain, which can greatly increase the sparsity of source signals. Aïssa-El-Bey et al. proposed an effective WVD-based UBSS method that does not require disjoint source signals in the whole TF domain and only needs some TF points where only one source exists, called single source points (SSPs) [12]. After obtaining the mixing matrix, source signals are recovered by the subspace method under the assumption that the number of active source signals must be smaller than sensors at any TF point. Then, this restriction is relaxed by Peng and Xiang, which only requires that the number of active source signals at any TF point should not exceed that of sensors [13]. Xie et al. further relaxed the sparsity constraint and developed a new WVD-based UBSS algorithm to recover the sources exactly at every auto-term TF point, provided that the number of the sources is smaller than the twice of the sensors [14]. Though WVD can provide a high concentration of signal energy in the TF domain, it has some inherent disadvantages of cross-term disturbance and high computational complexity. Therefore, short-time Fourier transform (STFT) is also adopted by many researchers recently [15,16], due to its freedom of cross terms and its easiness to be inverted. Reju et al. proposed a mixing matrix estimation algorithm based on STFT and proved that a TF point is an SSP when the absolute direction of the real and the imaginary parts of TF vectors of the mixed signals are the same [17]. Li et al. also proposed an effective algorithm to identify SSPs by utilizing time-frequency coefficients of the mixed signals and the complex conjugates of the coefficients [18]. However, most of the SSPs-based UBSS methods focus merely on the nature of single SSP ignoring the relationship between SSPs, which leads to low identification accuracy of SSPs, especially in noisy cases. Zhen et al. proposed a UBSS method based on STFT in which SSPs are identified by sparse coding. Since the sparse coding strategy considers the linear relations between SSPs, Zhen’s method can obtain excellent estimation performance even in low signal to noise ratio (SNR) cases [19]. However, the SSPs identification effectiveness of Zhen’s method is still low when SSPs are rare. Furthermore, it is a great challenge to select the regularization parameter, since improper parameter will lead to larger errors of the estimated sources. Hence, it is still difficult to identify SSPs accurately and efficiently.
After source signals are recovered, source contributions can be quantitatively estimated. According to the percentage of the source contribution, the major sources to the measurement points can also be identified. Cheng et al. proposed a source contribution evaluation method of mechanical vibration signals via enhanced independent component analysis for complete BSS [4,11]. Zhang et al. proposed a source contribution method with kurtosis-based constrained independent component analysis, which can quantitatively estimate source contribution by reducing the energy of the extracted independent components from mixed signals in each extraction [1]. However, the separation matrix should be an orthogonal matrix, which cannot be satisfied in UBSS. In this paper, we are mainly addressing the issue of source contribution estimation for UBSS.
To accurately recover source signals and identify the major sources, an effective UBSS method and a source contribution quantitative estimation method are proposed, in which SSPs can be identified by directly searching the identical normalized TF vectors of mixed signals instead of the sparse coding in Zhen’s method. After source signals are well recovered by the proposed UBSS method, the optimal combination coefficients between source signals and mixed signals can be obtained based on minimum redundant error energy. Then, the contributions of the recovered source signals are quantitatively estimated by using energy elimination method. Finally, the effectiveness of the proposed method is verified by some numerical simulations and experimental studies on a cylindrical shell structure.
The organization of this paper is as follows. In Section 2, an effective UBSS method is proposed. In Section 3, the source contribution quantitative estimation method is given. In Section 4, the proposed UBSS method and the contribution quantitative estimation method are verified by the numerical case studies. In Section 5, the proposed method is further verified with experimental studies on a cylindrical shell structure. Some conclusions are drawn in Section 6.

2. Underdetermined Blind Source Separation

2.1. Basic Theory

The linear instantaneous mixed model of UBSS can be expressed as
x ( t ) = A s ( t ) ,
where x ( t ) = [ x 1 ( t ) , x 2 ( t ) , , x N ( t ) ] T and s ( t ) = [ s 1 ( t ) , s 2 ( t ) , , s M ( t ) ] T are the mixed vector and the source vector in the time domain, respectively, and · T represents the transpose operation; N and M (N < M) are the number of mixed signals and source signals, respectively; A = [ a 1 , a 2 , , a M ] is the mixing matrix with a i as its column. The aim of UBSS is to estimate source signals without any prior information of s ( t ) or A , except that N < M.
To increase the sparsity of source signals, the above linear instantaneous mixed model can be transformed into the TF domain as Equation (2) or Equation (3) by STFT.
X ( t , f ) = A S ( t , f ) ,
X ( t , f ) = i = 1 M a i S i ( t , f ) ,
where X ( t , f ) = [ X 1 ( t , f ) , X 2 ( t , f ) , , X N ( t , f ) ] T and S ( t , f ) = [ S 1 ( t , f ) , S 2 ( t , f ) , , S M ( t , f ) ] T are the STFT coefficients of x ( t ) and s ( t ) at TF point ( t , f ) , respectively.

2.2. Proposed Mixing Matrix Estimation Method

The ideal goal of UBSS is to estimate source signals without any prior information, except that N < M . Actually, it seems almost impossible to obtain an effective estimation of source signals if we know nothing about s ( t ) or A . Therefore, some assumptions are given first.
Assumption 1.
For each source signal s i ( t ) , there are some TF points ( t , f ) where only S i ( t , f ) is dominant, i.e., | S i ( t , f ) | | S j ( t , f ) | , j i .
Assumption 2.
Source signals are mutually independent.
Assumption 3.
Any N × N submatrix of the mixing matrix A is of full rank.
These three assumptions could hold in many practical cases and have been widely used in recent UBSS methods. Assumption 1 is used to guarantee the existence of SSPs in the process of mixing matrix estimation. However, Assumption 1 is not necessary for recovering source signals, that is, if the mixing matrix is known or can be estimated by other methods, Assumption 1 can be removed. Assumption 2 and Assumption 3 are used to increase the stability of the SSPs identification method. Assumption 2 is also used to guarantee that there is no cross energy among source signals, which will be used in the source contribution estimation. Besides, Assumption 3 is also used to guarantee that all source signals could be correctly recovered.
Now, at any TF point, say ( u , v ) , if only one source is active, say S i ( u , v ) , i.e., ( u , v ) is an SSP corresponding to s i ( t ) , then Equation (3) can be rewritten as
X ( u , v ) = S i ( u , v ) a i .
Equation (4) shows that the TF vector of mixed signals at TF point ( u , v ) is collinear with the i -th column of the mixing matrix. It can be also obtained that all TF vectors of mixed signals at SSPs corresponding to s i ( t ) will be collinear with a i , that is, all SSPs corresponding to the same active source could be linearly represented by each other. Assume that S i ( ψ , ω ) is also an SSP corresponding to s i ( t ) , then we will obtain
X ( u , v ) = r X ( ψ , ω ) ,
where r is a real coefficient.
Now, the problem is how to identify the TF vectors that satisfy Equation (5) from all TF vectors of mixed signals.
From Equation (4), X ( u , v ) can be normalized as
X ˜ ( u , v ) = S i ( u , v ) a i S i ( u , v ) a i 2 = a i a i 2 = a ˜ i ,
where ῀ represents the normalized vector and 2 is the 2-norm. Similarly, the normalized vector of X ( ψ , ω ) can also be written as
X ˜ ( ψ , ω ) = a ˜ i
As shown in Equations (6) and (7), all the normalized TF vectors at the SSPs corresponding to the i-th dominant source will be equal to the normalized vector of a i . Therefore, SSPs can be identified by searching the identical normalized TF vectors of mixed signals, i.e.,
X ˜ ( u , v ) = X ˜ ( ψ , ω )
Equations (5) and (8) are equivalent. Therefore, SSPs can be identified by checking whether normalized TF vectors are identical or not. As all vectors have been normalized, they will be identical if the directions of vectors are the same. The cosine of the angle between X ˜ ( u , v ) and X ˜ ( ψ , ω ) can be calculated by
cos [ X ˜ ( u , v ) , X ˜ ( ψ , ω ) ] = X ˜ T ( u , v ) X ˜ ( ψ , ω ) X ˜ ( u , v ) 2 X ˜ ( ψ , ω ) 2 = X ˜ ( u , v ) , X ˜ ( ψ , ω ) ,
where X ˜ ( u , v ) , X ˜ ( ψ , ω ) is the scalar product of X ˜ ( u , v ) and X ˜ ( ψ , ω ) .
Therefore, Equation (8) will hold if
1 X ˜ ( u , v ) , X ˜ ( ψ , ω ) = 0
Noise effect is not considered in the above derivation. In noisy environments, we cannot find SSPs that exactly satisfies Equation (10). Instead, we can get SSPs from the following criterion:
| 1 X ˜ ( u , v ) , X ˜ ( ψ , ω ) | < δ 1 ,
where | · | is the absolute value of · , and δ 1 is the SSPs threshold close to zero. Therefore, both X ˜ ( u , v ) and X ˜ ( ψ , ω ) are regarded as SSPs if they satisfy Equation (11).
As stated in [20], most of the signal energy will be concentrated in nearly 10% of the frequency bins. Therefore, in our study, the frequency bins are sorted in descending order according to their variances and only N f frequency bins with larger variance are selected for identifying SSPs. Moreover, we recommend that the data could be segmented when the sampling length is very large, and the results obtained in different segments can be combined by the similarity of the signal itself.
SSPs threshold δ 1 has a large effect on the accuracy of SSPs and we now discuss how to choose the SSPs threshold. If δ 1 is too small, the accuracy of SSPs will increase, however, the number of identified SSPs each time will decrease so that the efficiency of identifying enough SSPs will decline. Too small thresholds will even lead to insufficient SSPs. Otherwise, if δ 1 is too large, the criterion becomes loose and too many outliers will be misjudged as SSPs, which will reduce the accuracy of mixing matrix estimation and source recovery. Since δ 1 is related to the property of source signals, it is hard to give a unified range for all kinds of signals. A feasible approach that considers both efficiency and accuracy is to set a smaller threshold δ 1 and a minimum number N min-SSPs of identified SSPs. If the number N SSPs of extracted SSPs is smaller than N min-SSPs , the threshold will be doubled. When source signals contain large noise or source signals are not very sparse in the TF domain, the threshold will gradually increase, which can reduce the effect of using an unsuitable threshold.
In general, TF vectors with negligible energy are greatly influenced by noise, which will easily lead to the misjudgment of SSPs. To obtain effective SSPs, these vectors should be removed before identifying SSPs if they satisfy
X ( u 0 , v 0 ) 2 < δ 2 X 2 ¯ ,
where δ 2 is a threshold close to zero and X 2 ¯ represents the average of 2-norm of all TF vectors.
After identifying SSPs, the next stage is to estimate the mixing matrix. It can be found from Equations (6) and (7) that the identified SSPs are the set of normalized column vectors of the mixing matrix. Therefore, the mixing matrix can be estimated by clustering these TF vectors and the hierarchical clustering technique [21,22] is used here. It should be noted that this clustering technique may not be the best algorithm to cluster SSPs as other algorithms can also be used [23]. More details on adjusting the cluster number can be found in [17]. As studied in [17], the mixing matrix estimation error can be further reduced by removing the points which are away from the mean direction of the cluster. This strategy is also used in our study and the outlier detection rule is the same as [17]. By re-clustering SSPs after elimination of the outliers, each column of A ^ can be obtained via calculating the center of each cluster.

2.3. Source Recovery

Assumption 4.
At each TF point, the number of source signals is smaller than that of mixed signals.
Even though A ^ is known, the solution of the system in Equation (1) is not unique. Actually, source signals can be recovered by a series of least square problems [19] with Assumption 3 and Assumption 4, which minimizes the error function by selecting the optimal N × ( N 1 ) submatrix of A ^ . Let A be a set composed of all N × ( N 1 ) submatrices of A ^ , that is
A = { A i | A i = [ a ^ θ 1 , a ^ θ 2 , , a ^ θ N 1 ] }
Then for each TF point ( t , k ) , there exists A = [ a ^ ϕ 1 , a ^ ϕ 2 , , a ^ ϕ N 1 ] that satisfies
X ( t , k ) = A A X ( t , k ) ,
where is the pseudo-inverse of a matrix. Then, source signals can be estimated by
S ^ j ( t , k ) = { e i , 0 , if j = ϕ i otherwise ,
where e = [ e 1 , e 2 , , e N 1 ] T = A X ( t , k ) , and A can be obtained by
A = arg min A i A X ( t , k ) A i A i X ( t , k ) 2
Finally, the time domain of the estimated source signals S ^ ( t ) can be easily obtained by inverse STFT.

3. Proposed Source Contribution Estimation Method

Unlike the determined BSS, mixed signals in UBSS usually cannot be linearly represented by the estimated source signals, due to noise and separation errors, i.e., there exists a residual between mixed signals and the estimated source signals. Therefore, the i-th mixed signal x i can be expressed as
x i = w i T S ^ + z i ,
where w i = [ w i 1 , w i 2 , , w i M ] T represents the coefficients and z i represents the residual. It should be noted that x i = [ x i ( 1 ) , x i ( 2 ) , , x i ( T ) ] 1 × T represents the whole discrete sequence of the i-th mixed signal and S ^ = [ s 1 T , s 2 T , , s M T ] T is also the whole discrete sequences of M estimated source signals, that is, S ^ is a M × T matrix. z i = [ z i ( 1 ) , z i ( 2 ) , , z i ( T ) ] 1 × T represents the i-th residual signal that has the same dimension as x i . Then, a problem arises that how much S ^ is contained in x i . This problem can be addressed based on minimum redundant error energy, i.e.,
min w i z i 2 2
Therefore, the problem can be transformed into how to find the optimal coefficients in Equation (18).
Let f ( w i ) = z i 2 2 , it is easy to see that f ( w i ) is a continuous differential function. From Equation (17), we can obtain
f ( w i ) = x i w i T S ^ 2 2 = [ x i w i T S ^ ] [ x i w i T S ^ ] T = x i x i T x i S ^ T w i w i T S ^ x i T + w i T S ^ S ^ T w i
The derivative of f ( w i ) with respect to w i can be calculated by
w i [ f ( w i ) ] = 2 [ S ^ S ^ T w i S ^ x i T ]
Let w i [ f ( w i ) ] = 0 , we will have
w i = ( S ^ S ^ T ) 1 S ^ x i T
From Assumption 2, source signals are mutually independent, therefore, the estimated source signals are also approximately mutually independent, that is, the rank of S ^ is M. Therefore, the rank of S ^ S ^ T is also M, that is, S ^ S ^ T is a matrix with full rank. Thus, f ( w i ) has only one stationary point. The Hessian matrix of f ( w i ) is
w i 2 f ( w i ) = 2 S ^ S ^ T
The Hessian matrix of f ( w i ) is nonnegative definite. Therefore, from Equations (21) and (22), the minimum value of f ( w i ) can be obtained at w i = ( S ^ S ^ T ) 1 S ^ x i T .
Based on the above analysis, the optimal combination coefficients of S ^ to all mixed signals can be obtained. Then, source contributions can be quantitatively estimated using w . The following equation can be obtained.
x i j = x i w i , j s ^ j , i = 1 , 2 , , N and j = 1 , 2 , , M ,
where x i j represents the vector of x i that subtracts the contribution of s ^ j , and w i , j is the j-th element of w i . From Assumption 2, there is no cross energy among source signals, then the contribution C i j of the j-th estimated source signals s ^ j to the i-th mixed signals x i are calculated according to
C i j = 1 x i j 2 2 x i 2 2
Generally, due to the noise and estimation error, the sum of the contributions of all estimated source signals to a mixed signal is not equal to 1, which is different from complete BSS. From Equation (24), C i j < 0 if x i j 2 2 > x i 2 2 , which implies that the j-th estimated source signals can decrease the overall vibration energy.
The flowchart of the proposed UBSS-based source contribution estimation method is shown in Figure 1.

4. Numerical Case Study

4.1. Performance of the Proposed UBSS Method

In this section, we mainly evaluate the separation performance of the proposed UBSS method with different sample sizes and different numbers of mixed signals. Some numerical case studies are conducted using five artificial source signals: s 1 ( t ) is a low frequency sinusoidal wave; s 2 ( t ) is a high frequency sinusoidal wave; s 3 ( t ) is a periodic wave with amplitude modulation; s 4 ( t ) is a shock attenuation signal wave; s 5 ( t ) is also a periodic wave with amplitude modulation. The generating functions of the source signals are listed as follows:
s ( t ) = [ s 1 ( t ) s 2 ( t ) s 3 ( t ) s 4 ( t ) s 5 ( t ) ] = [ sin ( 2 π 23 t ) sin ( 2 π 281 t ) sin ( 2 π 10 t ) cos ( 2 π 105 t ) 5 n = 0 44 { sin [ 2 π 995 t ( t 0.023 n ) ] exp [ 628 ( t 0.023 n ) ] u ( t 0.023 n ) } sin ( 2 π 10 t ) cos ( 2 π 710 t ) ]
Two, three and four mixed signals are generated by these five source signals. In each case, the averages of 50 Monte Carlo simulations are used to evaluate the performance of the proposed method, and in each simulation, Gaussian white noise with SNR = 10 dB is independently added to each source signal. The sampling frequency is 10 kHz. In the proposed method, the window length is 1024 and window overlap is 256, the number of selected frequency bins N f = 80 , initial SSPs threshold δ1 = 0.0001, minimum number of SSPs N min-SSPs = 300 and energy threshold δ 2 = 0.1 .
To quantitatively verify the better performance of the proposed method, SNRs of A ^ and s ^ ( t ) are calculated by Equations (26) and (27), respectively.
E A ( i ) = 10 log ( a ^ i 2 2 / a ^ i a i 2 2 ) ,
where a i and a ^ i are the i-th column of A and A ^ , respectively.
E s ( i ) = 10 log ( min ς s ^ i ( t ) 2 2 / s ^ i ( t ) ς s i ( t ) 2 2 ) ,
where ς is a scalar that reflects the scalar indeterminacies.
The average SNRs of the estimated mixing matrix and the estimated source signals are shown in Figure 2a,b, respectively. From Figure 2a, the average SNRs of the estimated mixing matrix will increase with the increase in sample sizes. However, from Figure 2b, the average SNRs of the estimated source signals remained nearly unchanged with the increase in sample size. This is because the average SNRs of the estimated mixing matrix have been more than 40 dB when the sample size is 10,000, which means the mixing matrix is nearly the same as true mixing matrix. It can also be seen from Figure 2 that the separation performance also improves with the increase in the number of mixed signals. Though the average SNRs of the estimated mixing matrix with two mixtures are nearly the same as that with three mixtures, the average SNRs of the estimated source signals differ a lot in these two cases. That is because the number of source signals must be smaller than that of mixed signals at each TF point according to Assumption 4, which means that at most one source exists at each TF point in the case of two mixtures. This restriction is too strict, leading to worse separation performance in source signals.

4.2. Performance of the Proposed Source Contribution Estimation Method

In order to validate the effectiveness of the proposed source contribution quantitative estimation method, the following simulations are conducted. Source signals are the first four signals in Equation (25). The mixing matrix are
A = [ 0.5736 0.6293 0.6561 0.7071 0.5587 0.5953 0.6536 0.5930 0.5991 0.4995 0.3774 0.3851 ]
The sampling frequency and sampling length is 10 kHz and 1 s, respectively. One hundred Monte Carlo simulations are conducted to evaluate the performance of the proposed method. In each simulation, Gaussian white noise is independently added into each source signal and each mixed signal with SNR = 10 dB and SNR = 15 dB, respectively.
The performance of the proposed UBSS method is compared with Reju’s method [17] and Zhen’s method [19]. Since Reju’s method is designed only for mixing matrix estimation, it cannot recover source signals. Therefore, the mixing matrix estimated by Reju’s method is then inputted into Zhen’s method to estimate source signals. The parameters in different methods are as follows. In all methods, the Hanning window is used in STFT, and the window length is 1024 and window overlap is 256. In Zhen’s method, regularization parameter λ = 0.001 and energy threshold δ 2 = 0.1 . In Reju’s method, the parameter Δ θ is set as 1.5 and the number of selected frequency bins N f = 80 . The parameters in the proposed method are the same as those in Section 4.1.
One example of the separation results is as follows. Waveforms and Fourier spectrums of source signals are displayed in Figure 3, while the major frequencies of the source signals can be easily obtained from Figure 3b. The major frequencies of s 1 ( t ) , s 2 ( t ) , and s 4 ( t ) are 23 Hz, 281 Hz, and 43 Hz, respectively, while the major frequencies of s 3 ( t ) are 95 Hz and 115 Hz. Waveforms and Fourier spectrums of mixed signals are shown in Figure 4. From Figure 4a, mixed signals are the superposition of source signals, therefore, we cannot directly obtain the waveforms of source signals. From Figure 4b, the major frequencies of source signals can be found in each Fourier spectrum of mixed signals, and the frequencies of s 4 ( t ) is overwhelmed by those of other source signals. Therefore, signal processing methods are needed to estimate all source signals.
The estimated mixing matrix of the proposed method is
A ^ = [ 0.5720 0.6331 0.6586 0.6975 0.5558 0.5950 0.6624 0.6032 0.6029 0.4944 0.3568 0.3847 ]
The absolute differences between A and A ^ are calculated in Equation (30), illustrating that the mixing matrix has been well estimated because each of the absolute differences is very small.
| A A ^ | = [ 0.0016 0.0038 0.0025 0.0096 0.0028 0.0003 0.0089 0.0102 0.0039 0.0051 0.0206 0.0005 ]
Source signals estimated by the proposed method, Zhen’s method and Reju’s method are displayed in Figure 5, Figure 6 and Figure 7, respectively. The order of s ^ ( t ) has been adjusted according to s ( t ) . Comparing Figure 5a with Figure 3a, we could find that the waveforms of s ^ ( t ) are quite similar to those of s ( t ) . From the Fourier spectrums of s ^ ( t ) , the major frequencies of s ( t ) have been well recovered, which can validate the effectiveness of the proposed UBSS method. As revealed by Figure 6a, it seems that the waveforms of s ( t ) are also well recovered by Zhen’s method. However, as shown in Figure 6b, there is interference frequency 23 Hz in the Fourier spectrums of s ^ 3 ( t ) , and interference frequencies 95 Hz, 115 Hz and 281 Hz in the Fourier spectrums of s ^ 4 ( t ) , which indicates that source signal s ^ 3 ( t ) and s ^ 4 ( t ) were not well estimated. It could be seen from Figure 7 that s 4 ( t ) is not estimated by Reju’s method.
Average SNRs of 100 Monte Carlo simulations of A ^ estimated by different methods are listed in Table 1, from which we can see that SNRs of A ^ estimated by the proposed method are larger than those estimated by Zhen’s method and Reju’s method. Average SNRs of all columns of the mixing matrix estimated by Zhen’s method, Reju’s method and the proposed method is 18.12 dB, 32.41 dB and 40.65 dB, respectively, which implies that the proposed method could estimate the mixing matrix more accurately. Table 2 shows the average SNRs of 100 Monte Carlo simulations of s ^ ( t ) estimated by different methods. As can be seen in Table 2, all SNRs of s ^ ( t ) estimated by the proposed method are also larger than those estimated by Zhen’s method and Reju’s method. Average SNRs of all sources of Zhen’s method, Reju’s method and the proposed method are 8.41 dB, 9.17 dB and 11.66 dB, that is, the average SNR increments of all sources estimated by the proposed method are 38.72% and 27.18% when compared with Zhen’s method and Reju’s method, respectively. The above results tend to validate that the proposed UBSS method performs more effectively than Zhen’s method and Reju’s method.
The running time is used to evaluate the efficiency of the methods. CPU of the computer is Inter Core i5-4590 of 3.30 GHz and RAM is 1333 MHz DDR3 of 16 GB. Average time costs of the proposed method, Zhen’s method and Reju’s method are 1.79 s, 14.22 s and 0.17 s, respectively. The main difference between these three methods is the process of SSPs identification, which is the main cause for a significant difference in time cost. Reju’s method can identify SSPs according to single SSP, and only TF vectors in some frequency bins with a larger variance are selected for SSPs identification, therefore, time cost of Reju’s method is the least. SSPs must be identified between two TF vectors in Zhen’s method and the proposed method, which means more time consumption. However, SSPs are also identified in some frequency bins with a larger variance in the proposed method and they can be directly identified by searching the identical normalized TF vectors, instead of finding the sparsest coefficients. Therefore, the time cost of the proposed method is shorter than that of Zhen’s method.
Table 3 shows the average results of source contributions quantitative estimation using different methods, including also the real contributions. It can be clearly seen that source contributions of the proposed method are closer to the real source contributions than those of Zhen’s method and Reju’s method. The average absolute errors of source contributions are also calculated and listed in Table 4. As revealed by the data in Table 4, most of the average contribution errors of the proposed method are the smallest among these three methods, implying that the proposed method has higher accuracy in source contribution. All contribution errors of the proposed method are less than 1.80%, however, three contribution errors are larger than 10% in Zhen’s method and three contribution errors are larger than 4% in Reju’s method. Actually, the accurate source estimation is the premise for correct contribution estimation. Therefore, it can be concluded that the proposed method performs more effectively in recovering source signals and quantitatively estimating source contributions.

5. Experimental Study with Cylindrical Structure

Some practical mechanical systems or their partial sections have the shape of cylindrical shells, such as the underwater vehicles. Generally, the sound radiation of underwater vehicles strongly interferes with their performance and safety. Therefore, it is quite important for underwater vehicles to reduce their radiation noise to accomplish tasks successfully. Before that, it is necessary to estimate sound sources in advance. When the number of sensors is smaller than that of sources, UBSS is an excellent method to estimate sources in these cases. Therefore, a test bed with a cylindrical shell structure is used to examine the effectiveness of the proposed method.
In the experiments, an adjustable speed motor is used as a vibration source and an eccentric mass disc is driven by the motor to simulate the unbalanced vibration. Two loudspeakers are also used to simulate two radiated noise sources and two arbitrary waveform generators are used to produce two different source signals which are the inputs of these two loudspeakers, respectively. Besides, mixed signals are collected by four sound pressure sensors and are recorded by GEN2i high-speed data recorder. Schematic diagram and photos of the test site are displayed in Figure 8 and Figure 9, respectively.
The motor is running at 1740 r/m. Inputs of two loudspeakers, denoted by loudspeaker 1 and loudspeaker 2, respectively, are sine waves of 713 Hz and 917 Hz, respectively. The sampling length and the sampling frequency are 10 s and 5000 Hz, respectively. The second and the fourth mixed signals are selected to estimate three source signals and only a section of data from 4 s to 6 s is used. Waveforms and Fourier spectrums of mixed signals are displayed in Figure 10. From Figure 10a, mixed signals are the superposition of source signals, therefore, we cannot directly obtain waveforms of source signals from mixed signals. From Figure 10b, the major frequencies of source signals can be found in each Fourier spectrum of mixed signals. Therefore, mixed signals need to be further processed to obtain source signals.
Source signals (displayed only from 4.5 s to 5 s) estimated by the proposed method, Zhen’s method and Reju’s method are illustrated in Figure 11, Figure 12 and Figure 13, respectively. As revealed in Figure 11b, the major frequencies of source signals estimated by the proposed method are 29 Hz, 937 Hz and 713 Hz, respectively, which are consistent with the frequencies set in the experiment. However, from Figure 12, both the major frequency 29 Hz of the motor and the major frequency 713 Hz of the loudspeaker 1 is mis-estimated in the same signal, as shown in the Fourier spectrum of the first separated signal. Therefore, 29 Hz and 713 Hz will be mistaken for coming from the same source using Zhen’s method. The major frequencies of the first signal estimated by Reju’s method are also 29 Hz and 713 Hz, as shown in Figure 13. The results tend to illustrate that source signals have been well estimated by the proposed method.
Reju’s method can identify SSP based on the character of single SSP, and the performance of this method will be degraded in noisy cases. In Zhen’s method, to increase the computational efficiency, SSPs are identified only in some TF vectors that are randomly selected from TF vectors of mixed signals. If no or very few SSPs corresponding to a source are included in selected TF vectors, this source will be estimated with large error. And this may be the main reason why the performance of Zhen’s method is not so good as that of the proposed method.
After obtaining the estimated source signals, their contributions to the mixed signals can be calculated and are presented in Table 5. Real source contributions also need to be obtained by the experiment [1]. When one source is stopped, the decreased amount in vibration energy of mixed signals is observed by the sensors. The decreased amount is regarded as the source contribution of the stopped source. The real source contributions are also given in Table 5. We can find the source contributions of the proposed method are closer to the real source contributions than those of Zhen’s method and Reju’s method.
The absolute errors of source contributions are calculated and listed in Table 6. All contribution errors of the proposed method are smaller than those of Zhen’s method and Reju’s method, implying that the proposed method has higher accuracy in source contribution. The largest contribution error of the proposed method is only 6.44%, however, three contribution errors are larger than 12% in Zhen’s method and four contribution errors are larger than 15% in Reju’s method. Actually, accurate estimation of source signals is the precondition for accurate estimation of computational complexity. To some extent, estimation accuracy of contribution increases with the increase in source signal estimation accuracy. As shown in Figure 12 and Figure 13, the first separated signals of Zhen’s method and Reju’s method contains major frequencies of two sources (motor and loudspeaker one). Therefore, the contributions of their first separated signal contain contributions of two real sources, which will lead to an increase in their source contributions. Besides, since part of the contributions of loudspeaker 1 is mis-assigned to their first separated signals, the contribution of their third separated signal will be smaller than the real contributions. Based on a more accurate estimation of source signals, the contribution errors of the proposed method are smaller than those of contrast methods.
Running time is also used to evaluate the efficiency of the methods. Time costs of the proposed method, Zhen’s method and Reju’s method are 1.86 s, 6.42 s and 0.32 s, respectively. Reju’s method could identify SSPs by the property of single SSP, which can have higher efficiency than Zhen’s method and the proposed method. The proposed method can identify SSPs only at some optimal frequency bins and SSPs are identified by directly searching the identical TF vectors in the selected frequency bins, which could the reason why the efficiency of the proposed method is higher than that of Zhen’s method.
It should be noted that the proposed method is designed for off-line processing system because it needs some data to identify SSPs. However, for a real-time monitoring system, we can process the data in a piecewise way by the proposed method. From the experiment, the running time of the proposed method is only 1.86 s to process the data with a length of 2 s. Therefore, we can split the data into a fixed length segment and analyze them by the proposed method.
After source signals are well recovered and source contributions are calculated, the influences of sources on mixed signals can be determined. The vibration sources estimated by the proposed method can be used to machinery condition monitoring and fault diagnosis when source signals are difficult to be directly obtained. The main vibration sources can also be determined according to their contributions. Therefore, some measures can be taken to reduce the impact of the main vibration sources.

6. Conclusions

To identify the major vibration and noise sources of the mechanical systems, a novel source contribution quantitative estimation method is proposed for UBSS. The accuracy of the source contribution results relies largely on the accuracy of source recovery. Only by recovering source signals more accurately can we obtain higher accuracy of source contribution estimation. From the results of numerical case studies, the proposed method can not only estimate source signals from their mixtures in underdetermined cases, but also quantitatively estimate the source contributions with average deviations <2%. The results of experimental studies with a cylindrical structure also show the effectiveness of the proposed method in sources restoration and quantitative contribution estimation. The comparative results tend to validate that the proposed method performs more powerfully. Therefore, our method could serve as an effective and promising tool to investigate the major vibration and noise sources, which can benefit vibration and noise monitoring and control of mechanical systems.

Author Contributions

Conceptualization, J.L. and W.C.; Formal analysis, J.L. and W.C.; Methodology, J.L., W.C. and Y.Z.; Resources, W.C. and Y.Z.; Writing—original draft, J.L.; Writing—review and editing, J.L., W.C. and Y.Z.

Funding

This research was funded by the Projects of National Natural Science Foundation of China (No. 51775407 general project, No. 61633001 key project), the National Key Research and Development Program of China (No. 2017YFC0805701) and the China Postdoctoral Science Foundation (No. 2014T70911).

Acknowledgments

The authors appreciate late Zhengjia He sincerely for his guidance and groundwork for us. The authors would like to thank Yingxian Zhang from the China University of Geosciences for her useful suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, J.; Zhang, Z.; Cheng, W.; Li, X.; Chen, B.; Yang, Z.; He, Z. Kurtosis-based constrained independent component analysis and its application on source contribution quantitative estimation. IEEE Trans. Instrum. Meas. 2014, 63, 1842–1854. [Google Scholar] [CrossRef]
  2. Oudompheng, B.; Nicolas, B.; Lamotte, L. Localization and contribution of underwater acoustical sources of a moving surface ship. IEEE J. Ocean. Eng. 2018, 43, 536–546. [Google Scholar] [CrossRef]
  3. Cheng, W.; Zhang, Z.; Lee, S.; He, Z. Source contribution evaluation of mechanical vibration signals via enhanced independent component analysis. J. Manuf. Sci. Eng. Trans. ASME 2012, 134, 021014. [Google Scholar] [CrossRef]
  4. Wolf, G.; Mallat, S.; Shamma, S. Rigid motion model for audio source separation. IEEE Trans. Signal Process. 2016, 64, 1822–1831. [Google Scholar] [CrossRef]
  5. Naanaa, W.; Nuzillard, J.-M. Extreme direction analysis for blind separation of nonnegative signals. Signal Process. 2017, 130, 254–267. [Google Scholar] [CrossRef]
  6. Becker, H.; Albera, L.; Comon, P.; Kachenoura, A.; Merlet, I. A penalized semialgebraic deflation ica algorithm for the efficient extraction of interictal epileptic signals. IEEE J. Biomed. Health Inform. 2017, 21, 94–104. [Google Scholar] [CrossRef] [PubMed]
  7. Cheng, W.; He, Z.; Zhang, Z. A comprehensive study of vibration signals for a thin shell structure using enhanced independent component analysis and experimental validation. J. Vib. Acoust. Trans. ASME 2014, 136, 041011. [Google Scholar] [CrossRef]
  8. Liang, J.; Wang, X.; Wang, F.; Huang, Z.-T. Blind spreading sequence estimation algorithm for long-code ds-cdma signals in asynchronous multi-user systems. IET Signal Process. 2017, 11, 704–710. [Google Scholar] [CrossRef]
  9. Cheng, W.; Lee, S.; Zhang, Z.; He, Z. Independent component analysis based source number estimation and its comparison for mechanical systems. J. Sound Vib. 2012, 331, 5153–5167. [Google Scholar] [CrossRef]
  10. Haibo, W.; Shaowei, F.; Shaochun, D. Study on the percentage of mechanical vibration source’s contribution of an underwater vehicle. In Proceedings of the 2010 International Conference on Information Management, Innovation Management and Industrial Engineering (ICIII), Kunming, China, 26–28 November 2010; pp. 441–444. [Google Scholar]
  11. Bofill, P.; Zibulevsky, M. Underdetermined blind source separation using sparse representations. Signal Process. 2001, 81, 2353–2362. [Google Scholar] [CrossRef] [Green Version]
  12. Aissa-El-Bey, A.; Linh-Trung, N.; Abed-Meraim, K.; Belouchrani, A.; Grenier, Y. Underdetermined blind separation of nondisjoint sources in the time-frequency domain. IEEE Trans. Signal Process. 2007, 55, 897–907. [Google Scholar] [CrossRef]
  13. Peng, D.; Xiang, Y. Underdetermined blind source separation based on relaxed sparsity condition of sources. IEEE Trans. Signal Process. 2009, 57, 809–814. [Google Scholar] [CrossRef]
  14. Xie, S.; Yang, L.; Yang, J.-M.; Zhou, G.; Xiang, Y. Time-frequency approach to underdetermined blind source separation. IEEE Trans. Neural Netw. Learn. Syst. 2012, 23, 306–316. [Google Scholar] [PubMed]
  15. Kim, S.; Yoo, C.D. Underdetermined blind source separation based on subspace representation. IEEE Trans. Signal Process. 2009, 57, 2604–2614. [Google Scholar]
  16. Liu, C.; Li, Y.; Nie, W. A new underdetermined blind source separation algorithm under the anechoic mixing model. In Proceedings of the 2016 IEEE 13th International Conference on Signal Processing (ICSP), Chengdu, China, 6–10 November 2016; pp. 1799–1803. [Google Scholar]
  17. Reju, V.G.; Koh, S.N.; Soon, Y. An algorithm for mixing matrix estimation in instantaneous blind source separation. Signal Process. 2009, 89, 1762–1773. [Google Scholar] [CrossRef]
  18. Li, Y.; Nie, W.; Ye, F.; Lin, Y. A mixing matrix estimation algorithm for underdetermined blind source separation. Circuits Syst. Signal Process. 2016, 35, 3367–3379. [Google Scholar] [CrossRef]
  19. Zhen, L.; Peng, D.; Yi, Z.; Xiang, Y.; Chen, P. Underdetermined blind source separation using sparse coding. IEEE Trans. Neural Netw. Learn. Syst. 2017, 28, 3102–3108. [Google Scholar] [CrossRef] [PubMed]
  20. Li, H.; Shen, Y.-H.; Cao, M.; Wang, J.-G. Underdetermined blind separation using modified subspace-based algorithm in the time-frequency domain. Sensors 2011, 1, 2. [Google Scholar]
  21. Rokach, L. A survey of clustering algorithms. In Data Mining and Knowledge Discovery Handbook; Springer: Cham, Switzerland, 2009; pp. 269–298. [Google Scholar]
  22. Xu, R.; Wunsch, D.C. Survey of clustering algorithms. IEEE Trans. Neural Netw. 2005. [Google Scholar] [CrossRef]
  23. Thiagarajan, J.J.; Ramamurthy, K.N.; Spanias, A. Mixing matrix estimation using discriminative clustering for blind source separation. Digit. Signal Process. 2013, 23, 9–18. [Google Scholar] [CrossRef]
Figure 1. Flowchart of the proposed undetermined blind source separation (UBSS)-based source contribution estimation method.
Figure 1. Flowchart of the proposed undetermined blind source separation (UBSS)-based source contribution estimation method.
Sensors 19 01413 g001
Figure 2. Separation performance with different sample size and different numbers of mixed signals: (a) Average signal to noise ratio (SNRs) of estimated mixing matrix; (b) average SNRs of estimated source signals.
Figure 2. Separation performance with different sample size and different numbers of mixed signals: (a) Average signal to noise ratio (SNRs) of estimated mixing matrix; (b) average SNRs of estimated source signals.
Sensors 19 01413 g002
Figure 3. Source signals: (a) Waveforms; (b) Fourier spectrums.
Figure 3. Source signals: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g003
Figure 4. Mixed signals: (a) Waveforms; (b) Fourier spectrums.
Figure 4. Mixed signals: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g004
Figure 5. Estimated source signals by the proposed method: (a) Waveforms; (b) Fourier spectrums.
Figure 5. Estimated source signals by the proposed method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g005
Figure 6. Estimated source signals by Zhen’s method: (a) Waveforms; (b) Fourier spectrums.
Figure 6. Estimated source signals by Zhen’s method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g006
Figure 7. Estimated source signals by Reju’s method: (a) Waveforms; (b) Fourier spectrums.
Figure 7. Estimated source signals by Reju’s method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g007
Figure 8. Schematic diagram of the test site.
Figure 8. Schematic diagram of the test site.
Sensors 19 01413 g008
Figure 9. Photos of the test site: (a) test bed with a cylindrical shell structure; (b) three sources: A motor, and two loudspeakers; (c) data recorder and two arbitrary waveform generators.
Figure 9. Photos of the test site: (a) test bed with a cylindrical shell structure; (b) three sources: A motor, and two loudspeakers; (c) data recorder and two arbitrary waveform generators.
Sensors 19 01413 g009
Figure 10. Mixed signals: (a) Waveforms; (b) Fourier spectrums.
Figure 10. Mixed signals: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g010
Figure 11. Estimated source signals by the proposed method: (a) Waveforms; (b) Fourier spectrums.
Figure 11. Estimated source signals by the proposed method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g011
Figure 12. Estimated source signals by Zhen’s method: (a) Waveforms; (b) Fourier spectrums.
Figure 12. Estimated source signals by Zhen’s method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g012
Figure 13. Estimated source signals by Reju’s method: (a) Waveforms; (b) Fourier spectrums.
Figure 13. Estimated source signals by Reju’s method: (a) Waveforms; (b) Fourier spectrums.
Sensors 19 01413 g013
Table 1. Comparison of average SNRs of estimated mixing matrix.
Table 1. Comparison of average SNRs of estimated mixing matrix.
MethodsSNR (dB)Average SNR of All Columns
a 1 a 2 a 3 a 4
Zhen’s method10.0116.5020.0525.9218.12
Reju’s method39.6338.4725.3526.1532.40
The proposed method43.6541.8237.4439.6940.65
Table 2. Comparison of average SNRs of estimated source signals.
Table 2. Comparison of average SNRs of estimated source signals.
MethodsSNR (dB)Average SNR of All Sources
s ^ 1 ( t ) s ^ 2 ( t ) s ^ 3 ( t ) s ^ 4 ( t )
Zhen’s method9.619.657.396.998.41
Reju’s method10.189.948.008.579.17
The proposed method12.5612.409.7811.9311.66
Table 3. Average contribution comparison of estimated source signals.
Table 3. Average contribution comparison of estimated source signals.
Mixed SignalsMethodsContributions (%)
s 1 ( t ) s 2 ( t ) s 3 ( t ) s 4 ( t )
x 1 ( t ) Zhen’s method0.20150.27900.12270.1049
Reju’s method0.21800.27900.15440.2379
The proposed method0.23680.28570.17340.3090
Real contributions0.23140.27800.16300.3018
x 2 ( t ) Zhen’s method0.21520.27990.15340.1083
Reju’s method0.25910.28770.16650.2090
The proposed method0.26150.29630.19980.2517
Real contributions0.25290.28720.18620.2447
x 3 ( t ) Zhen’s method0.37910.27910.14000.2591
Reju’s method0.42750.28100.08540.1239
The proposed method0.43810.30790.10090.1594
Real contributions0.42290.29390.09060.1501
Table 4. Comparison of average contribution errors of estimated source signals.
Table 4. Comparison of average contribution errors of estimated source signals.
Mixed SignalsMethodsContribution Errors (%)
s 1 ( t ) s 2 ( t ) s 3 ( t ) s 4 ( t )
x 1 ( t ) Zhen’s method6.522.226.5721.45
Reju’s method1.701.283.896.72
The proposed method0.840.781.131.37
x 2 ( t ) Zhen’s method6.002.716.1016.32
Reju’s method1.260.924.474.09
The proposed method1.051.001.371.15
x 3 ( t ) Zhen’s method6.143.265.8413.51
Reju’s method1.112.252.033.08
The proposed method1.801.781.031.04
Table 5. Contribution comparison of estimated source signals.
Table 5. Contribution comparison of estimated source signals.
Mixed SignalsMethodsContributions (%)
s 1 ( t ) s 2 ( t ) s 3 ( t )
x 1 ( t ) Zhen’s method21.8246.5039.00
Reju’s method28.2943.3012.98
The proposed method3.1047.4350.27
Real contributions7.3147.1547.64
x 2 ( t ) Zhen’s method59.9017.1824.36
Reju’s method61.9116.562.19
The proposed method38.9716.9640.20
Real contributions45.4117.0936.54
Table 6. Comparison of contribution errors of estimated source signals.
Table 6. Comparison of contribution errors of estimated source signals.
Mixed SignalsMethodsContribution Errors (%)
s 1 ( t ) s 2 ( t ) s 3 ( t )
x 1 ( t ) Zhen’s method14.510.658.64
Reju’s method20.983.8534.66
The proposed method4.210.282.63
x 2 ( t ) Zhen’s method14.490.0912.18
Reju’s method16.500.5334.35
The proposed method6.440.133.66

Share and Cite

MDPI and ACS Style

Lu, J.; Cheng, W.; Zi, Y. A Novel Underdetermined Blind Source Separation Method and Its Application to Source Contribution Quantitative Estimation. Sensors 2019, 19, 1413. https://doi.org/10.3390/s19061413

AMA Style

Lu J, Cheng W, Zi Y. A Novel Underdetermined Blind Source Separation Method and Its Application to Source Contribution Quantitative Estimation. Sensors. 2019; 19(6):1413. https://doi.org/10.3390/s19061413

Chicago/Turabian Style

Lu, Jiantao, Wei Cheng, and Yanyang Zi. 2019. "A Novel Underdetermined Blind Source Separation Method and Its Application to Source Contribution Quantitative Estimation" Sensors 19, no. 6: 1413. https://doi.org/10.3390/s19061413

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop