Research Article
A Fast Framework for Abrupt Change Detection Based on Binary Search Trees and Kolmogorov Statistic
Table 2
The summary of simulations according to different variances in
,
, and
.
| Items | Methods | | | | BSTKS | KS | | SSA | BSTKS | KS | | SSA | BSTKS | KS | | SSA |
| | Time | .018 | .035 | .227 | .116 | .029 | .335 | 1.85 | 2.81 | .060 | 6.96 | 17.2 | 24.6 | Hit rate | .046 | .005 | .010 | .038 | .093 | .093 | .005 | .025 | .106 | .056 | .006 | .034 | Accuracy | .792 | .515 | .792 | .748 | .984 | .995 | .905 | .899 | .999 | .999 | .944 | .884 | AUC | .694 | .694 | .644 | .997 | .954 | .951 | .978 | .971 | .983 | 1.00 | .999 | 1.00 |
| | Time | .018 | .034 | .223 | .113 | .031 | .356 | 1.97 | 2.98 | .061 | 7.09 | 18.1 | 26.5 | Hit rate | .086 | .013 | .007 | .035 | .041 | .001 | .099 | .142 | .135 | .045 | .000 | .035 | Accuracy | .846 | .552 | .839 | .756 | .998 | .998 | .939 | .974 | .999 | .999 | .940 | .986 | AUC | .695 | .695 | .851 | .997 | .993 | .992 | .997 | .991 | .992 | 1.00 | .998 | 1.00 |
| | Time | .018 | .035 | .229 | .115 | .031 | .345 | 1.91 | 2.88 | .065 | 7.60 | 19.7 | 29.1 | Hit rate | .165 | .061 | .007 | .049 | .181 | .090 | .000 | .049 | .167 | .028 | .000 | .053 | Accuracy | .927 | .737 | .958 | .765 | .998 | .997 | .971 | .983 | .999 | .999 | .984 | .997 | AUC | .754 | .754 | .908 | .997 | .998 | .999 | .996 | 1.00 | .995 | 1.00 | .999 | 1.00 |
| | Time | .019 | .037 | .245 | .125 | .034 | .382 | 2.08 | 3.28 | .067 | 8.08 | 20.5 | 31.4 | Hit rate | .225 | .086 | .002 | .037 | .189 | .084 | 0.00 | .046 | .169 | .035 | 0.00 | .045 | Accuracy | .942 | .818 | .952 | .773 | .997 | .996 | .986 | .983 | .999 | .999 | .991 | .998 | AUC | .857 | .938 | .655 | .997 | 1.00 | .996 | .728 | .100 | 1.00 | .999 | .467 | 1.00 |
|
|