Sequential Multi-sensor Change-point Detection 1

We develop a mixture procedure to monitor parallel streams of data for a change-point that affects only a subset of them, without assuming a spatial structure relating the data streams to one another. Observations are assumed initially to be independent standard normal random variables. After a changepoint the observations in a subset of the streams of data have nonzero mean values. The subset and the post-change means are unknown. The procedure we study uses stream specific generalized likelihood ratio statistics, which are combined to form an overall detection statistic in a mixture model that hypothesizes an assumed fraction p0 of affected data streams. An analytic expression is obtained for the average run length (ARL) when there is no change and is shown by simulations to be very accurate. Similarly, an approximation for the expected detection delay (EDD) after a change-point is also obtained. Numerical examples are given to compare the suggested procedure to other procedures for unstructured problems and in one case where the problem is assumed to have a well-defined geometric structure. Finally we discuss sensitivity of the procedure to the assumed value of p0 and suggest a generalization.

[1]  E. S. Page A test for a change in a parameter occurring at an unknown point , 1955 .

[2]  D. Aldous Probability Approximations via the Poisson Clumping Heuristic , 1988 .

[3]  G. Lorden PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION , 1971 .

[4]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[5]  Xianggui Qu,et al.  The Statistics of Gene Mapping , 2008, Technometrics.

[6]  Keith J. Worsley,et al.  Rotation space random fields with an application to fMRI data , 2003 .

[7]  D. Siegmund,et al.  Using the Generalized Likelihood Ratio Statistic for Sequential Detection of a Change-Point , 1995 .

[8]  Nancy R. Zhang,et al.  Detecting simultaneous variant intervals in aligned sequences , 2011, 1108.3177.

[9]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[10]  Benjamin Yakir,et al.  Detecting the emergence of a signal in a noisy image , 2008 .

[11]  Daniel Rabinowitz,et al.  Detecting clusters in disease incidence , 1994 .

[12]  C'eline L'evy-Leduc,et al.  Detection and localization of change-points in high-dimensional network traffic data , 2009, 0908.2310.

[13]  D. Siegmund,et al.  APPROXIMATIONS TO THE EXPECTED SAMPLE SIZE OF CERTAIN SEQUENTIAL TESTS , 1975 .

[14]  Y. Mei Efficient scalable schemes for monitoring a large number of data streams , 2010 .

[15]  Alexander G. Tartakovsky,et al.  Efficient Nonlinear Filtering Methods for Detection of Dim Targets by Passive Systems , 2003 .

[16]  V. Veeravalli,et al.  Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems , 2008 .

[17]  T. Lai Sequential changepoint detection in quality control and dynamical systems , 1995 .

[18]  Y. Mei Efficient scalable schemes for monitoring a large number of data streams , 2010 .