Asymptotically optimal pointwise and minimax quickest change-point detection for dependent data

Serguei Pergamenchtchikov1, Alexander G. Tartakovsky2
1LMRS, CNRS - University of Rouen, Normandie, Rouen, France
2AGT StatConsult, Los Angeles, CA, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Baron M, Tartakovsky AG (2006) Asymptotic Bayesian change-point detection theory for general continuous-time models. Seq Anal 25:257–296

Basseville M (1988) Detecting changes in signals and systems—A survey. Automatica 24:309–326

Basseville M (1998) On-board component fault detection and isolation using the statistical local approach. Automatica 34:1391–1416

Basseville M, Nikiforov IV (1993) Detection of abrupt changes: theory and applications. Prentice Hall, Englewood Cliffs

Benveniste A, Basseville M, Moustakides G (1987) The asymptotic local approach to change detection and model validation. IEEE Trans Autom Control 32:583–592

Borkovec M, Klüppelberg C (2001) The tail of the stationary distribution of an autoregressive process with ARCH(1) errors. Ann Appl Probab 11:1220–1241

Brodsky BE, Darkhovsky BS (1993) Nonparametric methods in change-point problems, series on mathematics and its applications. Kluwer Academic Publishers, Dordrecht

Feigin PD, Tweedie RD (1985) Random coefficient autoregressive processes: a Markov chain analysis of stationarity and finiteness of moments. J Time Ser Anal 6:1–14

Fellouris G and Tartakovsky AG (2015) Multichannel sequential detection—Part I: Non-i.i.d. data. IEEE Trans Inf Theory (submitted)

Fuh CD (2003) SPRT and CUSUM in hidden Markov models. Ann Stat 31:942–977

Galthouk LI, Pergamenshchikov SM (2013) Uniform concentration inequality for ergodic diffusion processes observed at discrete times. Stoch Process Appl 123:91–109

Galthouk LI, Pergamenshchikov SM (2014) Geometric ergodicity for classes of homogeneous Markov chains. Stoch Process Appl 124:3362–3391

Girshick MA, Rubin H (1952) A Bayes approach to a quality control model. Ann Math Stat 23:114–125

Hawkins DM, Olwell DH (1998) Cumulative sum charts and charting for quality improvement, series in statistics for engineering and physical sciences. Springer, New York

Hsu PL, Robbins H (1947) Complete convergence and the law of large numbers. Proc Natl Acad Sci USA 33:25–31

Kent S (2000) On the trial of intrusions into information systems. IEEE Spectr 37:52–56

Klüppelberg C, Pergamenshchikov SM (2004) The tail of the stationary distribution of a random coefficient AR $$(q)$$ ( q ) process with applications to an ARCH $$(q)$$ ( q ) process. Ann Appl Probab 14:971–1005

Lai TL (1995) Sequential changepoint detection in quality control and dynamical systems. J R Stat Soc B 57:613–658

Lai TL (1998) Information bounds and quick detection of parameter changes in stochastic systems. IEEE Trans Inf Theory 44:2917–2929

Lorden G (1971) Procedures for reacting to a change in distribution. Ann Math Stat 42:1897–1908

Mason RL, Young JC (2001) Multivariate statistical process control with industrial application. SIAM, Philadelphia

Mei Y (2008) Is average run length to false alarm always an informative criterion? Seq Anal 27:354–376

Meyn S, Tweedie R (1993) Markov chains and stochastic stability. Springer, Berlin

Meyn S, Tweedie R (1994) Computable bounds for geometric convergence rates of Markov chains. Ann Appl Probab 4:981–1011

Montgomery DC (2008) Introduction to statistical quality control, 6th edn. Wiley, Hoboken

Moustakides GV (1986) Optimal stopping times for detecting changes in distributions. Ann Stat 14:1379–1387

Moustakides GV, Polunchenko AS, Tartakovsky AG (2009) Numerical comparison of CUSUM and Shiryaev–Roberts procedures for detecting changes in distributions. Commun Stat Theory Methods 38:3225–3239

Moustakides GV, Polunchenko AS, Tartakovsky AG (2011) A numerical approach to performance analysis of quickest change-point detection procedures. Stat Sin 21:571–596

Page ES (1954) Continuous inspection schemes. Biometrika 41:100–115

Pollak M (1985) Optimal detection of a change in distribution. Ann Stat 13:206–227

Polunchenko AS, Sokolov G, Tartakovsky AG (2014) Optimal design and analysis of the exponentially weighted moving average chart for exponential data. Sri Lankan J Appl Stat 5:57–80

Pollak M, Tartakovsky AG (2009a) Optimality properties of the Shiryaev–Roberts procedure. Stat Sin 19:1729–1739

Pollak M, Tartakovsky AG (2009b) Asymptotic exponentiality of the distribution of first exit times for a class of Markov processes with applications to quickest change detection. Theory Probab Appl 53:430–442

Polunchenko AS, Tartakovsky AG (2010) On optimality of the Shiryaev–Roberts procedure for detecting a change in distribution. Ann Stat 38:3445–3457

Shiryaev AN (1961) The problem of the most rapid detection of a disturbance in a stationary process. Dokl Math 2:795–799

Shiryaev AN (1963) On optimum methods in quickest detection problems. Theory Probab Appl 8:22–46

Shiryaev AN (2006) From stochastic calculus to mathematical finance. Springer, Berlin

Srivastava MS, Wu Y (1993) Comparison of EWMA, CUSUM and Shiryayev–Roberts procedures for detecting a shift in the mean. Ann Stat 21:645–670

Stoumbos ZG, Reynolds MR Jr, Ryan TP, Woodall WH (2000) The state of statistical process control as we proceed into the 21st century. J Am Stat Assoc 95:992–997

Tartakovsky AG (1991) Sequential methods in the theory of information systems. Radio i Svyaz’, Moscow (in Russian)

Tartakovsky AG (2005) Asymptotic performance of a multichart CUSUM test under false alarm probability constraint. In: Proceedings of the 44th IEEE conference decision and control and european control conference (CDC-ECC’05), Seville, SP. Omnipress CD-ROM, IEEE, Piscataway, pp 320–325

Tartakovsky AG (2008) Discussion on “Is average run length to false alarm always an informative criterion?” by Yajun Mei. Seq Anal 27:396–405

Tartakovsky AG (2014) Rapid detection of attacks in computer networks by quickest change-point detection methods. In: Adams N, Heard N (eds) Data analysis for network cyber-security 33–70. Imperial College Press, London

Tartakovsky AG (2016) On asymptotic optimality in sequential changepoint detection: non-iid case. IEEE Trans Inf Theory (submitted)

Tartakovsky AG, Veeravalli VV (2005) General asymptotic Bayesian theory of quickest change detection. Theory Probab Appl 49:458–497

Tartakovsky AG, Rozovskii BL, Blaźek RB, Kim H (2006a) Detection of intrusions in information systems by sequential change-point methods. Stat Methodol 3:252–293

Tartakovsky AG, Rozovskii BL, Blaźek RB, Kim H (2006b) A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods. IEEE Trans Signal Process 54:3372–3382

Tartakovsky AG, Pollak M, Polunchenko AS (2011) Third-order asymptotic optimality of the generalized Shiryaev-Roberts changepoint detection procedures. Theory Probab Appl 56:534–565

Tartakovsky A, Nikiforov I, Basseville M (2014) Sequential analysis: hypothesis testing and changepoint detection. Monographs on statistics and applied probabilityChapman & Hall/CRC Press, Boca Raton