Multidecision Quickest Change-Point Detection: Previous Achievements and Open Problems

REFERENCES

• Armitage , P. ( 1950 ). Sequential Analysis with More Than Two Alternative Hypotheses, and Its Relation to Discriminant Function Analysis, Journal of Royal Statistical Society, Series B 12 : 137 – 144 .
   Google Scholar
• Baron , M. and Tartakovsky , A. G. ( 2006 ). Asymptotic Bayesian Change-Point Detection Theory for General Continuous-Time Models, Sequential Analysis 25 : 257 – 296 .
   Google Scholar
• Basseville , M. and Nikiforov , I. V. ( 1993 ). Detection of Abrupt Changes: Theory and Applications , Englewood Cliffs : Prentice Hall .
   Google Scholar
• Doob , J. L. ( 1953 ). Stochastic Processes , New York : Wiley .
   Google Scholar
• Dragalin , V. P. ( 1994 ). Optimality of a Generalized CUSUM Procedure in Quickest Detection Problem, in Statistics and Control of Random Processes: Proceedings of Steklov Institute of Mathematics , vol. 202 , pp. 107 – 120 , Providence : American Mathematical Society .
   Google Scholar
• Dragalin , V. P. ( 1995 ). A Multi-channel Change Point Problem, in Proceedings of 3rd Umea-Wuzburg Conference in Statistics, Umea University , pp. 97 – 108 .
   Google Scholar
• Dragalin , V. P. , Tartakovsky , A. G. , and Veeravalli , V. V. ( 1999 ). Multihypothesis Sequential Probability Ratio Tests, Part I: Asymptotic Optimality, IEEE Transactions on Information Theory 45 : 2448 – 2461 .
   Web of Science ®Google Scholar
• Ferguson , T. S. ( 1967 ). Mathematical Statistics: A Decision Theoretic Approach , New York : Academic Press .
   Google Scholar
• Girshik , M. A. and Rubin , H. ( 1952 ). A Bayes Approach to a Quality Control Model, Annals of Mathematical Statistics 23 : 114 – 125 .
   Google Scholar
• Klass , M. J. ( 1988 ). A Best Possible Improvement of Wald's Equation, Annals of Probability 16 : 840 – 853 .
   Google Scholar
• Lai , T. L. ( 1995 ). Sequential Changepoint Detection in Quality Control and Dynamical Systems, Journal of Royal Statistical Society, Series B 57 : 613 – 658 .
   Google Scholar
• Lai , T. L. ( 1998 ). Information Bounds and Quick Detection of Parameter Changes in Stochastic Systems, IEEE Transactions on Information Theory 44 : 2917 – 2929 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 2000 ). Sequential Multiple Hypothesis Testing and Efficient Fault Detection-Isolation in Stochastic Systems, IEEE Transactions on Information Theory 46 : 595 – 608 .
   Web of Science ®Google Scholar
• Lorden , G. (1971). Procedures for Reacting to a Change in Distribution, Annals of Mathematical Statistics 42: 1897–1908.
   Google Scholar
• Lorden , G. ( 1977 ). Nearly-Optimal Sequential Tests for Finitely Many Parameter Values, Annals of Statistics 5 : 1 – 21 .
   Web of Science ®Google Scholar
• Mosteller , F. ( 1948 ). A k-Sample Slippage Test for an Extreme Population, Annals of Mathematical Statistics 19 : 58 – 65 .
   Google Scholar
• Moustakides , G. V. ( 1986 ). Optimal Stopping Times for Detecting Changes in Distributions, Annals of Statistics 14 : 1379 – 1387 .
   Web of Science ®Google Scholar
• Nikiforov , I. V. ( 1995 ). A Generalized Change Detection Problem, IEEE Transactions on Information Theory 41 : 171 – 187 .
   Web of Science ®Google Scholar
• Nikiforov , I. V. ( 2000 ). A Simple Recursive Algorithm for Diagnosis of Abrupt Changes in Random Signals, IEEE Transactions on Information Theory 46 : 2740 – 2746 .
   Web of Science ®Google Scholar
• Nikiforov , I. V. ( 2003 ). A Lower Bound for the Detection/Isolation Delay in a Class of Sequential Tests, IEEE Transactions on Information Theory 49 : 3037 – 3047 .
   Web of Science ®Google Scholar
• Oskiper , T. and Poor , H. V. ( 2002 ). Online Activity Detection in a Multiuser Environment Using the Matrix CUSUM Algorithm, IEEE Transactions on Information Theory 48 : 477 – 493 .
   Web of Science ®Google Scholar
• Page , E. S. ( 1954 ). Continuous Inspection Schemes, Biometrika 41 : 100 – 115 .
   Web of Science ®Google Scholar
• Pollak , M. ( 1985 ). Optimal Detection of a Change in Distribution, Annals of Statistics 13 : 206 – 227 .
   Web of Science ®Google Scholar
