Abstract:Although time-series data collected from users can be utilized to provide services for various applications, they could reveal sensitive information about users. Recently, local differential privacy (LDP) has emerged as the state-of-art approach to protect data privacy by perturbing data locally before outsourcing. However, existing works based on LDP perturb each data point separately without considering the correlations between consecutive data points in time-series. Thus, the important patterns of each time-series might be distorted by existing LDP-based approaches, leading to severe degradation of data utility. In this paper, we focus on real-time data collection under a honest-but-curious server, and propose a novel pattern-aware privacy-preserving approach, called PatternLDP, to protect data privacy while the pattern of time-series can still be preserved. To this end, instead of providing the same level of privacy protection at each data point, each user only samples remarkable points in time-series and adaptively perturbs them according to their impacts on local patterns. In particular, we propose a pattern-aware sampling method based on Piecewise Linear Approximation (PLA) to determine whether to sample and perturb current data point. To reduce the utility loss caused by pattern change after perturbation, we propose an importance-aware randomization mechanism to adaptively perturb sampled data locally while achieving better trade-off between privacy and utility. A novel metric-based w-event privacy is introduced to measure the privacy protection degree for pattern-rich time-series. We prove that PatternLDP can provide the above privacy guarantee, and extensive experiments on real-world datasets demonstrate that PatternLDP outperforms existing mechanisms and can effectively preserve the important patterns.

Learning and Synchronized Privacy Preserving Frequent Pattern Mining

Mining Associated and Item-Item Correlated Frequent Patterns

Frequent sequence pattern mining with differential privacy

Personalized Privacy-Preserving Frequent Itemset Mining Using Randomized Response

Privacy-Preserving Frequent Pattern Sharing

Preserving Private Knowledge in Frequent Pattern Mining

Privacy preserving rare itemset mining

Mining Sequential Patterns Based on Privacy Preserving

Differentially Private Frequent Itemset Mining From Smart Devices In Local Setting

Privts: Differentially Private Frequent Time-Constrained Sequential Pattern Mining

Private Frequent Itemset Mining in the Local Setting

Locally Differentially Private Frequent Pattern Mining for High-Dimensional Data in Mobile Smart Services

An Incremental Algorithm For Mining Privacy-Preserving Frequent Itemsets

An Improved EMASK Algorithm for Privacy-Preserving Frequent Pattern Mining

An Efficient Algorithm For Frequent Pattern Mining Based On Privacy-Preserving

Towards Pattern-aware Privacy-preserving Real-time Data Collection

Mining Frequent Graph Patterns with Differential Privacy

LDP-FPMiner: FP-Tree Based Frequent Itemset Mining with Local Differential Privacy

Privacy-preserving algorithms for distributed mining of frequent itemsets

Top-k Frequent Itemsets Publication of Uncertain Data Based on Differential Privacy

Frequent Itemsets Mining with Differential Privacy over Large-Scale Data