Chapter 5

Online Change Detection

Shen-Shyang Hoa and Harry Wechslerb,    aSchool of Computer Engineering, Nanyang Technological University, Singapore,    bDepartment of Computer Science, George Mason University, VA, USA


In this chapter, we provide an overview of the recent development of the online change detection approach for data sequence based on martingale computed using p-values derived from nonconformity scores for observed data. In particular, we summarize and discuss (1) the effectiveness of the change detection method on different scenarios and (2) implementation issues related to the martingale-based change detection method.


Online Change Detection; Concept Drift; Sequential Data; Exchangeability; Martingale

In this ...

Get Conformal Prediction for Reliable Machine Learning now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.