• Pollak , M. ( 1987 ). Average Run Lengths of an Optimal Method of Detecting a Change in Distribution, Annals of Statistics 15 : 749 – 779 .
   Web of Science ®Google Scholar
• Pollak , M. and Tartakovsky , A. G. ( 2008 ). Asymptotic Exponentiality of the Distribution of First Exit Times for a Class of Markov Processes with Applications to Quickest Change Detection, Theory of Probability and Its Applications, to be published .
   Google Scholar
• Siegmund , D. ( 1985 ). Sequential Analysis: Tests and Confidence Intervals , New York : Springer-Verlag .
   Google Scholar
• Shiryaev , A. N. ( 1961 ). The Detection of Spontaneous Effects, Soviet Mathematics—Doklady 2 : 740 – 743 .
   Google Scholar
• Shiryaev , A. N. ( 1963 ). On Optimum Methods in Quickest Detection Problems, Theory of Probability and Its Applications 8 : 22 – 46 .
   Google Scholar
• Shiryaev , A. N. ( 1978 ). Optimal Stopping Rules , New York : Springer-Verlag .
   Google Scholar
• Tartakovsky , A. G. ( 1988 ). Multi-alternative Sequential Detection and Estimation of Signals with Random Appearance Times, Statistical Control Problems 83 : 216 – 222 ( in Russian ).
   Google Scholar
• Tartakovsky , A. G. ( 1991a ). Asymptotically Optimal Multi-Alternative Sequential Detection of a Disorder of Information Systems, Proceedings of IEEE International Symposium on Information Theory , Budapest , p. 359 .
   Google Scholar
• Tartakovsky , A. G. ( 1991b ). Sequential Methods in the Theory of Information Systems , Moscow : Radio i Svyaz’ (in Russian) .
   Google Scholar
• Tartakovsky , A. G. ( 1992 ). Efficiency of the Generalized Neyman-Pearson Test for Detecting Changes in a Multichannel System, Problems of Information Transmission 28 : 341 – 350 .
   Google Scholar
• Tartakovsky , A. G. ( 1994 ). Asymptotically Minimax Multialternative Sequential Rule for Disorder Detection, in Statistics and Control of Random Processes: Proceedings of Steklov Institute of Mathematics , vol. 202 , pp. 229 – 236 , Providence: American Mathematical Society .
   Google Scholar
• Tartakovsky , A. G. ( 1997 ). Minimax-Invariant Regret Solution to the N-Sample Slippage Problem, Mathematical Methods of Statistics 6 : 491 – 508 .
   Google Scholar
• Tartakovsky , A. G. ( 1998a ). Asymptotic Optimality of Certain Multihypothesis Sequential Tests: Non-i.i.d. Case, Statistical Inference for Stochastic Processes 1 : 265 – 295 .
   Google Scholar
• Tartakovsky , A. G. ( 1998b ). Asymptotic Solution to a Multi-decision Change-Point Problem, unpublished .
   Google Scholar
• Tartakovsky , A. G. ( 1998c ). Asymptotically Optimal Sequential Tests for Nonhomogeneous Processes, Sequential Analysis 17 : 33 – 62 .
   Google Scholar
• Tartakovsky , A. G. (1998d). Extended Asymptotic Optimality of Certain Change-Point Detection Procedures, technical report/preprint, Center for Applied Mathematical Sciences, University of Southern California.
   Google Scholar
• Tartakovsky , A. G. ( 2005 ). Asymptotic Performance of a Multichart CUSUM Test under False Alarm Probability Constraint, in Proceedings of 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC’05), December 12–15, 2005, pp. 320–325, Seville, Spain, Omnipress CD-ROM, ISBN 0-7803-9568-9 .
   Google Scholar
• Tartakovsky , A. G. and Veeravalli , V. V. ( 2004 ). Change-Point Detection in Multichannel and Distributed Systems with Applications , in Applications of Sequential Methodologies , N. Mukhopadhyay , S. Datta , and S. Chattopadhyay , eds., pp. 339 – 370 , New York : Marcel Dekker .
   Google Scholar
• Tartakovsky , A. G. and Veeravalli , V. V. ( 2005 ). General Asymptotic Bayesian Theory of Quickest Change Detection, Theory of Probability and Its Applications 49 : 458 – 497 .
   Web of Science ®Google Scholar
• Tartakovsky , A. G. , Li , X. R. , and Yaralov , G. ( 2003 ). Sequential Detection of Targets in Multichannel Systems, IEEE Transactions on Information Theory 49 : 425 – 445 .
   Web of Science ®Google Scholar
• Tartakovsky , A. G. , Rozovskii , B. L. , Blažek , R. , and Kim , H. ( 2006 ). Detection of Intrusions in Information Systems by Sequential Change-Point Methods (with Discussion), Statistical Methodology 3 : 252 – 340 .
   Google Scholar
• Recommended by Nitis Mukhopadhyay
   Google Scholar