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

Figure 5

The simulations on to with size from 2⁵ to 2¹¹. (a) The results in terms of computation time, hit rate, error and accuracy, and AUC of ROC analyses. (b) The average analyses on BSTKS and other three methods. In the histograms, “1,” “2,” “3,” and “4” stand for BSTKS, KS, , and SSA, respectively.

(a) Performance analysis on different

(b) Averaged analysis