Location Correlated Differential Privacy Protection Based on Mobile Feature Analysis

Recently, with the popularity of smartphones and other GPS embedded devices, location-based service applications are being rapidly developed. In addition, individual privacy protection is also receiving increasing attention. Currently, most studies assume that individual location records are independent. However, the records are mostly interrelated in the real world. If the information is protected without considering the location-correlated information between users, an attacker can use a background knowledge attack to obtain the user’s private information. Therefore, this paper proposes a method to protect multiuser location-correlated information under a strict privacy budget. First, a method for group movement analysis based on adaptive time segmentation is proposed in this paper. In addition, based on the time dimension, time-continuous hotspot areas are constructed by adaptively segmenting and merging the stay areas, which are established for subsequent location-correlated privacy protection. Second, a data publishing mechanism is proposed to resist inferred attacks and to adaptively protect user-correlated location information. In addition, this paper also proposes the individual user correlation sensitivity concept and extends differential privacy by building an individual sensitivity matrix to correct noise. The experiments on real datasets show that under the same conditions, compared with the existing methods, the heat value of the hotspot areas formed by the method is increased by 10.11% under the same time slice length. In addition, the method reduces the similarity of 26.98% of group users.

[1]  Takahiro Hara,et al.  Dummy Generation Based on User-Movement Estimation for Location Privacy Protection , 2018, IEEE Access.

[2]  Zhengquan Xu,et al.  CTS-DP: Publishing correlated time-series data via differential privacy , 2017, Knowl. Based Syst..

[3]  Xiaoqian Jiang,et al.  Differentially Private Synthesization of Multi-Dimensional Data using Copula Functions , 2014, EDBT.

[4]  Romit Roy Choudhury,et al.  Poster Abstract: CacheCloak: enabling realtime location privacy for mobile users , 2010, MOCO.

[5]  M. Preethi.  PRIVACY-PRESERVING DETECTION OF SENSITIVE DATA EXPOSURE , 2016 .

[6]  Tianqing Zhu,et al.  Density-Based Location Preservation for Mobile Crowdsensing With Differential Privacy , 2018, IEEE Access.

[7]  Jingyu Hua,et al.  We Can Track You if You Take the Metro: Tracking Metro Riders Using Accelerometers on Smartphones , 2015, IEEE Transactions on Information Forensics and Security.

[8]  Xiaolin Gui,et al.  A Framework for Measuring Query Privacy in Location-based Service , 2015, KSII Trans. Internet Inf. Syst..

[9]  Lei Li,et al.  Cognitive Approach for Location Privacy Protection , 2018, IEEE Access.

[10]  Gang Li,et al.  Correlated Differential Privacy for Non-IID Datasets , 2017 .

[11]  Fan Yang,et al.  k-Anonymity Location Privacy Algorithm Based on Clustering , 2018, IEEE Access.

[12]  Li Xiong,et al.  Protecting Locations with Differential Privacy under Temporal Correlations , 2014, CCS.

[13]  Shuliang Wang,et al.  Spatial Data Mining: A Perspective of Big Data , 2014, Int. J. Data Warehous. Min..

[14]  Tao Peng,et al.  Multidimensional privacy preservation in location-based services , 2019, Future Gener. Comput. Syst..

[15]  Longbing Cao,et al.  Non-IIDness Learning in Behavioral and Social Data , 2014, Comput. J..

[16]  Yonghong Chen,et al.  Trajectory Privacy Preservation Based on a Fog Structure for Cloud Location Services , 2017, IEEE Access.

[17]  Philip S. Yu,et al.  Coupled Behavior Analysis with Applications , 2012, IEEE Transactions on Knowledge and Data Engineering.

[18]  Jianfeng Ma,et al.  TrPF: A Trajectory Privacy-Preserving Framework for Participatory Sensing , 2013, IEEE Transactions on Information Forensics and Security.

[19]  Ke Gu,et al.  Efficient Trajectory Data Privacy Protection Scheme Based on Laplace's Differential Privacy , 2018, Informatica.