Adaptive resources allocation CUSUM for binomial count data monitoring with application to COVID-19 hotspot detection

References

• C.M. Astley, G. Tuli, K.A. Mc Cord, E.L. Cohn, B. Rader, T.J. Varrelman, S.L. Chiu, X. Deng, K. Stewart, T.H. Farag, K.M. Barkume, S. LaRocca, K.A. Morris, F. Kreuter, and J.S. Brownstein, Global monitoring of the impact of the COVID-19 pandemic through online surveys sampled from the facebook user base, Proc. Natl. Acad. Sci. 118 (2021), Article ID e2111455118.
   PubMed Web of Science ®Google Scholar
• P. Auer, Using confidence bounds for exploitation-exploration trade-offs, J. Mach. Learn. Res. 3 (2002), pp. 397–422.
   Google Scholar
• V. Avanesov and N. Buzun, Change-point detection in high-dimensional covariance structure, Electron. J. Stat. 12 (2018), pp. 3254–3294.
   Web of Science ®Google Scholar
• M. Chatzimanolakis, P. Weber, G. Arampatzis, D. Wälchli, I. Kičić, P. Karnakov, C. Papadimitriou, and P. Koumoutsakos, Optimal allocation of limited test resources for the quantification of COVID-19 infections, Swiss Med. Wkly. 150 (2020), p. W20445.
   PubMed Web of Science ®Google Scholar
• J. Chen, S.H. Kim, and Y. Xie, S 3 t: A score statistic for spatiotemporal change point detection, Seq. Anal. 39 (2020), pp. 563–592.
   Web of Science ®Google Scholar
• R. Corradin, L. Danese, and A. Ongaro, Bayesian nonparametric change point detection for multivariate time series with missing observations, Int. J. Approx. Reason. 143 (2022), pp. 26–43.
   Web of Science ®Google Scholar
• J. Das, T. Mandal, and P. Saha, Spatio-temporal trend and change point detection of winter temperature of North Bengal, India, Spat. Inf. Res. 27 (2019), pp. 411–424.
   Web of Science ®Google Scholar
• E. Dong, H. Du, and L. Gardner, An interactive web-based dashboard to track COVID-19 in real time, Lancet Infect. Dis. 20 (2020), pp. 533–534.
   PubMed Web of Science ®Google Scholar
• P. Dubey, H. Xu, and Y. Yu, Online network change point detection with missing values, preprint (2021). Available at arXiv:2110.06450.
   Google Scholar
• D. Ellenberger, B. Lausen, and T. Friede, Exact change point detection with improved power in small-sample binomial sequences, Biom. J. 63 (2021), pp. 558–574.
   PubMed Web of Science ®Google Scholar
• F. Enikeeva and Z. Harchaoui, High-dimensional change-point detection under sparse alternatives, Ann. Statist. 47 (2019), pp. 2051–2079.
   Web of Science ®Google Scholar
• M. Farajtabar, M.G. Rodriguez, M. Zamani, N. Du, H. Zha, and L. Song, Back to the past: Source identification in diffusion networks from partially observed cascades, in Artificial Intelligence and Statistics, PMLR, 2015, pp. 232–240.
   Google Scholar
• J. Guo, H. Yan, C. Zhang, and S. Hoi, Partially observable online change detection via smooth-sparse decomposition, preprint (2020). Available at arXiv:2009.10645.
   Google Scholar
• A. Gut and J. Steinebach, Truncated sequential change-point detection based on renewal counting processes, Scand. J. Statist. 29 (2002), pp. 693–719.
   Web of Science ®Google Scholar
• D.V. Hinkley and E.A. Hinkley, Inference about the change-point in a sequence of binomial variables, Biometrika 57 (1970), pp. 477–488.
   Web of Science ®Google Scholar
• F. Jiang, Z. Zhao, and X. Shao, Time series analysis of COVID-19 infection curve: A change-point perspective, J. Econom. (2020).
   PubMed Web of Science ®Google Scholar
• W. Jiang, L. Shu, and K.L. Tsui, Weighted cusum control charts for monitoring poisson processes with varying sample sizes, J. Qual. Technol. 43 (2011), pp. 346–362.
   Web of Science ®Google Scholar
• J. Knoblauch and T. Damoulas, Spatio-temporal Bayesian on-line changepoint detection with model selection, in International Conference on Machine Learning, PMLR, 2018, pp. 2718–2727.
   Google Scholar
• K. Liu, Y. Mei, and J. Shi, An adaptive sampling strategy for online high-dimensional process monitoring, Technometrics 57 (2015), pp. 305–319.
   Web of Science ®Google Scholar
• G. Lorden, Procedures for reacting to a change in distribution, Ann. Math. Statist. 42 (1971), pp. 1897–1908.
   Google Scholar
• J. Luo, Predictive Monitoring of COVID-19, Vol. 446, SUTD Data-Driven Innovation Lab, Singapore, 2020.
   Google Scholar
• Y. Mei, Efficient scalable schemes for monitoring a large number of data streams, Biometrika 97 (2010), pp. 419–433.
   Web of Science ®Google Scholar
• G.V. Moustakides, Optimal stopping times for detecting changes in distributions, Ann. Statist. 14 (1986), pp. 1379–1387.
   Web of Science ®Google Scholar
