Fast Detection of Outliers in Data Streams with the $Q_n$ Estimator

Massimo Cafaro, Catiuscia Melle, Marco Pulimeno +1

We present FQN (Fast $Q_n$), a novel algorithm for fast detection of outliers in data streams. The algorithm works in the sliding window model, checking if an item is an outlier by…