动态感知敏感时空序列规则的匿名保护.pdf

《动态感知敏感时空序列规则的匿名保护.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；公开单位代码：１０２９３密级满雀＾著硕女聲像讼乂＇＇‘‘ｎ板４雀承．，曜动杰感知敏感时空序列规则：论文题目？＇的匿名保护１０１２０９１８０３学号／姆名黄慧慧？－Ｉ巧＞１＾导师张海涛．丰－学科专业卒间信息系统＇．ｙ！．’硏究方向巧间信烏＇超移动计算与可视化‘ｉｖ．’，．Ｉ工学硕±申请学位类别．２０１５４论文提交日期．，Ｖ＇－．ＩＪ．．＇．，．．六．＾蘇．ｆ１＂一．，，—：．

2、’哗―甘卢．７＇－＇＇．－．‘＇＇．．＇备＇－－％［ｖｒ／：．Ｖ‘．？－．（占ｙｕ．．．Ｍ：■．＾；．：，ｔ■ｊ南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。一与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文

3、及涉及相关资料若有不实，愿意承担切相关的法律责任。研究生签名：准就越、、日期：心．＾南京邮巧大学学位论文使用授权声明本人授权南京邮电大学可保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可ｙＡ将学位论文的全部或部分内容编入有关数据库进行检索；可心式采用影印、缩印或扫描尊复制手段保存、．汇编本学位论文。本文电子文档的内容和纸质论文一的内容相致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名：私ＵＬ导师签名：日期：Ｍ＿ｒ．AnonlineLBSprivacy

4、protectionbasedondynamicallyhidingsensitivesequentialrulesminedfromlargescaleofanonymitydatasetsThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByHuihuiHuangSupervisor:AssociateProf.HaitaoZhangApril2015摘要近年来随着移动通讯技术、定位技术、地理信息等技术的发展和互相融合，LBS

5、获得飞速发展。LBS大规模的部署产生越来越多的具有时空属性的移动数据，在实际应用中，LBS应用服务器为提供针对不同用户的个性化普适服务，通常会对大时空尺度范围的LBS用户查询请求事务数据进行分析，从中抽取出潜在的、有用的规律，并有效地运用于预测分析。但是，LBS应用服务器此类分析，也可为LBS用户的隐私安全带来更大的威胁：LBS应用服务器基于大时空尺度范围查询数据的时序关联可发现匿名查询行为模式的序列规则、并基于规则的分析推理获取用户的时空信息隐私。时空K-匿名是LBS隐私保护研究的一个主流方向，传统的时空K-匿名及其变体方法只考虑时空临近的时空K-匿名集数据，很难有

6、效应对基于对大时空跨度的匿名集数据进行分析的推理攻击，本文主要考虑基于匿名集序列规则的位置预测推理攻击。基于知识隐藏的方法应对基于规则的推理攻击，是隐私保护数据挖掘领域一种基本方法。但是，传统的基于规则隐藏的隐私保护方法，并不适合LBS处理长期、连续、在线的服务请求的特点。本文致力于研究一种动态感知敏感时空序列规则的时空K-匿名方法，即基于第三方匿名服务器架构的一种动态阻断推理通道的敏感时空序列规则渐进隐藏方法。基本的实现过程包括：（1）通过离线方式进行匿名集时空序列规则的挖掘与基于匿名集时空序列规则推理攻击场景的分析，并将分析结果保存到敏感规则知识库。（2）位置服务

7、在线处理匿名请求时，动态感知敏感时空序列规则进行匿名集数据的生成，成功生成的匿名数据集存储于可信匿名服务器的匿名数据库中。（3）达到设定的更新次数阈值后，可信匿名服务器的数据挖掘功能组件部分，再次进行匿名集时空序列规则的挖掘与推理攻击场景，直至最终隐藏所有的敏感时空序列规则。论文的创新点：（1）攻守双方对等感知敏感时空序列规则，既符合目前基于时空K-匿名隐私保护方法主流模式，又可以在实现LBS隐私高安全性保护同时，最大限度地保证匿名集数据的可用性。（2）动态感知敏感时空序列规则的匿名，这种方法适合LBS服务请求长期、连续、在线的特性。本论文的主要研究