1 Introduction
Gravitational waves (GWs) potentially give a remarkable opportunity to penetrate unprecedented regions of the universe and compact astronomical objects. Direct detections of GW events by the advanced LIGO and Virgo detectors [
1-
5] enhance our understanding of gravitational theory and bring gravitational-wave astronomy into an observational science [
6-
9].
GW burst software pipelines, used by the LVC (LIGO-Virgo Collaboration) search for generic gravitational-wave transients, are implemented with minimal assumptions about the signal waveform, polarization, source direction, and occurrence time based on their time-frequency morphology [
10]. Although the main targets of the burst pipelines are unmodeled transient GW events, CBC (compact binary coalescence) signals are well-discovered by the event detection procedures [
11]. The parameters of some characteristics of these unmodeled GW signals, such as the central frequency, duration and bandwidth, can be estimated from the time-frequency transform of the observed time series and then converted to physical parameters by some comparison-based schemes with sophisticated waveforms computed from astrophysical models [
11].
This work focuses on a procedure to detect the existence of any simulated damped sinusoid GW signals from time series with white Gaussian noises. This type waveform could be a burst of GWs from the ringdown of a perturbed black hole [
12], from the post-merger of a binary neutron star (BNS) system, or from excitation of fundamental modes in neutron stars [
13]. However, real detector data contains non-Gaussian noise artifacts. Therefore, this work is a preliminary investigation which assumes that such non-Gaussian disturbances have been removed from the data or from the detector [
14-
16]. The performance representativeness of this work on real detector data needs further studies in future.
In GW detection, a benchmark method is the matched filtering [
11,
17-
20]. Its typical limitation is the expensive computational requirements. Therefore, some investigations are made based on a machine learning scheme, convolutional neural networks (CNNs), for GW detection, and obtained some exciting results comparable to the matched filtering [
21-
24].
Based on the knowledges of machine learning and signal processing, the practical performance of a detection system depends on the configurations of such factors as a detection window (duration of a time series under being processed), a sampling rate/data resolution. In related literatures on GW detection, however, the configurations of these factors were not investigated correspondingly. For example, the width of a detection window is 1 second in [
21,
22,
25]; two sampling rates are 8192 HZ [
21,
22,
25] and 2048HZ [
26,
27]. Therefore, this work studies the influences from these factors on GW detection and their optimization, and it is shown that the performance of the CNN-based scheme can be improved evidently by optimizing these factors.
Another interesting issue in this problem is the necessity of time-frequency analysis and selection of frequency analysis methods in CNN-based GW detection scheme. Because the gravitational wave bursts are short transients of gravitational radiation and their time-frequency information is a typical characteristic for GW candidates, time-frequency analysis is a proposed procedure in some GW detection studies based on non-machine learning schemes [
10,
28,
29] and many studies for glitch classification [
15,
30-
33], for example, wavelet decomposition and Q-transform [
28,
34], coherent Waveburst (cWB) [
10,
35,
36] and omicron-LIB (oLIB) [
10,
37], BayesWave (BW) [
10,
38,
39], and X-Pipeline [
29,
40]. However, the existing investigations on CNN-based GW detections are conducted by inputting a time series into a CNN network without investigations on the effects from this kind frequency procedures. Therefore, the necessity of time-frequency analysis and the affects from time-frequency analysis methods are still two open problems to be studied in CNN-based GW detection scheme.
Based on the above two considerations, this work proposed a GW detection scheme based on CNN and a time-frequency analysis method wavelet packet decomposition, and gave an optimized configuration of a detection window (width of a detection window, overlap length between two successive detection windows) and data resolution. It is shown that the proposed optimization of this work improved the GW detection sensitivity evidently, and the accumulation effects from such factors could not be ignored in GW detection.
2 Data
Let represent an observed data/sample, where s=n or s=n+h, RD is a D-dimensional Euclidean space, D is a positive integer denoting the dimension of a sample, n are some noises and h is a GW signal. Suppose is a label of s: y=1 indicates that there exists a GW signal in s, and indicates that there is not any GW signal in s. For convenience, the cases s=n and s=n+h are referred to as pure noise and signal with additive noise respectively. This work is to establish a model
using statistical theories to detect the existence of any GW in our observed data. This is referred to as a classification problem in machine learning community.
In this kind of statistical classification scheme, the knowledge of GW detection is expressed using a set, , of observed/theoretical data and their labels, where is a pure noise sample or a signal with additive noise, is its label indicating whether there exists GW in . That is to say, the empirical data set is a knowledge carrier. The model y=f(s) is estimated from this empirical data set using some computational schemes. For convenience, this estimation is denoted by . The empirical set is referred to as a training set. The empirical data (s, y) is called a sample.
To evaluate the performance of , some samples independent of are needed. These evaluation samples constitute a set , which is referred to as a test set. The independence here is to ensure the objectivity of the model evaluation.
One typical characteristic of the problem is that the GW is usually very weak and the observed signal is contaminated with various disturbances. All of the existing disturbances are collectively referred to as noises. Actually, Gabbard
et al. [
21], George
et al.[
25], and this work are of investigating the feasibility of detecting GW using a machine learning scheme and its potential. In these works, a fundamental assumption is that glitches have been removed from the data or from the detector [
14-
16,
30,
33,
41]. Therefore, this work modeled the noises approximately using a series of independent Gaussian random variables with zero mean, without any considerations of influences from glitches, other transient sources of detector noise. That is to say, the assumed noise model is a white Gaussian noise. In real applications, however, the intensity of noise is non-stationary and the signal-to-noise ratios (SNRs) on different segments of observed data are inconstant. To simulate these cases, this work computed Gaussian noises with their corresponding variance depending on randomly chosen SNRs (Table 1). Therefore, the noises are non-stationary in this work. These are of earlier stage investigations, and we will study the performance of this kind of scheme based on real detector noise in future works.
This work uses three data quality measures: the optimal SNR
[
21], the ratio between the maximum amplitude of the waveform and the white noise standard deviation
, and the matched filtering SNR
[
42]
where
h(
t) is a signal/template,
and
are the Fourier transform of
h(
t),
and
respectively,
is the complex conjugate of
,
is the power spectral density (PSD) estimated using the Welch’s method [
43-
45],
is the frequency at which we start to accumulate SNR, and
σ(
n) is the standard deviation of noise
n.
and
are commonly used measures in gravitational wave community and their usages are helpful in comparing experimental results with related literatures.
also makes the data simulation easy.
In this work, the GW time series is computed using a damped sinusoid waveform [
46]:
where
t0 is the occurrence time of a GW,
f0 a central frequency and
a decay parameter. The frequency
f0 covers a range [40, 200] Hz uniformly, and quality factors
Q randomly take three values 3, 9 and 100 [
46] as the
fiducial models in simulated data (this work also tested the detection sensitivity on more
Q values).
In a supervised learning scheme, a training set and a test set are two requisites. The training set is a knowledge carrier in this kind GW detection scheme and a proposed scheme should be established by learning from them. The test data set acts as a referee to be used in objectively evaluating the performance of the established model. In application, however, it is difficult to make sure that training data and test data accurately share the same noise contamination, occurrence time t0, f0 or SNR. Therefore, each training data and test data are computed based on randomly and independently generated noise, t0, f0 and SNR in this work.
To evaluate the performance comprehensively and illustrate the methods optimizing the proposed scheme, this work constructs a series of training sets and test sets with various parameter configurations. More about the purposes can be found in Section 4. To be clear, configurations of these data sets are presented in Table 1.
In each practical case, a GW detection scheme only can learn from a limited number of training data/templates, whose parameters cover a limited number of values. For example, in this work, the training set1 covers 25 000 cases of t0 and SNR. It is impossible to enumerate all possible configurations in a training set. In application, however, there are infinite number of potential configurations of parameters, e.g., occurrence time t0, f0, , even in a restricted range. The potential cases to be dealt with should have more diversities than that of training data in both theory and application. Therefore, some data with different parameter configurations from that of training data should be processed satisfactorily. To evaluate this performance as good as possible, this work used much more test data than training data, and the parameter ranges of the test data are larger than that of training data.
In applications, data are obtained continuously in a form of streams. A GW detection software pipeline needs to move a time window on the data stream, extract a data segment from every window, and determine whether there exists any GW (Fig. 1) in this data segment. This work proposed a way to move the detection window on the data stream with some overlapping to increase detection performance. A segment of the data from every window is an above-mentioned sample s and each sample should be input into the proposed scheme to determine the existence of any GW signal.
Furthermore, the experiments of Fig. 7 used the matched filtering SNR [Eq. (4)] which is computed based on a template bank. In this work, this template bank consists of the 25 000 GW signals in Training set1 (Table 1).
3 Principles of the detection scheme
This section introduces the fundamental principles of the proposed scheme, Section 4.1 and Table 2 present its configurations.
3.1 A framework of the proposed scheme
Theoretically, we could directly use the model in Eq. (1) to determine whether there exists a GW signal in s. However, it is shown that there are some evident differences between a GW signal and noises (Fig. 1) in frequency space (Fig. 2). Therefore, we can project the observed data s to be analyzed into a frequency space,
before determining whether there exist any GW components in s as follows:
z is a representation of s in a frequency space. In this work, the function g is a WP decomposition, and the function h is estimated using a CNN network from a training set.
Actually, the scheme based on Eqs. (7) and (8) is a special implementation of model (1). This scheme splits model (1) into two sequential procedures: preprocess the observed data s by z=g(s), and determine the existence of any GW signal in s by y=h(z). This splitting scheme can simplify a complex work to some degree. In machine learning and data mining communities, the procedure z=g(s) is called feature extraction. The feature extraction is to simplify the establishing of model (8) by finding a more approximate representation of the data to be analyzed, s here, and removing irrelevant or weakly-related data components. A flow chart of the proposed scheme is presented in Fig. 3. We will elaborate it in the following parts of this section.
In this proposed scheme (Fig. 3), the WP decomposition is a time-frequency analysis method. Actually, there are a series of investigations on the applications of time-frequency for GW data analysis. For example, Chatterji
et al. [
28] studied the methods for detecting gravitational-wave bursts based on wavelet transform and
Q-transform; Klimenko
et al. [
35,
36] and Abbott
et al. [
10] investigated a coherent Waveburst (cWB) algorithm for detection and reconstruction of gravitational wave bursts; Abbott
et al. [
10] and Lynch
et al. [
37] researched a framework, omicron-LIB (oLIB), for detecting short-duration gravitational-wave bursts; Cornish and Littenberg [
38], Littenberg and Cornish [
39] and Abbott
et al. [
10] studied a BayesWave (BW) approach for searching “un-modeled” transient signals; Chatterji
et al. [
40] and Sutton
et al. [
29] presented a fully automated search software package, X-Pipeline, for detecting bursts associated with gamma-ray bursts (GRBs) and other astrophysical triggers by coherently analyzing the data from interferometer networks. However, the existing CNN-based investigations for GW signal detection are conducted by inputting a time series into a CNN network without studies on the effects from this kind frequency procedures. Therefore, the necessity of time-frequency analysis and the affects from time-frequency analysis methods are still two open problems to be studied in CNN-based GW detection scheme, and this work studied the WP decomposition for the CNN-based GW signal detection scheme.
Apart from the WP transform, Fourier transform [
48], wavelet transform [
47,
49,
50], and principal component analysis (PCA) are three typical frequency analysis methods. For example, Rampone
et al. [
51] investigated the glitch-burst discrimination and glitch classification problems based on PCA and forward neural network (FNN), and Vinciguerra
et al. [
52] studied a scheme to classify waves emitted in CBC using PCA and an average of FNNs with three hidden layers. As an earlier stage investigation, however, this work focuses on the application of WP decomposition in the CNN-based GW signal detection, and postpones the systematic studies on effects of various frequency analysis methods to future works. Our experiments show that WP is applicable in the GW detection problem and there is not significant difference on GW detection between typical wavelet bases: Biorthogonal basis (bior), Coiflets (coif), Daubechies basis (db), Haar (haar), ReverseBior (rbio), and Symlets (sym) [
47,
49,
50].
Therefore, we use a WP transform with a db1 base in Eq.(7). There are multiple variants for basis function db in the implementation of Matlab wavelet toolbox [
53]. The number behind db is the index of a specific variant. A brief introduction to the principle and implementation of WP transform can be found in Ref. [
54] That introduction needs very little mathematical knowledge to read. For WP decomposition has both time analysis and frequency analysis capabilities, its decomposition result of an observed data (Fig. 1) is an image in a two-dimensional space (Fig. 2).
3.2 Convolutional neural networks
One typical characteristic of the GW detection problem is that the occurrence time of GW signal is uncertain in the detection window (Fig. 1). After a WP decomposition, a sample to be analyzed is represented using a two-dimensional image with some translation uncertainties (Fig. 2). For this kind of problem, a typical scheme is the CNN [
55,
56]. The CNN has been widely investigated in image understanding and computer vision [
57].
The structure of a CNN used in this wok is presented in Fig. 4. This CNN network consists of an input layer, several composite computing units (CCUs), a fully connected layer and a logistic regression layer [Fig. 4(a)]. The input layer receives the WP decomposition (Fig. 2) of a data segment to be processed (Fig. 1). A CCU consists of a convolutional layer, a pooling layer, and an activation layer [Fig. 4(b)]. This work used a CNN with two CCUs.
There are two key concepts, convolution kernel (CK) and pooling for CNN, which represent the computations in the convolutional layer and the pooling layer respectively. A CK characterizes a discriminant pattern in a problem to be investigated (Fig. 5). In case of the data inputted to a convolutional layer being a matrix or a tensor, the CK is defined using a matrix and a tensor respectively, where a tensor is a stack of some matrices. In a convolutional layer, we move a CK on the data to be analyzed, and do convolution computation between the CK and the data segment under the CK. By the convolution operation, the presence of some discriminant characteristics of GW signals can be evaluated. The results of a convolutional operation are referred to as convolution responses. The input into a convolutional layer is the output from its previous layer of the neural network. The previous layer can be the input layer of the CNN or an activation layer (Fig. 4).
In a CNN, multiple CKs can be used for each convolutional layer, the size and number of the CKs on different layer are independent from each other in case of more than one convolutional layer existing. This work uses two convolutional layers, and there are 15 CKs and 20 CKs on these two layers respectively. Furthermore, selections of the CK(s) have some fundamental influences on detection performance, and should be made based on the characteristics of the problem to be investigated. For the knowledge of GW is embodied in training data in this kind of statistical schemes, configurations of the CK are learned from training data. The learning method is a back propagation algorithm [
58].
In the outputs of a convolutional layer, there is usually much redundancy. The existence of redundancy can result in evident degradation of detection performance and computational efficiency on test data. To overcome this kind of problem, an operation, pooling, is adopted. The pooling reduces the redundancies from data by merging the convolution responses in every window [Fig. 5(b)], which is referred to as a pooling window. The merging is implemented by computing the maximum of the convolution responses in this pooling window in this work. This pooling window is a 4×4 matrix in this work. More about pooling can be found in Ref. [
59].
4 Experimental evaluations
4.1 Learning of the proposed scheme and its specific configuration
The structure of the GW detection system is introduced in Fig. 3 and Fig. 4. In this system, the following parameters need to be determined: number of CCUs, number of CKs in every convolutional layer, size and configurations of every CK, size of pooling window and the parameters in the logistic regression layer.
Theoretically, the above-mentioned parameters can be selected based on some optimization theories using training data. However, it is a hybrid, complex optimization problem consisting of both discrete parameters and continuous parameters. For example, the number of CCUs, the number of CKs in every convolutional layer, the size of every CK and the size of a pooling window are discrete parameters, should be positive integers. Configurations of every CK and the parameter of logistic regression are from real space and continuous parameters. Therefore, it is a complex and hybrid optimization problem to learn the proposed scheme.
To make its computational complexity be acceptable, the discrete parameters are chosen based on experiences. We used two CCUs, 15 and 20 convolution kernels respectively for the two convolutional layers from the input end to the output end of the CNN [Fig. 4(a)]. The continuous parameters are estimated using the back propagation algorithm [
58] from training data (Section 2).
Some detailed configurations of the proposed scheme are presented in Table 2. The used training sets are described in Table 1. Figure 6 shows the architecture of a proposed implementation for the scheme in this work.
In summary, the input of the proposed scheme (Fig. 6) is a segment of a time series (Fig. 1), and the output indicates whether there exists any GW signal in a detection window where the segment is extracted from. Therefore, if an output implies an occurrence of a GW signal, the time interval of the data segment window is an estimation of the GW occurrence time, and it is not necessary to combine the CNN results from multiple segments together. Otherwise, if we combine the outputs computed from several segments from different windows by maximizing them, then we can only know whether there exist some GW signals in these windows, but lose the number of times GW event occuring and the occurrence time estimation(s).
4.2 Evaluation measures
This work uses sensitivity and a receiver operating characteristic (ROC) curve to evaluate the proposed scheme. The ROC curve is defined by sensitivity and False Positive Rate (FPR). In some literatures, the sensitivity is also referred to as recall, true positive rate (TPR) or true-alarm probability. To give their definitions, we introduce several notations.
Suppose S is a set of observed data,
and and are respectively the estimations of S1 and S2 based on the proposed GW detection system. That is to say, S2 consists of only noise cases, and each sample in S1 is superimposed by noise and GW. Therefore, the GW detection problem can be dealt with by determining whether an observed data segment belongs to S1 or S2 [Eq. (1)].
Using the above-mentioned notations, the sensitivity and FPR on S are defined as follows:
where is to count the number of samples in a data set. Therefore, FPR is an indicator of false alert (false-alarm probability in GW community language).
4.3 Eperimental evaluations
In literatures, two typical methods for GW detection are matched filtering [
11,
17-
20] and CNN [
15,
21,
22,
30]. The matched filtering does GW detection by comparing an observed data with each template in a bank. In comparing evaluation, the matched filtering uses each data element both of noise and interesting GW signal. On the other hand, the CNN is a machine learning method which can establish a mapping from some experiences (training data). This mapping of the CNN with a logistic regression output layer can give a result indicating whether there exists any GW signal in the input data. And the CNN-based scheme in literatures shows comparable detection performance with the benchmark scheme matched filting [
15,
21,
22,
30].
In theory, however, the performance of a GW detection system depends on a series of factors, for example, the configuration of detection window, data resolution, time-frequency analysis, and configurations of the CNN. Therefore, this work did some improvements upon these factors based on the pioneering works [
22] and [
21]. This paper proposed a detection window with a duration 0.03 seconds and an overlap 0.004 seconds between two successive detection windows. A sample is represented using a series of amplitude values sampled evenly on a time axis in this work. Data resolution (DR) is measured using Hertz (Hz), which refers to the number of pixels/amplitude values per second (pixels are evenly sampled on time axis in this work). This work uses the DR =
Hz and wavelet decomposition for time-frequency analysis. The experimental results in Fig. 7 show the effectiveness of these improvements.
To observe the effectiveness of each improvement individually, this work conducted a comprehensive evaluation by gradually changing the detection scheme from that of Gabbard
et al. [
21] to this work’s framework (Table 2 and Section 4.1) (Thank H. Gabbard, M. Williams, F. Hayes, and C. Messenger very much for their enthusiastic discussions and sharing of their experimental code). The configuration and results of this evaluation experiment are presented in Table 4, Fig. 8 and Table 3 respectively.
In this evaluation, experiment SE1 utilize the configurations of Gabbard
et al. [
21], for example, CNN structure, data resolution, detection window. The experiments SE2, SE3, SE4, SE5 test the performance of CNN structure and detection window width optimization, data resolution, wavelet packet decomposition and detection window overlap scheme (Table 4). The results in Table 3 and Fig. 8 show that the proposed optimization scheme have evident improvement on detection performance. This work and Gabbard
et al. [
21] used different theoretical model for simulating gravitation wave signal. Therefore, there exist some differences between the detection results of SE 1 and Gabbard
et al. [
21]. After these optimizing strategies on time-frequency analysis, detection window, data resolution and pooling scheme, the CNN-based method shows some evident potentials to detect the GW much more sensitively than the matched filtering (Fig. 7).
Comparing with the matched filtering method, one remarkable characteristic of the proposed scheme is its efficiency [
21,
22]. Although the learning of the configuration for a CNN is the most time-consuming stage in the proposed scheme, it can be done beforehand. In test stage, we only need to compute the output of a CNN using the learned parameters. However, matched filtering method will evaluate the similarity of every sample to be checked with each template in a bank. For convenience, this characteristic of matched filtering is referred to as every-template-evaluation-for-each-test-sample (ETEETS). To have an accurate detection performance, the bank should span a large astrophysical parameter space and consist of many samples/templates. The huge volume of the bank and the ETEETS characteristic result that the matched filtering method is computationally inefficient. The experiments of this work show that the proposed CNN-based scheme takes 18.765 milliseconds to process a sample on a computer using twelve Inter(R) Xeon(R) CPUs (E7-4830) with frequency 2.31GHz, while the matched filtering 1899.350 milliseconds to process a sample. One additional note, in the experiment SE 5 (Fig. 8), the training time of the proposed CNN model is approximately 430 minutes, and the Wavelet Packet decomposition time is approximately 25 minutes for the training set
1.
5 Conclusions and discussion
This work investigated the optimization techniques for the CNN-based GW detection scheme and proposed a GW detection scheme based on CNN and wavelet packet decomposition method. The motivation is to fill in the lack of the research on the dependencies of CNN-based GW detection scheme on vital factors such as frequency analysis, configurations of detection window, and data resolution [
21,
22,
25-
27]. Experimental results show that the proposed optimization of this work improved the GW detection sensitivity evidently. Therefore, the accumulation effects from such factors couldnot be ignored in GW detection.
This proposed scheme consists of three essential procedures: first, extract a segment from a data stream; second, decompose this segment using WP; third, detect the existence of any GW signal using a CNN. It is shown that the WP spotlights the characteristics of GW in a time-frequency space, and can improve the detection performance. In reality, the observed data comes as a data stream. Therefore, this work proposes an overlapping window scheme, by which the GW detection problem is reformulated as a classification paradigm in machine learning.
Actually, this is a very flexible scheme as a reference for related scientists in this field. For example, if preparing some training samples for one or more classes of glitches and replacing the logistic regression with a softmax regression, the proposed scheme can be explored in glitch detection; if replacing the logistic regression with a linear regression, we can study the application of the proposed scheme in GW parameter estimation in theory, for example, parameters f0 and τ in Eq. (6).
However, the principle of the CNN indicates that there exists more error in estimating parameter t0 in GW model of Eq. (6), the occurrence time of a GW in a data steam, than any other parameter. This error comes from the time translation invariance effect of the pooling operation. The time translation invariance effect means that a small change of gravitational wave occurrence time in the detection window will not affect the calculation results of CNN. Therefore, the significance of this error depends on the width of the detection window. To alleviate the problem, we can firstly estimate parameter t0 using a CNN-based scheme with an optimized window width and obtain an initial estimation, then reestimate it using a CNN method with a shorter detection window around the initial estimation.
When this paper was under review, we became aware of the paper [
60] which conducted an interesting investigation by introducing a novel observation data decomposition method based on theoretical waveforms. In principle, the theoretical waveforms in Wang
et al. [
60] play a similar role with the wavelet basis in the proposed scheme of this work. The theoretical waveforms have attractive physical background, the wavelet packet decomposition has concrete theoretical foundations and widely applications. However, it is an interesting topic to study the existence of their different characteristics on the detection completeness of GW events, false alarm rate.