Table 1.

Average AUC scores ± standard deviation on the synthetic datasets.

	Multiple-mean-changing datasets		Multiple-variance-changing datasets
	Abrupt	Gradual	Abrupt	Gradual
BOCPD	$0.546\pm 0.059$	$0.416\pm 0.038$	$0.574\pm 0.022$	$0.354\pm 0.029$
CF	$0.591\pm 0.031$	$0.505\pm 0.029$	$0.608\pm 0.023$	$0.506\pm 0.018$
ADWIN2	$0.500\pm 0.000$	$0.542\pm 0.016$	$0.500\pm 0.000$	$0.458\pm 0.024$
D-MDL (0th)	$\mathbf{0.918}\pm \mathbf{0.016}$	$0.614\pm 0.041$	$\mathbf{0.825}\pm \mathbf{0.031}$	$0.521\pm 0.050$
D-MDL (1st)	$0.480\pm 0.006$	$\mathbf{0.623}\pm \mathbf{0.020}$	$0.272\pm 0.016$	$\mathbf{0.533}\pm \mathbf{0.023}$
D-MDL (2nd)	$0.494\pm 0.006$	$0.620\pm 0.003$	$0.486\pm 0.004$	$0.526\pm 0.003$