A Fast Framework for Abrupt Change Detection Based on Binary Search Trees and Kolmogorov Statistic

Figure 6

The simulations on 200 samples in with different variances. Under different variances from 0.5 to 3.0, (a) the computation time, (b) the hit rate, (c) the error, (d) the accuracy, and (e) the AUC of ROC analysis, for BSTKS, KS, , and SSA, respectively. In all “mean” histograms, “1,” “2,” “3,” and “4” in -axis stand for BSTKS, KS, , and SSA methods, respectively.

(a) Time

(b) Hit rate

(c) Error

(d) Accuracy

(e) AUC