Detecting and Adapting to Irregular Distribution Shifts in Bayesian Online LearningDownload PDF

21 May 2021, 20:43 (modified: 21 Jan 2022, 19:11)NeurIPS 2021 PosterReaders: Everyone
Keywords: Bayesian online learning, change detection, non-stationary continual learning
TL;DR: A Bayesian online learning framework for supervised and unsupervised learning, simultaneously detecting irregular changes in data distributions over time and adapting models accordingly.
Abstract: We consider the problem of online learning in the presence of distribution shifts that occur at an unknown rate and of unknown intensity. We derive a new Bayesian online inference approach to simultaneously infer these distribution shifts and adapt the model to the detected changes by integrating ideas from change point detection, switching dynamical systems, and Bayesian online learning. Using a binary ‘change variable,’ we construct an informative prior such that--if a change is detected--the model partially erases the information of past model updates by tempering to facilitate adaptation to the new data distribution. Furthermore, the approach uses beam search to track multiple change-point hypotheses and selects the most probable one in hindsight. Our proposed method is model-agnostic, applicable in both supervised and unsupervised learning settings, suitable for an environment of concept drifts or covariate drifts, and yields improvements over state-of-the-art Bayesian online learning approaches.
Supplementary Material: pdf
Code Of Conduct: I certify that all co-authors of this work have read and commit to adhering to the NeurIPS Statement on Ethics, Fairness, Inclusivity, and Code of Conduct.
12 Replies