Seeded binary segmentation: a general methodology for fast and optimal changepoint detection

Summary We propose seeded binary segmentation for large-scale changepoint detection problems. We construct a deterministic set of background intervals, called seeded intervals, in which single changepoint candidates are searched for. The final selection of changepoints based on these candidates can...

Celý popis

Podrobná bibliografie

Vydáno v:	Biometrika Ročník 110; číslo 1; s. 249 - 256
Hlavní autoři:	Kovács, S, Bühlmann, P, Li, H, Munk, A
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford University Press 01.03.2023
Témata:	Fast computation Breakpoint Wild binary segmentation Multiple changepoint estimation High dimensionality Binary segmentation Minimax optimality Narrowest-over-threshold method
ISSN:	0006-3444, 1464-3510
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!