Whittle likelihood

The Whittle likelihood is an approximation to the likelihood function of a stationary Gaussian time series. It is named after the mathematician and statistician Peter Whittle, who introduced it in his PhD thesis in 1951.^[1] It is commonly utilized in time series analysis and signal processing for parameter estimation and signal detection.

Context

In a stationary Gaussian time series model, the likelihood function is (as usual in Gaussian models) determined by the associated mean and covariance parameters. With a large number ( $N$ ) of observations, the ( $N\times N$ ) covariance matrix may become very large, making computations very costly in practice. However, due to stationarity, the covariance matrix has a rather simple structure, and by using an approximation, computations may be simplified considerably (from $O(N^{2})$ to $O(N\log(N))$ ).^[2] The idea effectively boils down to assuming a heteroscedastic zero-mean Gaussian model in Fourier domain; the model formulation is based on the time series' discrete Fourier transform and its power spectral density.^[3] ^[4] ^[5]

Definition

Let $X_1,\ldots,X_N$ be a stationary Gaussian time series with (one-sided) power spectral density $S_{1}(f)$ , where $N$ is even and samples are taken at constant sampling intervals $\Delta_t$ . Let ${\tilde {X}}_{1},\ldots ,{\tilde {X}}_{N/2+1}$ be the (complex-valued) discrete Fourier transform (DFT) of the time series. Then for the Whittle likelihood one effectively assumes independent zero-mean Gaussian distributions for all ${\tilde {X}}_{j}$ with variances for the real and imaginary parts given by

\mathrm {Var} {\bigl (}\mathrm {Re} ({\tilde {X}}_{j}){\bigr )}=\mathrm {Var} {\bigl (}\mathrm {Im} ({\tilde {X}}_{j}){\bigr )}=S_{1}(f_{j})

where $f_{j}={\frac {j}{N\Delta _{t}}}$ is the $j$ th Fourier frequency. This approximate model immediately leads to the (logarithmic) likelihood function

\log {\bigl (}P(x_{1},\ldots ,x_{N}){\bigr )}\;\propto \;-\sum _{j}{\biggl (}\log {\bigl (}S_{1}(f_{j}){\bigr )}+{\frac {|{\tilde {x}}_{j}|^{2}}{{\frac {N}{2\Delta _{t}}}S_{1}(f_{j})}}{\biggr )}

where $|\cdot |$ denotes the absolute value with $|{\tilde {x}}_{j}|^{2}={\bigl (}\mathrm {Re} ({\tilde {x}}_{j}){\bigr )}^{2}+{\bigl (}\mathrm {Im} ({\tilde {x}}_{j}){\bigr )}^{2}$ .^[3] ^[4] ^[6]

Special case of a known noise spectrum

In case the noise spectrum is assumed a-priori known, and noise properties are not to be inferred from the data, the likelihood function may be simplified further by ignoring constant terms, leading to the sum-of-squares expression

\log {\bigl (}P(x_{1},\ldots ,x_{N}){\bigr )}\;\propto \;-\sum _{j}{\frac {|{\tilde {x}}_{j}|^{2}}{{\frac {N}{2\Delta _{t}}}S_{1}(f_{j})}}

This expression also is the basis for the common matched filter.

Accuracy of approximation

The Whittle likelihood in general is only an approximation, it is only exact if the spectrum is constant, i.e., in the trivial case of white noise. The efficiency of the Whittle approximation always depends on the particular circumstances.^[7] ^[8]

Note that due to linearity of the Fourier transform, Gaussianity in Fourier domain implies Gaussianity in time domain and vice versa. What makes the Whittle likelihood only approximately accurate is related to the sampling theorem — the effect of Fourier-transforming only a finite number of data points, which also manifests itself as spectral leakage in related problems (and which may be ameliorated using the same methods, namely, windowing). In the present case, the implicit periodicity assumption implies correlation between the first and last samples ( $x_{1}$ and $x_N$ ), which are effectively treated as "neighbouring" samples (like $x_{1}$ and $x_{2}$ ).

Applications

Parameter estimation

Whittle's likelihood is commonly used to estimate signal parameters for signals that are buried in non-white noise. The noise spectrum then may be assumed known,^[9] or it may be inferred along with the signal parameters.^[4] ^[6]

