Differential privacy protection method based on Location BasedService

Abstract

The invention relates to a privacy protection method based on the Location Based Service, which utilizes the differential privacy protection to protect various privacy information in the LBS data to the maximum extent without addingexcessive 'noise'and affecting the quality of service. Compared to traditional privacy protection, differential privacy protection can resist various forms of attacks with the attacker's greatest background knowledge. The method achieves the maximum benefit of privacy protection by virtue of this great advantage of differential privacy protection. In this method, anexponential mechanism is used on the coding mechanism to convert the coordinates of the three-dimensional space into an entity object; an interactive publishing mechanism is used for data publishing;an IDC Framework is used to reduce the costly privacy protection budget, thereby reducing the total amount of 'noise'; in the aspect of data mining in the query end, a frequent item set mining methodsuitable for the 3Ddata sets-PrivBasis is adopted, which can realize the differential privacy protection under the the premise of ensuring the computing performance.

Description

technical field [0001] The invention relates to a privacy protection technology in a spatial location service, in particular to a differential privacy protection method based on a spatial location service. Background technique [0002] With the widespread use of geographic location collection technology on mobile devices, it has become a popular research to analyze user behavior habits by collecting user's mobile trajectory data (that is, spatial data sets). In order to obtain useful user behavior models, a large amount of user personal historical location information is collected and analyzed. But a major concern is that the user's location information is at risk of being leaked along with a large amount of personal privacy. Therefore, how to protect personal favoritism when users share location information is a challenging problem. [0003] Attacks and inferences on spatial datasets may lead to the exposure of private information such as personal hobbies, behavior patter...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to address the above-mentioned deficiencies in the prior art, and to provide a differential privacy protection method based on spatial location services, which is used to solve the problem of reducing excessive noise caused by spatial location service data during processing based on differential privacy protection algorithms. Solve the problem that the calculation process is too complicated to improve the accuracy and accuracy of the data

Images