Collection scheme of location data based on local differential privacy

被引:0
作者
Gao Z. [1 ]
Cui X. [1 ]
Du B. [1 ]
Zhou S. [1 ]
Yuan C. [1 ]
Li A. [1 ]
机构
[1] Urumqi Campus, Engineering University of PAP, Urumqi
来源
Qinghua Daxue Xuebao/Journal of Tsinghua University | 2019年 / 59卷 / 01期
关键词
Data collection; Local differential privacy; Location privacy; Randomized response; Statistical learning;
D O I
10.16511/j.cnki.qhdxxb.2018.22.058
中图分类号
学科分类号
摘要
Methods are needed to protect a person's privacy while monitoring their location. This paper presents a scheme for collecting location data based on local differential privacy. First, a multi-phase randomized response is used to collect the location data based on their local differential privacy. Then, the density of a certain section is estimated using the statistical method and expectation maximization (EM) to analyze the location data. The scheme guarantees that an untrustworthy data collector can still obtain the location statistics without direct access to the original data. Extensive tests verify that EM provides better privacy protection and better utility than the statistical method with limited location data. The results of the statistical method and EM are similar with abundant location data. © 2019, Tsinghua University Press. All right reserved.
引用
收藏
页码:23 / 27
页数:4
相关论文
共 17 条
[1]  
Gao Z.Q., Sun Y.X., Cui X.L., Et al., Privacy-preserving hybrid K-means, International Journal of Data Warehousing and Mining (IJDWM), 14, 2, (2018)
[2]  
Jiang H.B., Zhao P., Wang C., RobLoP: Towards robust privacy preserving against location dependent attacks in continuous LBS queries, IEEE/ACM Transactions on Networking, 26, 2, pp. 1018-1032, (2018)
[3]  
Gao Z.Q., Cui X.L., Zhou S., Et al., Local differential privacy protection and its applications, Computer Engineering and Science, 40, 6, pp. 1029-1036, (2018)
[4]  
Philip R.K., General data protection regulation (GDPR) and paediatric medical practice in Ireland: A personal reflection, Irish Journal of Medical Science, (2018)
[5]  
Wang Y.J., Cai Z.P., Tong X.R., Et al., Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems, Computer Networks, 135, pp. 32-43, (2018)
[6]  
Ghinita G., Privacy for location-based services, Synthesis Lectures on Information Security Privacy & Trust, 4, 1, pp. 1-85, (2013)
[7]  
Sun X.X., Wang H., Li J.Y., Et al., Enhanced P-sensitive K-anonymity models for privacy preserving data publishing, Transactions on Data Privacy, 1, 2, pp. 53-66, (2008)
[8]  
Ardagna C.A., Cremonini M., De Capitani Di Vimercati S., Et al., An obfuscation-based approach for protecting location privacy, IEEE Transactions on Dependable and Secure Computing, 8, 1, pp. 13-27, (2011)
[9]  
Gong L.M., Li S.D., Wu C.Y., Et al., Secure "ratio" computation and efficient protocol for general secure two-party comparison, IEEE Access, 6, pp. 25532-25542, (2018)
[10]  
Dwork C., Rothblum G.N., Vadhan S., Boosting and differential privacy, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, pp. 51-60, (2010)