基于聚类杂交的隐私保护轨迹数据发布算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:tianyi724
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统关于轨迹数据发布的隐私保护研究大多采用聚类技术,其相关算法只关注每条轨迹的隐私保护,忽视对轨迹聚类组特征的保护.通过理论分析和实验验证发现,对采用聚类发布技术产生的轨迹数据进行二次聚类,可得到原始轨迹数据在发布之前的聚类组特征,从而可能导致隐私泄露.为了有效预防二次聚类攻击,提出一种(k,δ,Δ)-匿名模型和基于该模型的聚类杂交隐私保护轨迹数据发布算法CH-TDP,算法CH-TDP对采用(k,δ)-匿名模型及相关算法处理得到的聚类分组先进行组间杂交,而后再进行组内扰乱,其目标在防止出现二次聚类攻击的前提下,保证发布轨迹数据的质量不低于阈值Δ.实验对算法CH-TDP的可行性及有效性与同类算法进行比较分析,结果表明算法CH-TDP是有效可行的.
其他文献
随着自动化技术获得了惊人的成就,其逐渐在工业生产和科学发展中起着关键的作用。生产过程自动化的程度已成为衡量工业企业现代化水平的一个重要标志。 本文以新型干法水泥
<正>一、指导思想与理论依据本课的指导思想是"以学生的发展为本"。教育的终极目标是将学生培养成为一个能够在人生旅途中不断完善自我的人,一个自觉主动实现自我价值的人,一
<正>缘由2011年来河南师范大学工作之前,我由于专业的缘故,接触非营利组织较多,也积极参与了一些志愿活动。2011年7月到河南师大工作后,我在政管学院负责教了三年的"非营利组
目的:采用中医辨证治疗乙肝肝硬化腹水患者的临床疗效。方法:选取130例乙肝并肝硬化腹水患者作为研究对象,按随机数字表法分为研究组与对照组各65例,对照组患者予以常规西医
目前,我国工程项目合同管理正处于发展阶段,决定其发展水平高低的一个重要因素就是,能否在合同管理中应用一套科学有效的管理软件。本文在分析合同管理中各重要环节基本理论,以及
结合线性降维技术与BP神经网络对热红外人脸图像进行了识别研究.首先利用主成分分析和线性判别分析对热红外人脸图像进行图像降维及特征提取,然后将提取出的热红外人脸图像特
经济的全球化和竞争的国际化是当今世界经济发展的显著特征。推动经济全球化的主导力量是跨国公司,跨国公司是一国参与国际竞争的主体。若想研判经济全球化对各国经济发展的影
地方高水平大学是我国高等教育的重要组成部分,肩负促进区域经济社会发展的重要职责。虽然近年来地方高水平大学在社会服务方面取得了显著成就,但总体水平仍然不高,且存在社
<正>假期里上网购书,一本名为《晨读十分钟》的书映入我的眼帘,那句"10分钟的高效读书,百分百的知识收获"触动了我。至今,我还记得书中这样写道:"读书是尊重个性的。如果允许
期刊
<正>1问题提出概念教学是教学研究的一个重点。概念是学生知识生长的基点,一个个概念的建立与关联,将学生的知识体系不断推到新的高度,拓展出新的宽度。初中数学中的函数概念