detection accuracy 0 8 1 accuracy 0,6 0,8 0 2 0,4 0 0,2 0 0 0 5 1 0 1 5 2 0 2 5 3 0 3 5 time0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 time (c) Prototypical anytime algorithm: good initially, improving with more time [...] Figure 3: Mean outlier score. 1300000 1305000 1310000 1315000 1320000 1325000 0. 00 00 0. 00 05 0. 00 10 0. 00 15 0. 00 20 Cl. 1 Cl. 2 Cl. 3 New Noise Outlier−Score using PDE on Interrupt−Level L3 Time Sc [...] Recently, some approaches for outlier detection on data streams have been proposed [1, 3, 24, 26]. Anguilli et al. [3] compute distance-based outliers within a fixed window over the stream. A statistical …