Efficient scalable schemes for monitoring a large number of data streams

Biometrika

Volumn 97, Issue 2, 2010, Pages 419-433

  Mei, Y ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Change detection; CUSUM; Renewal theory; Scalability; Sequential detection; Simultaneous record

Indexed keywords

EID: 77952825566     PISSN: 00063444     EISSN: 14643510     Source Type: Journal    
DOI: 10.1093/biomet/asq010     Document Type: Article

References (25)

1. BASSEVILLE, M. & NIKIFOROV, I. (1993). Detection of Abrupt Changes: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall.
2. DURRETT, R. (1996). Probability: Theory and Examples. Belmont, CA: Duxbury Press.
3. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications, vol.2. New York: Wiley.
4. IGLEHART, D. L. (1972). Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43, 627-635
5. LAI, T. L. (1995). Sequential change-point detection in quality control and dynamical systems (with Discussion). J. R. Statist. Soc. B 57, 613-658
6. LAI, T. L. (2001). Sequential analysis: some classical problems and new challenges (with Discussion). Statist. Sinica 11, 303-408.
7. LORDEN, G. (1971). Procedures for reacting to a change in distribution. Ann. Math. Statist. 42, 1897-1908
8. MEI, Y. (2005). Information bounds and quickest change detection in decentralized decision systems. IEEE Trans. Info. Theory 51, 2669-2681
9. MEI,Y. (2006). Sequential change-point detectionwhen unknown parameters are present in the pre-change distribution. Ann. Statist. 34, 92-122.
10. MONTGOMERY, D. C. (1991). Introduction to Statistical Quality Control, 2nd ed. New York: Wiley.
11. MOUSTAKIDES, G. V. (1986). Optimal stopping times for detecting changes in distributions. Ann. Statist. 14, 1379-1387
12. PAGE, E. (1954). Continuous inspection schemes. Biometrika 41, 100-115
13. POLLAK, M. (1985). Optimal detection of a change in distribution. Ann. Statist. 13, 206-227
14. POLLAK, M. (1987). Average run lengths of an optimal method of detecting a change in distribution. Ann. Statist. 15, 749-779
15. POLLAK, M. (2006). A discussion on 'Detection of intrusions in information systems by sequential change-point methods' by Tartakovsky, Rozovskii, Blazek and Kim. Statist. Methodol. 3, 325-326
16. POOR, H. V. & HADJILIADIS, O. (2008). Quickest Detection. New York: Cambridge University Press.
17. ROBERTS, S. W. (1966). A comparison of some control chart procedures. Technometrics 8, 411-430
18. SHEWHART, W. A. (1931). Economic Control of Quality of Manufactured Product. New York: D. Van Norstrand. Preprinted by ASQC Quality Press, Wisconsin, 1980.
19. SHIRYAEV, A. N. (1963). On optimum methods in quickest detection problems. Theory Prob. Appl. 8, 22-46.
20. SIEGMUND, D. (1985). Sequential Analysis: Tests and Confidence Intervals. New York: Springer.
21. SIEGMUND, D. & VENKATRAMAN, E. S. (1995). Using the generalized likelihood ratio statistics for sequential detection of a change-point. Ann. Statist. 23, 255-271
22. SIEGMUND, D. & YAKIR, B. (2008). Detecting the emergence of a signal in a noisy image. Statist. Interface 1, 3-12.
23. SONESSON, C. (2007). A CUSUM framework for detection of space-time disease clusters using scan statistics. Statist. Med. 26, 4770-4789
24. TARTAKOVSKY, A. G., ROZOVSKIIA, B. L., BLAZEKA, R. B. & KIM, H. (2006). Detection of intrusions in information systems by sequential change-point methods (with Discussion). Statist. Methodol. 3, 252-340.
25. VEERAVALLI, V. V. (2001). Decentralized quickest change detection. IEEE Trans. Info. Theory 47, 1657-1665