支持局部抑制和序列重构的轨迹隐私保护方法  

Trajectory Privacy-preserving Method that Supports Local Suppression and Sequence Resconstruction

作　　者：邓劲松[1] 罗永龙[1,2] 俞庆英[1,2] 陈付龙[1,2] 

机构地区：[1]安徽师范大学数学计算机科学学院,安徽芜湖241003 [2]安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖241003

出　　处：《小型微型计算机系统》2017年第3期478-482,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61370050)资助;安徽省自然科学基金项目(1308085QF118)资助

摘　　要：基于位置服务应用产生越来越多的轨迹数据,这些轨迹数据通常包含用户的敏感信息,不恰当的轨迹数据发布将泄露用户隐私.针对轨迹数据发布时轨迹序列引起的隐私泄露问题,提出基于局部抑制和序列重构的隐私保护算法,该算法首先对轨迹数据集进行局部抑制,然后通过序列重构将局部抑制序列有选择的写回到数据集中,降低数据实用性损失.最后,文中在合成数据集上将该算法与现有其他算法进行了数据实用性对比分析,实验结果表明,本文提出的算法是有效的.Based on the Location-Based Service, more and more trajectory data are generated. These trajectory data often contain sensitive information about individuals, and improper publishing of the trajectory data may put the privacy of moving object at risk. In this paper, we propose a trajectory privacy-preserving algorithm based on local suppression and sequence rescontruction, which can protect the trajectory privacy for moving object in the trajectory data publishing. At first, we use local suppression operation to the trajectory database,and then we excute the sequence resconstruction operation to reduce the data utility loss, which can written back the local suppressed sequence into database by selection. At last, the proposed algorithm is compared with other existing algorithms on synthetic datasets from data utility, and the result of experiments show that the effectiveness of the proposed algorithm.

关 键 词：隐私保护 轨迹数据 局部抑制 序列重构 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]