Supercharge Your Innovation With Domain-Expert AI Agents!

Self-adaptive histogram publishing method for data stream sliding window

A sliding window and histogram technology, applied in the field of information security, can solve the problems of low availability of published data and high time and space overhead, and achieve the effects of reducing memory consumption, increasing security, and reducing privacy budget

Pending Publication Date: 2022-01-14
ANHUI MA STEEL AUTOMATION INFORMATION TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In view of the above deficiencies in the prior art, the present invention provides a method for publishing an adaptive histogram oriented to a sliding window of a data stream. The present invention will utilize the sliding window approximate statistical counting method and an optimized online noise-adding strategy to perform a self-adaptive publishing histogram Graph, to solve the problems of low availability of existing published data and high space-time overhead

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
  • Self-adaptive histogram publishing method for data stream sliding window
  • Self-adaptive histogram publishing method for data stream sliding window
  • Self-adaptive histogram publishing method for data stream sliding window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] In the prior art, although there are many methods for publishing histograms on static data sets, there are few methods for publishing histograms based on sliding windows in the data stream environment, and they face the problem of high error in publishing histograms. In view of this, this embodiment provides an adaptive histogram release method oriented to the sliding window of the data stream. This embodiment realizes the further improvement of the histogram release technology under the differential privacy condition by integrating the sliding window and the differential privacy technology. For optimization, the existing methods need to add uniform noise to the data histogram information to achieve data protection, which leads to problems such as low data availability and high time complexity in practical applications.

[0063] In this embodiment, a single-pass scan is performed on a given data stream D, and a sliding window model is used to publish statistics. First, ...

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 self-adaptive histogram publishing method for a data stream sliding window, and belongs to the technical field of information security. The method comprises the following steps: firstly, predicting distribution information of data in a sliding window at the next moment by using a data flow approximate counting method; selecting a proper published value by comparing the difference between the estimated value and the real value; and finally, carrying out clustering processing on the sorted histogram intervals and optimizing errors of data in groups. According to the method, the privacy data histogram can be quickly published in the data stream environment, and the satisfactory publishing error of a user is achieved while the data in the data stream is efficiently processed.

Description

technical field [0001] The invention relates to the technical field of information security, and more specifically relates to an adaptive histogram publishing method oriented to a data flow sliding window. Background technique [0002] With the rapid development of information technology, many applications often need to dynamically publish the data they have generated or acquired. For example: (1) when the user browses the website, the browsing information of the user is obtained, and the user preference is analyzed; (2) the current traffic condition is analyzed in the real-time traffic information system, which is helpful for planning the destination and Flow status prediction; (3) The medical and health system needs to release the medical data of patients in real time. [0003] As one of the most effective data privacy protection standards and methods, differential privacy has been widely used in many fields such as disease monitoring, real-time traffic monitoring, and In...

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): G06F16/2458G06F16/28G06F17/18G06F21/62
CPCG06F16/2462G06F16/285G06F17/18G06F21/6245
Inventor 莫磊许世成黄启明汤美玉
Owner ANHUI MA STEEL AUTOMATION INFORMATION TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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