基于优化局部抑制的轨迹数据发布隐私保护算法  

Privacy Protection Algorithm Based on Optimized Local Suppression for Trajectory Data Publication

作　　者：俞庆英 王燕飞[1,2] 叶梓彤 张双桂 陈传明 YU Qingying;WANG Yanfei;YE Zitong;ZHANG Shuanggui;CHEN Chuanming(School of Computer and Information,Anhui Normal University,Wuhu,Anhui 241002,China;Anhui Provincial Key Laboratory of Network and Information Security,Anhui Normal University,Wuhu,Anhui 241002,China)

机构地区：[1]安徽师范大学计算机与信息学院,安徽芜湖241002 [2]安徽师范大学网络与信息安全安徽省重点实验室,安徽芜湖241002

出　　处：《计算机工程》2020年第8期112-118,共7页Computer Engineering

基　　金：国家自然科学基金(61702010,61672039)。

摘　　要：针对轨迹数据发布中由轨迹序列引起的隐私泄露问题,提出一种基于优化局部抑制的轨迹隐私保护算法TPL-Local。识别轨迹数据集中的最小违反序列集合并判断最小违反序列的抑制方式,对序列中的实例构建得分表,根据分值高低选择相应的实例并进行抑制。采用以局部抑制代替全局抑制的方式实现轨迹数据的隐私保护,通过减少全局抑制损失的实例来降低数据损失率并提高轨迹数据的可用性。在合成数据集上进行数据实用性损失对比实验,结果表明,相比KCL-Local算法,TPL-Local算法能够在保证轨迹数据安全性的同时提高数据的可用性。To address the problem of privacy leakage caused by trajectory sequences in trajectory data publication,this paper proposes a privacy protection algorithm,TPL-Local,based on optimized local suppression.The algorithm identifies the minimal violating sequence set and determines their suppression modes in the trajectory dataset.Then,the score table of instances in the minimal violating sequence set is constructed,and on this basis the instances are chosen and suppressed according to their scores.To implement privacy protection of trajectory data,global suppression is replaced by local suppression.By reducing the instance loss of global suppression,the data loss rate is reduced and the trajectory data availability is improved.Finally,this paper compares the data utility loss of the proposed algorithm with that of the KCL-Local algorithm on synthetic datasets,and experimental results show that the proposed algorithm can ensure the security of trajectory data while improving the data availability.

关 键 词：轨迹数据 局部抑制 全局抑制 隐私保护 数据可用性 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]