Asymptotically optimal pointwise and minimax quickest change-point detection for dependent data
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 (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)
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
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
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
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 (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
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 (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