arXiv:2611.03230v1 stat.ME

Bagel: 사후분포 병합을 통한 선형 모형용 고속 베이지안 온라인 변화점 탐지 알고리즘

Bagel: A Fast Bayesian Online Changepoint Detection Algorithm for Linear Models via Posterior Merging

Ziyang Yang, Paul Fearnhead, Dan Grose

제출 2026-11-02

저자 비고

arXiv Comments

40 pages, 7 figures, 4 tables

한국어 초록

베이지안 온라인 변화점 탐지는 변화가 발생했는지, 그리고 언제 발생했는지에 대한 불확실성을 정량화하는 자연스러운 틀을 제공한다. 또한 사전 정보를 활용할 수 있게 하여 탐지력을 높일 수 있다. 정확한 베이지안 추론은 변화의 발생 여부와 시점에 대한 사후분포를 순차적으로 갱신한다. 본 논문은 평균 및 기울기 변화와 같은 표준적인 변화점 시나리오를 포괄하면서 계절 효과와 같은 일반적인 구조도 허용하는 회귀 모형 부류에 대해, 이 사후분포를 계산하고 갱신하는 통합적 접근법을 제시한다. 그러나 단순한 구현은 계산 비용이 시간에 따라 선형적으로 증가한다. 우리는 이 비용을 일정하게 유지하는 근사 갱신을 추가로 도입한다. 이는 변화점 시점을 병합한다는 새로운 아이디어에 기반하며, 기존의 가지치기 접근법에 대한 대안이다. 병합이 변화가 발생한 시점에 대한 사후분포를 더 잘 근사할 수 있게 함을 보인다. 나아가 변화점 시점의 사후 확률과 해당 변화 후 매개변수의 유사성을 모두 고려하는 새로운 병합 조건을 도입한다. 이 조건이 전자만 고려하는 조건보다 더 정확함을 보인다. 시뮬레이션 데이터와 Azure LLM 추론 트레이스에서 본 접근법의 이점을 입증한다.

원문 초록

Bayesian online changepoint detection provides a natural framework for quantifying uncertainty about whether and when a change has occurred. It also enables the use of prior information which can increase detection power. Exact Bayesian inference sequentially updates the posterior of whether and when a change has occurred. We present a unified approach to calculating and updating this posterior for a class of regression models covering standard changepoint scenarios, such as changes in mean and slope, whilst also allowing common structure such as seasonal effects. However, naive implementation has a computational cost that increases linearly over time. We, further, introduce approximate updates that keep this cost constant. These are based on novel ideas of merging changepoint times, and are an alternative to existing pruning approaches. We show that merging enables better approximations of the posterior of when a change occurs. Furthermore, we introduce a novel condition for merging that accounts for both the posterior probability of the changepoint times and the similarity of their corresponding post-change parameters. We show that this is more accurate than conditions that only consider the former. We demonstrate the advantage of our approach on simulated data, and the Azure LLM inference traces.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.03230v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.