Please use this identifier to cite or link to this item: https://doi.org/10.5705/ss.2011.169
Title: Detection with the scan and the average likelihood ratio
Authors: Chan, H.P. 
Walther, G.
Keywords: Average likelihood ratio statistic
Fast algorithm
Optimal detection
Scan statistic
Issue Date: Jan-2013
Citation: Chan, H.P., Walther, G. (2013-01). Detection with the scan and the average likelihood ratio. Statistica Sinica 23 (1) : 409-428. ScholarBank@NUS Repository. https://doi.org/10.5705/ss.2011.169
Abstract: We investigate the performance of the scan (the maximum likelihood ratio statistic) and of the average likelihood ratio statistic in the problem of detecting a deterministic signal with unknown spatial extent in the prototypical univariate sampled data model with white Gaussian noise. Our results show that the scan statistic, a popular tool for detection problems, is optimal only for the detection of signals with the smallest spatial extent. For signals with larger spatial extent the scan is suboptimal, and the power loss can be considerable. In contrast, the average likelihood ratio statistic is optimal for the detection of signals on all scales except the smallest ones, where its performance is only slightly suboptimal. We give rigorous mathematical statements of these results as well as heuristic explanations that suggest that the essence of these findings applies to detection problems quite generally, such as the detection of clusters in models involving densities or intensities, or the detection of multivariate signals. We present a modification of the average likelihood ratio that yields optimal detection of signals with arbitrary extent and which has the additional benefit of allowing for a fast computation of the statistic. In contrast, optimal detection with the scan seems to require the use of scale-dependent critical values.
Source Title: Statistica Sinica
URI: http://scholarbank.nus.edu.sg/handle/10635/105089
ISSN: 10170405
DOI: 10.5705/ss.2011.169
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Sep 19, 2018

WEB OF SCIENCETM
Citations

12
checked on Sep 19, 2018

Page view(s)

43
checked on Aug 17, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.