Diagnostic Runtime Monitoring with Martingales (2407.21748v1)
Abstract: Machine learning systems deployed in safety-critical robotics settings must be robust to distribution shifts. However, system designers must understand the cause of a distribution shift in order to implement the appropriate intervention or mitigation strategy and prevent system failure. In this paper, we present a novel framework for diagnosing distribution shifts in a streaming fashion by deploying multiple stochastic martingales simultaneously. We show that knowledge of the underlying cause of a distribution shift can lead to proper interventions over the lifecycle of a deployed system. Our experimental framework can easily be adapted to different types of distribution shifts, models, and datasets. We find that our method outperforms existing work on diagnosing distribution shifts in terms of speed, accuracy, and flexibility, and validate the efficiency of our model in both simulated and live hardware settings.
- Ho SS (2005) A martingale framework for concept change detection in time-varying data streams. In: Proceedings of the 22nd international conference on Machine learning, pp 321–327
- Hu X, Lei J (2020) A distribution-free test of covariate shift using conformal prediction. arXiv preprint arXiv:201007147
- Hull JJ (1994) A database for handwritten text recognition research. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(5):550–554, 10.1109/34.291440
- Kamulete VM (2021) Test for non-negligible adverse shifts. ArXiv abs/2107.02990
- Podkopaev A, Ramdas A (2021) Tracking the risk of a deployed model and detecting harmful distribution shifts. arXiv preprint arXiv:211006177
- Seera M, Lim CP (2013) Online motor fault detection and diagnosis using a hybrid fmm-cart model. IEEE Transactions on Neural Networks and Learning Systems 25(4):806–812
- Vovk V (2020) Testing for concept shift online. 2012.14246
- Vovk V (2021b) Testing randomness online. Statistical Science
- Williams D (1991) Probability with Martingales. Cambridge mathematical textbooks, Cambridge University Press