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

Figure 4

The scheme of Criterion 2 based on the variance fluctuations within BSTcD. Supposing Criterion 1 is invalid for insignificant statistic fluctuation within BSTcA, Criterion 2 ensures that one of the two non-leaf child nodes and can also be selected from BSTcA, in accordance with the variance fluctuation within BSTcD. Therefore, the search procedure can keep going forward, to the potential abrupt change in .