基于非敏感信息分析的轨迹数据隐私保护发布.pdf

JournalofComputerApplications ISSN 10o1．9081 2017．O2．1O 计算机应用，2017，37(2)：488—493 CODENJYIIDU http：／／www．joca．en 文章编号：1001-9081(2017)02．0488．06 DOI：10．I1772／j．issn．1001-9081．2017．02．4088 基于非敏感信息分析的轨迹数据隐私保护发布 邓劲松 ，罗永龙 ，俞庆英 ，陈付龙 (1．安徽师范大学 数学计算机科学学院，安徽 芜湖 241003； 2．安徽师范大学 网络与信息安全工程技术研究中心，安徽 芜湖 241003) ($通信作者 电子邮箱163．corn) 摘 要 ：针对轨迹数据发布时轨迹和非敏感信息引起的隐私泄露问题，提 出一种基于非敏感信息分析的轨迹数 据隐私保护发布算法。首先，分析轨迹和非敏感信息的关联性构建轨迹隐私泄露判定模型，得到最小违反序列元组 (MVS)，然后借鉴公共子序列的思想，在消除MVS带来的隐私泄露风险时，选择 MVS中对轨迹数据损失最小的时序 序列作为抑制对象，从而生成具有隐私能力和低数据损失率的匿名轨迹数据集。仿真实验结果表明，与LKCLocal算 法和Trad—Local算法相比，在序列长度为3的情况下，该算法平均实例损失率分别降低 了6％和30％，平均最大频繁序 列(MFS)损失率分别降低 了7％和60％，因此所提算法能够有效用于提高推荐服务质量。 关键词 ：隐私保护；高维轨迹数据 ；非敏感信息；公共子序列；序列抑制 中图分类号：TP309．2 文献标志码：A Privacy-preservingtrajectorydatapublishingbasedonnon-sensitiveinformationanalysis DENGJingsong ，LUOYonglong一，YUQingying一，CHENFulong (1．SchoolofMathematicsandComputerScience，AnhuiNormalUniversity,WuhuAnhui241003，China； 2．EngineeringTechnologyResearchCenterofNetworkandInformationSecurity,AnhuiNormalUnivemi~,WuhuAnhui241003，China) Abstract：Focusingontheissueofprivacydisclosurebetweent阳jectoryandnon-sensitiveinformation，atrajectory privacypreserving algorithm based on non-sensitive information analysiswasproposed．Firstly， the correlation between trajectoryandnon—sensitiveinfomrationwasanalyzedtobuildtrajectoryprivacydisclosuredecisionmodel，andtheMinimal ViolatingSequencetuple(MVS)wasgotten．Secondly，usingcommonsubsequences，thedoubletswiththeminimallossof trajectorydatainMVSwereselectedasthesuppressionobjectswhenremovingtheprivacyriskscausedbyMVS，thenthe anonymizedtrajectorydatasetwithprivacyandlowdatalosswasobtained．InthecomparisonexperimentswithLKC—Local algori