• G.V. Moustakides, A.S. Polunchenko, and A.G. Tartakovsky, Numerical comparison of cusum and shiryaev–roberts procedures for detecting changes in distributions, Comm. Statist. Theory Methods 38 (2009), pp. 3225–3239.
   Web of Science ®Google Scholar
• Overview of testing for sars-cov-2 (COVID-19) (2022). Available at https://www.cdc.gov/coronavirus/2019-ncov/hcp/testing-overview.html.
   Google Scholar
• E.S. Page, Continuous inspection schemes, Biometrika 41 (1954), pp. 100–115.
   Web of Science ®Google Scholar
• E.S. Page, A test for a change in a parameter occurring at an unknown point, Biometrika 42 (1955), pp. 523–527.
   Web of Science ®Google Scholar
• A. Raue, C. Kreutz, T. Maiwald, J. Bachmann, M. Schilling, U. Klingmüller, and J. Timmer, Structural and practical identifiability analysis of partially observed dynamical models by exploiting the profile likelihood, Bioinformatics 25 (2009), pp. 1923–1929.
   PubMed Web of Science ®Google Scholar
• H.M. Scobie, A.G. Johnson, A.B. Suthar, R. Severson, N.B. Alden, S. Balter, D. Bertolino, D. Blythe, S. Brady, B. Cadwell, I. Cheng, S. Davidson, J. Delgadillo, K. Devinney, J. Duchin, M. Duwell, R. Fisher, A. Fleischauer, A. Grant, J. Griffin, M. Haddix, J. Hand, M. Hanson, E. Hawkins, R.K. Herlihy, L. Hicks, C. Holtzman, M. Hoskins, J. Hyun, R. Kaur, M. Kay, H. Kidrowski, C. Kim, K. Komatsu, K. Kugeler, M. Lewis, B.C. Lyons, S. Lyons, R. Lynfield, K. McCaffrey, C. McMullen, L. Milroy, S. Meyer, L. Nolen, M.R. Patel, S. Pogosjans, H.E. Reese, A. Saupe, J. Sell, T. Sokol, D. Sosin, E. Stanislawski, K. Stevens, H. Vest, K. White, E. Wilson, A. MacNeil, M.D. Ritchey, and B.J. Silk, Monitoring incidence of COVID-19 cases, hospitalizations, and deaths, by vaccination status-13 us jurisdictions, April 4–July 17, 2021, Morb. Mortal. Wkly. Rep. 70 (2021), p. 1284.
   PubMed Web of Science ®Google Scholar
• A.N. Shiryaev, Problem of most rapid detection of a disturbance in sationary processes, Dokl. Akad. Nauk SSSR 138 (1961), p. 1039.
   Google Scholar
• A. Tariq, Y. Lee, K. Roosa, S. Blumberg, P. Yan, S. Ma, and G. Chowell, Real-time monitoring the transmission potential of COVID-19 in Singapore, March 2020, BMC Med. 18 (2020), pp. 1–14.
   PubMed Web of Science ®Google Scholar
• C. Truong, L. Oudre, and N. Vayatis, Selective review of offline change point detection methods, Signal Processing 167 (2020), Article ID 107299.
   Web of Science ®Google Scholar
• Y. Xie, J. Huang, and R. Willett, Change-point detection for high-dimensional time series with missing data, IEEE J. Sel. Top. Signal Process. 7 (2012), pp. 12–27.
   Web of Science ®Google Scholar
• Y. Xie and D. Siegmund, Sequential multi-sensor change-point detection, in 2013 Information Theory and Applications Workshop (ITA), IEEE, 2013, pp. 1–20.
   Google Scholar
• Q. Xu and Y. Mei, Multi-stream quickest detection with unknown post-change parameters under sampling control, in 2021 IEEE International Symposium on Information Theory (ISIT), IEEE, 2021, pp. 112–117.
   Google Scholar
• Q. Xu, Y. Mei, and G.V. Moustakides, Optimum multi-stream sequential change-point detection with sampling control, IEEE Trans. Inform. Theory 67 (2021), pp. 7627–7636.
   Web of Science ®Google Scholar
• X. Yu, M. Baron, and P.K. Choudhary, Change-point detection in binomial thinning processes, with applications in epidemiology, Seq. Anal. 32 (2013), pp. 350–367.
   Web of Science ®Google Scholar
• C. Zhang and S.C. Hoi, Partially observable multi-sensor sequential change detection: A combinatorial multi-armed bandit approach, in Proceedings of the AAAI Conference on Artificial Intelligence, Hawaii, Vol. 33, 2019, pp. 5733–5740.
   Google Scholar
• C. Zhang, H. Yan, S. Lee, and J. Shi, Multiple profiles sensor-based monitoring and anomaly detection, J. Qual. Technol. 50 (2018), pp. 344–362.
   Web of Science ®Google Scholar
• C. Zhang, H. Yan, S. Lee, and J. Shi, Dynamic multivariate functional data modeling via sparse subspace learning, Technometrics 63 (2021), pp. 370–383.
   Web of Science ®Google Scholar
• W. Zhang and Y. Mei, Bandit change-point detection for real-time monitoring high-dimensional data under sampling control, preprint (2020). Available at arXiv:2009.11891.
   Google Scholar
• Z. Zhao, T.F. Ma, W.L. Ng, and C.Y. Yau, A composite likelihood-based approach for change-point detection in spatio-temporal process, preprint (2019). Available at arXiv:1904.06340.
   Google Scholar