Optimal and fast detection of spatial clusters with scan statistics

DOI10.1214/09-AOS732zbMath1183.62076arXiv1002.4770MaRDI QIDQ2380095

Guenther Walther

Publication date: 24 March 2010

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.4770

zbMATH Keywords

fast algorithmconcentration inequalityBernoulli modelmultiscale inferencescan statisticoptimal detection

Mathematics Subject Classification ID

Related Items (33)

Tail bounds for empirically standardized sums ⋮ Exact asymptotics for the scan statistic and fast alternatives ⋮ Large-scale inference with block structure ⋮ Variational multiscale nonparametric regression: smooth functions ⋮ Structured Correlation Detection with Application to Colocalization Analysis in Dual-Channel Fluorescence Microscopic Imaging ⋮ Interpretable clustering using unsupervised binary trees ⋮ Optimal detection of multi-sample aligned sparse signals ⋮ Identifying the support of rectangular signals in Gaussian noise ⋮ Detecting structured signals in Ising models ⋮ Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences ⋮ TEAM: a multiple testing algorithm on the aggregation tree for flow cytometry analysis ⋮ Anomaly Detection for a Large Number of Streams: A Permutation-Based Higher Criticism Approach ⋮ Detection of an anomalous cluster in a network ⋮ Change-point model on nonhomogeneous Poisson processes with application in copy number profiling by next-generation DNA sequencing ⋮ Optimal calibration for multiple testing against local inhomogeneity in higher dimension ⋮ Cluster detection in networks using percolation ⋮ Multiscale scanning in inverse problems ⋮ Detecting Markov random fields hidden in white noise ⋮ Multiscale blind source separation ⋮ Unnamed Item ⋮ FDR-control in multiscale change-point segmentation ⋮ BET on Independence ⋮ Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans ⋮ Discovery of anomalous spatio‐temporal windows using discretized spatio‐temporal scan statistics ⋮ Analysis of Distributional Variation Through Graphical Multi-Scale Beta-Binomial Models ⋮ Fisher Exact Scanning for Dependency ⋮ Optimal inference with a multidimensional multiscale statistic ⋮ Detecting a Path of Correlations in a Network ⋮ Anomaly detection: a functional analysis perspective ⋮ Multiscale change-point segmentation: beyond step functions ⋮ Localizing differentially evolving covariance structures via scan statistics ⋮ Multiscale Change Point Inference ⋮ Optimal detection of a jump in the intensity of a Poisson process or in a density with likelihood ratio statistics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiscale inference about a density
• Scan statistics and applications
• Two-dimensional discrete scan statistics
• Asymptotically exact nonparametric hypothesis testing in sup-norm and at a fixed point
• Multiscale testing of qualitative hypotheses
• Large-deviation approximations to the distribution of scan statistics
• A spatial scan statistic
• On the Distributions of Scan Statistics of a Two-Dimensional Poisson Process
• Probability Inequalities for Sums of Bounded Random Variables
• Clustering of Random Points in Two Dimensions
• Scan statistics

This page was built for publication: Optimal and fast detection of spatial clusters with scan statistics