 High‐dimensional, multiscale online changepoint detectionYudong Chen, Tengyao Wang and Richard J. Samworth Journal of the Royal Statistical Society Series B, 2022, vol. 84, issue 1, 234-266 Abstract: We introduce a new method for high‐dimensional, online changepoint detection in settings where a p‐variate Gaussian data stream may undergo a change in mean. The procedure works by performing likelihood ratio tests against simple alternatives of different scales in each coordinate, and then aggregating test statistics across scales and coordinates. The algorithm is online in the sense that both its storage requirements and worst‐case computational complexity per new observation are independent of the number of previous observations; in practice, it may even be significantly faster than this. We prove that the patience, or average run length under the null, of our procedure is at least at the desired nominal level, and provide guarantees on its response delay under the alternative that depend on the sparsity of the vector of mean change. Simulations confirm the practical effectiveness of our proposal, which is implemented in the R package ocd, and we also demonstrate its utility on a seismology data set. Date: 2022 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:bla:jorssb:v:84:y:2022:i:1:p:234-266 Ordering information: This journal article can be ordered from Access Statistics for this article Journal of the Royal Statistical Society Series B is currently edited by P. Fryzlewicz and I. Van Keilegom More articles in Journal of the Royal Statistical Society Series B from Royal Statistical Society Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.