面向实时数据流的差分隐私直方图发布技术

• 作者: 夏春婷 杨庚 白云璐
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 差分隐私 直方图发布 实时数据流 隐私预算分配
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 69-77
• 页数: 9页
• 分类号: TP309
• 字数: 7494字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2018.02.012

摘要

差分隐私作为当前有效的隐私保护机制之一,得到广泛的应用.目前已有多种算法用来生成满足差分隐私的静态直方图,但针对实时数据流环境下的直方图的发布方法却很少,且没有较好地均衡噪声误差和数据可用性.针对实时数据流实时性高、连续性强、以及数据规模大等特点,文中提出了面向数据流的差分隐私直方图发布方法DDHP(Histogram Publication of Dynamic Data),该方法基于滑动窗口模型实时处理新到达数据,并采用距离测度的方法衡量相邻两个时间戳的数据相似性,以此来动态地分配隐私预算.通过比较L1、余弦、马氏距离在真实数据集上的应用的有效性,选择最优测度.DDHP采用BA(Budget Absorption)机制动态合理分配隐私预算,避免隐私预算过早耗尽或剩余,在提高数据可用性的同时降低了算法的发布误差.实验结果表明,DDHP算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庚	南京邮电大学计算机学院	210	2422	21.0	40.0
5	白云璐	南京邮电大学计算机学院	4	10	2.0	3.0
9	夏春婷	南京邮电大学计算机学院	1	5	1.0	1.0