符合差分隐私的流数据统计直方图发布  

A histogram publishing method for stream data satisfying differential privacy

作　　者：李恒春 樊伟麟 孟宁 兰秋军[4] LI Hengchun;FAN Weilin;MENG Ning;LAN Qiujun(School of Economics and Management,Shaoyang University,Shaoyang 422000,China;Hunan Key Laboratory of Data Science&Blockchain,Business School of Hunan University,Changsha 410082,China;Hunan Changyin 58Consumer Finance Corporation Limited,Changsha 410006,China;Business School of Hunan University,Changsha 410082,China)

机构地区：[1]邵阳学院经济与管理学院,湖南邵阳422000 [2]数据科学与区块链湖南省重点实验室湖南大学工商管理学院,湖南长沙410082 [3]湖南长银五八消费金融股份有限公司,湖南长沙410118 [4]湖南大学工商管理学院,湖南长沙410082

出　　处：《湘潭大学学报（自然科学版）》2022年第2期72-79,共8页Journal of Xiangtan University(Natural Science Edition)

基　　金：国家自然科学基金(71871090);湖南省科技重大专项(2018GK1020)。

摘　　要：直方图是一种被广为应用的统计数据发布形式,其潜在的隐私泄露风险是当前数据隐私保护领域的关注点.该文针对流数据的直方图发布问题,提出一种符合差分隐私保护要求的方法.其主要特点包括:(1)将w-事件引入流数据的直方图发布加噪机制以确保其满足差分隐私保护需求;(2)采用卡尔曼滤波方式对加噪后的流数据进行后置处理以改善数据效用;(3)通过指数平滑法改进卡尔曼滤波方式避免相邻数据之间的突变性.论文以UCI的两个真实数据集为基础进行流数据直方图模拟发布实验,结果表明该文方法在不同差分隐私预算约束、不同窗口大小情形下均具有明显优势,可在相同隐私保护水平下获得更高的数据可用性.Histogram publishing is a widely-used statistical data publishing format,and its potential privacy leakage risk is the focus in the field of data privacy protection.In this paper,aiming at the issue of publishing histograms of stream data,we propose a method that meets the requirements of differential privacy protection.Its main features include:(1)Introducing w-event into the histogram distribution with noise enhancement mechanism of stream data to ensure that it meets the requirements of differential privacy protection;(2)Post-processing the noisy stream data by using Kalman filter to improve the data utility;(3)Improving the Kalman filtering method to avoid the abrupt change between adjacent data by the exponential smoothing method.Based on two data sets from UCI,the histogram simulation publishing experiments of streaming data are carried out.The results show that this method has obvious advantages under different differential privacy budget constraints and different window sizes,and can obtain higher data availability under the same privacy protection level.

关 键 词：差分隐私 隐私保护 卡尔曼滤波 流数据 直方图 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]