Signal detection

Signal detection is commonly performed utilizing the matched filter, which is based on the Whittle likelihood for the case of a known noise power spectral density.^[10] ^[11] The matched filter effectively does a maximum-likelihood fit of the signal to the noisy data and uses the resulting likelihood ratio as the detection statistic.^[12]

The matched filter may be generalized to an analogous procedure based on a Student-t distribution by also considering uncertainty (e.g. estimation uncertainty) in the noise spectrum. On the technical side, this entails repeated or iterative matched-filtering.^[12]

Spectrum estimation

The Whittle likelihood is also applicable for estimation of the noise spectrum, either alone or in conjunction with signal parameters. ^[13] ^[14]

References

↑ Whittle, P. (1951). Hypothesis testing in times series analysis. Uppsala: Almqvist & Wiksells Boktryckeri AB.
↑ Hurvich, C. (2002). "Whittle's approximation to the likelihood function" (PDF). NYU Stern.
1 2 Calder, M.; Davis, R. A. (1997), "An introduction to Whittle (1953) "The analysis of multiple stationary time series"", in Kotz, S.; Johnson, N. L., Breakthroughs in Statistics, New York: Springer-Verlag, pp. 141–169, doi:10.1007/978-1-4612-0667-5_7
See also: Calder, M.; Davis, R. A. (1996), "An introduction to Whittle (1953) "The analysis of multiple stationary time series"", Technical report 1996/41, Department of Statistics, Colorado State University
1 2 3 Hannan, E. J. (1994), "The Whittle likelihood and frequency estimation", in Kelly, F. P., Probability, statistics and optimization; a tribute to Peter Whittle, Chichester: Wiley
↑ Pawitan, Y. (1998), "Whittle likelihood", in Kotz, S.; Read, C. B.; Banks, D. L., Encyclopedia of Statistical Sciences, Update Volume 2, New York: Wiley & Sons, pp. 708–710, doi:10.1002/0471667196.ess0753
1 2 Röver, C.; Meyer, R.; Christensen, N. (2011). "Modelling coloured residual noise in gravitational-wave signal processing". Classical and Quantum Gravity. 28 (1): 025010. arXiv:0804.3853. doi:10.1088/0264-9381/28/1/015010.
↑ Choudhuri, N.; Ghosal, S.; Roy, A. (2004). "Contiguity of the Whittle measure for a Gaussian time series". Biometrika. 91 (4): 211–218. doi:10.1093/biomet/91.1.211.
↑ Countreras-Cristán, A.; Gutiérrez-Peña, E.; Walker, S. G. (2006). "A Note on Whittle's Likelihood". Communications in Statistics - Simulation and Computation. 35 (4): 857–875. doi:10.1080/03610910600880203.
↑ Finn, L. S. (1992). "Detection, measurement and gravitational radiation". Physical Review D. 46 (12): 5236–5249. arXiv:gr-qc/9209010. doi:10.1103/PhysRevD.46.5236.
↑ Turin, G. L. (1960). "An introduction to matched filters". IRE Transactions on Information Theory. 6 (3): 311–329. doi:10.1109/TIT.1960.1057571.
↑ Wainstein, L. A.; Zubakov, V. D. (1962). Extraction of signals from noise. Englewood Cliffs, NJ: Prentice-Hall.
1 2 Röver, C. (2011). "Student-t based filter for robust signal detection". Physical Review D. 84 (12): 122004. arXiv:1109.0442. doi:10.1103/PhysRevD.84.122004.
↑ Choudhuri, N.; Ghosal, S.; Roy, A. (2004). "Bayesian estimation of the spectral density of a time series". Journal of the American Statistical Association. 99 (468): 1050–1059. doi:10.1198/016214504000000557.
↑ Edwards, M. C.; Meyer, R.; Christensen, N. (2015). "Bayesian semiparametric power spectral density estimation in gravitational wave data analysis". Physical Review D. 92 (6): 064011. arXiv:1506.00185. doi:10.1103/PhysRevD.92.064011.

This article is issued from Wikipedia - version of the 12/3/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.