Differential privacy release method and system for associated tuple data

Abstract

The invention provides a differential privacy release method and system for associated tuple data, and relates to the field of data mining and privacy protection, which comprises the following steps of: generating initialization noise and disturbing an initialization query result, generating noise meeting a specific auto-covariance matrix according to a new query function, disturbing the query result, finally, processing all queries by adopting an iterative mechanism until the query function sequence is processed, and outputting and publishing a disturbance query result. According to the generalized Laplace noise generation method and the practical and efficient iteration and updating mechanism provided by the invention, the problem that the privacy protection strength is reduced due to the fact that noise generated by differential privacy is independent when tuple data to be protected is related in an existing publishing method of utilizing differential privacy protection associated tuple data is solved.

Description

technical field [0001] The invention relates to the fields of data mining and privacy protection, and relates to a method and system for publishing differential privacy of associated tuple data. Background technique [0002] In data-driven application scenarios, such as location-based services (LBS), disease monitoring, and social networking, tuple data is a widely-existing data type, and tuple data sharing is better for data owners. Service is very necessary. For example, in location-based applications, users upload their precise location data to service providers to obtain better navigation services; in disease monitoring applications, sharing personal body monitoring data with hospitals can help prevent certain sudden diseases . It can be seen that the sharing of tuple data plays a very important role in knowledge discovery and acquisition. However, shared tuple data may contain personal sensitive information (for example, personal home address and health status, etc.),...

AI Technical Summary

Problems solved by technology

[0006] Based on the problems mentioned in the above-mentioned background technology, the present invention provides a method and system for publishing differentially private associated tuple data, which is used to solve the problems to be protected in the existing publishing method of using differential privacy to protect associated tuple data. The problem of the reduction of privacy protection strength caused by the correlation of tuple data and the independence of noise generated by differential privacy

Images