隐私保护的位置统计数据发布研究.doc

:..�≮单位计算机科学与技术学院名称教导师师本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。山东大学硕士学位论文��。�罘忠�健�����������������������������位置统计数据可用性度量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯��山东大学硕士学位论文�������⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.��������������������������������������������������������������������������⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯����������������������������⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯.⋯.�����������������.⋯..⋯...........⋯....⋯⋯..................⋯⋯.�山东大学硕士学位论文�������⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..��������.....⋯⋯..........................⋯.....................⋯⋯.⋯⋯⋯⋯.⋯⋯......⋯⋯.⋯.������⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..����⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�山东大学硕士学位论文山东大学硕士学位论文分布不均匀的情况,在用户查询范围较小的情况下优于自上而下的基于划分的方山东大学硕士学位论文��琾���������瑃�����������������������,���������������������甌��������������瑆�����������������������������������:����������������������������,��������������痷�����.������山东大学硕士学位论文山东大学硕士学位论文可以是反应时间、用户兴趣、个体属性等数据内容,如图��所示。�����訣口���—�..�一�����������.�����������������凰�����阤.��������岱砒。�����—�.������������������.���山东大学硕士学位论文����【�是一种严密的�,基于小波变换的����方法【�】,基于数据立方体的�����蚄����方法�据数据特征将原数据划分不同层次的网格,有较好的数据可用性,但是由于自上山东大学硕士学位论文本文具体组织结构如下:第四章,.分别提出基于全局阈值和局部阈值的两种数据区域合并方法。研究了位置统计数据发布过程中的误差,提出了区块数量最小和内部数据均匀两种数据归并的原则。给出了最坏情况下,使总误差上界最小的单元格归并的区块数目。第五章,实验。分析各个参数对数据归并的统计数据发布方法数据有效性的影响,并横向对比了相关方法。第六章,对本文工作进行总结,并探讨将来可能的研究方向。山东大学硕士学位论文��基本概念在位置统计数据发布中,对隐私有较明显影响的背景知识为攻击者己知隐私模型和了解数据集中其他人的信息。如在一未进行隐私保护的统计数据发布中,如果攻击者知道除了�酝馑�腥说木咛逦恢茫�湍芄蝗范ˋ所在的区域;又比如在一个传染病发生点数据集中,用户�檠�骋簧缜�⒉∈��缃峁��,他又知道社区内只有住户��谌ス�皆海�敲淳陀泻艽蟮母怕嗜范˙得了传染病。山东大学硕士学位论文抑制:抑制某些属性或者某些数据项目,也就是不发布这些内容。在位置统计数据发布中,部分位置特殊的记录也可能被抑制。有广泛的应用,也可以应用于统计数据发布。��涿�钤缬蒘���和����针对基于限制发布的隐私保护模型不能严格定义攻击者背景知识和攻击模型山东大学硕士学位论文定义��:差分隐私����∈�俊躤��也就是说一个元素是否在数据集中对最后的输出结果影响很小。参数￡影响隐私保护的效果,￡越小,在两个数据集上的输出结果越相似,保护效果越好。差分隐私建立在严密的数学推理的基础上,保证了攻击者在掌握除攻击目标外所有人的信息的情况下,不能高概率确定攻击目标的隐私信息,是隐私保护主流模型。其中,�、�为最多相差一个元素的两个数据集。对数据集�匣ゲ幌嘟坏淖蛹�Ψ至韑�诵衑��罘忠�交�疲�蛘�鍪�菁疍山东大学硕士学位论文定义��:�允许查询的部分结果不满足��罘忠�剑�宦�愕牟糠植怀��。文献�中采样差分隐私主要有以下两种实现机制