Stateful Switch: Optimized Time Series Release with Local Differential Privacy

by   Qingqing Ye, et al.

Time series data have numerous applications in big data analytics. However, they often cause privacy issues when collected from individuals. To address this problem, most existing works perturb the values in the time series while retaining their temporal order, which may lead to significant distortion of the values. Recently, we propose TLDP model that perturbs temporal perturbation to ensure privacy guarantee while retaining original values. It has shown great promise to achieve significantly higher utility than value perturbation mechanisms in many time series analysis. However, its practicability is still undermined by two factors, namely, utility cost of extra missing or empty values, and inflexibility of privacy budget settings. To address them, in this paper we propose switch as a new two-way operation for temporal perturbation, as opposed to the one-way dispatch operation. The former inherently eliminates the cost of missing, empty or repeated values. Optimizing switch operation in a stateful manner, we then propose StaSwitch mechanism for time series release under TLDP. Through both analytical and empirical studies, we show that StaSwitch has significantly higher utility for the published time series than any state-of-the-art temporal- or value-perturbation mechanism, while allowing any combination of privacy budget settings.


FLIP: A Utility Preserving Privacy Mechanism for Time Series

Guaranteeing privacy in released data is an important goal for data-prod...

Composition Properties of Inferential Privacy for Time-Series Data

With the proliferation of mobile devices and the internet of things, dev...

Shuffled Differentially Private Federated Learning for Time Series Data Analytics

Trustworthy federated learning aims to achieve optimal performance while...

PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility

Data collection under local differential privacy (LDP) has been mostly s...

Huff-DP: Huffman Coding based Differential Privacy Mechanism for Real-Time Data

With the advancements in connected devices, a huge amount of real-time d...

Privacy Amplification by Subsampling in Time Domain

Aggregate time-series data like traffic flow and site occupancy repeated...

Deep Time Series Models for Scarce Data

Time series data have grown at an explosive rate in numerous domains and...

Please sign up or login with your details

Forgot password? Click here to reset