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

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:fawudai111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今全世界的科技革命处在历史的交汇点,互联网技术迅猛发展并深深融入人们的生产生活中。随着互联网技术在全世界的超速发展,人类社会也正式进入了“网络大数据”时代,但是各种各样携带着隐私的网络数据在发布过程中带来的个人隐私泄漏问题也正日益困扰着人们的生活,采用何种有效的隐私保护机制来发布数据已成为当今隐私保护领域研究的热点。本文采用差分隐私保护机制来发布实时数据流,差分隐私作为当前有效的隐私保护机制之一,已经得到了广泛的应用。目前已有多种算法用来生成满足差分隐私的静态直方图,但针对实时数据流环境下的直方图发布方法却很少,且没有较好地均衡噪声误差和数据可用性。原因在于(1)数据流实时性高,因为它是实时到达的,所以要求对数据进行实时隐私保护后发布;(2)数据流连续性强,它是源源不断到达的,到达时间和速率未知,所以要求能应对连续性的处理模型来发布数据;(3)数据流规模极大,会带来隐私保护上预算分配和直方图计数问题。基于此,本文首先提出了面向数据流的差分隐私直方图发布方法DDHP(Histogram Publication of Dynamic Data),该方法基于滑动窗口模型实时处理新到达数据,并采用距离测度的方法衡量相邻两个时间戳的数据相似性,以此来动态地分配隐私预算。通过比较L1、余弦、马氏距离在真实数据集上的应用的有效性,选择最优测度。DDHP采用级数法隐私预算分配策略来合理分配隐私预算,级数法其实是二分法的改进,该策略利用差分隐私保护的序列组合性质,利用级数的概念通立一个对差分隐私预算总量无穷次、不均匀分割,保证添加噪声的增加速度变慢,提高发布数据的可用性,实验结果表明,DDHP算法是有效可行的。但是当需要处理大量数据导致窗口值增大时,DDHP算法的误差增长速率也会急速增长,这是由于级数法隐私预算分配机制不适用于大窗口导致的。因此,本文又提出了一种新的适用于大窗口的隐私预算分配策略BA(Budget Absorption)机制动态分配隐私预算,避免隐私预算过早耗尽或剩余,在提高数据可用性的同时降低了算法的发布误差。实验验证了方法的有效性。
其他文献
在人工气候箱中研究了不同温度条件下蓼蓝齿胫叶甲的生物学特性,结果表明,在18~27℃范围内,随着温度的升高,各虫龄蓼蓝齿胫叶甲的取食量、存活率以及成虫的产卵量和羽化率逐渐
心理学和影视的关系密不可分,心理学的每一次发现都为影视创作增添了实现的可能性,为影视研究提供了新的视点和方法。将叙事心理学概念和方法应用到影视叙事中的人物建构中,
实践中,加班工资立法对加班工资计算基数的范围、自主加班的工资支付、加班工资共决权都缺乏明确规定,同时对用人单位不(足额)支付加班工资的惩罚也较轻。本文主张明确将劳动
从转述动词、转述形式以及转述来源,对比分析中、韩、美关于2013年7月6日韩亚空难英文报道中表现的情态效用。分析发现,在对事故原因调查方面,韩方积极塑造本国飞行员正面形象,对
目前,台湾接受福利津贴的老年农民人数已达316000人。近年来台湾社会经济结构急剧转型,农业收益相应降低,农民日趋老年化,为照顾老年农民,增进农民福利,台湾通过“老年农民福
据欧盟食品安全局(EFSA)消息,根据欧盟法规(EC)396/2005第12条的规定,欧盟专家组审查了农药1-甲基环丙烯(1-methylcyclopropene,1-MCP)的最大残留限量(MRLs),7月2日欧盟食品安全局发布评估
供应商评价体系对机械制造企业进行供应商管理与监督,提高产品质量有重要影响。采用改进的层次分析法求解末级指标判断矩阵,运用层次分析软件yaahp计算各指标权重值并进行一致
为明确烟草赤星病菌的毒力与其繁殖代数的关系,在室内采用离体、室外采用活体两种接种鉴定方法分别测定了烟草不同生长阶段分离到的6个赤星病菌株的毒力,并采用聚类分析方法
仙草又名凉粉草,属唇形花科一年生草本植物。近年来,台湾北部在稻田转作情况不太理想的条件下,仙草的开发利用受到推崇。其加工品——速溶仙草成为当今台湾仙草出口最有竞争
党的十四届三中全会《决定》指出:“要有步骤地清产核资,界定产权,清理债权债务,评估资产,核实企业法人财产占用量”,这是党中央对清产核资工作提出的明确要求。清产核资是建