Detecting Multiple Changepoints by Exploiting Their Spatiotemporal Correlations: A Bayesian Hierarchical Approach

Published Online:https://doi.org/10.1287/ijds.2024.0030

References

  • Alam KA, Ahmad R, Akhunzada A, Nasir MHNM, Khan SU (2015) Impact analysis and change propagation in service-oriented enterprises: A systematic review. Inform. Systems 54:43–73.Google Scholar
  • Altieri L, Scott EM, Cocchi D, Illian JB (2015) A changepoint analysis of spatio-temporal point processes. Spat. Statist. 14:197–207.Google Scholar
  • Altieri L, Cocchi D, Greco F, Illian JB, Scott E (2016) Bayesian P-splines and advanced computing in R for a changepoint analysis on spatio-temporal point processes. J. Statist. Comput. Simul. 86(13):2531–2545.Google Scholar
  • Anastasiou A, Fryzlewicz P (2022) Detecting multiple generalized change-points by isolating single ones. Metrika 85(2):141–174.Google Scholar
  • Auger IE, Lawrence CE (1989) Algorithms for the optimal identification of segment neighborhoods. Bull. Math. Biol. 51(1):39–54.Google Scholar
  • Baranowski R, Chen Y, Fryzlewicz P (2019) Narrowest-over-threshold detection of multiple change points and change-point-like features. J. R. Statist. Soc. Ser. B. Statist. Methodol. 81(3):649–672.Google Scholar
  • Berchuck SI, Mwanza JC, Warren JL (2019) A spatially varying change points model for monitoring glaucoma progression using visual field data. Spat. Statist. 30:1–26.Google Scholar
  • Chen X, Jiang H (2022) Detecting the demand changes of bike sharing: A Bayesian hierarchical approach. IEEE Trans. Intelligent Transportation Systems 23(5):3969–3984.Google Scholar
  • Chib S (1998) Estimation and comparison of multiple change-point models. J. Econometrics 86(2):221–241.Google Scholar
  • Citi Bike NYC (2019a) About Citi Bike. Accessed July 30, 2019, https://www.citibikenyc.com/about.Google Scholar
  • Citi Bike NYC (2019b) Citi Bike system data. Accessed July 30, 2019, https://www.citibikenyc.com/system-data.Google Scholar
  • Clarkson PJ, Simons C, Eckert C (2004) Predicting change propagation in complex design. J. Mech. Design 126(5):788–797.Google Scholar
  • Das M, Ghosh SK (2020) Data-driven approaches for spatio-temporal analysis: A survey of the state-of-the-arts. J. Comput. Sci. Tech. 35:665–696.Google Scholar
  • Dass SC, Lim CY, Maiti T (2011) Hierarchical spatial regression models for change point analysis. JSM Proc. Survey Res. Methods Sect. (American Statistical Association, Miami Beach, FL), 3119–3133.Google Scholar
  • Dehning J, Zierenberg J, Spitzner FP, Wibral M, Neto JP, Wilczek M, Priesemann V (2020) Inferring change points in the spread of COVID-19 reveals the effectiveness of interventions. Science 369(6500):eabb9789.Google Scholar
  • Dobigeon N, Tourneret JY, Davy M (2007) Joint segmentation of piecewise constant autoregressive processes by using a hierarchical model and a Bayesian sampling approach. IEEE Trans. Signal Process 55(4):1251–1263.Google Scholar
  • Duarte AR, Silva SBd, Oliveira FLPd, Almeida ACLd, Duczmal LH (2023) Space-time border analysis to evaluate and detect clusters. Comm. Statist. Simulation Comput. 52(6):2275–2289.Google Scholar
  • Eriksson M, Olofsson T (2018) Computationally efficient off-line joint change point detection in multiple time series. IEEE Trans. Signal Process 67(1):149–163.Google Scholar
  • Fan Z, Mackey L (2017) Empirical Bayesian analysis of simultaneous changepoints in multiple data sequences. Ann. Appl. Statist. 11(4):2200–2221.Google Scholar
  • Fearnhead P (2006) Exact and efficient Bayesian inference for multiple changepoint problems. Statist. Comput. 16(2):203–213.Google Scholar
  • Fryzlewicz P (2014) Wild binary segmentation for multiple change-point detection. Ann. Statist. 42(6):2243–2281.Google Scholar
  • Fryzlewicz P (2018) Tail-greedy bottom-up data decompositions and fast multiple change-point detection. Ann. Statist. 46(6B):3390–3421.Google Scholar
  • Halme T, Nitzan E, Koivunen V (2021) Quickest detection of propagating signals for flexible radio spectrum use. 2021 55th Asilomar Conf. Signals Systems Comput. (IEEE, Piscataway, NJ), 805–810.Google Scholar
  • Halme T, Nitzan E, Koivunen V (2022) Bayesian quickest detection of propagating spatial events. IEEE Trans. Signal Process 70:5982–5995.Google Scholar
  • Harlé F, Chatelain F, Gouy-Pailler C, Achard S (2016) Bayesian model for multiple change-points detection in multivariate time series. IEEE Trans. Signal Process 64(16):4351–4362.Google Scholar
  • Hepler SA, Waller LA, Kline DM (2021) A multivariate spatiotemporal change-point model of opioid overdose deaths in Ohio. Ann. Appl. Statist. 15(3):1329–1342.Google Scholar
  • Ibrahim N, Deris S, Mohamad W, Kadir NW (2007) A review on change propagation approaches in evolvable software. Third Postgraduate Annual Res. Seminar 2007 (PARS’07) (Citeseer) (Universiti Teknologi Malaysia, Skudai, Johor).Google Scholar
  • Jiang W, Han SW, Tsui KL, Woodall WH (2011) Spatiotemporal surveillance methods in the presence of spatial correlation. Statist. Med. 30(5):569–583.Google Scholar
  • Killick R, Fearnhead P, Eckley IA (2012) Optimal detection of changepoints with a linear computational cost. J. Amer. Statist. Assoc. 107(500):1590–1598.Google Scholar
  • Ko SI, Chong TT, Ghosh P (2015) Dirichlet process hidden Markov multiple change-point model. Bayesian Anal. 10(2):275–296.Google Scholar
  • Koller D, Friedman N (2009) Probabilistic Graphical Models: Principles and Techniques (MIT Press, Cambridge, MA).Google Scholar
  • Kurt MN, Wang X (2018) Multisensor sequential change detection with unknown change propagation pattern. IEEE Trans. Aerosp. Electron. Systems 55(3):1498–1518.Google Scholar
  • Lian J, McGuire MP (2016) Mining persistent and dynamic spatio-temporal change in global climate data. Inform. Tech. New Generations 13th Internat. Conf. Inform. Tech. (Springer, Berlin, Heidelberg), 881–891.Google Scholar
  • Moradi M, Cronie O, Pérez-Goya U, Mateu J (2023) Hierarchical spatio-temporal change-point detection. Amer. Statist. 77(4):390–400.Google Scholar
  • Omranian N, Mueller-Roeber B, Nikoloski Z (2015) Segmentation of biological multivariate time-series data. Sci. Rep. 5(1):8937.Google Scholar
  • Park JH, Sohn Y (2020) Detecting structural changes in longitudinal network data. Bayesian Anal. 15(1):133–157.Google Scholar
  • Quinlan JJ, Page GL, Castro LM (2024) Joint random partition models for multivariate change point analysis. Bayesian Anal. 19(1):21–48.Google Scholar
  • Robertson C, Nelson TA, MacNab YC, Lawson AB (2010) Review of methods for space–time disease surveillance. Spat. Spatio-Temporal Epidemiol. 1(2–3):105–116.Google Scholar
  • Ruggieri E (2013) A Bayesian approach to detecting change points in climatic records. Internat. J. Climatol. 33(2):520–528.Google Scholar
  • Ruggieri E (2018) A pruned recursive solution to the multiple change point problem. Comput. Statist. 33(2):1017–1045.Google Scholar
  • Ruggieri E, Antonellis M (2016) An exact approach to Bayesian sequential change point detection. Comput. Statist. Data Anal. 97:71–86.Google Scholar
  • Scott AJ, Knott M (1974) A cluster analysis method for grouping means in the analysis of variance. Biometrics 30(3):507–512.Google Scholar
  • Shaochuan L (2021) Bayesian multiple changepoint detection for stochastic models in continuous time. Bayesian Anal. 16(2):521–544.Google Scholar
  • Tsui KL, Wong SY, Jiang W, Lin CJ (2011) Recent research and developments in temporal and spatiotemporal surveillance for public health. IEEE Trans. Reliability 60(1):49–58.Google Scholar
  • US Environmental Protection Agency (2019) Air quality system data mart. Accessed October 20, 2019, http://www.epa.gov/ttn/airs/aqsdatamart.Google Scholar
  • Vanli OA, Alawad N (2021) Space–time surveillance of count data subject to linear trends. Quality Reliability Engrg. Internat. 37(1):145–164.Google Scholar
  • Vanli OA, Alawad N (2023) Spatiotemporal health surveillance accounting for risk factors and spatial correlation. Quality Reliability Engrg. Internat. 39(6):2258–2276.Google Scholar
  • Varin C, Reid N, Firth D (2011) An overview of composite likelihood methods. Statist. Sinica 21(1):5–42.Google Scholar
  • Warren JL, Pingali SC, Weinberger DM (2017) Spatial variability in the persistence of pneumococcal conjugate vaccine-targeted pneumococcal serotypes among adults. Epidemiology 28(1):119–126.Google Scholar
  • World Weather Online (2019) Climate data online. Accessed September 18, 2019, ftp://ftp.ncdc.noaa.gov/pub/data.Google Scholar
  • Wu J, Chen XY, Zhang H, Xiong LD, Lei H, Deng SH (2019) Hyperparameter optimization for machine learning models based on Bayesian optimization. J. Electronic Sci. Tech. 17(1):26–40.Google Scholar
  • Zhang R, Xie Y, Yao R, Qiu F (2022) Online detection of cascading change-points using diffusion networks. 2022 58th Annual Allerton Conf. Comm. Control Comput. (Allerton) (IEEE, Piscataway, NJ), 1–6.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.