Scalable Bayesian Multiple Changepoint Detection via Auxiliary Uniformisation

Lu Shaochuan

International Statistical Review, 2023, vol. 91, issue 1, 88-113

Abstract: In this paper, we perform a sparse filtering recursion for efficient changepoint detection for discrete‐time observations. We attach auxiliary event times to the chronologically ordered observations and formulate multiple changepoint problems of discrete‐time observations into continuous‐time observations. Ideally, both the computational and memory costs of the proposed auxiliary uniformisation forward‐filtering backward‐sampling algorithm can be quadratically scaled down to the number of changepoints instead of the number of observations, which would otherwise be prohibitive for a long sequence of observations. To avoid model bias, a time‐varying changepoint recurrence rate across different segments is assumed to characterise diverse scales of run lengths of the changepoints. We demonstrate the methods through simulation studies and real data analysis.

Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/insr.12511

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:istatr:v:91:y:2023:i:1:p:88-113

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0306-7734

Access Statistics for this article

International Statistical Review is currently edited by Eugene Seneta and Kees Zeelenberg

More articles in International Statistical Review from International Statistical Institute Contact information at EDIRC.
Bibliographic data for series maintained by Wiley Content Delivery ().