Privacy-Preserving Outlier Detection for Data Streams

In cyber-physical systems sensors data should be anonymized at the source. Local data perturbation with differential privacy guarantees can be used, but the resulting utility is often (too) low. In this paper we contribute an algorithm that combines local, differentially private data perturbation of sensor streams with highly accurate outlier detection. We evaluate our algorithm on synthetic data. In
our experiments we obtain an accuracy of 80% with a differential privacy value of \epsilon = 0.1 for well separated outliers.