Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Histogram release method based on difference privacy

A differential privacy and histogram technology, which is applied in the direction of instruments, electrical digital data processing, digital data protection, etc., can solve the problems of large data errors and poor data usefulness, and achieve the effect of improving usefulness

Active Publication Date: 2015-07-29
UNIV OF SCI & TECH OF CHINA
View PDF1 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The original differential privacy model is aimed at statistical information, which directly performs differential privacy processing on the original data, so that the published data has a large error and the usefulness of the data is very poor

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Histogram release method based on difference privacy
  • Histogram release method based on difference privacy
  • Histogram release method based on difference privacy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0026] figure 1 It is a flow chart of a method for publishing a histogram based on differential privacy provided by an embodiment of the present invention. Such as figure 1 As shown, the method mainly includes:

[0027] Step 11, extract the histogram information from the discontinuous area in the original database.

[0028] In the embodiment of the present invention, the original database is denoted as D, and the extracted histogram information ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a histogram release method based on difference privacy. The method comprises the following steps: extracting histogram information from discontinuous regions in an original database; adding random Laplace noise the extracted histogram information to obtain noise-added data; performing noise reduction clustering and threshold processing on the noise-added data to obtain data which can be released. By adopting the method disclosed by the invention, the usefulness of released data is improved under the situation of ensuring the difference privacy.

Description

technical field [0001] The invention relates to the technical field of data privacy protection, in particular to a method for publishing a histogram based on differential privacy. Background technique [0002] With the rapid development of the Internet and the Internet of Things, the number of users continues to increase, and a large amount of user information is stored on the network, and more and more data records are made public on the network. On the one hand, these public data sets are convenient for researchers to carry out corresponding scientific research, and on the other hand, the information mined can also bring better services to Internet companies that provide data, thereby improving the company's benefits. These data not only contain some behavioral information of users, but also contain some sensitive information that users do not want to publish. When publishing data, how to protect the privacy of users has become a hot issue in the field of privacy protecti...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/62
CPCG06F21/6263
Inventor 孙广中李小康
Owner UNIV OF SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com