The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Abstract Details
Activity Number:
|
281
|
Type:
|
Invited
|
Date/Time:
|
Tuesday, August 2, 2011 : 8:30 AM to 10:20 AM
|
Sponsor:
|
IMS
|
Abstract - #300067 |
Title:
|
Cluster Detection Using Percolation
|
Author(s):
|
Ery Arias-Castro*+ and Geoffrey R. Grimmett
|
Companies:
|
University of California at San Diego and University of Cambridge
|
Address:
|
Department of Mathematics, La Jolla, CA, ,
|
Keywords:
|
cluster detection ;
surveillance ;
scan statistic ;
percolation theory ;
multiple hypothesis testing
|
Abstract:
|
Consider the task of detecting a salient cluster in a sensor network, which we model as an undirected graph with a random variable attached to each node. Motivated by recent research in environmental statistics and the drive to compete with the reigning scan statistic, we explore alternative methods based on the percolative properties of the network. The first method is based on the size of the largest connected component after removing the nodes in the network whose value is lower than a given threshold. The second one is the upper level set scan test introduced by Patil and Taillie (2003), which consists in scanning the connected components after thresholding. We establish their performance in an asymptotic decision theoretic framework where the network size increases to infinity, both in the context of parametric and nonparametric classes of clusters. Percolation theory is at the base of our theoretical results, which are complemented by some numerical experiments.
|
The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.
Back to the full JSM 2011 program
|
2011 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.