Abstract:As the development of the big data and Internet, the data sharing of users that contains lots of useful information are needed more frequently. In particular, with the widespread of smart devices, a great deal of location-based data information has been generated. To ensure that service providers can supply a completely optimal quality of service, users must provide exact location information. However, in that case, privacy disclosure accident is endless. As a result, people are paying attention to how to protect private data with location information. Of all the solutions of this problem, the differential privacy theory is based on strict mathematics and provides precise definition and quantitative assessed methods for privacy protection, it is widely used in location-based application. In this paper, we propose a self-adaptive grid-partitioning algorithm based on differential privacy for noise enhancement, providing more rigorous protection for location information. The algorithm first partitions into a uniform grid for spatial two dimensions data and adds Laplace noise with uniform scale parameter in each grid, then select the grid set to be optimized and recursively adaptively add noise to reduce the relative error of each grid, and make a second level of partition for each optimized grid in the end. Firstly, this algorithm can adaptively add noise according to the calculated count values in the grid. On the other hand, the query error is reduced, as a result, the accuracy of partition count query (the query accuracy of the differential private two-dimensional publication data) can be improved. And it is proved that the adaptive algorithm proposed in this paper has a significant increase in data availability through experiments.

Method of Differential Privacy Protection for Web-Based Communities Based on Adding Noise to the Centroid of Positions

A New Noise Generating Method Based on Gaussian Sampling for Privacy Preservation

A differential privacy location protect approach with intelligence data collection paradigm for MCS

Location Correlated Differential Privacy Protection Based on Mobile Feature Analysis

Protecting Privacy-Sensitive Locations in Trajectories with Correlated Positions

Differential Private Noise Adding Mechanism: Fundamental Theory and its Application.

A Method for Time-Series Location Data Publication Based on Differential Privacy

Differential Private Noise Adding Mechanism: Basic Conditions and Its Application

A novel self-adaptive grid-partitioning noise optimization algorithm based on differential privacy

A Differential Private Mechanism to Protect Trajectory Privacy in Mobile Crowd-Sensing

Differential Privacy Location Protection Method Based on the Markov Model

Differential privacy-preserving noise adding mechanism with its application on consensus∗

Differential Private Noise Adding Mechanism and Its Application on Consensus Algorithm

An Efficient Differential Privacy-Based Method for Location Privacy Protection in Location-Based Services

Differential Privacy in Aggregated Mobility Networks: Balancing Privacy and Utility

Incentivizing Crowdsensing-Based Noise Monitoring with Differentially-Private Locations

Novel trajectory privacy-preserving method based on clustering using differential privacy

A Differential Privacy Noise Dynamic Allocation Algorithm for Big Multimedia Data

Differential Privacy for Class-based Data: A Practical Gaussian Mechanism

Differential Location Privacy for Sparse Mobile Crowdsensing

DPTP-LICD: A Differential Privacy Trajectory Protection Method Based on Latent Interest Community Detection