Loading [MathJax]/extensions/TeX/ietmacros.js
Research on Differential Private Streaming Histogram Publication Algorithm | IEEE Conference Publication | IEEE Xplore

Research on Differential Private Streaming Histogram Publication Algorithm


Abstract:

In view of the memory limitation and irreversibility of data stream, a differential private histogram publication algorithm for data stream (ASDP-HPA) is proposed in the ...Show More

Abstract:

In view of the memory limitation and irreversibility of data stream, a differential private histogram publication algorithm for data stream (ASDP-HPA) is proposed in the paper, which accounts of the differential privacy model and adaptive sampling method, combined with the autoregressive integrated moving average model and dynamical sliding window technique. Compared with traditional method of noise injection for input dataset, the algorithm effectively saves the overall privacy budget, reduces the publication error and improves the usability of the streaming histogram. The results of experiment show that adoption of dynamical sliding window gains higher memory utilization. And various selection of privacy budgets validates that the algorithm is effective and feasible with higher accuracy.
Date of Conference: 23-25 November 2018
Date Added to IEEE Xplore: 14 April 2019
ISBN Information:
Conference Location: Nanjing, China

References

References is not available for this document.