Utility-Aware Time Series Data Release with Anomalies under TLDP

Yulian Mao1; Qingqing Ye1; Qi Wang2; Haibo Hu3

2023

10.1109/TMC.2023.3332963

IEEE Transactions on Mobile Computing   影响因子和分区

2161-9875

1558-0660

With the prevalence of mobile computing, mobile devices have been generating numerous sensor data, a.k.a., time series. Since these time series may include sensitive information, users are posed with severe privacy risks. To protect individuals' privacy, local differential privacy (LDP) is proposed. However, the added noise satisfying LDP typically degrades the utility of released data, especially for anomaly detection such as healthcare monitoring and hazard alarming. In this paper, we study privacy-preserving time series release with anomalies. Recently, local differential privacy in the temporal setting (TLDP) is proposed to perturb the temporal order rather than the values. While it improves the utility for releasing value-critical data, it still suffers from low utility for anomaly detection, because of the inevitable missing and delayed values incurred by TLDP perturbation. We propose to improve its utility from two aspects. To reduce the missing values, we utilize selective substitution according to items' anomaly scores. To decrease the delayed values, we define metric-based (\alpha, \delta ) (α,δ)-TLDP and propose a mechanism that can prioritize anomaly release at a close timestamp while still guaranteeing the same TLDP privacy. Through theoretical and empirical evaluation, we show superior performance gain over existing TLDP-based mechanisms on both synthetic and real-world datasets.

Differential privacy Time series data release Anomaly detection Local differential privacy

SCI ; EI

英语

第一

20234715088044

Anomaly detection ; Data privacy ; Mobile computing ; Perturbation techniques

Mathematics:921 ; Mathematical Statistics:922.2

COMPUTER SCIENCE

2-s2.0-85177029204

IEEE

1.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
2.Department of Computer Science and Engineering, and National Center for Applied Mathematics Shenzhen, Southern University of Science and Technology, Shenzhen, China
3.Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, China

Yulian Mao,Qingqing Ye,Qi Wang,et al. Utility-Aware Time Series Data Release with Anomalies under TLDP[J]. IEEE Transactions on Mobile Computing,2023,PP(99):1-13.

Yulian Mao,Qingqing Ye,Qi Wang,&Haibo Hu.(2023).Utility-Aware Time Series Data Release with Anomalies under TLDP.IEEE Transactions on Mobile Computing,PP(99),1-13.

Yulian Mao,et al."Utility-Aware Time Series Data Release with Anomalies under TLDP".IEEE Transactions on Mobile Computing PP.99(2023):1-13.