An Asymptotic Theory of Joint Sequential Changepoint Detection and Identification for General Stochastic Models

The paper addresses a joint sequential changepoint detection and identification/isolation problem for a general stochastic model, assuming that the observed data may be dependent and non-identically distributed, the prior distribution of the change point is arbitrary, and the post-change hypotheses are composite. The developed detection–identification theory generalizes the changepoint detection theory developed by Tartakovsky (2019) to the case of multiple composite post-change hypotheses when one has not only to detect a change as quickly as possible but also to identify (or isolate) the true post-change distribution. We propose a multi-hypothesis change detection–identification rule and show that it is nearly optimal, minimizing moments of the delay to detection as the probability of a false alarm and the probabilities of misidentification go to zero.

[1]  A. Shiryaev.  On Optimum Methods in Quickest Detection Problems , 1963 .

[2]  I. V. Nikiforov,et al.  A lower bound for the detection/isolation delay in a class of sequential tests , 2003, IEEE Trans. Inf. Theory.

[3]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[4]  M. Pollak.  Optimal Detection of a Change in Distribution , 1985 .

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

[6]  A. Tartakovsky.  Sequential Change Detection and Hypothesis Testing , 2019 .

[7]  Tze Leung Lai.  Sequential multiple hypothesis testing and efficient fault detection-isolation in stochastic systems , 2000, IEEE Trans. Inf. Theory.

[8]  Cheng-Der Fuh,et al.  Asymptotic Bayesian Theory of Quickest Change Detection for Hidden Markov Models , 2016, IEEE Transactions on Information Theory.

[9]  Rudolf B. Blazek,et al.  Detection of intrusions in information systems by sequential change-point methods , 2005 .

[10]  Alexander G. Tartakovsky,et al.  Asymptotically optimal pointwise and minimax quickest change-point detection for dependent data , 2015, 1510.02903.

[11]  Igor V. Nikiforov,et al.  A generalized change detection problem , 1995, IEEE Trans. Inf. Theory.

[12]  Alexander Tartakovsky Et.al.  Sequential Analysis : Hypothesis Testing and Changepoint Detection , 2019 .

[13]  Warren B. Powell,et al.  Asymptotically optimal Bayesian sequential change detection and identification rules , 2013, Ann. Oper. Res..

[14]  A. Tartakovsky.  Multidecision Quickest Change-Point Detection: Previous Achievements and Open Problems , 2008 .

[15]  J. Brown,et al.  Adaptive spatial-temporal filtering methods for clutter removal and target tracking , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Venugopal V. Veeravalli,et al.  Multihypothesis sequential probability ratio tests - Part II: Accurate asymptotic expansions for the expected sample size , 2000, IEEE Trans. Inf. Theory.

[17]  Alexander G. Tartakovsky,et al.  Rapid Detection of Attacks in Computer Networks by Quickest Changepoint Detection Methods , 2014 .

[18]  Alexander G. Tartakovsky,et al.  Efficient Computer Network Anomaly Detection by Changepoint Detection Methods , 2012, IEEE Journal of Selected Topics in Signal Processing.

[19]  Igor V. Nikiforov.  A simple recursive algorithm for diagnosis of abrupt changes in random signals , 2000, IEEE Trans. Inf. Theory.

[20]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[21]  Alexander G. Tartakovsky,et al.  Asymptotic Optimality of Mixture Rules for Detecting Changes in General Stochastic Models , 2018, IEEE Transactions on Information Theory.

[22]  Serguei Pergamenchtchikov,et al.  Asymptotically optimal pointwise and minimax change-point detection for general stochastic models with a composite post-change hypothesis , 2018, J. Multivar. Anal..